Back to Search
Start Over
An augmented Lagrangian filter method.
- 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]
- Subjects :
- NONLINEAR programming
FILTERS & filtration
ALGORITHMS
Subjects
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