数值分析课件第六、七章-12-15.pptVIP

抛物线法作业P210:10(2),P239:12.**********共轭梯度法共轭梯度法共轭梯度法共轭梯度法CG的基本思想是把共轭性与最速下降法相结合，利用已知点处的梯度构造一组共轭方向，并沿着此组方向进行搜索，求出目标函数的极小点。共轭梯度法共轭梯度法共轭梯度法共轭梯度法共轭梯度法-算法共轭梯度法-收敛性共轭梯度法-收敛性1.具有二次终止性，即对正定二次函数经过有限步迭代必达到最优解.2.为下降算法，可看成最速下降算法的一般化或推广(正交/Ａ共轭).3.收敛速度优于最速下降法，存贮量小，计算简单适合于优化变量数目较多的中等规模优化问题.共轭梯度法的特点第七章

非线性方程与方程组的数值解法7.4牛顿法一、牛顿法的迭代公式考虑非线性方程原理：将非线性方程线性化—Taylor展开将f(x)在x0做一阶Taylor展开:，?在x0和x之间.7.4.1牛顿法及其收敛性将(x*?x0)2看成高阶小量，则有：只要f?C1，且每步迭代都有，而且则x*就是f(x)的根。公式(4.1)称为牛顿迭代公式。(4.1)构造迭代公式牛顿法x*x0x