电子科大MATLAB第8节迭代法的收敛性要点.pptVIP

第三章 线性方程组求解的数值方法 第五节 迭代法的收敛性 如何评价不同迭代方法的优劣？ 线性方程组迭代法收敛性 第k步迭代误差公式： 线性方程组迭代法收敛性 如果绝对值最大特征值（谱半径）小于1，则收敛，反之发散。 线性方程组迭代法收敛性 谱半径 线性方程组迭代法收敛性 线性方程组迭代法收敛性 线性方程组迭代法收敛性 线性方程组迭代法收敛性 迭代法收敛性： 迭代法收敛性： 迭代法收敛性： SOR迭代收敛性： 特殊矩阵收敛性的判定： Gauss-Seidel迭代收敛性： 注：Gauss-Seidel法为SOR法的特例。 Gauss-Seidel迭代收敛性： Gauss-Seidel迭代收敛性： 三种算法收敛性各有优劣。 Gauss-Seidel迭代收敛性： Gauss-Seidel迭代收敛性： 线性方程组迭代法收敛速度 第k步迭代误差与初始迭代步长关系： 线性方程组迭代法收敛速度 线性方程组迭代法收敛速度 线性方程组迭代法收敛速度 第k步迭代误差与前步迭代步长关系： 迭代法收敛速度 迭代法算法结构-Matlab 注意：L、U 前有负号 迭代法算法低级语言实现 Jacobi算法： 迭代法算法低级语言实现 Gauss-Seidel算法： 迭代法算法低级语言实现 SOR算法： Matlab语言实现和低级语言实现比较 高级语言中需要进行求逆运算、计算谱半径，实际工程中可能找不到相关