Bounds on distances between eigenvalues

DOI10.1016/0024-3795(84)90138-1MaRDI QIDQ760474zbMATH OpenOpenAlexFDO

Authors Moshe Haviv, Uriel G. Rothblum

Publication date 1984

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(84)90138-1

zbMATH Keywords

distances between eigenvaluesDrazin inverselower and upper bounds

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

This paper presents bounds for the distances between a given real eigenvalue \(\lambda\) of a real square matrix A and its remaining eigenvalues. In the main result these bounds are given in terms of a norm of the matrix A-\(\lambda\) I and its Drazin inverse, respectively, on the subspace orthogonal to an eigenvector corresponding to \(\lambda\). Some explicit expressions for these norms are presented.

Recommendations

• Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix
• Some inequalities related to eigenvalues
• On the variation of the spectra of matrices
• The Distance Between the Eigenvalues of Hermitian Matrices
• Bounds for the variation of matrix eigenvalues and polynomial roots

Cites work

• A Representation of the Drazin Inverse and Characterizations of the Index
• Algebraic eigenspaces of nonnegative matrices
• Expansions of Sums of Matrix Powers
• Explicit Solutions to Optimization Problems on the Intersections of the Unit Ball of the $l_1 $ and $l_\infty $ Norms with a Hyperplane
• scientific article; zbMATH DE number 3648910 (Why is no real title available?)
• scientific article; zbMATH DE number 3587957 (Why is no real title available?)
• scientific article; zbMATH DE number 3239038 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• On Linear Programming in a Markov Decision Problem
• Resolvent expansions of matrices and applications
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices

Cited in

(8)

• Haifa 1985 conference on matrix theory
• On the greatest distance between two permanental roots of a matrix
• On the structure of stochastic matrices with a subdominant eigenvalue near 1
• Using Gauss-Jordan elimination to compute the index, generalized nullspaces, and Drazin inverse
• The jump start power method: a new approach for computing the ergodic projector of a finite Markov chain
• Asymptotic expansions for stationary distributions of perturbed semi-Markov processes
• The Distance Between the Eigenvalues of Hermitian Matrices
• Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix

This page was built for publication: Bounds on distances between eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q760474)