解非线性方程组的迭代法.pptVIP

定义 设给定Rn中的向量序列{ }，即 其中 若对任何i (i = 1, 2,…, n )都有 或者说向量序列{ }依坐标收敛于向量，记为 则向量 称为向量序列{ }的极限， 4.2.1 迭代法收敛的概念 证: 再由范数的等价性有 引理 向量序列{x(m)}依坐标收敛于x*的充要条件是 向量序列依范数收敛与依坐标收敛是等价的。 如果满足此式，称x(m)依范数收敛于x* 定义4.2 设x*是方程组Ax=b的解,对于给定的初始向量x(0) ,若由某种迭代法产生的向量序列{x(m)}有 则称该方法收敛,否则称该方法发散. 4.2.2 迭代法收敛的判定定理 定理4.1 设 若 则对任意的初始向量 ,该迭代过程收敛于 的唯一解 ,且有估计式 证:先证 若 则E-B非奇异. 用反证法: 设E-B是奇异的,则存在非零向量x,使(E-B)x=0.即有x=Bx.两边取范数,再由范数的性质得 由于 得 与 矛盾 由于E-B是非奇异的，所以方程组(E-B)x=f 的解存在且唯一.设为x*,即x*=Bx*+f,进而有 取范数得: 由于0q1,所以 所以迭代过程收敛.又 于是有 即(1)式成立. 再由于 所以有 即(2)式成立.(2)式提示我们可以利用 来控制误差 例 写出用雅可比迭代法和G-S迭代法解线性方程组收敛