38第八节 雅可比与高斯—塞德尔迭代法.pptVIP

基本思想：将方程组Ax=b(|A|0)转化为与其等价的方程组x=Bx+f取初始向量x(0)按下列迭代格式x(k+1)=Bx(k)+f（k=0,1,2,)(1)生成向量序列{x(k)}，若则有x*=Bx*+f，即x*为原方程组Ax=b的解，B称为迭代格式（1）的迭代矩阵。第八节雅可比迭代法与高斯—塞德尔迭代法数学学院信息与计算科学系

问题:如何构造迭代格式，迭代法产生的向量序列{x(k)}的收敛条件，收敛速度，误差估计等。一、雅可比迭代法设方程组数学学院信息与计算科学系

数学学院信息与计算科学系其中aii0(i=1,2,…,n)等价方程组

数学学院信息与计算科学系建立迭代格式

数学学院信息与计算科学系称为雅可比(Jacobi)迭代法,又称简单迭代法。或缩写为

数学学院信息与计算科学系记矩阵A=D-L-U,其中

数学学院信息与计算科学系其Jacobi迭代矩阵为B1=BJ=D-1(L+U),即于是雅可比迭代法可写为矩阵形式

数学学院信息与计算科学系例如已知线性方程组Ax=b的矩阵为其雅可比迭代矩阵为

二、高斯——塞德尔迭代法在Jaco