反幂法用来计算矩阵按模最小特征值及其特征向量.pptVIP

8.2.3 反幂法 8.3 豪斯霍尔德方法 8.3.3 用正交相似变换约化对称阵为对称三对角阵 8.4 QR 方 法 反幂法用来计算矩阵按模最小的特征值及其特征向量， 也可用来计算对应于一个给定近似特征值的特征向量. 设 为非奇异矩阵， 的特征值次序记为 相应的特征向量为 ，则 的特征值为 对应的特征向量为 . 因此计算 的按模最小的特征值 的问题就是计算 的按模最大的特征值的问题. 对于 应用幂法迭代（称为反幂法），可求得矩阵 的主特征值 ，从而求得 的按模最小的特征值 . 反幂法迭代公式为： 任取初始向量 , 构造向量序列 迭代向量 可以通过解方程组 求得. 定理15 设 为非奇异矩阵且有 个线性无关的特征 向量，其对应的特征值满足 则对任何初始非零向量 ，由反幂法构造的向量 序列 满足 收敛速度的比值为 . 反幂法中也可以用原点平移法来加速迭代过程或求其 他特征值及特征向量. 如果矩阵