梯度法最速下降法.ppt
《梯度法最速下降法.ppt》由会员分享,可在线阅读,更多相关《梯度法最速下降法.ppt(24页珍藏版)》请在冰豆网上搜索。
梯度法和共轭梯度法,无约束最优化问题,2.梯度法,3.共轭梯度法,一.无约束最优化问题,解析方法:
利用函数的解析性质构造迭代公式使之收敛到最优解。
二.梯度法(最速下降法),迭代公式:
如何选择下降最快的方向?
梯度法(最速下降法):
梯度法算法步骤:
解:
收敛性,性质.,共轭梯度法,1.共轭方向和共轭方向法,共轭是正交的推广。
几何意义,共轭方向法,2.共轭梯度法,如何选取一组共轭方向?
以下分析算法的具体步骤。
3.用于一般函数的共轭梯度法,