《93~数值分析.pptVIP

§3.8 椭圆型差分方程的迭代法 一、迭代法的基本理论 1、迭代公式 线性方程组 （3.45） 其中A是N阶非奇异矩阵，x，b均为N维列向量。 将方程组改写为 的迭代公式 （3.47） 2、迭代的收敛性判断 定理3.4 解方程组（3.45）的迭代格式（3.47） 对任意右端 c 及任意初始向量 X（0） 收敛的充分必 要条件为 推论1 迭代格式（3.47）收敛的充分条件为 3、收敛速度 迭代公式 准确解满足 记解的误差向量 误差向量满足 设迭代矩阵 G 有 N 个线性无关的特征向量 vi，分别 对应于特征值λi，且 由 得 对于相当大的 n ，有 则 要求从第 n 步迭代到第（n+p）步的误差减少为 e（n） 的10–q ，即要求 两边去对数得 或 越小， 越大，称 为迭代法的渐近收敛速度。 二、Jacobi 迭代和 Gaus