求实对称三对角矩阵特征值的递归算法.pdfVIP

a RecursiOil Algorithm to Seek the Characteristic Value of Real Symmetric Tri--diagonal Matrix 张权范 Zhang Quanfan (湖南铁道职业技术学院，湖南 株洲 412001) (Hunan Railway Professional and Technology College，Hunan Zhuzhou 412001) 摘 要：许多对称矩阵特征值问题最后归结为解实对称三对角矩阵特征值问题。在文章中为区间分半法(二分法)求实对 称三对角矩阵特征值设计了一个递归算法。 用一个递归函数可以求出所有特征值，且能求重特征值。 关键词：递归算法：二分法：实对称三对角矩阵：特征多项式序列 中图分类号：TP31 1 文献标识码：A 文章编号：1671—4792一(2008)1—0004—02 Abstract：Many Symmetric Matrix Problems can come down to Real SymmetriC Tri-diagonal Matrix Problem．A Recursion Algorithm for Bisection to seek the characteristiC value of Real Symmetric Tri-diagonal Matrix iS discussed in this paper．A Recursion Function is designed to seek all of the characteri stic value and it can seek repeat characteristiC value． Kevwords：Recursion Algorithm；Bisection；Real SymmetriC Tri-diagonal Matrix：Characteristic Polynomial Setials 从上式显然有P，(入)=5，一入。把上述行列式按最后一 行展开可以得到三项递推关系式P (入)=(6 入)P f入)一 a- ，P (入)，r=2，3，…，n。其中：规定P。(入)=1。特别， (入)=det(T-入I)。因此P (入)是矩阵T的特征多项式，多 项式序列{P ( )}叫矩阵T的特征多项式序列。 设T的特征值为： 一 … 。 。由于矩阵T的 谱半径不超过T的任何一种范数，因此T的任何。一个特征值 都满足I ，I-11T 。这样矩阵T的全部特征值必在区间 【一 止，易知 。m …a x{I ·lI，其中规 定：ao=a =O。 下面介绍在区间【一