Bounds on Real Eigenvalues and Singular Values of Interval Matrices

DOI10.1137/090753991zbMath1203.65076OpenAlexW2055325291MaRDI QIDQ3053138

Elias P. Tsigaridas, David Daney, Milan Hladík

Publication date: 4 November 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090753991

zbMATH Keywords

algorithmsnumerical examplesinterval analysissingular valueWeyl theoremreal eigenvalueinterlacing propertyBauer-Fike theoremsymmetric interval matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Interval and finite arithmetic (65G30) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (28)

Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes ⋮ A modification of the \(\alpha \mathrm{BB}\) method for box-constrained optimization and an application to inverse kinematics ⋮ Real eigenvalue bounds of standard and generalized real interval eigenvalue problems ⋮ Gershgorin disk theorem in complex interval matrices ⋮ Tighter \(\alpha \mathrm{BB}\) relaxations through a refinement scheme for the scaled Gerschgorin theorem ⋮ Generalized eigenvalue problem for interval matrices ⋮ A functional analytic approach to validated numerics for eigenvalues of delay equations ⋮ Pivot tightening for direct methods for solving symmetric positive definite systems of linear interval equations ⋮ Robustness analysis of continuous-depth models with Lagrangian techniques ⋮ A filtering method for the interval eigenvalue problem ⋮ Extremizers and stability of the Betke-Weil inequality ⋮ Unnamed Item ⋮ Novel estimations for the eigenvalue bounds of complex interval matrices ⋮ Characterizing and approximating eigenvalue sets of symmetric interval matrices ⋮ Tolerances, robustness and parametrization of matrix properties related to optimization problems ⋮ Eigenvalue bounds for symmetric matrices with entries in one interval ⋮ Computing the spectral decomposition of interval matrices and a study on interval matrix powers ⋮ Enclosure of all index-1 saddle points of general nonlinear functions ⋮ Efficient computation of spectral bounds for Hessian matrices on hyperrectangles for global optimization ⋮ Interval tensors and their application in solving multi-linear systems of equations ⋮ Complexity issues for the symmetric interval eigenvalue problem ⋮ On the efficient Gerschgorin inclusion usage in the global optimization \(\alpha\)BB method ⋮ Linear interval parametric approach to testing pseudoconvexity ⋮ Testing pseudoconvexity via interval computation ⋮ An extension of the \(\alpha\mathrm{BB}\)-type underestimation to linear parametric Hessian matrices ⋮ Determinants of Interval Matrices ⋮ Bounds for Deterministic and Stochastic Dynamical Systems using Sum-of-Squares Optimization ⋮ Extremal eigenvalue intervals of symmetric tridiagonal interval matrices

This page was built for publication: Bounds on Real Eigenvalues and Singular Values of Interval Matrices