Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Computing Second-Order Points Under Equality Constraints: Revisiting Fletcher's Augmented Lagrangian
 
research article

Computing Second-Order Points Under Equality Constraints: Revisiting Fletcher's Augmented Lagrangian

Goyens, Florentin
•
Eftekhari, Armin  
•
Boumal, Nicolas  
April 11, 2024
Journal Of Optimization Theory And Applications

We address the problem of minimizing a smooth function under smooth equality constraints. Under regularity assumptions on these constraints, we propose a notion of approximate first- and second-order critical point which relies on the geometric formalism of Riemannian optimization. Using a smooth exact penalty function known as Fletcher's augmented Lagrangian, we propose an algorithm to minimize the penalized cost function which reaches ε-approximate second-order critical points of the original optimization problem in at most O(ε^-3) iterations. This improves on current best theoretical bounds. Along the way, we show new properties of Fletcher's augmented Lagrangian, which may be of independent interest.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s10957-024-02421-6
Web of Science ID

WOS:001200378500002

Author(s)
Goyens, Florentin
Eftekhari, Armin  
Boumal, Nicolas  
Date Issued

2024-04-11

Publisher

Springer/Plenum Publishers

Published in
Journal Of Optimization Theory And Applications
Subjects

Technology

•

Physical Sciences

•

Nonconvex Optimization

•

Constrained Optimization

•

Augmented Lagrangian

•

Complexity

•

Riemannian Optimization

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
OPTIM  
Available on Infoscience
May 1, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/207664
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés