The Interval Eigenvalue Problem

Characterization of the set of eigen values of a general interval matrix A I is introduced and criteria on the eigenpair (λ,x) of Ax=λx, A∈A I , are given. Upper and lower bounds of the eigenvalues are therefore found. In order to avoid cumbersome manipulations, the symmetric case is introduced first with the results generalized later on

[1]  R. Yedavalli.  Perturbation bounds for robust stability in linear state space models , 1985 .

[2]  Eldon Hansen,et al.  Bounding the solution of interval linear equations , 1992 .

[3]  A. Deif.  Sensitivity analysis in linear systems , 1986 .

[4]  L. V. Kolev.  Approximate solution of a transient tolerance problem for linear circuits , 1992 .

[5]  A. S. Deif,et al.  Singular values of an interval matrix , 1991 .

[6]  G. Alefeld,et al.  Introduction to Interval Computation , 1983 .

[7]  James A. Heinen,et al.  Sufficient conditions for stability of interval matrices , 1984 .

[8]  Luis Seco,et al.  Computer Assisted Lower Bounds for Atomic Energies , 1991 .

[9]  W. Prager,et al.  Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides , 1964 .

[10]  A. Bartlett,et al.  On the eigenvalues of interval matrices , 1987, 26th IEEE Conference on Decision and Control.

[11]  Sheng-De Wang,et al.  Root-locus approach to the stability analysis of interval matrices , 1987 .

[12]  C. Soh.  Necessary and sufficient conditions for stability of symmetric interval matrices , 1990 .

[13]  James Hardy Wilkinson,et al.  Realistic error bounds for a simple eigenvalue and its associated eigenvector , 1980 .

[14]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[15]  Arnold Neumaier,et al.  Linear Interval Equations , 1986, Interval Mathematics.

[16]  Yau-Tarng Juang,et al.  Stability analysis of dynamic interval systems , 1989 .

[17]  Brian T. Smith,et al.  Matrix Eigensystem Routines — EISPACK Guide , 1974, Lecture Notes in Computer Science.

[18]  K. Jahn.  Eine Theorie der Gleichungssysteme mit Intervall‐Koeffizienten , 1974 .

[19]  Robin J. Evans,et al.  Stability analysis of interval matrices―continuous and discrete systems , 1988 .

[20]  F. Kraus,et al.  Sufficient conditions for Hurwitz and Schur stability of interval matrices , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[21]  The maximal eigenvalue and stability of a class of real symmetric interval matrices , 1993 .

[22]  Xu Daoyi.  Simple criteria for stability of interval matrices , 1985 .

[23]  Djordjija B. Petkovski.  Stability analysis of interval matrices: improved bounds , 1988 .

[24]  Liao Xiao Xin,et al.  Stability of interval matrices , 1987 .

[25]  Ramon E. Moore.  Reliability in computing: the role of interval methods in scientific computing , 1988 .

[26]  Jiri Rohn,et al.  Stability of interval matrices: the real eigenvalue case , 1992 .

[27]  B. Parlett.  The Symmetric Eigenvalue Problem , 1981 .

[28]  BOUNDING EIGENVECTORS OF A SYMMETRIC MATRIX , 1980 .

[29]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[30]  D. Hertz.  The extreme eigenvalues and stability of real symmetric interval matrices , 1992 .

[31]  Assem S. Deif,et al.  Advanced matrix theory for scientists and engineers , 1990 .