资源预览内容
第1页 / 共39页
第2页 / 共39页
第3页 / 共39页
第4页 / 共39页
第5页 / 共39页
第6页 / 共39页
第7页 / 共39页
第8页 / 共39页
第9页 / 共39页
第10页 / 共39页
亲,该文档总共39页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
最优化,主讲:刘陶文,课件制作:刘陶文,唯楚有材 於斯为盛,学好最优化,走遍天下都不怕,第一节 二次函数极小值问题 的共轭方向法 第二节 非线性共轭梯度法,第五章 无约束问题算法(III) 共轭梯度法,第一节 二次函数极小值问题的共轭方向法,返回,从上面的(1)和(2)可以得出稍后要介绍的共轭方向 法或共轭梯度法的基本原理,返回,共轭方向的定义,证明如下,几何解释:,共轭方向的计算,前面讨论的共轭方向法 需要在算法之初 产生 n个共轭方向,因而需要很大的存贮量,而且 不能用来求解非二次问题. 在下一节我们介绍利用函数梯度逐次产生共轭方 向的非线性共轭梯度法,而且可用来求解非二次 函数的极小化问题,第二节 非线性共轭梯度法,这是共轭梯度法的一个最本质的定理,共轭梯度法的收敛性,当使用前面介绍的两类非精确线性搜索时,共轭 梯度法的全局收敛还有待于进一步的研究.,强Wolfe 型线性搜索:导数两边夹的形式,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号