讲Jacobi法和QR方法.pptVIP

矩阵的旋转变换 基本QR方法： 内容小结： 第九章 矩阵特征值与特征向量的计算 矩阵特征值与特征向量的计算 幂方法及程序 幂法的加速—反幂法及程序 Jacobi方法及程序 QR方法及程序 雅克比方法 第二节 雅克比方法 雅克比法的基本思想 雅克比方法理论与程序 雅克比方法概述 小结 雅克比方法概述 雅克比方法是求实对称矩阵的全部特征值及相应 特征向量的一种方法。 预备知识 （1）任意实对称矩阵A 可通过正交相似变化成 雅克比方法概述 （2）在正交相似变换下，矩阵元素的平方和不变。 基本思想 雅克比法的基本思想 下面以二阶实对称矩阵为例分析 矩阵形式为： 雅克比方法的实例分析 过程如下： 雅克比方法的实例分析 则上式简写为： 容易验证R是一个正交矩阵。正交变换R把对称 矩阵A变成为对角矩阵， 正交矩阵R的两个列向量分别为对应于两个特征 值的单位特征向量。 上述结果可推广到一般情况。 雅克比方法的实例分析 雅克比方法的一般推广 雅克比方法的一般推广 雅克比方法的一般推广 可证，虽然这种变换不一定能使矩阵中非对角元中零 元素的个数增加，但是可以保证非对角元的平方和递减。 雅克比方法的一般推广 上式表面，在旋转变换下，非对角元的平方和严格单调减。 因而对角元的平方和电调增，利用此点，则导出了Jocobi方法。 Ja