大步长路径跟踪内点新算法

摘要：

给出一种求解约束非线性规划问题的大步长路径跟踪内点新算法.首先,为克服内点法初始点选取的困难,通过引入辅助变量来构造原问题的等价问题；其次,构造一个新的关系不等式来证明算法的全局收敛性；最后,在此基础上设计一个新的大步长路径跟踪内点算法.该算法在有限步内能得到原问题的近似最优解,并且数值试验表明,该算法是可行的.

关键词：非线性规划、内点法、路径跟踪法、全局收敛性

所属期刊栏目：17

分类号：O221.2(运筹学)

资助基金：上海市重点学科建设资助项目S30104

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

页数：共6页

页码：614-619