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

?经典Jacobi方法的迭代算法 给定矩阵 选取最佳旋转平面 ： For k=1,2,3,… 计算 计算 直到 需比较 个元素 习惯上称 次Jacobi迭代为一次“扫描” ?循环Jacobi方法 每一次Jacobi迭代不是去选择最佳旋转平面， 而是直接按照某种预先指定的顺序来“扫描” 自然顺序： 按照自然顺序的循环Jacobi方法是渐进平方收敛的 §4 QR 方 法 ?基本思想 利用正交相似变换将一个给定的矩阵逐步约化 为上三角矩阵或拟上三角矩阵的一种迭代方法 ?QR方法的迭代格式 设 令 对矩阵 进行QR分解 再对矩阵 进行QR分解 一、QR基本迭代方法 QR方法是目前计算矩阵全部特征值的最有效 的方法之一；具有收敛快、算法稳定等特点。 一般地有： 矩阵序列 中每一个矩阵都与原矩阵 相似 QR方法的迭代算法： For m=1,2,3,… 直到 近似 为上三角阵 由迭代格式同时还得到： 记 代入 等式两端同时右乘 记 即 其中 是 的第一列， 是 的相应元素 可以看作是对矩阵 用 为 初始向量的幂法所得到的向量。 QR方法与幂法的关系： ?QR方法的收敛性 设 的特征值满足 ，且 的 则由QR迭代算法产生