Extremal eigenvalue intervals of symmetric tridiagonal interval matrices

作者：Jian, Yuan^*

来源：Numerical Linear Algebra with Applications, 2017, 24(2): e2083.

DOI：10.1002/nla.2083

• eigenvalue interval
• extremal eigenvalues
• tridiagonal interval matrix

Computing the extremal eigenvalue bounds of interval matrices is non-deterministic polynomial-time (NP)-hard. We investigate bounds on real eigenvalues of real symmetric tridiagonal interval matrices and prove that for a given real symmetric tridiagonal interval matrices, we can achieve its exact range of the smallest and largest eigenvalues just by computing extremal eigenvalues of four symmetric tridiagonal matrices.

• 出版日期2017-3
• 单位核工业西南物理研究院; 武汉大学