A parallel algorithm for block tridiagonal systems

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2008, Pages 62-65

  Zhang, Heng ^d   Zhang, Wu ^a,b   Sun, Xian He ^c  

^a SHANGHAI UNIVERSITY   (China)

^b SHIHEZI UNIVERSITY   (China)

^c Illinois Institute of Technology

^d NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS;

APPROXIMATE SOLUTIONS; EXACT SOLUTIONS; MACHINE ACCURACIES; NUMERICAL EXPERIMENTS; TRIDIAGONAL; TRIDIAGONAL SYSTEMS;

PARALLEL ALGORITHMS;

EID: 58249121128     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2008.21     Document Type: Conference Paper

References (5)

1. G. H. Rodriuge, N. K. Madsen and J. I. Karush. Odd-even redution for banded linear equation, journal of ACM, 26(1): 72-8.1, 1979.
2. R. W. Hockney. A fast direct solution of poisson's equation using Fourier analysis. Assoc. Comput. Mach, 12 (1): 95-113, 1965.
3. H. H. Wang. A parallel method for tridiagonal equations. ACM Transac-tions on Mathematical Software, 7(2): 170-183, June 1981.
4. U. Meier. A parallel partition method for solving banded systems of linear equations. Parallel Computing, 2(1): 33-43, 1985.
5. Xian-He Sun, Hong Zhang and Lionel M Ni. Efficient tridiagonal Solvers on Multi-computers. IEEE Transactions on Computers, 41(3): 286-296, MARCH 1992.