LAWRA linear algebra with recursive algorithms

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

Volumn 1947, Issue , 2001, Pages 38-51

  Andersen, Bjarne S ^a   Gustavson, Fred ^b   Karaivanov, Alexander ^a   Marinova, Minka ^a   Waśniewski, Jerzy ^a   Yalamov, Plamen ^c  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

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

^c UNIVERSITY OF RUSE   (Bulgaria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; FACTORIZATION; LEARNING ALGORITHMS; LINEAR ALGEBRA;

BASIC LINEAR ALGEBRA SUBPROGRAMS; CHOLESKY FACTORIZATION ALGORITHM; DENSE LINEAR ALGEBRA; MATRIX FACTORIZATIONS; NUMERICAL LINEAR ALGEBRA; POSITIVE-DEFINITE MATRICES; RECURSIVE ALGORITHMS; SYMMETRIC INDEFINITE;

MATRIX ALGEBRA;

EID: 84956979498     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-70734-4     Document Type: Conference Paper

References (20)

1. B. Andersen, F. Gustavson and J. Wasniewski: "A recursive formulation of Cholesky factorization of a matrix in packed storage", University of Tennessee, Knoxville, TN, Computer Science Dept. Technical Report CS-00-441, May 2000, also LAPACK Working Note number 146 (lawn146.ps), and submitted to the Transaction of Mathematical Software (TOMS) of the ACM.
2. E. Anderson, Z. Bai, C. H. Bischof, S. Blackford, J. Demmel, J. J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. C. Sorensen. LAPACK Users' Guide Release 3.0. SIAM, Philadelphia, 1999.
3. th SIAM Conference on Parallel Processing for Scientific Computing, PPSC99, B. Hendrickson, K.A. Yelick, C.H. Bischof, I.S. Duff, A.S. Edelman, G.A. Geist, M.T. Heath, M.A. Heroux, C. Koelbel, R.S. Schreiber, R.F. Sincovec, and M.F. Wheeler (Eds.), San Antonio, TX, USA, March 24-27, 1999, SIAM, Scientific Computing, CDROM.
4. J.W. Demmel, Applied Numerical Linear Algebra. SIAM, Philadelphia, 1997.
5. J. Dongarra and J. Waśniewski, High Performance Linear Algebra Package - LAPACK90, in Advances in Randomized Parallel Computing, Kluwer Academic Publishers, Combinatorial Optimization Series, P.M. Pardalos and S. Rajasekaran (Eds.), 1999 and available as the LAPACK Working Note (Lawn) Number 134: http://www.netlib.org/lapack/lawns/lawn134.ps
6. G.H. Golub and C.F. Van Loan, Matrix Computations (third edition). Johns Hopkins University Press, Baltimore, MD, 1996.
7. A. Gupta, F. Gustavson, A. Karaivanov, J. Waśniewski, and P. Yalamov, Experience with a Recursive Perturbation Based Algorithm for Symmetric Indefinite Linear Systems, in: Proc. EuroPar'99, Toulouse, France, 1999.
8. F. Gustavson, Recursive Leads to Automatic Variable Blocking for Dense Linear- Algebra Algorithms. IBM Journal of Research and Development, Volume 41, Number 6, November 1997.
9. th International Workshop, Applied Parallel Computing, Large Scale Scientific and Industrial Problems, PARA'98, B. Kågström, J. Dongarra, E. Elmroth, and J. Waśniewski (Eds.), Umeå, Sweden, June 1998, Springer, Lecture Notes in Computer Science Number 1541, pp. 195-206.
10. th International Workshop, Applied Parallel Computing, Large Scale Scientific and Industrial Problems, PARA'98, B. Kågström, J. Dongarra, E. Elmroth, and J. Waśniewski (Eds.), Umeå, Sweden, June 1998, Springer, Lecture Notes in Computer Science Number 1541, pp. 207-215.
11. F. Gustavson, A. Karaivanov, M. Marinova, J. Waśniewski, and Plamen Yalamov, A Fast Minimal Storage Symmetric Indefinite Solver, in PARA2000 Proceedings (this proceedings), Bergen, Norway, June, 2000.
12. F. Gustavson, A. Karaivanov, J. Waśniewski, and P. Yalamov, A columnwise recursive perturbation based algorithm for symmetric indefinite linear systems, in: Proc. PDPTA'99, Las Vegas, 1999.
13. N.J. Higham, Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, 1996.
14. B. Kågström, P. Ling, and C. Van Loan, GEMM-based level 3 BLAS: Highperformance model implementations and performance evaluation benchmark. ACM Trans. Math. Software, 1997.
15. S. Metcalf and J. Reid. Fortran 90/95 Explained. Oxford, New York, Tokyo, Oxford University Press, 1996.
16. S. Toledo, Locality of Reference in LU Decomposition with Partial Pivoting. SIAM Journal on Matrix Analysis and Applications, Vol. 18, No. 4, 1997.
17. L.N. Trefethen and D. Bau, III. Numerical Linear Algebra. SIAM, Philadelphia, 1997.
18. th International Workshop, Applied Parallel Computing, Large Scale Scientific and Industrial Problems, PARA'98, B. Kågström, J. Dongarra, E. Elmroth, and J. Waśniewski (Eds.), Umeå, Sweden, June 1998, Springer, Lecture Notes in Computer Science Number 1541, pp. 574-578.
19. R.C. Whaley and J. Dongarra, Automatically Tuned Linear Algebra Software (ATLAS), in Ongoing Projects, The Innovative Computing Laboratory, Distributed Network Computing, Numerical Linear Algebra, Software Repositories, and Performance Evaluation, http://www.netlib.org/atlas/, Knoxville, Tennessee, USA, 1999.
20. BLAS (Basic Linear Algebra Subprograms), in Ongoing Projects, The Innovative Computing Laboratory, Distributed Network Computing, Numerical Linear Algebra, Software Repositories, and Performance Evaluation, http://www.netlib.org/blas/, Knoxville, Tennessee, USA, 1999.