第八章解线性方程组的迭代法.pptVIP

第八章 解线性方程组的迭代法 用矩阵表示：AX=b 迭代格式表示如下： （3）对i=1，2，3，…，n 用矩阵格式表示如下： （4）若||X-X(0)|| ε,输出X，否则转步骤5 用分量表示为： （3）计算 前面介绍的几种迭代格式，可以统一表示成下面形式 8.2 迭代法的收敛性及误差估计 把方程组改成： 定理8.1： 或者写成： 特征方程： 用||M|| 估计， ||M|| 1是收敛的充分条件 也就是说 另外一种估计： 8.3 判别收敛的几个常用条件 2、定理8.3： 但另一方面矩阵 则 而： 即： * 1、迭代法的基本思想： 构造一个向量序列{X(n)},使其收敛到某个极限向量X*，而X*就是要求的方程组AX=b的准确解 2、关于迭代法的几个问题： （1）如何构造迭代序列 （2）构造的序列在什么情况下收敛 （3）如果收敛，收敛的速率如何 （4）近似解的误差估计 8.1 几种常用的迭代格式 1、简单迭代法（Jacobi迭代）： 改写成便于迭代的形式：假设aii不为0，令 则原方程可改写成： 若令： 容易看出： 用矩阵符号可表示为： 代入上市右端 得： 再把X(1)代入得X(2) ，如此继续下去 这样可以得到一个迭代序列{X(k)},当k→∞时，若序列{X(k)}收敛到X*， X*就是方程的解，也即 即： 算法8.1： （1）输入矩阵A，右端项b，维数n，初始