计算方法电子教案__第八章解线性方程组的迭代法.pptVIP

* * 第八章 解线性方程组的迭代法 迭代法的基本思想是构造一个向量序列 ,使其收敛至某个极限向量X*，而X*就是要求的方程组AX=b的准确解。 8.1 几种常见的迭代格式 一、简单迭代法（Jacobi迭代） 设方程组 用矩阵表示AX=b 其中A是系数矩阵，非奇异，b是右端项，x为解向量，为了迭代形式方便，将方程组改写一下： 假设， 令 方程组变为： 若令 容易看出 选取初始向量 代入方程右端 ，就可以得到一新向量，记为 再把x（1）代入方程右端，如此下去，迭代格式可以写成： 当 时，若 收敛到x*,x*就是方程组的解。X*则适合方程 x*=Bx*+g 根据B和g的定义有 （I－B）x*＝g=D-1b 即AX*＝b 以上计算的过程称为简单迭代法，矩阵B称为简单迭代法的迭代矩阵 （二）Seidel迭代法 从简单迭代法看到，用x(k)计算x(k+1)时，需要保留x(k)和x(k+1)两个分量，实际上，假若我们采用 代入第一个方程，计算出 ，然后用新计算出来的 取代 ，用 代入第二个方程，计算出新的 ，如此