Title :
Parallel solution of pentadiagonal systems using generalized odd-even elimination
Author_Institution :
NASA Ames Research Center, Mail Stop T045-1, Moffett Field, CA
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;
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
DOI :
10.1145/76263.76299
