一个改进的拟可行内点法

摘要：

使用拟可行内点法研究一般的光滑约束最优化问题. 在算法中改进了拟可行内点法中的值函数,使用指数形式的更一般函数,用此值函数证明了可行性问题的一阶最优性点的存在性, 并通过对内部算法及外部算法的讨论得到了算法的收敛性定理. 算例结果表明,指数的变化对迭代次数、拉格朗日乘子的取值及初值的选取都有较大影响,通过合适的取值可使算法具有更好的收敛性.

关键词：内点法、收敛性、约束规划

所属期刊栏目：48

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

资助基金：国家自然科学基金10771020

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

页数：共8页

页码：193-200