数值分析第三章 解线性方程组的迭代法.pptVIP

第一页，共三十三页，2022年，8月28日 由此建立方程组的迭代公式 x(k+1)=Mx(k)+g , k=0,1,2,… (3.2) 其中M称为迭代矩阵。 对任意取定的初始向量x(0),由(3.2)式可逐次算出迭代向量x(k),k=1,2,…, 如果向量序列{x(k)} 收敛于x*,由(3.2)式可得 x*=Mx*+g 从而x*是方程组x=Mx+g的解,也就是方程组Ax=b的解. 这种求解线性方程组的方法称为迭代法 ,若迭代序列{x(k)}收敛,则称迭代法收敛,否则称迭代法发散. §1 Jacobi迭代法和Gauss-Seidel迭代法 Jacobi方法是由方程组(3.1)中第k个方程解出x(k),得到等价方程组: 第二页，共三十三页，2022年，8月28日 从而得迭代公式 第三页，共三十三页，2022年，8月28日 式(3.3)称为Jacobi迭代法,简称为J迭代法. ,则J迭代法可写成 x(k+1)=Bx(k)+g k=0,1,2,… 可见 ,J迭代法的迭代矩阵为 若记