The relation between the QR and LR algorithms

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 2, 1998, Pages 551-555

  Xu, Hongguo ^a,b  

^a FUDAN UNIVERSITY   (China)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Cholesky factorization; LR algorithm; QR algorithm; Triangular factorization

Indexed keywords

EID: 0032386150     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479896299937     Document Type: Article

References (10)

1. J. DEMMEL, Applied Numerical Linear Algebra, SIAM, Philadelphia, PA, 1997.
2. J. G. F. FRANCIS, The QR transformation: A unitary analogue to the LR transformation, Parts I and II, Comput. J., 4 (1961), pp. 265-272 and pp. 332-345.
3. K. GATES AND W. B. GRAGG, Notes on TQR algorithms, J. Comput. Appl. Math., 86 (1997), pp. 195-203.
4. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
5. V. N. KUBLANOVSKAYA, On some algorithms for the solution of the complete eigenvalue problem, U.S.S.R. Comput. Math, and Math. Phys., 3 (1961), pp. 637-657.
6. B. N. PARLETT, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
7. H. RUTISHAUSER, Solution of eigenvalue problems with the LR transformation, Nat. Bur. Standards Appl. Math. Ser., 49 (1958), pp. 47-81.
8. D. S. WATKINS, Understanding the QR algorithm, SIAM Rev., 24 (1982), pp. 427-440.
9. D. S. WATKINS, Fundamentals of Matrix Computations, John Wiley, New York, 1991.
10. D. S. WATKINS AND L. ELSNER, Convergence of algorithms of decomposition type for the eigenvalue problem, Linear Algebra Appl., 143 (1991), pp. 19-47.