A Shifted Primal-Dual Penalty-Barrier Method for Nonlinear Optimization
SIAM JOURNAL ON OPTIMIZATION(2020)
摘要
In nonlinearly constrained optimization, penalty methods provide an effective strategy for handling equality constraints, while barrier methods provide an effective approach for the treatment of inequality constraints. A new algorithm for nonlinear optimization is proposed based on minimizing a shifted primal-dual penalty-barrier function. Certain global convergence properties are established. In particular, it is shown that a limit point of the sequence of iterates may always be found that is either an infeasible stationary point or a complementary approximate Karush-Kuhn-Tucker point; i.e., it satisfies reasonable stopping criteria and is a Karush-Kuhn-Tucker point under a regularity condition that is the weakest constraint qualification associated with sequential optimality conditions. It is also shown that under suitable additional assumptions, the method is equivalent to a shifted variant of the primal-dual path-following method in the neighborhood of a solution. Numerical examples are provided that illustrate the performance of the method compared to a widely used conventional interior-point method.
更多查看译文
关键词
nonlinear optimization,augmented Lagrangian methods,barrier methods,interior methods,path-following methods,regularized methods,primal-dual methods
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络