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