Partitioned triangular tridiagonalization

ACM Transactions on Mathematical Software

Volumn 37, Issue 4, 2011, Pages

  Rozložník, Miroslav ^a   Shklarski, Gil ^b   Toledo, Sivan ^c  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^b MICROSOFT   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

Aasen's tridagonalization; Parlett Reid tridagonalization; Partitioned factorizations; Recursive factorizations; Symmetric indefinite matrices; Tridiagonalization

Indexed keywords

AASEN'S TRIDAGONALIZATION; PARLETT-REID TRIDAGONALIZATION; PARTITIONED FACTORIZATIONS; RECURSIVE FACTORIZATIONS; SYMMETRIC INDEFINITE MATRICES; TRIDIAGONALIZATION;

ALGORITHMS; CACHE MEMORY; COMPUTER ARCHITECTURE; LINEAR SYSTEMS; MATRIX ALGEBRA;

FACTORIZATION;

EID: 79952496435     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1916461.1916462     Document Type: Article

References (14)

1. AASEN, J. O. 1971. On the reduction of a symmetric matrix to tridiagonal form. BIT 11, 233-242.
2. ANDERSON, E., BAI, Z., BISCHOF, C., BLACKFORD, S., DEMMEL, J., DONGARRA, J., DU CROZ, J., GREENBAUM, A.,HAMMARLING, S.,MCKENNEY, A., AND SORENSEN, D. 1999. LAPACK Users' Guide, 3rd ed. SIAM, Philadelphia, PA.
3. ANDERSON, E. AND DONGARRA, J. 1989. Evaluating block algorithm variants in LAPACK. In Proceedings of the 4th Conference on Parallel Processing for Scientific Computing. J. Dongarra, P. Messina, D. C. Sorensen, and R. G. Voigt, Eds. SIAM, Philadelphia, PA, 3-8.
4. ASHCRAFT, C., GRIMES, R. G., AND LEWIS, J. G. 1998. Accurate symmetric indefinite linear equation solvers. SIAM J. Matrix Anal. Appl. 20, 2, 513-561.
5. BARWELL, V. AND GEORGE, A. 1976. A comparison of algorithms for solving symmetric indefinite systems of linear equations. ACM Trans. Math. Softw. 2, 242-251.
6. BIENTINESI, P., GUNNELS, J. A., MYERS, M. E., QUINTANA-ORTI, E., AND VAN DE GEIJN, R. 2005. The science of deriving dense linear algebra algorithms. ACM Trans. Math. Softw. 31, 1-26. (Pubitemid 40557860)
7. BUNCH, J. AND KAUFMAN, L. 1977. Some stable methods for calculating inertia and solving symmetric linear systems. Math. Comp. 31, 137, 163-179.
8. DONGARRA, J. J., CRUZ, J. D., HAMMARLING, S., AND DUFF, I. 1990. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Softw. 16, 1, 1-17. (Pubitemid 20684794)
9. DONGARRA, J. J., DUFF, I. S., SORENSEN, D. C., AND VAN DER VORST, H. A. 1998. Numerical Linear Algebra for High-Performance Computers. SIAM, Philadelphia, PA.
10. ELMROTH, E., GUSTAVSON, F., JONSSON, I., AND KÅGSTRÖM, B. 2004. Recursive blocked algorithms and hybrid data structures for dense matrix library software. SIAM Rev. 46, 1, 3-45.
11. GOTO, K. AND VAN DE GEIJN, R. 2006. High-performance implementation of the level-3 BLAS. Tech. rep. CS-TR-06-23. Department of Computer Sciences, The University of Texas at Austin, Austin, TX.
12. HIGHAM, N. J. 1999. Notes on accuracy and stability of algorithms in numerical linear algebra. In The Graduate Student's Guide to Numerical Analysis '98, M. Ainsworth, J. Levesley, and M. Marletta, Eds. Springer-Verlag , Berlin, Germany, 48-82.
13. HIGHAM, N. J. 2002. Accuracy and Stability of Numerical Algorithms, 2nd Ed. SIAM, Philadelphia, PA.
14. PARLETT, B. N. AND REID, J. K. 1970. On the solution of a system of linear equations whose matrix is symmetric but not definite. BIT 10, 386-397.