第8章_矩阵特征值问题计算1.ppt

原点位移的加速方法，是一个矩阵变换方法. 这种变换容易计算，又不破坏矩阵A的稀疏性，但p的选择依赖对A的特征值分布的大致了解. 见书p306-例5. 设A∈Rn×n为对称矩阵，称 为向量x的瑞利商，其中(x, x)=xTx为内积. 由定理11知道，实对称矩阵A的特征值?1及?n可用瑞利商的极限值表示. 下面我们将瑞利商应用到用幂法计算实对称矩阵A的主特征值的加速上来. 2、瑞利商(Rayleigh)加速 定理14 设A∈Rn×n为对称矩阵，特征值满足 对应的特征向量xi满足(xi, xj)=δij (单位正交向量) ，应用幂法公式(2.9)计算A的主特征值?1，则规范化向量uk的瑞利商给出?1的较好的近似值为 由此可见，R(uk)比μk更快的收敛于?1. 证明 由(2.8)式及 得 幂法的瑞利商加速迭代公式可以写为 其中A为n阶实对称矩阵. 对给定的误差限?，当|μ k–μk-1|?时，取近似值 8.2.3 反幂法 反幂法是用于求非奇异矩阵A的按模最小的特征值和对应特征向量的方法. 而结合原点平移法的反幂法则可以求矩阵A的任何一个具有先了解的特征值和对应的特征向量。 　　设矩阵A非奇异,其特征值?i (i=1,2,?