Parallel solution of Almost Block Diagonal Systems on a hypercube

Linear Algebra and Its Applications

Volumn 241-243, Issue , 1996, Pages 85-103

  Amodio, P ^a   Paprzycki, M ^b  

^a UNIVERSITY OF BARI   (Italy)

^b UNIVERSITY OF TEXAS OF THE PERMIAN BASIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3042985310     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(95)00588-9     Document Type: Article

References (16)

1. P. Amodio, L. Brugnano, and T. Politi, Parallel factorizations for tridiagonal matrices, SIAM J. Numer. Anal. 30:813-823 (1993).
2. P. Amodio and N. Mastronardi, A parallel version of the cyclic reduction algorithm on a hypercube, Parallel Comput. 19:1273-1281 (1993).
3. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen, LAPACK Users' Guide, SIAM, Philadelphia, 1993.
4. U. M. Ascher and S. Y. P. Chan, On parallel methods for boundary value ODEs, Computing 46:1-17 (1991).
5. J. C. Diaz, G. Fairweather, and P. Keast, Fortran packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination, ACM Trans. Math. Software 9:358-375 (1983).
6. J. Dongarra, J. Du Croz, and S. Hammarling, A set of level 3 basic linear algebra subprograms, Technical report ANL-MCS-TM57, Argonne National Laboratory, 1988.
7. J. Dongarra, J. Du Croz, S. Hammarling, and R. J. Hanson, An extended set of FORTRAN basic linear algebra subprograms, ACM Trans. Math. Software 14:1-17 (1988).
8. J. Dongarra and L. Johnsson, Solving banded systems on a parallel processor, Parallel Comput. 5:219-246 (1987).
9. J. Dongarra and A. H. Sameh, On some parallel banded system solvers, Parallel Comput. 1:223-235 (1984).
10. I. Gladwell and M. Paprzycki, Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS, J. Comput. Appl. Math. 45:181-189 (1993).
11. S. L. Johnsson, Solving narrow banded system on ensemble architectures, ACM Trans. Math. Software 11:271-288 (1985).
12. C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh, Basic linear algebra subprograms for FORTRAN usage, ACM Trans. Math. Software 5:306-323 (1979).
13. M. Paprzycki and I. Gladwell, Solving almost block diagonal systems on parallel computers, Parallel Comput. 17:133-153 (1991).
14. K. Wright, Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems, J. Comput. Appl. Math. 45:191-200 (1993).
15. S. Wright, Stable parallel algorithms for two-point boundary value problems, SIAM J. Sci. Statist. Comput. 13:742-764 (1992).
16. J. M. Varah, Alternate row and column elimination for solving certain linear systems, SIAM J. Numer. Anal. 13:71-75 (1976).