A recursive formulation of the inversion of symmetric positive definite matrices in packed storage data format

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

Volumn 2367, Issue , 2002, Pages 287-296

  Andersen, Bjarne S ^a   Gunnels, John A ^b   Gustavson, Fred ^b   Waśniewski, Jerzy ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

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

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; METADATA;

INVERSE CALCULATION; PERFORMANCE MEASUREMENTS; RECURSIVE FORMULATION; SYMMETRIC POSITIVE DEFINITE MATRICES;

MATRIX ALGEBRA;

EID: 84945892655     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48051-x_29     Document Type: Conference Paper

References (28)

1. R. C. Agawal, F. G. Gustavson, and M. Zubair. Exploiting functional parallelism on power2 to design high-performance numerical algorithms. IBM Journal of Research and Development, 38(5): 563-576, September 1994.
2. Bjarne S. Andersen, Fred G. Gustavson, and Jerzy Wásniewski. A recursive formulation of Cholesky facorization of a matrix in packed storage. ACM Transactions on Mathematical Software, 27(2): 214-244, June 2001.
3. th International Conference on Parallel Processing and Applied Mathematics, PPAM'99, pages 63-76, Kazimierz Dolny, Poland, 1999. Technical University of Częstochowa.
4. E. Anderson, Z. Bai, C. Bischof, L. S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen. LAPACK Users'Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, third edition, 1999.
5. Vincent A. Barker, L. Susan Blackford, Jack J. Dongarra, Jeremy Du Croz, Sven Hammarling, Minka Marinova, Jerzy Wásniewski, and Plamen Yalamov. LAPACK95 Users'Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, first edition, 2001.
6. J. Bilmes, K. Asanović, C. W. Chin, and J. Demmel. OptimizingMatrix Multiply UsingPHIP AC: a Portable, High-Performance, ANSI C CodingMetho dology. In Proceedings of the International Conference on Supercomputing, Vienna, Austria, Jul 1997. ACM SIGARC.
7. J. W. Demmel. Applied Numerical Linear Algebra. SIAM, Philadelphia, 1997.
8. J. Dongarra, J. Du Croz, I. S. Duff, and S. Hammarling. A Set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Soft., 16(1): 1-17, March 1990.
9. J. Dongarra, J. Du Croz, S. Hammarling, and Richard J. Hanson. An Extended Set of Fortran Basic Linear Algebra Subroutines. ACM Trans. Math. Soft., 14(1): 1-17, March 1988.
10. J. Dongarra et al. BLAS (Basic Linear Algebra Subprograms). http://www. netlib. org/blas/. Ongoing Projects at the Innovative Computing Laboratory, Computer Science Department, University of Tennessee at Knoxville, USA.
11. E. Elmroth and F. Gustavson. ApplyingRecursion to Serial and Parallel QR Factorization Leads to Better Performance. IBM Journal of Research and Development, 44(4): 605-624, 2000.
12. G. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, third edition, 1996.
13. A. Gupta, F. Gustavson, A. Karaivanov, J. Wásniewski, and P. Yalamov. Experience with a Recursive Perturbation Based Algorithm for Symmetric Indefinite Linear Systems. In I. Duff, editor, EuroPar'99 Conference Proceedings, Toulouse, France, September 1999.
14. th International Workshop, Applied Parallel Computing, Large Scale Scientific and Industrial Problems, PARA'98, number 1541 in Lecture Notes in Computer Science Number, pages 195-206, Umeå, Sweden, June 1998. Springer.
15. th International Workshop, Applied Parallel Computing, Large Scale Scientific and Industrial Problems, PARA'98, number 1541 in Lecture Notes in Computer Science Number, pages 207-215, Umeå, Sweden, June 1998. Springer.
16. th International Workshop, PARA'2000, Applied Parallel Computing, number 1947 in Lecture Notes in Computer Science Number, pages 104-113, Bergen, Norway, June 2000. Springer.
17. F. Gustavson, A. Karaivanov, J. Wásniewski, and P. Yalamov. A Columnwise Recursive Perturbation Based Algorithm for Symmetric Indefinite Linear Systems. In PDPTA'99 Conference Proceedings, Las Vegas, USA, June 1999.
18. F. G. Gustavson. Recursion Leads to Automatic Variable Blockingfor Dense Linear-Algebra Algorithms. IBM Journal of Research and Development, 41(6), November 1997.
19. N. J. Higham. Accuracy and Stability of Numerical Algorithms. SIAM, 1996.
20. IBM. Engineering and Scientific Subroutine Library for AIX, Version 3, Volume 1 edition, December 1997. Pub. number SA22-7272-0.
21. B. Kågström, P. Ling, and C. Van Loan. GEMM-based level 3 BLAS: Highperformance model implementations and performance evaluation benchmark. Technical Report UMINF 95-18, Department of ComputingScience, Umeå University, 1995. Submitted to ACM Trans. Math. Softw.
22. B. Kågström, P. Ling, and C. Van Loan. GEMM-based level 3 BLAS: High-Performance Model Implementations and Performance Evaluation Benchmark. ACM Trans. Math. Software, 24(3): 268-302, 1998.
23. C. L. Lawson, R. J. Hanson, D. Kincaid, and F. T. Krogh. Basic Linear Algebra Subprograms for Fortran Usage. ACM Trans. Math. Soft., 5: 308-323, 1979.
24. M. Metcalf and J. Reid. Fortran 90/95 Explained. Oxford University Press, Oxford, UK, second edition, 1999.
25. S. Toledo. Locality of Reference in LU Decomposition with Partial Pivoting. SIAM Journal of Matrix Analysis and Applications, 18(4): 1065-1081, 1997.
26. L. N. Trefethen and D. Bau. Numerical Linear Algebra. SIAM, Philadelphia, 1997.
27. th International Workshop, Applied Parallel Computing, Large Scale Scientific and Industrial Problems, PARA'98, number 1541 in Lecture Notes in Computer Science Number, pages 574-578, Umeå, Sweden, June 1998. Springer.
28. R. C. Whaley, A. Petitet, and J. Dongarra. ATLAS: Automatically Tuned Linear Algebra Software. http://www. netlib. org/atlas/, 2000. University of Tennessee at Knoxville, Tennessee, USA.