Abstract
Let\(\hat \lambda \) and\(\hat x\) be a perturbed eigenpair of a diagonalisable matrixA. The problem is to bound the error in\(\hat \lambda \) and\(\hat \lambda \). We present one absolute perturbation bound and two relative perturbation bounds.
The absolute perturbation bound is an extension of Davis and Kahan's sin θ Theorem from Hermitian to diagonalisable matrices. The two relative perturbation bounds assume that\(\hat \lambda \) and\(\hat x\) are an exact eigenpair of a perturbed matrixD 1 AD 2 , whereD 1 andD 2 are non-singular, butD 1 AD 2 is not necessarily diagonalisable. We derive a bound on the relative error in\(\hat \lambda \) and a sin θ theorem based on a relative eigenvalue separation. The perturbation bounds contain both the deviation ofD 1 andD 2 from similarity and the deviation ofD 2 from identity.
Similar content being viewed by others
References
F. Bauer, and C. Fike,Norms and exclusion theorems, Numer. Math., 2 (1960), pp. 137–41.
R. Bhatia, C. Davis, and A. McIntosh,Perturbation of spectral subspaces and solution of linear operator equations, Linear Algebra Appl., 52/53 (1983), pp. 45–57.
Z. Bohte,A posteriori error bounds for eigensystems of matrices, in Numerical Methods and Approximation Theory III, University of Niŝ, Yugoslavia, 1988, pp. 45–67.
Z. Bohte,Computable error bounds for approximate eigensystems of matrices, in VII Conference on Applied Mathematics, R. Scitovski, ed., University of Osijek, Croatia, 1990, pp. 29–37.
C. Davis, and W. Kahan,Some new bounds on perturbation of subspaces, Bull. Amer. Math. Soc., 75 (1969), pp. 863–868.
C. Davis, and W. Kahan,The rotation of eigenvectors by a perturbation, III, SIAM J. Numer. Anal., 7 (1970), pp. 1–46.
S. Eisenstat, and I. Ipsen,Relative perturbation bounds for eigenspaces and singular vector subspaces, in Applied Linear Algebra, SIAM, Philadelphia, 1994, pp. 62–65.
S. Eisenstat, and I. Ipsen,Relative perturbation techniques for singular value problems, SIAM J. Numer. Anal., 32 (1995), pp. 1972–1988.
G. H. Golub, and C. F. Van Loan,Matrix Computations, Johns Hopkins Press, Baltimore, second ed., 1989.
R.-C. Li,Relative perturbation theory: (I) eigenvalue variations, LAPACK working note 84, Computer Science Department, University of Tennessee, Knoxville, 1994. Revised May 1997.
R.-C. LiRelative perturbation theory: (II) eigenspace variations, LAPACK working note 85, Computer Science Department, University of Tennessee, Knoxville, 1994. Revised May 1997.
J. Ortega,Numerical Analysis: A Second Course, Academic Press, New York, 1972.
A. Ruhe,Perturbation bounds for means of eigenvalues and invariant subspaces, BIT, 10 (1970), pp. 343–54.
G. Stewart,Error bounds for approximate invariant subspaces, of closed linear operators, SIAM J. Numer. Anal., 8 (1971), pp. 796–808.
G. Stewart,Error and perturbation bounds for subspaces associated with certain eigenvalue problems, SIAM Review, 15 (1973), pp. 727–64.
J. Varah,Computing invariant subspaces of a general matrix when the eigensystem is poorly conditioned, Math. Comp., 24 (1970), pp. 137–49.
K. Veselić, and I. Slapniĉar,Floating-point perturbations of Hermitian matrices, Linear Algebra Appl. 195 (1993), pp. 81–116.
J. Wilkinson,The Algebraic Eigenvalue Problem, Oxford University Press, Oxford, 1965.
Author information
Authors and Affiliations
Additional information
Communicated by Axel Ruhe.
This work was partially supported by NSF grant CCR-9400921.
Rights and permissions
About this article
Cite this article
Eisenstat, S.C., Ipsen, I.C.F. Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices. Bit Numer Math 38, 502–509 (1998). https://doi.org/10.1007/BF02510256
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02510256