Title :
A Fast Poisson Solver Amenable to Parallel Computation
Author :
Buzbee, Billy L.
Author_Institution :
Los Alamos Scientific Laboratory, University of California, Los Alamos, N. Mex. 87544.
Abstract :
The matrix decomposition Poisson solver is developed for the five-point difference approximation to Poisson´s equation on a rectangle. This algorithm´s suitability for parallel computation, its simplicity, its performance relative to successive overrelaxation, and its generality are then discussed.
Keywords :
Algebra; Concurrent computing; Difference equations; Finite difference methods; Gold; Linear systems; Matrix decomposition; Poisson equations; Symmetric matrices; Vectors; Linear algebra; Poisson equation; numerical solution of PDE´s;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1973.5009160
