几何规划中修正的DY共轭梯度法

摘要：

利用几何规划的特点将无约束正定式几何规划问题转化为无约束的非线性凸规划问题.共轭梯度算法是求解无约束非线性规划的一种重要且非常有效的算法之一.在DY共轭梯度算法的基础上为无约束正定式几何规划设计了一种共轭梯度算法.该算法在每一次迭代时,均可保证搜索方向的充分下降性,并在Wolfe线搜索下,证明了算法的全局收敛性.

关键词：正定几何规划、共轭梯度法、Wolfe线搜索、全局收敛性

所属期刊栏目：38

分类号：O224(运筹学)

在线出版日期：2011-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：17-19