迭代法适用于求解大型稀疏线性方程组其基本思想是通过PPT精选.pptVIP

值分析 第五节线性代数方程组的迭代解法 迭代法适用于求解大型稀疏的线性方程组,其 基本思想是通过构造迭代格式产生迭代序列,由迭代 序列来逼近原方程组的解,因此,要解决的基本问题 是:1.如何构造迭代格式2迭代序列是否收敛 基本迭代法的格式及收敛性 二。几种实用的基本迭代法 三。应用实例 數值析  值分析 基本迭代油的格式及收斂性 设有线性代数方程组 auxrtajx2+tIntn=br 21+2x2+…+u2nxn=b2 anprrtan2r2+ 用矩阵表示 Ax =b A为系数矩阵,非奇异且设a10;b为右端,x为解向量 A=M+NM的逆好求。Ax=b M+Mx=b Mr=-Nxth x=-MINxtM-Ib 數值析  值分析 =B+g B4Ng-b x“=B+《02L) 其称娒睡维量 当imx)=x 对x=BC+g取极 得x=Bx+gAx=b 注:分解A是一个重要问题 數值析  值分析 8-32 例对生tb其4111b3 800 0-32 解将解A=MN其f0110 40- 0012 63O Ax=box=-MN+Mb=M(b-M 8 o20+3x2 =(20+3x2-2x3)/8 0103-45+x (3-4x1+x3)/11 36-6x-3x2 (36-6x1-3x2)/12