Numerische Mathematik

, Volume 113, Issue 3, pp 417–431 | Cite as

Convergence of LR algorithm for a one-point spectrum tridiagonal matrix

Open Access


We prove convergence for the basic LR algorithm on a real unreduced tridiagonal matrix with a one-point spectrum—the Jordan form is one big Jordan block. First we develop properties of eigenvector matrices. We also show how to deal with the singular case.

Mathematics Subject Classification (2000)



Open Access

This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.


  1. 1.
    Demmel, J.W.: Applied Numerical Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (1997)Google Scholar
  2. 2.
    Golub G.H., Van Loan F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)MATHGoogle Scholar
  3. 3.
    Horn R.A., Johnson C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1996)Google Scholar
  4. 4.
    Liu Z.S. (1992) On the extended HR algorithm. Technical Report PAM-564, Center for Pure and Applied Mathematics, University of California, Berkeley, CA, USA (1992)Google Scholar
  5. 5.
    Parlett B.N.: The development and use of methods of LR type. SIAM Rev. 6, 275–295 (1964)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Parlett B.N.: Canonical decomposition of Hessenberg matrices. Math. Comput. 21, 223–227 (1967)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Parlett B.N.: Global convergence of the Basic QR algorithm on Hessenberg matrices. Math. Comput. 22, 803–817 (1968)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Parlett, B.N.: What Hadamard Missed. Unpublished Technical Report (1996)Google Scholar
  9. 9.
    Rutishauser H., Schwarz H.R.: The LR transformation method for symmetric matrices. Numer. Math. 5, 273–289 (1963)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Watkins D.S.: QR-like algorithms—an overview of convergence theory and practice. Lect. Appl. Math. 32, 879–893 (1996)MathSciNetGoogle Scholar
  11. 11.
    Wilkinson J.: Convergence of the LR, QR, and related algorithms. Comput. J. 8, 77–84 (1965)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Wilkinson J.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)MATHGoogle Scholar
  13. 13.
    Wilkinson J.: Global convergence of tridiagonal QR algorithm with origin shifts. Linear Algebra Appl. 1, 409–420 (1968)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© The Author(s) 2009

Authors and Affiliations

  1. 1.Mathematics DepartmentUniversity of MinhoBragaPortugal
  2. 2.Department of Mathematics and the Computer Science Division of the Electrical Engineering and Computer Science DepartmentUniversity of CaliforniaBerkeleyUSA

Personalised recommendations