数值分析24学习课件.pptVIP

定理2.12 如果方程组(2.2)的系数矩阵A为主对角线 按行（或列）严格对角占优阵, 则用Jacobi迭代法求解 必收敛. 反证 假定Jacobi迭代法不收敛, 有一特征值 为严格对角占优阵 矛盾 则 Jacobi迭代必收敛 迭代格式： 见表2.1 P59 0.508393 0.147055 0.231087 15 0.508383 0.147050 0.231081 14 0.508362 0.147041 0.231069 13 … … … … 0.496593 0.141836 0.224004 5 0.483777 0.136245 0.217289 4 0.461111 0.125333 0.200667 3 0.400000 0.103333 0.176667 2 0.333333 0.0500000 0.100000 1 0. 0. 0. 0. k 表2-1 使用Jacobi迭代法求解不收敛。 返例10 P72第18题 试写出一个必收敛的迭代格式. 四、Gauss-Seidel迭代（异步迭代法） 1、GS迭代的基本思想 2、GS迭代格式 4、GS迭代收敛的条件 （1）充要条件 （2）充分条件 （1）分量形式 （2）矩阵形式 3、GS迭代矩阵 四、Gauss-Seidel迭代（异步迭代法） 1、GS迭代的基本思想 Jacobi迭代格式： 四、Gauss-Seid