《第三章-迭代法》-精选课件(公开).pptVIP

* § 3.3 误差估计 * * * 注1：由 * 注2：由 * * * * §4　最速下降法与共轭梯度法 * 1.确定搜索方向 2.求极小值 § 4.1 最速下降法 * 1.确定搜索方向 § 4.2 共轭梯度法 2.求极小值 * Ex. P87 3,5(1), 6, 8(1), 10, 12. * Jacobi : 各个分量的计算顺序无关, 可用于并行计算 G-S: 减少了存储量, 要求计算顺序, SOR: 是G-S的推广, 或是G-S的加速 迭代法: 求解大型稀疏线性方程组的常用方法, 保持矩阵的稀疏性 * 分裂A 换一个角度 * * * * 例：用Jacobi和Gauss－Seidel迭代求解方程组 　　取 * 解：Jacobi迭代的计算公式为 * G－S迭代的计算公式为 * x=Gauss_Seidel_iter(A,b,20,1e-5,x0) k x1 x2 x3..... 1 1 -1 1 2 5 -5 1 3 13 -13 1 4