Improving eigenvalue bounds using extra bounds

DOI10.1016/0024-3795(85)90209-5MaRDI QIDQ1063660zbMATH OpenOpenAlexFDO

Authors Jorma K. Merikoski, Henry Wolkowicz

Publication date 1985

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

Full work available at URL https://doi.org/10.1016/0024-3795(85)90209-5

zbMATH Keywords

eigenvalue bounds for matrix functionsHermitian matrixKarush-Kuhn- Tucker conditions

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

In previous papers, the authors (with others) have obtained very good bounds for various functions of the eigenvalues of an \(n\times n\) complex matrix with real eigenvalues \(\lambda_ 1\geq \lambda_ 2\geq...\geq \lambda_ n\)- in fact the best bounds when using only n, tr A and tr \(A^ 2\). In this paper, with A Hermitian, the authors use besides the information given by the diagonal elements and present a program to obtain the best possible upper bound for \(\lambda_ k\) and the best lower bound for \(\lambda_{k+1}\), given n, tr A, tr \(A^ 2\) and the ordered diagonal elements. This program is illustrated by several examples. Other bounds are obtained invoking some matrix norms.

Recommendations

• Bounds for eigenvalues using the trace and determinant
• Improving certain simple eigenvalue bounds
• Best possible bounds for ordered positive numbers using their sum and product
• Bounds for absolute values and imaginary parts of matrix eigenvalues via traces
• Improving bounds for eigenvalues of complex matrices using traces

Cites work

• Bounds for eigenvalues using traces
• Bounds for ratios of eigenvalues using traces
• Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix
• Inequalities: theory of majorization and its applications
• Lower bounds for the Perron root of a non-negative irreducible matrix
• Matricial norms
• On a lower bound for the perron eigenvalue

Cited in

(11)

• Bounds for the real eigenvalues of a cascade matrix
• Bounds for singular values using traces
• Matricial inner products and pointed cones of Hermitian-preserving linear transformations
• Bounds for eigenvalues using the trace and determinant
• Bounds for sine and cosine via eigenvalue estimation
• On the optimality and sharpness of Laguerre's lower bound on the smallest eigenvalue of a symmetric positive definite matrix.
• Best possible bounds for ordered positive numbers using their sum and product
• scientific article; zbMATH DE number 4018251 (Why is no real title available?)
• Improving certain simple eigenvalue bounds
• Bounds for absolute values and imaginary parts of matrix eigenvalues via traces
• Improving bounds for eigenvalues of complex matrices using traces

This page was built for publication: Improving eigenvalue bounds using extra bounds

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