最优化梯度法和共轭梯度法ppt课件.ppt

梯度法和共轭梯度法 1. 无约束最优化问题 2. 梯度法 3. 共轭梯度法一. 无约束最优化问题 解析方法：利用函数的解析性质构造迭代公式使之收敛到最优解。二. 梯度法（最速下降法） 迭代公式 ： 如何选择下降最快的方向？梯度法（最速下降法）： 梯度法算法步骤：解：收敛性 性质. 三. 共轭梯度法 1. 共轭方向和共轭方向法 共轭是正交的推广 。几何意义共轭方向法2. 共轭梯度法 如何选取一组共轭方向？ 以下分析算法的具体步骤。3. 用于一般函数的共轭梯度法