Error bounds for computed eigenvalues and eigenvectors

SummaryOn 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.

[1]  J. M. Varah.  Rigorous machine bounds for the eigensystem of a general complex matrix , 1968 .

[2]  J. Ortega.  Numerical Analysis: A Second Course , 1974 .

[3]  J. Schröder.  Das Iterationsverfahren bei allgemeinerem Abstandsbegriff , 1956 .

[4]  James Hardy Wilkinson,et al.  Realistic error bounds for a simple eigenvalue and its associated eigenvector , 1980 .

[5]  H. Keller,et al.  Analysis of Numerical Methods , 1969 .

[6]  L. Kantorovich,et al.  Functional analysis and applied mathematics , 1963 .

[7]  J. Schröder,et al.  Über das Newtonsche verfahren , 1957 .

[8]  L. Collatz.  Functional analysis and numerical mathematics , 1968 .

[9]  J. Schröder.  Nichtlineare Majoranten beim Verfahren der schrittweisen Näherung , 1957 .

[10]  L. B. Rall,et al.  Computational Solution of Nonlinear Operator Equations , 1969 .

[11]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[12]  L. B. Rall,et al.  The solution of characteristic value-vector problems by Newton's method , 1968 .

[13]  James Hardy Wilkinson,et al.  Rigorous Error Bounds for Computer Eigensystems , 1961, Comput. J..

[14]  J. H. Wilkinson,et al.  Inverse Iteration, Ill-Conditioned Equations and Newton’s Method , 1979 .

[15]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[16]  S. Venit,et al.  Numerical Analysis: A Second Course. , 1974 .

[17]  W. Rheinboldt.  A unified convergence theory for a class of iterative processes. , 1968 .

[18]  Tetsuro Yamamoto.  Componentwise Error Estimates for Approximate Solutions of Nonlinear Equations , 1979 .