计算方法（三）2018-12-22教学幻灯片.pptVIP

* * 使用迭代法求解（3-1）时，通常要将它变形，得到等价方程组 其中 即（3-1）的解是（3-2）的解，反之，（3-2）的解也是（3-1）的解。用不同的方法构造（3-2）就可得到不同的迭代法。（3-2）中的矩阵B称为迭代矩阵。 （3-2） （3-1） 目的：由（3-2）得到一个迭代序列，其极限即为（3-1）的解. 取任意初始向量 代入（3-2）的右端.得到 其一般形式为 （3-3） 称为迭代法，也称迭代过程或迭代格式. ，都有当 时， 如果对任意 称该迭代法收敛，否则称迭代法发散. 其中 即为方程组（3-2）的解，从而也是（3-1）的解。 由于 满足 所以收敛迭代法的极限向量 . 简单迭代法也称基本迭代法。设线性方程组形如  3.1.1 简单迭代法 其中矩阵 非奇异，且 对上式移项和变形后可得等价的方程组： （3-4） 将（3-4）写成迭代格式，即 （3-5） 也可写成 迭代法（3-5）或（3-6）称为Jacobi迭代法。 （3-6） 例1 将线性方程组 解：写成Jacobi迭代格式（3-5）： （3-5） 取初始向量 ， ， ； ， ， ； …， …， …， 终止条件为： 精确解为：