计算方法（三2010-12-22.pptVIP

本章主要介绍线性方程组、非线性方程 迭代解法. 3.1 解线性方程组的迭代法  * * * * 第3章 逐次逼近法 已经介绍了直接法求解线性方程组： （3-1） 其中 直接法求解时，系数矩阵 A 不断变动。 A 阶数较大时，占用内存很大，而且程序较复杂。 希望找到一种求解方法，使得求解过程中A不变，且简单。这种方法就是迭代法。 使用迭代法求解（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） 将