A filtering method for the interval eigenvalue problem

Overview & Synopsis

We consider the general problem of computing intervals that contain the real eigenvalues of interval matrices. Given an outer estimation of the real eigenvalue set of an interval matrix, we propose a filtering method that improves the estimation. Even though our method is based on an sufficient regularity condition, it is very efficient in practice, and our experimental results suggest that, in general, improves significantly the input estimation. The proposed method works for general, as well as for symmetric matrices.