A Domain-Decomposed Fast Poisson Solver on a Rectangle

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Chan,Tony F, Resasco,Diana C
Format: Report
Language:English
Subjects:
COMPUTATIONS
FAST FOURIER TRANSFORMS
Fast Poisson solver
INTERFACES
Numerical Mathematics
NUMERICAL METHODS AND PROCEDURES
PARALLEL PROCESSING
SOLUTIONS(GENERAL)
VARIABLES
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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)