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