第6篇 解线性方程组的迭代法.pptVIP

§1 引言 因为 ，故 ，由 两边取对数得 即 它表明迭代次数k与 成反比。 例如在例1中迭代矩阵B的谱半 。 若要求 ，则由（1.13）式知 于是有 即k=12即 可达到要求。 §2 基本迭代法 例 用雅可比迭代法解下列方程组 取初始值x(0)= 0,按迭代公式 例 证明：只要证 时A正定，由A的顺序主子 式 得 ，而 得 ，于是得到 时 ，故A正定，故高斯-塞德尔 迭代法收敛。 对雅可比迭代矩阵 有 当 即 时雅可比 迭代矩阵收敛。 例如当 高斯-塞德尔法收敛，而