Summary
On the basis of an existence theorem for solutions of nonlinear systems, a method is given for finding rigorous error bounds for computed eigenvalues and eigenvectors of real matrices. It does not require the usual assumption that the true eigenvectors span the whole space. Further, a priori error estimates for eigenpairs corrected by an iterative method are given. Finally the results are illustrated with numerical examples.
Similar content being viewed by others
References
Collatz, L.: Functional analysis and numerical mathematics. New York: Academic Press 1966
Greenstadt, J.: The determination of the characteristic roots of a matrix by the Jacobi method. In: Mathematical methods for digital computers (Ralston, A., H.S. Wilf, ed.), pp. 84–91. New York: John Wiley 1960
Isaacson, E., Keller, H.B.: Analysis of numerical methods. New York: John Wiley 1966
Ortega, J.M.: Numerical analysis, a second course. New York: Academic Press 1972
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Peters, G., Wilkinson, J.H.: Inverse iteration, ill-conditioned equations and Newton's method. SIAM Rev.21, 339–360 (1979)
Rall, L.B.: Computational solution of nonlinear operator equations. New York: John Wiley 1969
Rheinboldt, W.C.: A unified convergence theory for a class of iterative processes. SIAM J. Numer. Anal.5, 42–63 (1968)
Schröder, J.: Das Iterationsverfahren bei allgemeinerem Abstandsberiff. Math. Z.66, 111–116 (1956)
Schröder, J.: Nichtlineare Majoranten beim Verfahren der schrittweisen Näherung. Arch. Math.7, 471–484 (1956)
Schröder, J.: Über das Newtonsche Verfahren. Arch. Rational Mech. Anal.1, 154–180 (1957)
Varah, J.M.: Rigorous machine bounds for the eigensystem of a general complex matrix. Math. Comp.22, 793–801 (1968)
Wilkinson, J.H.: Rigorous error bounds for computed eigensystem. Computer J.4, 230–241 (1961)
Wilkinson, J.H.: The algebraic eigenvalue problem. London: Oxford University Press 1965
Yamamoto, T.: Componentwise error estimates for approximate solutions of nonlinear equations. Journal of Information Processing2, 121–126 (1979)
Yamamoto, T.: An existence theorem for solutions of nonlinear systems and its application to algebraic equations. In: 3rd USA-JAPAN computer conference proceedings, pp. 300–304. AFIPS and IPSJ 1978
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Yoshikazu Nakai on his sixtieth birthday
Rights and permissions
About this article
Cite this article
Yamamoto, T. Error bounds for computed eigenvalues and eigenvectors. Numer. Math. 34, 189–199 (1980). https://doi.org/10.1007/BF01396059
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01396059