Applied Mathematics and Computation ( IF 4 ) Pub Date : 2021-07-24 , DOI: 10.1016/j.amc.2021.126512 Hariprasad M․ 1 , Murugesan Venkatapathi 1
We show the existence and nature of convergence to a limiting set of roots for polynomials in a three-term recurrence of the form as , where the coefficient is a degree polynomial, and . These results are then extended for approximating roots of such polynomials for any given . Such relations for the evaluation are motivated by the large computational efforts of the iterative numerical methods in solving for eigenvalues, and their errors. We first apply this relation to the eigenvalue problems represented by tridiagonal matrices with a periodicity in its entries, providing a more accurate method for the evaluation of the spectra of a -periodic chain and a reduction in computing effort from to . These results are combined with the spectral rules of Kronecker products, for efficient and accurate evaluation of spectra of spatial lattices and other periodic graphs that need not be represented by a banded or a Toeplitz type matrix.
中文翻译:
链和周期图特征值问题的半解析解
我们在形式的三项递归中展示了收敛到多项式的有限根集的存在和性质 作为 ,其中系数 是一个 度多项式,和 . 然后将这些结果扩展为近似任何给定的多项式的根. 这种评估关系的动机是迭代数值方法在求解特征值及其误差方面的大量计算工作。我们首先将此关系应用于由具有周期性的三对角矩阵表示的特征值问题 在其条目中,提供了一种更准确的方法来评估光谱的 - 周期链和减少计算工作量 到 . 这些结果与 Kronecker 乘积的光谱规则相结合,可以高效准确地评估空间晶格和其他不需要由带状或托普利茨型矩阵表示的周期图的光谱。