Divide and conquer for the solution of banded linear systems of equations

Proceedings of 4th Euromicro Workshop on Parallel and Distributed Processing, PDP 1996

Volumn , Issue , 1996, Pages 394-401

  Hegland, M ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BREAK DOWN; DEGREE OF PARALLELISM; DIVIDE AND CONQUER; DIVIDE-AND-CONQUER ALGORITHM; GAUSSIAN ELIMINATION; LINEAR SYSTEMS OF EQUATIONS; LU FACTORIZATION;

LINEAR SYSTEMS;

EID: 77955301026     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1996.500612     Document Type: Conference Paper

References (15)

1. P. Arbenz and W. Gander, "A survey of direct parallel algorithms for banded linear systems", Tech. Rep. 221, Departement Informatik, ETH Zurich, 1994.
2. J.M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems, Plenum Press, New York, 1988.
3. J. J. Dongarra, "Performance of various computers using standard linear equation software", Tech. Rep., CS Dept., University of Tennessee, 1992.
4. G.H. Golub and C.F. Van Loan, Matrix Computations, The Johns Hopkins University Press, 2nd edition, 1989.
5. M. Hegland, "On the parallel solution of tridiagonal systems by wrap-Around partitioning and incomplete LU factorization", Numerische Mathematik, vol. 59, no. 5, pp. 453-472, 1991.
6. D. Dun, M. Hegland, and M. Osborne, "Parallel stable solution methods for banded linear systems of equations", Tech. Rep., Centre Math. Appl. and Comp. Sci. Lab., Australian National University, 1995.
7. C. de Boor, A Practical Guide to Splines, Springer, 1978.
8. M. Hegland, "A distribution independent algorithm for the reduction to tridiagonal form using one-sided rotations", in Proceedings of the IEEE First International Conference on Algorithms And Architectures for Parallel Processing, 1995, vol. 1, pp. 286-289.
9. K. Hwang, Advanced Computer Architecture, Mc-Graw Hill, 1993.
10. D. Heller, "Some aspects of the cyclic reduction algorithm for block tridiagonal linear systems", SIAM J. Numer. Anal., vol. 13, no. 4, pp. 484-496, 1976.
11. J.-L. Larriba-Pey, A. Jorba, and J.J. Navarro, "OPM: A parallel method to solve banded systems of equations", Tech. Rep. UPC-CEPBA-92-09, Universitat Polit5cnica de Catalunya, 1992.
12. J.-L. Larriba-Pey, A. Jorba, and J.J. Navarro, "Solution of strictly diagonal dominant tridiagonal on vector computers", Tech. Rep. UPC-DAC-93-18, Universitat Politbcnica de Catalunya, 1993.
13. A.J. Cleary, "Parallelism and fill-in in the Cholesky factorization of reordered banded matrices", Tech. Rep. SAND-90-2727, Sandia National Laboratories, Albuquerque, New Mexico, 1990.
14. H. Ishihata, T. Horie, S. Inano, T. Shimizu, and S. Kato, "Cap-ii architecture", in First Fujitsu-ANU CAP Workshop, 1990.
15. I.S. Duff, A.M. Erisman, and J.K. Reid, Direct Methods for Sparse Matrices, Clarendon Press Oxford, 1986.