Advertisement

Numerische Mathematik

, Volume 40, Issue 2, pp 201–206 | Cite as

Error bounds for computed eigenvalues and eigenvectors. II

  • Tetsuro Yamamoto
Quotient-Difference Algorithm: Proof of Rutishauser's Rule

Summary

In this paper, motivated by Symm-Wilkinson's paper [5], we describe a method which finds the rigorous error bounds for a computed eigenvalue λ(0) and a computed eigenvectorx(0) of any matrix A. The assumption in a previous paper [6] that λ(0),x(0) andA are real is not necessary in this paper. In connection with this method, Symm-Wilkinson's procedure is discussed, too.

Subject Classifications

AMS(MOS): 65F05, 65F15, 65H10 CR: 5.14 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anselone, P.M., Rall, L.B.: The solution of characteristic value-vector problems by Newton's method. Numer. Math.11, 38–45 (1968)Google Scholar
  2. 2.
    Kantorovich, L.V.: Functional analysis and applied mathematics. Uspehi Mat. Nauk.3, 89–185 (1948) (Tranlated by C.D. Benster, Natl. Bur. Std. Rept. No. 1509, Washington, 1952)Google Scholar
  3. 3.
    Peters, G., Wilkinson, J.H.: Inverse iteration, ill-conditioned equations and Newton's method. SIAM Rev.21, 339–360 (1979)Google Scholar
  4. 4.
    Rall, L.B.: Computational solution of nonlinear operator equations. New York: John Wiley and Sons. Inc., 1969Google Scholar
  5. 5.
    Symm, H.J., Wilkinson, J.H.: Realistic error bounds for a simple eigenvalue and its associated eigenvector. Numer. Math.35, 113–126 (1980)Google Scholar
  6. 6.
    Yamamoto, T.: Error bounds for computed eigenvalues and eigenvectors. Numer. Math.34, 189–199 (1980)Google Scholar
  7. 7.
    Yamamoto, T.: Componentwise error estimates for approximate solutions of systems of equations. Lecture Notes in Num. Appl. Anal.3, 1–22 (1981)Google Scholar
  8. 8.
    Yamamoto, T.: Error bounds for approximate solutions of systems of equations, preprintGoogle Scholar

Copyright information

© Springer-Verlag 1982

Authors and Affiliations

  • Tetsuro Yamamoto
    • 1
  1. 1.Department of Mathematics, Faculty of ScienceEhime UniversityMatsuyamaJapan

Personalised recommendations