数值计算方法 教学课件 ppt 作者 刘玲 王正盛第7章 矩阵特征值和特征向量的数值解法.ppt

第7章 矩阵特征值和特征向量的数值解法  目 录 7.1 幂法 7.1.1 幂法原理及实用幂法 7.1.2 幂法的加速收敛方法 7.2 Jacobi法 7.2.1 古典Jacobi方法 7.2.2 Jacobi法的改进 7.3 QR算法 7.3.1 Householder变换 7.3.2 矩阵的QR分解 7.3.3 QR算法 7.4 MATLAB程序代码与算例 7.1 幂法 7.1.1 幂法原理及实用幂法 7.1.1 幂法原理及实用幂法 7.1.1 幂法原理及实用幂法 7.1.1 幂法原理及实用幂法 7.1.1 幂法原理及实用幂法 7.1.1 幂法原理及实用幂法 7.1.2 幂法的加速收敛方法 7.1.2 幂法的加速收敛方法 7.2.1 古典Jacobi法 7.2.2 Jacobi法的改进 Jacobi方法评述 优点：算法简单，有较强的稳定性，无论矩阵A的特征值分布如何，Jacobi法总是收敛的，算法实现容易。适合矩阵阶数不大时求特征和特征向量。 缺点：不能利用原有矩阵的特性，收敛速度慢。 7.3.1 Householder变换 Householder矩阵基本性质 7.3.2 矩阵的QR分解 7.3.3 QR算法 1. 约化矩阵A为上Hessenberg矩阵 说明 上述算法对矩阵A为实对称矩阵约化为三对角矩阵也实用，如希望减少一些工作量，则右变换只做A22Rk→A22，即计算 即可。 2. 上Hessenberg矩阵的单步QR算法 * * 7.1.1 幂法原理及实用幂法