• DocumentCode
    960448
  • 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.
  • Issue
    8
  • fYear
    1973
  • Firstpage
    793
  • Lastpage
    796
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1973.5009160
  • Filename
    5009160