西北工业大学计算方法课件第八章矩阵特征值与特征向量的计算西工大nwpu.pptVIP

第八章矩阵特征值与特征向量的计算 §4.1 乘幂法与反幂法 §8.0 问题描述 §8.1 乘幂法与反幂法 §8.2 雅可比方法 §4.0 问题描述 设A为n×n矩阵，所谓A的特征问题是求数?和非零向量x，使 Ax＝ ?x 成立。数?叫做A的一个特征值，非零向量x叫做与特征值?对应的特征向量。这个问题等价于求使方程组(A- ?I)x=0有非零解的数?和相应的非零向量x。 线性代数理论中是通过求解特征多项式det(A-?I)=0的零点而得到?，然后通过求解退化的方程组(A-?I)x=0而得到非零向量x。当矩阵阶数很高时，这种方法极为困难。目前用数值方法计算矩阵的特征值以及特征向量比较有效的方法是迭代法和变换法。 一、乘幂法 通过求矩阵特征向量求出特征值的一种迭法方法，它用以求按模最大的特征值和相应的特征向量。 设实矩阵A的特征值为?1,?2,…,?n，相应的特征向量 线性无关。设A的特征值按模排序为： 则对任一非零向量 ，可以得到： 令 ，可以构造一个向量序列， 根据特征值的定义 若 由于 ，故k充分大时， 是相应于 的近似特征向量 设 表示 综上可知，求矩阵主特征值及相应的特征向量的计算步骤如下： Step1:任给n维初始向量U(0)?0; St