Domain-decomposed fast Poisson solver on a rectangle. Research report
Tony Fan-Cheong Chan, Diana C. Resasco · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1985
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.