数值分析第三章学习小结..docVIP

第3章 矩阵特征值与特征向量的计算 --------学习小结 本章学习体会 通过本章的学习，我知道了求矩阵的特征值和特征向量的问题是代数计算的重要课题，在这一章，我了解到了直接计算矩阵的特征值和特征向量的MATLAB程序、间接计算矩阵的特征值和特征向量的幂法、反幂法、Jacobi方法、QR方法及MATLAB计算程序。我了解到自己对数值分析及MATLAB的掌握还很肤浅，了解到了自己的不足,同时意识到自己知识点薄弱的地方，还有对知识的理解有偏差。有的知识点理解的不透彻，自己可以动手做题，但编程实现还需要一定的编程语言知识以及数学知识和机器语言之间的转换。 四种方法各有其特点和适用范围。幂法主要用于计算矩阵按模最大的特征值及其相应的特征向量；反幂法主要用于计算矩阵按模最小的特征值及其相应的特征向量；Jacobi方法用于求实对称矩阵的全部特征值和特征向量的方法；QR方法则适用于计算一般实矩阵的全部特征值，尤其适用于计算中小型实矩阵的全部特征值。归结起来，这四种方法亦有其共同点，那就是都是用了迭代的方法来求矩阵的特征值和特征向量。此外，用MATLAB自带的解法求解特征值和特征向量也非常快速，而且不用编辑函数建立m文件。本章对于矩阵的特征值和特征向量的算法提出了新的思路，如幂法和反幂法、Jacobi、QR方法等。本章的小结主要从方法的思想，以及一些定理展开。 各种方法的运用范围1、幂法：主要用于计算矩阵按模最大的特征值和其相应的特征向量； 2、反幂法：主要计算矩阵按模最小的特征值以及其相应的特征向量； 3、Jacobi方法:用于求实对称矩阵的全部特征值和特征向量的方法；4、QR方法：适用于计算一般实矩阵的全部特征值，尤其适用于计算中小型实矩阵的全部特征值。 一、乘幂法 1、基本思想 2、一般算法 1）任意给定初始向量 2）对于k=1，2，... 3）如果 ,则 3、三种迭代公式 （1）使用范数 （2）使用范数 （3）表示的绝对值最大的分量。 二、反幂法（逆迭代） 对用乘幂法计算的按模最大的特征值与相应的 特征向量称为反幂法。 三、带原点位移的反幂法 依据： 设且 则为矩阵按模最小的特征值。 反幂法的特点 幂法和反幂法也有一定的局限性，由于幂法和反幂法的迭代是否收敛依赖于特征值的分布情况，因此实际使用时很不方便，特别是不适合于自动计算。只在矩阵阶数非常高，无法利用其他更有效的算法时，才用幂法计算按模最大的特征值和相应的特征向量，而用反幂法计算按模最小的特征值和相应的特征向量。 3.2 Jacobi方法 一、Jacobi方法的基本思想 迭代公式： 二、经典Jacobi方法的计算步骤 1、在的非对角元找按模最大的元素 2、求正交矩阵Pk使 3、控制迭代终止的条件 4、计算正交阵 三、平面旋转变换 1、初等旋转阵 (Givens矩阵) 2、初等旋转阵的性质 （1）左乘向量 （2）与矩阵相乘 左乘: 右乘: 左右乘: 四、经典Jacobi方法 实用Jacobi方法 1、按行循环消元 2、变容限循环消元法 3.3 QR方法 矩阵的QR分解 QR方法是求一般矩阵的全部特征值和特征向量的一种迭代法。 Q ——正交矩阵 R——上三角矩阵 1、Householder矩阵（镜面反射阵） H为对称正交矩阵 设有非零向量 和单位向量 是实数并且 ，用反幂法求矩阵 解：对A-2.93I作三角分解得 按算法迭代 ，与准确值 ， 与准确值 比较，残差 。