e基本矩阵迭代法.pptVIP

第三章线性方程组的迭代解法 本讲内容 Jacobi 迭代 Jacobi 迭代 Gauss-Seidel 迭代 Gauss-Seidel 迭代 SOR 迭代 SOR 迭代 Jacobi、G-S、SOR 举例 举例 举例 收敛性分析 收敛性 收敛性分析 系数矩阵法---对角占优矩阵 Jacobi、G-S 收敛性 SOR 收敛性 举例 举例 作业 * * 计算方法 —— 基本的矩阵分裂迭代法 Jacobi 迭代算法 Gauss-Seidel 迭代算法 SOR 迭代算法 收敛性分析 矩阵分裂迭代法的典型代表 考虑线性方程组 Ax = b 其中 A=(aij)n?n 非奇异，且对角线元素全不为 0。 将 A 分裂成 A = D - L- U， 其中 k = 0, 1, 2, … 令 M = D，N = L + U，可得 雅可比 (Jacobi) 迭代方法 Jacobi 迭代 迭代矩阵记为： 分量形式： i = 1, 2, … , n， k = 0, 1, 2, … 在计算 时，如果用 代替 ，则可能会得到更好的收敛效果。 写成矩阵形式: 此迭代方法称为 高斯-塞德尔 (Gauss-Seidel) 迭代法 k = 0, 1, 2, … 可得 迭代矩阵记为： 为了