北京科技大学计算方法6第六章特征值与特征向量计算导论.pptVIP

科学与工程计算 北京科技大学数理学院 卫宏儒 weihr168@ 矩阵特征值与特征向量的计算主要内容 一、幂法 二、反幂法 三、幂法、反幂法小结 四、QR算法 五、Jacobi方法 1、Householder矩阵 ２、矩阵的ＱＲ分解 ３、求矩阵全部特征值的ＱＲ算法 五、Jacobi方法 １、预备知识 2、Jacobi法的基本思想与收敛性 ３、用Jacobi法的计算实对称矩阵的特征值及其对应的特征向量的步骤 ４、Jacobi改进的方法 5、Jacobi的优点和不足 定理6.7 称为旋转矩阵 作业五： * 问题的提出： 工程技术的许多实际问题，例如振动问题，稳定问题的求解，有时会归结成求矩阵的特征值λ和对应的特征向量χ。学过线性代数后，我们已知求矩阵A的特征值λ和特征向量χ的解法，即先求出A的特征多项式： 令ｆ﹙ｘ﹚﹦0。 通过求解上述高次多项式方程，所得根λ即为矩阵A的特征值，然后求解方程组﹙Ａ﹣λＩ﹚Ｘ﹦0，就可得出特征值λ对应的特征向量X。 但众所周知，高次多项式求根是相当困难的，而且重根的计算精度较低。同时，矩阵A求特征多项式系数的过程对舍入误差十分敏感，这对最后计算结果影响很大。因此，从数值计算角度来看，上述方法缺乏实用价值。 目前，求矩阵特征值问题实际采用的是迭代法和变换法。这里将介绍通过求矩阵特征向量求出特征值的