梯度法和共轭梯度法

梯度法和共轭梯度法

ID:25146504

大小:734.00 KB

页数:26页

时间:2018-11-18

梯度法和共轭梯度法_第1页
梯度法和共轭梯度法_第2页
梯度法和共轭梯度法_第3页
梯度法和共轭梯度法_第4页
梯度法和共轭梯度法_第5页
资源描述:

《梯度法和共轭梯度法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、4.1梯度法和共轭梯度法无约束最优化问题2.梯度法3.共轭梯度法一.无约束最优化问题解析方法:利用函数的解析性质构造迭代公式使之收敛到最优解。二.梯度法(最速下降法)迭代公式:如何选择下降最快的方向?梯度法(最速下降法):梯度法算法步骤:解:收敛性性质.最速下降法反映的目标函数的一种局部性质,从局部看,最速下降方向确是目标函数值下降最快的方向,选择这样的方向进行搜索是有利的.但从全局来看,由于锯齿现象的影响,即使向着极小点移近不太大的距离,也要经历不小的”弯路”,因此收敛速度大为减慢.最速下降法一般适用于计算过程的前期迭代,或者作

2、为间插步骤.共轭梯度法1.共轭方向和共轭方向法共轭是正交的推广。几何意义共轭方向法2.共轭梯度法如何选取一组共轭方向?以下分析算法的具体步骤。3.用于一般函数的共轭梯度法其他详见P121.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。