Back to Search Start Over

An Augmented Lagrangian Method Exploiting an Active-Set Strategy and Second-Order Information.

Authors :
Cristofari, Andrea
Di Pillo, Gianni
Liuzzi, Giampaolo
Lucidi, Stefano
Source :
Journal of Optimization Theory & Applications. Jun2022, Vol. 193 Issue 1-3, p300-323. 24p.
Publication Year :
2022

Abstract

In this paper, we consider nonlinear optimization problems with nonlinear equality constraints and bound constraints on the variables. For the solution of such problems, many augmented Lagrangian methods have been defined in the literature. Here, we propose to modify one of these algorithms, namely ALGENCAN by Andreani et al., in such a way to incorporate second-order information into the augmented Lagrangian framework, using an active-set strategy. We show that the overall algorithm has the same convergence properties as ALGENCAN and an asymptotic quadratic convergence rate under suitable assumptions. The numerical results confirm that the proposed algorithm is a viable alternative to ALGENCAN with greater robustness. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00223239
Volume :
193
Issue :
1-3
Database :
Academic Search Index
Journal :
Journal of Optimization Theory & Applications
Publication Type :
Academic Journal
Accession number :
156858379
Full Text :
https://doi.org/10.1007/s10957-022-02003-4