Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Bounds for eigenvalues of tridiagonal symmetric matrices computed by the LR method


Author: Gene H. Golub
Journal: Math. Comp. 16 (1962), 438-445
MSC: Primary 65.40
DOI: https://doi.org/10.1090/S0025-5718-1962-0163430-6
MathSciNet review: 0163430
Full-text PDF

References | Similar Articles | Additional Information

References [Enhancements On Off] (What's this?)

  • [1] F. L. Bauer & A. S. Householder, ``Moments and characteristic roots,'' Numer. Math., v. 2, 1960, p. 42-53. MR 0110188 (22:1070)
  • [2] Ky Fan & A. J. Hoffman, ``Lower bounds for the rank and location of the eigenvalues of a matrix,'' Nat. Bur. Standards Appl. Math. Ser. 39, 1954, p. 117-130. MR 0064732 (16:326g)
  • [3] W. Givens, ``Numerical computation of the characteristic values of a real symmetric matrix,'' Oak Ridge National Laboratory, Report No. 1574, 1954. MR 0063771 (16:177c)
  • [4] P. Henrici, ``The quotient difference algorithm,'' Nat. Bur. Standards Appl. Math. Ser. 49, 1958, p. 23-46. MR 0094901 (20:1410)
  • [5] A. S. Householder & F. L. Bauer, ``On certain methods for expanding the characteristic polynomial,'' Numer. Math., v. 1, 1959, p. 29-37. MR 0100962 (20:7387)
  • [6] T. Kato, ``On the upper and lower bounds of eigenvalues,'' J. Phys. Soc. Japan, v. 4, 1949, p. 334-339. MR 0038738 (12:447b)
  • [7] W. Kohn, ``A note on Weinstein's variational method,'' Phys. Rev., v. 71, 1947, p. 902-904. MR 0021211 (9:38b)
  • [8] C. Lanczos, ``An iteration method for the solution of the eigenvalue problem of linear differential and integral operators,'' J. Res. Nat. Bur. Standards, v. 45, 1950, p. 255-282. MR 0042791 (13:163d)
  • [9] D. Muller, ``A method for solving algebraic equations using an automatic computer,'' MTAC, v. 10, 1956, p. 208-215. MR 0083822 (18:766e)
  • [10] H. Rutishauser, ``Solution of eigenvalue problems with the LR-transformation,'' Nat. Bur. Standards Appl. Math. Ser. 49, 1958, p. 47-81. MR 0090118 (19:770c)
  • [11] H. Rutishauser ``.Über eine kubisch konvergente Variante der LR-Transformation,'' Z. Angew. Math. Mech., v. 40, 1960, p. 49-54. MR 0114295 (22:5119)
  • [12] J. Wilkinson, ``The calculation of eigenvectors by the method of Lanczos,'' Comput. J., v. 1, 1958, p. 148-152. MR 0102915 (21:1700)
  • [13] J. Wilkinson, ``Rigorous error bounds for computed eigensystems,'' Comput. J., v. 4, 1961, p. 230-241. MR 0129124 (23:B2161)
  • [14] J. Wilkinson, ``Householder's method for the solution of the algebraic eigenproblem,'' Comput. J., v. 3, 1960, p. 23-28. MR 0111131 (22:1995)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65.40

Retrieve articles in all journals with MSC: 65.40


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1962-0163430-6
Article copyright: © Copyright 1962 American Mathematical Society

American Mathematical Society