Back to Search
Start Over
A Proximal Augmented Lagrangian Method for Linearly Constrained Nonconvex Composite Optimization Problems.
- Source :
-
Journal of Optimization Theory & Applications . Jul2024, Vol. 202 Issue 1, p388-420. 33p. - Publication Year :
- 2024
-
Abstract
- This paper proposes and establishes the iteration complexity of an inexact proximal accelerated augmented Lagrangian (IPAAL) method for solving linearly constrained smooth nonconvex composite optimization problems. Each IPAAL iteration consists of inexactly solving a proximal augmented Lagrangian subproblem by an accelerated composite gradient (ACG) method followed by a suitable Lagrange multiplier update. For any given (possibly infeasible) initial point and tolerance ρ > 0 , it is shown that IPAAL generates an approximate stationary solution in O (ρ - 3 log (ρ - 1)) ACG iterations, which can be improved to O (ρ - 2.5 log (ρ - 1)) if it is further assumed that a certain Slater condition holds. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LAGRANGE multiplier
Subjects
Details
- Language :
- English
- ISSN :
- 00223239
- Volume :
- 202
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Optimization Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 178528835
- Full Text :
- https://doi.org/10.1007/s10957-023-02218-z