迭代法的收敛定理教程.pptVIP

第六章 线性方程组迭代解法 §6.3 迭代法的收敛性 基本数学问题描述 一、基本收敛定理 收敛充分条件及其证明 二、Jacobi 迭代法和Gauss-Seidel迭代法的收敛条件 基本数学问题描述 迭代法的收敛性，是指方程组 从任意初始向量X(0)出发，由迭代算法 算出向量序列 随着k的增加而趋向于解向量X *。 记各次误差向量 显然，迭代法的收敛性与误差向量序列 随着k的增加而趋向于零向量是等价的。 由于精确解X *自然满足 因此有 或 再递推出 所以，迭代法收敛性与迭代矩阵的幂B k，随着k的增加而趋向于零矩阵是等价的。 返回节 一、基本收敛定理 由 X(k+1)=BX(k)+f 及 X *=B X *+f 可见 X(k) ? X* ? B k? 0 (k?∞ ) εk+1 = X (k+1) - X *= B（X (k) - X *） = · · · · · · · · · · · · · = B k+1（X(0) -X *） = B k+1 ε0 可推知 ?(B) (1) 进一步，我们可以推知： 式(1)说