幂法和反幂法解读.pptVIP

3. Rayleigh商加速 9.3.2 反幂法和原点位移 反幂法是计算矩阵按模最小的特征值及特征向量的方法，也是修正特征值、求相应特征向量的最有效的方法。 计算A的按模最小的特征值 的问题就是计算A-1按模最大的 特征值 问题。 反幂法迭代公式： 任取初始向量， 设 为非奇异矩阵,A的特征值满足： ,对应特征向量 线性无关， 则A-1的特征值为 ，特征向量 1、反幂法用来计算矩阵A按模最小的特征值及对应的特征向量 第九章 特征值与特征向量的数值求法 9.3 幂法和反幂法 9.3.2 反幂法和原点位移 9.3.1 幂法和加速方法 幂法是一种计算矩阵的按模最大的特征值 与相应的特征向量的迭代方法。 适合于大型稀疏矩阵 反幂法是计算Hessenberg阵或对角阵 的对应一个给定近似特征值的特征向量 的有效方法. 9.3.1 幂法和加速方法 在一些工程，物理问题中，通常只需要我们求出矩阵的按模最大的特征值(称为A的主特征值)和相应的特征向量，对于解这种特征值问题，应用幂法是合适的。 幂法是一种计算n阶实矩阵A的主特征值的一种迭代法，它最大的优点是方法简单，对稀疏矩阵较合适，但有时收敛速度很慢． 幂法的基本思想是任取一个