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

第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矩阵 说明