• DocumentCode
    506159
  • Title

    Parallel solution of pentadiagonal systems using generalized odd-even elimination

  • Author

    Levit, Creon

  • Author_Institution
    NASA Ames Research Center, Mail Stop T045-1, Moffett Field, CA
  • fYear
    1989
  • fDate
    12-17 Nov. 1989
  • Firstpage
    333
  • Lastpage
    336
  • Abstract
    A new method for the solution of pentadiagonal systems of linear equations is presented. The method is a generalization of ordinary odd-even elimination used for tridiagonal systems. Using n processors, an n X n pentadiagonal system can be solved using the new method (generalized odd-even elimination) in time proportional to log2n.
  • Keywords
    Distributed computing; Linear systems; Machinery; NASA; Partial differential equations; Permission; Postal services; Radio access networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Supercomputing, 1989. Supercomputing '89. Proceedings of the 1989 ACM/IEEE Conference on
  • Conference_Location
    Reno, NV, United States
  • Print_ISBN
    0-89791-341-8
  • Type

    conf

  • DOI
    10.1145/76263.76299
  • Filename
    5348994