Bounds on eigenvalues of real and complex interval matrices

摘要

We present a cheap and tight formula for bounding real and imaginary parts of eigenvalues of real or complex interval matrices. It outperforms the classical formulae not only for the complex case but also for the real case. In particular, it generalizes and improves the results by Rohn (1998) [5] and Hertz (2009) [19]. The main idea behind is to reduce the problem to enclosing eigenvalues of symmetric interval matrices, for which diverse methods can be utilized.The result helps in analysing stability of uncertain dynamical systems since the formula gives sufficient conditions for testing Schur and Hurwitz stability of interval matrices. It may also serve as a starting point for some iteration methods.