Twisted factorization of a banded matrix

BIT Numerical Mathematics

Volumn 49, Issue 2, 2009, Pages 433-447

  Vömel, Christof ^a   Slemons, Jason ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Backward factorization; Banded matrix; Block tridiagonal matrix; Double factorization; Forward factorization; Twisted factorization

Indexed keywords

EID: 67349230224     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-009-0217-0     Document Type: Article

References (20)

1. 2) Algorithm for the Symmetric Tridiagonal Eigenvalue/Eigenvector Problem. Ph.D. Thesis, University of California, Berkeley, California (1997)
2. I.S. Dhillon B.N. Parlett 2004 Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices Linear Algebra Appl. 387 1 28
3. I.S. Dhillon B.N. Parlett 2004 Orthogonal eigenvectors and relative gaps SIAM J. Matrix Anal. Appl. 25 3 858 899 (Pubitemid 38920236)
4. I.S. Dhillon B.N. Parlett C. Vömel 2006 The design and implementation of the MRRR algorithm ACM Trans. Math. Softw. 32 4 533 560 (Pubitemid 44927143)
5. Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Oxford University Press, London (1986)
6. D.J. Evans 1993 Implicit matrix elimination (IME) schemes Int. J. Comput. Math. 48 3-4 229 237
7. K.V. Fernando 1997 On computing an eigenvector of a tridiagonal matrix. Part I: basic results SIAM J. Matrix Anal. Appl. 18 4 1013 1034
8. Golub, G.H., van Loan, C.: Matrix Computations, 3rd edn. John Hopkins University Press, Baltimore (1996)
9. I.C.F. Ipsen 1997 Computing an eigenvector with inverse iteration SIAM Rev. 39 2 254 291 (Pubitemid 127654706)
10. R.S. Martin J.H. Wilkinson 1967 Solution of symmetric and unsymmetric band equations and the calculation of eigenvectors of band matrices Numer. Math. 9 4 279 301
11. G. Meurant 1992 A review on the inverse of symmetric tridiagonal and block tridiagonal matrices SIAM J. Matrix Anal. Appl. 13 3 707 728
12. B.N. Parlett I.S. Dhillon 1997 Fernando's solution to Wilkinson's problem: an application of double factorization Linear Algebra Appl. 267 247 279 (Pubitemid 127380729)
13. B.N. Parlett I.S. Dhillon 2000 Relatively robust representations of symmetric tridiagonals Linear Algebra Appl. 309 1-3 121 151
14. S.C. Sekhara Rao 1997 Existence and uniqueness of WZ factorization Parallel Comput. 23 8 1129 1139
15. Stewart, G.W.: Matrix Algorithms II: Eigensystems. SIAM, Philadelphia (2001)
16. H.A. van der Vorst 1987 Analysis of a parallel solution method for tridiagonal linear systems Parallel Comput. 5 3 303 311
17. Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press, London (1965)
18. Xu, W., Qiao, S.: A Twisted Factorization Method for Symmetric SVD of a Complex Symmetric Tridiagonal Matrix. Technical Report CAS 06-01-SQ, Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada (2006)
19. P. Yalamov D.J. Evans 1995 The WZ matrix factorisation method Parallel Comput. 21 7 1111 1120
20. Z.-Y. Zhang T.-W. Ouyang 2003 Computing eigenvectors of normal matrices with simple inverse iteration J. Comput. Math. 21 5 657 670