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
Link To Document