Given a set of $n$ distinct real numbers, our goal is to form a symmetric, unreduced, tridiagonal, matrix with those numbers as eigenvalues. We give an algorithm which is a stable implementation of a naive algorithm forming the characteristic polynomial and then using a technique of Schmeisser.
翻译:给定一组$n$个互异实数,我们的目标是构造一个对称、不可约的三对角矩阵,使得这些数为其特征值。我们提出一种算法,该算法是对一种朴素算法的稳定实现:先构造特征多项式,再采用Schmeisser技术。