A parallel algorithm for block-tridiagonal linear systems

Applied Mathematics and Computation

Volumn 173, Issue 2, 2006, Pages 1107-1114

  Cui, Xining ^a,b   Lü, Quanyi ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b Xi'an Inst of Finance and Economics   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; LINEAR SYSTEMS; PROBLEM SOLVING;

CONVERGENT VELOCITY; DISTRIBUTED MEMORY;

PARALLEL ALGORITHMS;

EID: 32644440813     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.04.037     Document Type: Article

References (4)

1. V. Mehrmann Divide and conquer methods for block tridiagonal systems Parallel Comput. 19 1993 257 279
2. Q. Lü, and T. Ye An improved parallel algorithm for solving linear equations involving block tridiagonal coefficient matrix J. Northwestern Polytech. Univ. 14 2 1996
3. Z. Luo, and X. Li A distributed parallel algorithm of block tridiagonal linear equations Chinese J. Comput. 10 2000 23
4. B. Zhang, T. Gu, and Z. Mo Principles and Methods of Numerical Parallel Computation 1999 National Defence Indutry Press