An augmented Lagrangian filter method
MATHEMATICAL METHODS OF OPERATIONS RESEARCH(2020)
摘要
We introduce a filter mechanism to enforce convergence for augmented Lagrangian methods for nonlinear programming. In contrast to traditional augmented Lagrangian methods, our approach does not require the use of forcing sequences that drive the first-order error to zero. Instead, we employ a filter to drive the optimality measures to zero. Our algorithm is flexible in the sense that it allows for equality-constrained quadratic programming steps to accelerate local convergence. We also include a feasibility restoration phase that allows fast detection of infeasible problems. We provide a convergence proof that shows that our algorithm converges to first-order stationary points. We provide preliminary numerical results that demonstrate the effectiveness of our proposed method.
更多查看译文
关键词
Augmented Lagrangian, Filter methods, Nonlinear optimization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络