摘要:共轭梯度法是求解无约束优化问题的一种重要的方法.本文在DY共轭梯度法的基础上构造出一种新的DY-型共轭梯度算法,该算法在Wolfe线性搜索条件下每次迭代均能产生下降方向, 并且, 在一定条件下, 我们还证明了该算法求解无约束优化问题具有全局收敛性.
关键词:无约束优化问题; DY共轭梯度法; Wolfe线性搜索; 全局收敛性
摘要:共轭梯度法是求解无约束优化问题的一种重要的方法.本文在DY共轭梯度法的基础上构造出一种新的DY-型共轭梯度算法,该算法在Wolfe线性搜索条件下每次迭代均能产生下降方向, 并且, 在一定条件下, 我们还证明了该算法求解无约束优化问题具有全局收敛性.
关键词:无约束优化问题; DY共轭梯度法; Wolfe线性搜索; 全局收敛性