362共轭梯度法基本思想.pptVIP

§3.6　最速下降法与共轭梯度法 定义二次泛函 其梯度 求 的极小点的最简单而有效的方法是 最速下降法。 具体方法： （搜索方向） 求得 的极小点 即 然后从 出发，重复上述过程，求得 现令 易知 由 可得f 的唯一极小点 这样，得到了最速下降法的迭代公式： 结论： 缺点： 优点： 计算简单，能充分利用矩阵的稀疏性。 3.6.2共轭梯度法 基本思想： 计算过程： 3. 存储量小，计算简便，对病态方程可得 到较准确的解 优点： 1. 共轭梯度法具有有限步终止性，即如果 计算过程中无舍入误差产生，用共轭梯 度法求解问题（3-32）至多进行n步就 可以得到准确解。 2. 具有超线性的收敛速度。 缺点: 如果系数矩阵A的特征值较均匀地分布在一个很长的区间内,共轭梯度法可能收敛得很慢. 本章小结 1.Jacobi迭代法 2.Gauss-Seidel迭代法 3.松弛法 4.迭代的收敛条件 作业 P72 3题，4题用松弛法 上机作业 实验一 编程实现Jacobi, G-S, 松弛迭代法 直接三角分解法 线性方程组数值解法总结 追赶法－－三对角方程组Ax＝d的求解公式 平方根法 设 改进的平方根法