作业帮 > 数学 > 作业

A为对称矩阵,证明若A有重特征值LANCZOS过程必然出现中断.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 10:57:30
A为对称矩阵,证明若A有重特征值LANCZOS过程必然出现中断.
如题
若Lanczos过程不中断则A相似于一个不可约实对称三对角矩阵,但是不可约实对称三对角阵一定没有重特征值
再问: “不可约实对称三对角阵一定没有重特征值”这个怎么证明?您能说一下吗?谢谢
再答: 更一般的结论,如果H是一个不可约上Hessenberg矩阵(比上三角矩阵多一条次对角线)

H =

x x x x x

x x x x x
0 x x x x
0 0 x x x
0 0 0 x x
那么H的每个特征值都只有一个线性无关的特征向量。
证明很容易,如果λ是H的特征值,那么
H-λI =

x x x x x

x x x x x
0 x x x x
0 0 x x x
0 0 0 x x
其前n-1列线性无关,所以rank(H-λI)=n-1
三对角矩阵是特殊的上Hessenberg矩阵,实对称三对角阵一定可对角化,所以不能有重特征值