4.5 QR方法.pptVIP

4.5.5 上Hessenberg矩阵双步QR算法 * 4.5 QR方法 QR方法是一种变换方法，是计算一般矩阵全部特征 值以及特征向量的最有效的方法之一。主要用来计算 Hessenberg阵的全部特征值和对称三角阵的全部特征值. 对于一般矩阵A，先用household变换将其约化为 Hessenberg矩阵或是对称三对角矩阵B，然后用QR 方法计算B的全部特征值。 理论依据：任一实矩阵都可分解成一个正交矩阵Q和一个上三角矩阵R的乘积，而且当R的对角元符号取定时，分解是唯一的。 4.5.1 基本QR方法 一个结论： QR算法 . . . 什么时候停止迭代？？ 迭代步数k充分大时，由迭代格式产生的Ak的次对角元趋于0.在 实 际计算中，控制迭代次数常用的一种办法是，预先给定一个小的正数 在一个迭代步的计 算结束后，对i=n-1, n-2,…，1，依次判别次对角元的绝对值是否满足  或更严格的准则是 或不太严格的准则是 如果上面三个不等式中有一个成立， 把 看做实际上为零 直到 Ak+1 收敛到一个 拟上三角阵 QR 迭代算法 计算矩阵的所有特征值和特征向量 计算过程 (1)