On the extreme eigenvalues of Toeplitz and real Hankel interval matrices

The purpose of this paper is to evaluate the extreme eigenvalues of a Hermitian Toeplitz interval matrix and a real Hankel interval matrix. A (n×n)-dimensional Hermitian Toeplitz (HT) matrix is determined by the elements of its first row, sayr. If the elements ofr lie in complex intervals (i.e., rectangles of the complex plane), we call the resulting set of matrices an HT interval (HTI) matrix. An HTI matrix can model real world HT matrices where the elements of the vectorr have finite precision (e.g., because of quantization, or imprecise measurement devices). In this paper we prove that the extreme eigenvalues of a given HTI matrix can be easily obtained from the 22(n−1) vertex HT matrices where the first element ofr is set to zero. Similarly, as a special case we obtain that the extreme eigenvalues of a real symmetric Toeplitz interval (RSTI) matrix can be obtained from 2n−1 vertex matrices. Based on the above results we provide boxlike bounds for the eigenvalues on non-Hermitian complex and real Toeplitz interval matrices. Finally, we consider a real Hankel interval matrix. We prove that the maximal eigenvalue of a (n×n)-dimensional real Hankel interval matrix can be obtained from a subset of the vertex Hankel matrices containing 22n−3 vertex matrices, whereas the minimal eigenvalue can be obtained from another such subset also containing 22n−3 vertex matrices.