几何规划的广义梯度投影内点算法

摘要：

本文首先利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的一般非线性规划问题;其次将广义梯度投影算法与内点算法相结合构造出了广义梯度投影内点算法来求解这个非线性规划问题;最后进一步证明了这种算法的收敛性质.此算法不需要计算与跟踪主动约束集,减少了计算量.

关键词：几何规划、对偶规划、梯度投影算法、内点算法

所属期刊栏目：26

分类号：O224(运筹学)

资助基金：国家自然科学基金重点资助项目10671057:河南理工大学青年基金Q2009-3

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

页数：共5页

页码：461-465