数值分析课件ch06方程组迭代法(精品·公开课件).pptVIP

第六章线性方程组的数值解法--;直接法得到的解是理论上准确的，;迭代法的基本思想 迭代法;迭代法的主要步骤The pro;如果按上述迭代公式所得到的向量;基本迭代公式把矩阵 A 分裂为;本章重点介绍三个迭代法，即： ;Jacobi迭代法由方程组AX;获得相应的迭代公式Jacobi;Jacobi迭代法的矩阵形式若;迭代矩阵 Jacobi迭代法的;问题：如何判断迭代终止？ 定理;输入最大迭代次数N，控制误差ε;例子解：相应的雅可比迭代公式为;例子0123400.30000;Matlab for Jaco;高斯—塞德尔(Gauss-Se;… … … ;Gauss-Seidel迭代的;例子解：相应的高斯-赛德尔迭代;取迭代初值按此迭代公式进行迭代;迭代法的收敛性 迭代法的收敛性;迭代法的收敛性 迭代法的收;迭代法的收敛性定理 定理 ;迭代法的收敛性定理 定理 (充;证明;注 由于此估计式，在实际计算;收敛速度下面我们给出收敛速度的;Jacobi 和Gauss-S;注;对于前面的例子由迭代矩阵的特征;注;直接用矩阵A判定敛散性 ;A为按行按列严格对角占优阵；B;定理1 若A为严格对角占优阵;定理1的证明证 首先证明;下面证明G-S迭代法的收敛性。;我们通过A的严格对角占优性质去;是严格对角占优阵，所以它是非奇;注值得注意的是，改变方程组中方;注