A parallel balance scheme for banded linear systems

Numerical Linear Algebra with Applications

Volumn 8, Issue 5, 2001, Pages 297-316

  Golub, Gene H ^a   Sameh, Ahmed H ^b   Sarin, Vivek ^c  

^a Stanford University   (United States)

^b Purdue University   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Inner outer; Iterative methods; Parallel computation; Projections; Sparse linear systems

Indexed keywords

EID: 0035593799     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.241     Document Type: Article

References (11)

1. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
2. Saad Y, Iterative Methods for Sparse Linear Systems. PWS Publishing Co: Boston, 1996.
3. Arbenz P, Gander W. A survey of direct parallel algorithms for banded linear systems. Technical Report 221, Department Informatik, ETH Zürich, 1994.
4. Bramley R, Sameh A. Row projection methods for large nonsymmetric linear systems. SIAM Journal on Science Statistics and Computers 1992; 13:168-193.
5. Dongarra J, Sameh A. On some parallel banded system solvers. Parallel Computing 1984; 1:223-235.
6. Sameh A, Kuck D. On Stable parallel linear system solvers. Journal of Acoustics and Computational Methods 1978; 25:81-91.
7. Lou F, Sameh A. A parallel splitting method for solving linear systems. Technical Report 92-125, AHPCRC, University of Minnesota, Minneapolis, 1992.
8. Björck A. Numerical Methods for Least Squares Problems. SIAM Publications: Philadelphia, 1996.
9. Golub G, Loan CV. Matrix Computations. Johns Hopkins University Press: Baltimore, 1996.
10. Robey T, Sulsky D. Row ordering for a sparse QR decomposition. SIAM Journal on Matrix Analysis and Applications 1994; 15:1208-1225.
11. Blackford LS, Choi J, Cleary A, D'Azevedo E, Demmel J, Dhillon I, Dongarra J, Hammarling S, Henry G, Petitet A, Stanley K, Walker D, Whaley RC. ScaLAPACK Users Guide. SIAM: Philadelphia, 1997.