A Domain-Decomposed Fast Poisson Solver on a Rectangle.
YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
This document presents a new domain decomposed fast Poisson solver on a rectangle divided into parallel strips or boxes. The method first performs uncoupled fast solves on each subdomain, and then the interface variables are computed exactly by fast Fourier transform, without computing or inverting the capacitance matrix explicitly. Finally, the solution on the interior of the subdomains can be computed by one more fast solve on each subdomain. This method, as opposed to others, does not involve any iteration in the solution of the system for the interface variables. It is especially suited for parallel implementation, since the independent problems in the subdomains can be solved in parallel, and the communication involves the interface variables only. Keywords parallel processing. Author
- Numerical Mathematics