数值计算方法第2版教学课件作者马东升第3章3-06迭代法和收敛性课件.pptVIP

3.6.4 松弛法 三种迭代格式总结 3.7.2迭代矩阵法 3.7.3 系数矩阵法 例题 试判断以下迭代公式是否收敛： 解 (1)迭代矩阵 ，故迭代公式收敛。 (2)迭代矩阵 故迭代公式收敛。 . 定理给出的是充分条件，充分而不必要，因此满足定理一定收敛，不满足定理不一定不收敛。 例：雅可比迭代矩阵 高斯-赛德尔迭代矩阵 雅可比迭代收敛。 G-S迭代收敛。 雅可比迭代收敛。 G-S迭代收敛。 雅可比迭代收敛。 G-S迭代收敛。 定理 方程组 Ax=b，构造雅可比迭代公式 x(k+1)= Jx(k)+f. 若雅可比迭代矩阵J满足||J|| 1,则高斯-赛德尔迭代收敛。 * 3.6 线性代数方程组的迭代法 3.6.1 迭代原理 3.6.2 雅可比迭代 3.6.3 高斯-赛德尔迭代 3.6.4 松弛法 3.6.5 迭代公式的矩阵表示 写成矩阵形式 Ax=b 其中 3.6.1 迭代原理 设线性代数方程组 例 用雅可比迭代法求解方程组 解 从3个方程分离出 构造雅可比迭代公式 3.6.2 雅可比迭代 迭代计算 … 2.9823 2.9540 2.8640 2.66 2.0