View in EDS

An Augmented Lagrangian Approach to Bi-Level Optimization via a Smooth Equilibrium Constrained Problem.

Saved in:
Bibliographic Details
Title: An Augmented Lagrangian Approach to Bi-Level Optimization via a Smooth Equilibrium Constrained Problem.
Authors: Hallak, Nadav1 (AUTHOR) ndvhllk@Technion.ac.il, Suissa, Nitay1 (AUTHOR) nitay.suissa@campus.technion.ac.il
Source: Journal of Optimization Theory & Applications. Mar2026, Vol. 208 Issue 3, p1-34. 34p.
Abstract: Optimization problems involving smooth equilibrium constraints capture diverse optimization settings such as bi-level optimization, min-max problems and games, and the minimization over non-linear constraints. This paper introduces an Augmented Lagrangian approach with Hessian-vector product approximation to address an equilibrium constrained nonconvex nonsmooth optimization problem in which the equilibrium constraint is given by nonlinear equality constraints originating from the Fermat Condition of a continuously differentiable function. The underlying model in particular captures various settings of bi-level optimization problems, including those in which the inner problem may have a non-singleton set of optimal solutions. The proposed method attains approximated critical points and enjoys a standard rate of convergence after stabilization. It does not require double-loops, nested procedures, nor any Hessian computation, and subsequently bypasses any matrix storage requirements. We complement the theoretical results with numerical illustrations demonstrating the implementation of our method in a bi-level application and test problem. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Optimization Theory & Applications is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Optimization problems involving smooth equilibrium constraints capture diverse optimization settings such as bi-level optimization, min-max problems and games, and the minimization over non-linear constraints. This paper introduces an Augmented Lagrangian approach with Hessian-vector product approximation to address an equilibrium constrained nonconvex nonsmooth optimization problem in which the equilibrium constraint is given by nonlinear equality constraints originating from the Fermat Condition of a continuously differentiable function. The underlying model in particular captures various settings of bi-level optimization problems, including those in which the inner problem may have a non-singleton set of optimal solutions. The proposed method attains approximated critical points and enjoys a standard rate of convergence after stabilization. It does not require double-loops, nested procedures, nor any Hessian computation, and subsequently bypasses any matrix storage requirements. We complement the theoretical results with numerical illustrations demonstrating the implementation of our method in a bi-level application and test problem. [ABSTRACT FROM AUTHOR]
ISSN:00223239
DOI:10.1007/s10957-025-02913-z