矩阵特征值与特征向量的计算方法.ppt

华长生制作 NUDT 古典Jacobi方法 i j Th12 Th13 Th14 则 古典Jacobi方法： Th15 (对角矩阵) Jacobi方法的特点 Jacobi过关方法 Def 对A非对角元素扫描一次为： for i=1,2,┄,n-1 for j=i+1,┄,n Jacobi过关方法： Householder方法 Def 本节讨论下列两个问题： * 第六章 矩阵特征值与 特征向量的计算方法 引言 Th1 Th2 Th3 (Gerschgorin圆盘定理) 孤立圆盘 三个孤立圆盘 Th4 (Schur定理) (上三角阵) Th5 (实Schur分解) Def Th6 幂法及反幂法 幂法 有一组完全的特征向量组， 主特征值 幂法的其本思想 Th7 则： 若A的主特征值为实的重根 由幂法有 εk 非零向量的规范化 迭代序列 规范化序列 改进的幂法 迭代： 规范化： 迭代序列 规范化序列 （*） (**) 有下列结论： Th8 (改进幂法) 加速方法 原点平移法 特征向量相同 且 即求极值问题 且 Rayleigh商加速 Th9 反幂法(逆迭代) 求矩阵按模最小的特征值及对应的特征向量 反幂法的迭代公式 迭代： 规范： 综合得到： Th8’ (反幂法) 反幂法的应用 ―求近似特征值的特征向量 Th10 计算对称矩阵特征值的Jacobi方法 引言 Th10 对称矩阵 Jacobi方法的基本思想 * * * * *