Enhancing sharp augmented Lagrangian methods with smoothing techniques for nonlinear programming
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916422870892544 |
|---|---|
| author | Romero, José Luis Fernandez, Damián Torres, Germán Ariel |
| author_facet | Romero, José Luis Fernandez, Damián Torres, Germán Ariel |
| contents | This paper proposes a novel approach to solving nonlinear programming problems using a sharp augmented Lagrangian method with a smoothing technique. Traditional sharp augmented Lagrangian methods are known for their effectiveness but are often hindered by the need for global minimization of nonconvex, nondifferentiable functions at each iteration. To address this challenge, we introduce a smoothing function that approximates the sharp augmented Lagrangian, enabling the use of primal minimization strategies similar to those in Powell--Hestenes--Rockafellar (PHR) methods. Our approach retains the theoretical rigor of classical duality schemes while allowing for the use of stationary points in the primal optimization process. We present two algorithms based on this method--one utilizing standard descent and the other employing coordinate descent. Numerical experiments demonstrate that our smoothing--based method compares favorably with the PHR augmented Lagrangian approach, offering both robustness and practical efficiency. The proposed method is particularly advantageous in scenarios where exact minimization is computationally infeasible, providing a balance between theoretical precision and computational tractability. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_03050 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Enhancing sharp augmented Lagrangian methods with smoothing techniques for nonlinear programming Romero, José Luis Fernandez, Damián Torres, Germán Ariel Optimization and Control 49J53, 49K99, 90C30 This paper proposes a novel approach to solving nonlinear programming problems using a sharp augmented Lagrangian method with a smoothing technique. Traditional sharp augmented Lagrangian methods are known for their effectiveness but are often hindered by the need for global minimization of nonconvex, nondifferentiable functions at each iteration. To address this challenge, we introduce a smoothing function that approximates the sharp augmented Lagrangian, enabling the use of primal minimization strategies similar to those in Powell--Hestenes--Rockafellar (PHR) methods. Our approach retains the theoretical rigor of classical duality schemes while allowing for the use of stationary points in the primal optimization process. We present two algorithms based on this method--one utilizing standard descent and the other employing coordinate descent. Numerical experiments demonstrate that our smoothing--based method compares favorably with the PHR augmented Lagrangian approach, offering both robustness and practical efficiency. The proposed method is particularly advantageous in scenarios where exact minimization is computationally infeasible, providing a balance between theoretical precision and computational tractability. |
| title | Enhancing sharp augmented Lagrangian methods with smoothing techniques for nonlinear programming |
| topic | Optimization and Control 49J53, 49K99, 90C30 |
| url | https://arxiv.org/abs/2410.03050 |