Bounds on Real Eigenvalues and Singular Values of Interval Matrices
SIAM Journal on Matrix Analysis and ApplicationsPublished 1 January 2010
Milan Hladík, David Daney, Elias Tsigaridas
Citations82
SJR quartileQ1
SJR score0.92
SNIP1.34
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The aim is to develop fast computable formulae that produce as-sharp-as-possible bounds on real eigenvalues of interval matrices, and the various approaches are illustrated and compared by a series of examples.
Abstract
International audience
Keywords
Computer ScienceEngineering
Matrix Analysis
22,234 Citations1985Roger A. Horn, Charles R. Johnson
Cambridge University Press eBooksTopics in Matrix Analysis
9,501 Citations1991Roger A. Horn, Charles R. Johnson
Cambridge University Press eBooksInterval Methods for Systems of Equations
2,160 Citations1991Arnold Neumaier
Journal of Computational and Applied MathematicsInterval analysis: theory and applications
549 Citations2000G. Alefeld, Günter Mayer
An overview on applications of interval arithmetic is given and verification methods for linear systems of equations, nonlinear systems, the algebraic eigenvalue problem, initial value problems for ODEs and boundary valueblems for elliptic PDEs of second order are discussed.
Mathematics of Control Signals and SystemsChecking robust nonsingularity is NP-hard
264 Citations1993Svatopluk Poljak, Ji � Rohn
It is shown that the question of whether A0+r1A1+···+rkAk is nonsingular for all possible choices of real numbersr1, ...,rk in the interval [0, 1].
Chaos Solitons & FractalsBounds of eigenvalues for structures with an interval description of uncertain-but-non-random parameters
116 Citations1996Zhiping Qiu, Suhuan Chen +1 more
The International Journal of Robotics ResearchAn Interval Analysis Based Study for the Design and the Comparison of Three-Degrees-of-Freedom Parallel Kinematic Machines
116 Citations2004Damien Chablat, Philippe Wenger +2 more
This paper addresses an interval analysis based study that is applied to the design and the comparison of three-degrees-of-freedom (3-DoF) parallel kinematic machines and two 3- doF translational parallel mechanisms designed for machining applications are compared using this method.
IEEE Transactions on Automatic ControlThe extreme eigenvalues and stability of real symmetric interval matrices
99 Citations1992D. Hertz
A novel Khoritonov-like algorithm for computing the minimal and maximal eigenvalues of n*n dimensional symmetric interval matrices is presented and it is proved that the maximal and minimal eigenvalue of a given set of intervals matrices coincide with the maximal of a special set of 2/sup n-1/ symmetric vertex matrices.
Computational StatisticsPrincipal component analysis on interval data
86 Citations2006Federica Gioia, Carlo Natale Lauro
The aim is to use, when possible, the interval algebra instruments to adapt the mathematical models, on the basis of the classical PCA, to the case in which an interval data matrix is given.
Journal of Sound and VibrationInterval analysis of vibrating systems
78 Citations1995Andrew D. Dimarogonas
ZAMM ‐ Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und MechanikBounds on Eigenvalues of Interval Matrices
66 Citations1998Jǐŕı Rohn
SIAM Journal on Matrix Analysis and ApplicationsInterval Matrices: Singularity and Real Eigenvalues
50 Citations1993Jǐŕı Rohn
Communications in Numerical Methods in EngineeringComputing eigenvalue bounds of structures with uncertain‐but‐non‐random parameters by a method based on perturbation theory
42 Citations2006Huinan Leng, Zhiqing He
Communications in Numerical Methods in EngineeringAn approximate method for the standard interval eigenvalue problem of real non‐symmetric interval matrices
37 Citations2001Zhiping Qiu, Peter C. Müller +1 more
Journal of Sound and VibrationSolution theorems for the standard eigenvalue problem of structures with uncertain-but-bounded parameters
36 Citations2004Zhiping Qiu, Xiaojun Wang
ComputingOn the range of eigenvalues of an interval matrix
28 Citations1992J. Rohn, A. Deif
This work describes a method for enclosing the set of real eigenvalues of an interval matrix pertaining to eigenvectors of a given sign pattern.
Reliable ComputingOuter Interval Solution of the Eigenvalue Problem under General Form Parametric Dependencies
28 Citations2005Lubomir V. Kolev
The paper addresses the problem of determining an outer interval solution of the parametric eigenvalue problem A(p)x = λx, A( p) ∈ ℝn×n for the general case where the matrix elements aij(p%) are continuous nonlinear functions of the parameter vector p, p belonging to the interval vector p.
Applied Mathematics and ComputationAn evolution strategy method for computing eigenvalue bounds of interval matrices
28 Citations2007Quan Yuan, Zhiqing He +1 more
A sufficient condition theorem of the evolutionary strategy is presented which guarantees the convergence in probability of the method and the numerical examples show the method can effectively yield accurate bounds for interval eigenvalues.
IEEE Transactions on Automatic ControlExact Maximum Singular Value Calculation of an Interval Matrix
17 Citations2007Hyo‐Sung Ahn, YangQuan Chen
This note provides an algorithm for calculating the maximum singular value of a square interval matrix and extends the result to non-square interval matrix case and to the case of computing the minimum singular value.
Linear Algebra and its ApplicationsInclusion sets for singular values
10 Citations2008Hou‐Biao Li, Ting‐Zhu Huang +1 more
An Algorithm for the Real Interval Eigenvalue Problem
6 Citations2008Milan Hladík, David Daney +1 more
Some model alcohols were prepared and tested under similar conditions to reveal that less substituted alkenes rearrange more easily, and the simple allylic alcohols tend to isomerize producing ethyl ketone and the corresponding degraded methyl ketone.
Applied Mathematics LettersPerturbation theory and derivatives of matrix eigensystems
3 Citations1988King-wah Eric Chu