1、第六章第六章 线性方程组迭代解法线性方程组迭代解法6.1 6.1 引言引言6.2 6.2 基本迭代法基本迭代法6.3 6.3 迭代法收敛性迭代法收敛性 例题例题第1页第1页6.1 6.1 引言引言(返回返回)第2页第2页q引例引例(返回返回)第3页第3页6.2 6.2 基本迭代法基本迭代法(返回返回)q JacobiJacobi迭代法迭代法q Gauss-SeidelGauss-Seidel迭代法迭代法q SORSOR迭代法迭代法(Successive Over(Successive Over Relaxation Method)Relaxation Method)第4页第4页qJacobiJ
2、acobi迭代法迭代法第5页第5页q Gauss-Seidel Gauss-Seidel迭代法迭代法第6页第6页q SOR SOR迭代法迭代法第7页第7页6.3 6.3 迭代法收敛性迭代法收敛性(返回返回)q 矩阵序列极限矩阵序列极限q 迭代法收敛充足条件及误差预计迭代法收敛充足条件及误差预计q 对角占优与可约矩阵对角占优与可约矩阵q 特殊方程组迭代法收敛性特殊方程组迭代法收敛性q 迭代法收敛速度迭代法收敛速度第8页第8页q矩阵序列极限矩阵序列极限(返回返回)第9页第9页q迭代法收敛充足条件迭代法收敛充足条件 及误差预计及误差预计(返回返回)第10页第10页q 对角占优与可约矩阵对角占优与可约矩阵(返回返回)第11页第11页q特殊方程组特殊方程组迭代法收敛性迭代法收敛性第12页第12页q 迭代法收敛速度迭代法收敛速度(返回返回)第13页第13页 例题例题(返回返回)第14页第14页 例题例题2 2第15页第15页 例题例题3 3第16页第16页 例题例题4 4第17页第17页