A new parallel algorithm for tridiagonal symmetric positive definite systems of equations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1184, Issue , 1996, Pages 341-349

  Gustavson, Fred G ^a   Gupta, Anshul ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALGORITHM FOR SOLVING; GLOBAL COMMUNICATION; POSITIVE DEFINITE; SERIAL ALGORITHMS; SYMMETRIC POSITIVE DEFINITE; SYSTEMS OF EQUATIONS; TRIDIAGONAL; TRIDIAGONAL SYSTEMS;

PARALLEL ALGORITHMS;

EID: 84947940033     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-62095-8_36     Document Type: Conference Paper

References (13)

1. Ramesh C. Agarwal, Fred G. Gustavson, and M. Zubair. Exploiting functional parallelism of POWER2 to design high-performance numerical algorithms. IBM Journal of Research and Development, 38(5):563-576, 1994.
2. Peter Arbenz and Walter Gander. A survey of direct parallel algorithms for banded linear systems. Technical Report 221, Institute of Scientific Computing, ETH Zurich, 1994.
3. I. Babuska. Numerical stability in problems of linear algebra. SIAM Journal on Numerical Analysis, 9(1):53-77, 1972.
4. Jack J. Dongarra et al. Linpack. SIAM, Philadelphia, PA, 1979.
5. Jack J. Dongarra and S. L. Johnsson. Solving banded systems on a parallel processor. Parallel Computing, 5:219-246, 1987.
6. Jack J. Dongarra and A. H. Sameh. On some parallel banded system solvers. Parallel Computing, 1:223-235, 1984.
7. K. Vince Fernando, Beresford N. Parlett, and Inderjit S. Dhillon. A way to find the most redundant equation in a tridiagonal system. Technical report, Computer Science Department, University of California, Berkeley, 1995.
8. Ibrahim N. Hajj and Stig Skelboe. A multilevel parallel solver for block tridiagonal and banded linear systems. Parallel Computing, 15:21-45, 1990.
9. S. L. Johnsson. Solving narrow banded systems on ensemble architectures. ACM Transactions on Mathematical Software, 11:271-288, 1985.
10. D. H. Lawrie and A. H. Sameh. The computation and communication complexity of a parallel banded system solver. ACM Transactions on Mathematical Software, 10:185-195, 1984.
11. Xian-He Sun, Hong Zhang, and Lionel M. Ni. Efficient tridiagonal solvers on multicomputers. IEEE Transactions on Computers, 41(3), 1992.
12. Henk A. van der Vorst. Large tridiagonal and block tridiagonal linear systems on vector and parallel computers. Parallel Computing, 5:45-54, 1987.
13. M. Zubair. A coarse grained tridiagonal solver for distributed memory parallel machines. Technical report, Computer Science Department, Old Dominion University, Norfolk, VA, 1993.