雅克比与高斯-塞得迭代法.pptVIP

雅克比迭代法收敛的充要条件： 其中： 高斯-塞德尔（Gauss-Seidel）迭代法 雅克比迭代法收敛的充要条件： 其中： 线性方程组的迭代法 迭代法的基本概念 雅克比迭代法 高斯-塞德尔迭代法 影响因素 设 非奇异， ,则线性方程组 有唯一解，经过变换构造出一个等价方程组： 将上式改写成迭代式 选定初始向量 ，反复不断地使用迭代式逐步逼近方程组的精确解，只带满足精度要求位置，这种方法称之为迭代法。 迭代法收敛的必要条件： （1）、矩阵B的谱半径 （2）、矩阵B的某种范数 雅克比迭代法 A = L U D B Jacobi 迭代阵 例1： 设 写成矩阵形式： B 计算公式： 例2：