Back to Search Start Over

An augmented Lagrangian filter method.

Authors :
Leyffer, Sven
Vanaret, Charlie
Source :
Mathematical Methods of Operations Research; 2020, Vol. 92 Issue 2, p343-376, 34p
Publication Year :
2020

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14322994
Volume :
92
Issue :
2
Database :
Complementary Index
Journal :
Mathematical Methods of Operations Research
Publication Type :
Academic Journal
Accession number :
147225404
Full Text :
https://doi.org/10.1007/s00186-020-00713-x