[理学]第三章-线性方程组迭代法.pdf

第3章 逐次逼近法 3.1 解线性方程组的迭代解法 3.2 非线性方程的迭代解法 3.1 解线性方程组的迭代法 3.1.1 简单迭代法 3.1.2 迭代法的收敛性 求解线性方程组： Ax b （3-1） 其中 A Rnn , b Rn , x Rn 直接法:通过有限步四则运算 迭代法:设计迭代法则，从初始值出 求得问题的精确解 发求得问题的近似解 1、舍入误差得问题的近似解； 1、问题的近似解； 2 、破坏问题的稀疏结构； 2 、保持问题的稀疏结构 3、程序实现相对复杂； 3、程序设计相对简单 适合求解中小规模、稠密的线性 如何构造收敛、快速的迭代公式 方程组 使用迭代法求解线性方程组时，首先要将它变形 x Bx f AxAx bb x Bx f （3-2） 其中 nn n n B R , f R ,x R 即（3-1）的解是（3-2）的解，反之，（3-2）的解也是 （3-1）的解。用不同的方法构造（3-2）就可得到不同的迭代 法。 （3-2）中的矩阵B称为迭代矩阵。   称使用 x (k 1) Bx (k ) f (k 0, 1, 2, ) 求解的方法为迭代法，也称迭代过程或迭代格式. (0) (k ) * 如果对任意 x ，都有lim x x 。即 k  lim x (k ) x * , i 1, 2, , n i i k  称该迭代法收敛，否则称迭代法发散. 具体迭代过程 取初始向量 xx ((00)) 代入x Bx f 的右端 (1) (0) x (1) Bx (1) f x Bx f Bx f (2) (2) ((21)) x x BxBx ff x (3) Bx (2) f x(k 1) Bx(k ) f x* Bx* f Ax * b 使用迭代法求解就是求向量序列 x(0) ,x(1) ,x(2) , 的极限向量