向量反迭代法.PPTVIP

模规范化后，可得 由于μ最接近于 ，所以 即 因此 第 三 章 第1节 向量反迭代法 这就说明了：带移位量的反迭代法收敛于最靠近 移位量的特征值所对应的特征向量。 收敛率为 也是一阶收敛！ 第 三 章 第1节 向量反迭代法 由图可见：若有 和 当 中较大者趋于零 后， 第 三 章 第1节 向量反迭代法 因为μ最接近 另一个肯定趋于零。 故 由此式可见，这个比值肯定比 小，因此它的 收敛速度一定比一般的不移位反迭代法快。 例如：设 则 即 ∴收敛快！ 第 三 章 第1节 向量反迭代法 并且，当μ愈接近 时，收敛愈快， 愈小， 则比值 愈小。 可是，在一般情况下 是未知的， μ的选择也很 困难，所以这种方法很少单独使用，而是常与其他 方法配合使用。 例如，有些方法可求得近似特征值 ，则用近似 特征值作为移位量进行反迭代比较有效地求出更精 确的 及 。 第 三 章 第1节 向量反迭代法 2、Rayleigh商反迭代 — 另一种加速迭代方法 ①选择一个接近 的移位量μ，进行若干次 带移位量反迭代，当迭代向量开始接近特征 向量 ②改用迭代向量的Rayleigh商作为移位量，并且 随迭代向量逼近 ，移位量也逼近 ， 从而大大加快了收敛速度。（具有三阶收敛性！） 第 三 章 第1节 向量反