Augmented Lagrangian methods for equilibrium problems

Mostafa Nasri | Iusem, Alfredo N.

Keywords: Augmented Lagrangian | equilibrium problem

We introduce Augmented Lagrangian methods for solving finite dimensional equilibrium problems whose feasible sets are defined by convex inequalities, generalizing the proximal Augmented Lagrangian method for constrained optimization. At each iteration, primal variables are updated by solving an unconstrained equilibrium problem, and then dual variables are updated through a closed formula. A full convergence analysis is provided, allowing for inexact solution of the subproblems.

Anexos:

• iusmos2.pdf