A fast minimal storage symmetric indefinite solver

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

Volumn 1947, Issue , 2001, Pages 103-112

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

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

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

LEVEL 2; MEMORY REQUIREMENTS; POWERPC; STORAGE LAYOUTS; SYMMETRIC INDEFINITE; SYMMETRIC MATRICES;

ALGORITHMS;

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

References (9)

1. B. Andersen, F. Gustavson, and J. Waśniewski, A recursive Formulation of the Cholesky Factorization Operating on a Matrix in Packed Storage Form, University of Tennessee, Knoxville, TN, Computer Science Dept. Technical Report CS-00-441, May 2000, also LAPACK Working Note number 146 (http://www.netlib.org/lapack/lawns/lawn146.ps), and submitted to the Transaction of Mathematical Software (TOMS) of the ACM.
2. 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 Release 3.0, SIAM, Philadelphia, 1999, (http://www.netlib.org/lapack/lug/lapack_lug.html).
3. E. Elmroth and F. Gustavson, Applying Recursion to Serial and Parallel QR Factorization Leads to Better Performance, IBM Journal of Research and Development, 44, #4, 605-624, 2000
4. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd edition, The John Hopkins University Press, Baltimore, 1996.
5. F. Gustavson, Recursion leads to automatic variable blocking for dense linear-algebra algorithms, IBM J. Res. Develop., 41 (1997), pp. 737-755.
6. F. Gustavson, A. Karaivanov, J. Waśniewski, and P. Yalamov, Recursive formulation of algorithms for symmetric indefinite linear systems (manuscript).
7. F. Gustavson, A. Henriksson, I. Jonsson, B. Kågström, and P. Ling, Recursive Blocked Data Formats and BLAS’s for Dense Linear Algebra Algorithms, in Applied Parallel Computing, B. Kagstrom et. al., eds., Lecture Notes in Computers Science, v. 1541, Springer, 1998, pp. 120-128.
8. N. J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
9. IBM Engineering Scientific Subroutine Library for AIX, (ESSL) V3, rel2 Pgm #5765-C42, July 2000