计算方法第七章(特征值与特征向量).pptVIP

第七章 矩阵的特征值与特征向量 第一节 乘幂法与反幂法 1.1 乘幂法：用于求矩阵的模（绝对值）最大的特征值。 记矩阵 A 的特征值为： 相应的特征向量为： 任取非零向量 ，记 则有： 这里， 表示向量的第 i 个分量 具体计算时，对于任意取的初始向量，按以下格式计算： 例子：求矩阵的模最大特征值及其特征向量 计算结果 程序 1.2 加速技术： 显然，乘幂法的收敛速度依赖 ，如此比值接近1，则收敛速度会很慢。 埃特金加速： 可以证明：乘幂法线性收敛 称为收敛率 由于 线性收敛于 ，于是可以对之进行埃特金加速， 以上是计算特征向量的埃特金加速，同样可以得到关于计算特 征值的埃特金加速， 1.3 反幂法 如果 A 非奇异，用其逆矩阵代替 A 进行乘幂法，称为反幂法。 逆矩阵的特征值与A 互为倒数。即为： 用 A 的逆进行乘幂法，得到 迭代格式为： 为避免矩阵的求逆运算，通常也采取如下的算法：