一个改进的拟可行内点法 (2010年)

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