主特征值是指模最大(如果是实数的话就是绝对值最大)的特征值
定义8.1.4设为
阶实对称矩阵,对于任一非零向量
,称
为对应于向量的瑞利(Rayleigh)商
定理8.1.11 设为对称矩阵(其特征值次序记为
),则
(1) (对任何非零
);
(2);
(3).
证明 只证1,关于2,3留作习题.
由于为实对称矩阵,可将
对应的特征向量
正交规范化,则有
.设
为
中任一向量,则有展开式
,
于是
.
从而1成立,结论1说明瑞利商必位于和
之间.
关于计算矩阵的特征值问题,当
时,我们还可按行列式展开的办法求
的根.但当
较大时,如果按展开行列式的办法,首先求出
的系数,再求
的根,工作量就非常大,用这种办法求矩阵特征值是不切实际的,由此需要研究求
的特征值及特征向量的数值解法.
本章将介绍一些计算机上常用的两类方法,一类是幂法及反幂法(迭代法),另一类是正交相似变换的方法(变换法).
2.瑞利商加速
由定理8.1.11知,对称矩阵的
及
可用瑞利商的极值来表示.下面我们将把瑞利商应用到用幂法计算实对称矩阵
的主特征值的加速收敛上来.
定理8.2.3 设为对称矩阵,特征值满足
,
对应的特征向量满足,应用幂法(公式(8.2.9))计算
的主特征值
,则规范化向量
的瑞利商给出
的
.
证明 由(8.2.8)式及
,
得
. (8.2.11)