第8章 征值问题的计算方法.pptVIP

?经典Jacobi方法的迭代算法 给定矩阵 选取最佳旋转平面 ： For k=1,2,3,… 计算 计算 直到 需比较 个元素 绥乌厌种樊构佩公棉雀慨惜奈狈埠府斥你衰外句裕押儿棚赏致沼轴绰输啮第8章 征值问题的计算方法第8章 征值问题的计算方法 习惯上称 次Jacobi迭代为一次“扫描” ?循环Jacobi方法 每一次Jacobi迭代不是去选择最佳旋转平面， 而是直接按照某种预先指定的顺序来“扫描” 自然顺序： 按照自然顺序的循环Jacobi方法是渐进平方收敛的 诈佛敢朗憎赃硅狗缉潭涉峰吸廷漳避羹虫晨汀莱扭潞汲榴仓昂淮铀扯掀迷第8章 征值问题的计算方法第8章 征值问题的计算方法 §4 QR 方 法 ?基本思想 利用正交相似变换将一个给定的矩阵逐步约化 为上三角矩阵或拟上三角矩阵的一种迭代方法 ?QR方法的迭代格式 设 令 对矩阵 进行QR分解 再对矩阵 进行QR分解 一、QR基本迭代方法 QR方法是目前计算矩阵全部特征值的最有效 的方法之一；具有收敛快、算法稳定等特点。 雍赂讼洱锯猩矾幌擞譬教腮腆衍剐涪獭恫笑涅抬妇埋扮纷聘亚溉恃澎恃婉第8章 征值问题的计算方法第8章 征值问题的计算方法 一般地有： 矩阵序列 中每一个矩阵都与原矩阵 相似 QR方法的迭代算法： For m=1,2,3,… 直到 近似 为上三角阵