Weyl-type relative perturbation bounds for eigensystems of Hermitian matrices (original) (raw)
Related papers
On relative residual bounds for the eigenvalues of a Hermitian matrix
1996
Let H be a Hermitian matrix, X an orthonormal matrix, and M = X*HX. Then the eigenvalues of M approximate some eigenvalues of H with an absolute error bounded by I]ttX-XMI]2. The main interest in this work is the relative distance between the eigenvalues of M and some part of the spectrum of H. It is shown that distance depends on the angle between the ranges of X and HX.
Perturbation Bounds for Eigenvalues and Determinants of Matrices. A Survey
Axioms, 2021
The paper is a survey of the recent results of the author on the perturbations of matrices. A part of the results presented in the paper is new. In particular, we suggest a bound for the difference of the determinants of two matrices which refines the well-known Bhatia inequality. We also derive new estimates for the spectral variation of a perturbed matrix with respect to a given one, as well as estimates for the Hausdorff and matching distances between the spectra of two matrices. These estimates are formulated in the terms of the entries of matrices and via so called departure from normality. In appropriate situations they improve the well-known results. We also suggest a bound for the angular sectors containing the spectra of matrices. In addition, we suggest a new bound for the similarity condition numbers of diagonalizable matrices. The paper also contains a generalization of the famous Kahan inequality on perturbations of Hermitian matrices by non-normal matrices. Finally, ta...
Linear Algebra and its Applications, 2006
For a symmetric positive semi-definite diagonally dominant matrix, if its off-diagonal entries and its diagonally dominant parts for all rows (which are defined for a row as the diagonal entry subtracted by the sum of absolute values of off-diagonal entries in that row) are known to a certain relative accuracy, we show that its eigenvalues are known to the same relative accuracy. Specifically, we prove that if such a matrix is perturbed in a way that each off-diagonal entry and each diagonally dominant part have relative errors bounded by some , then all its eigenvalues have relative errors bounded by . The result is extended to the generalized eigenvalue problem.
Optimal perturbation bounds for the Hermitian eigenvalue problem
Linear Algebra and its Applications, 2000
There is now a large literature on structured perturbation bounds for eigenvalue problems of the form H x = λMx, where H and M are Hermitian. These results give relative error bounds on the ith eigenvalue, λ i , of the form * Corresponding author.
Relative perturbation theory for quadratic Hermitian eigenvalue problems
arXiv: Numerical Analysis, 2016
In this paper, we derive new relative perturbation bounds for eigenvectors and eigenvalues for regular quadratic eigenvalue problems of the form lambda2Mx+lambdaCx+Kx=0\lambda^2 M x + \lambda C x + K x = 0lambda2Mx+lambdaCx+Kx=0, where MMM and KKK are nonsingular Hermitian matrices and CCC is a general Hermitian matrix. We base our findings on new results for an equivalent regular Hermitian matrix pair A−lambdaBA-\lambda BA−lambdaB. The new bounds can be applied to many interesting quadratic eigenvalue problems appearing in applications, such as mechanical models with indefinite damping. The quality of our bounds is demonstrated by several numerical experiments.
Absolute and relative Weyl theorems for generalized eigenvalue problems
Linear Algebra and Its Applications, 2010
Weyl-type eigenvalue perturbation theories are derived for Hermitian definite pencils A − λB, in which B is positive definite. The results provide a one-to-one correspondence between the original and perturbed eigenvalues, and give a uniform perturbation bound. We give both absolute and relative perturbation results, defined in the standard Euclidean metric instead of the chordal metric that is often used.
Improving eigenvalue bounds using extra bounds
Linear Algebra and its Applications, 1985
can be improved by combining them with other bounds. In particular, the diagonal of A, in conjunction with majorization, is used to improve the bounds. These bounds all require 0( n2) multiplications.
Relative Perturbation Bound for Invariant Subspaces of Indefinite Hermitian Matrix
1998
We give bound for the perturbations of invariant subspaces of nonsingular indefinite Hermitian matrix H under relative additive perturbations of H. Such perturbations include the case when the elements of H are known up to some relative tolerance. Our bound is, in appropriate cases, sharper than the classical bounds, and it generalises some of the recent relative perturbation results. Mathematics subject classification (1991): 15A42, 65F35, 15A60. Key words and phrases: Hermitian matrix, invariant subspace, spectral projection, perturbation bound. 1 Introduction and preliminaries We consider the Hermitian eigenvalue problem H = QQ = n X i=1 i q i q i ; where H is a non-singular Hermitian matrix of order n, = diag( i ) is a diagonal matrix whose diagonal elements are the eigenvalues of H, and Q = [ q 1 q 2 \Delta \Delta \Delta q n ] is unitary matrix whose i-th column is the eigenvector which corresponds to i . Throughout the paper we assume that the eigenvalues are order...