线性方程组迭代法x讲义.pptVIP

引理1 证: 再由范数的等价性有 4.2.2 迭代法收敛的判定定理 定理4.1 设 若 则对任意的初始向量 ，该迭代过程收 敛于 的唯一解 且有估计式： 先证 若 则E-B非奇异. 用反证法:设E-B是奇异的,则存在非零 向量X,使(E-B)X=0.即有X=BX.两边取 范数,再由范数的性质得 由于 得 这与 矛盾，因而E-B非奇异。 证明： 由于E-B是非奇异的，所以方程组 (E-B)X=f的解存在且唯一.设为X*,即 X*=BX*+f,进而有 取范数得: 由于0q1,所以 所以迭代过程收敛. 又： 于是有 即(1)式成立. 再由于 所以有 证毕 写出Jacobi迭代及G-S迭代，并求其解. 例. 解： 1. Jacobi迭代格式为: 雅可比迭代矩阵: 所以雅可比迭代是收敛的. 行范数： 2. G-S迭代格式为: G-S迭代矩阵 行范数： 所以G-S迭代也是收敛的. 取初始向量 用G-S迭代格式计算的结果： 此方程准确解为： 定义4.3 如果方阵A满足 则称A按行严格对角占优.(类似地可定义按 列严格对角占优) 例子: 按行严格对角占优。 定理4.2 若Ax=b的系数矩阵A按行(列)严格对角占优,则Jacobi迭代及G-S迭代都收敛. 先证雅可比迭代收敛.因为: 所以由定理4.1,Ax=b存在唯一解x*.且用雅可 比迭代法求解收敛. 可证G-S迭代法收敛(略) 证明