An Augmented Lagrangian method for quasi-equilibrium problems

Bueno L.F.; Rojas F.N.

Abstract

In this paper, we propose an Augmented Lagrangian algorithm for solving a general class of possible non-convex problems called quasi-equilibrium problems (QEPs). We define an Augmented Lagrangian bifunction associated with QEPs, introduce a secondary QEP as a measure of infeasibility and we discuss several special classes of QEPs within our theoretical framework. For obtaining global convergence under a new weak constraint qualification, we extend the notion of an Approximate Karush–Kuhn–Tucker (AKKT) point for QEPs (AKKT-QEP), showing that in general it is not necessarily satisfied at a solution, differently from its counterpart in optimization. We study some particular cases where AKKT-QEP does hold at a solution, while discussing the solvability of the subproblems of the algorithm. We also present illustrative numerical experiments.

Más información

Título según WOS: ID WOS:000516402000001 Not found in local WOS DB
Título según SCOPUS: An Augmented Lagrangian method for quasi-equilibrium problems
Título de la Revista: Computational Optimization and Applications
Volumen: 76
Número: 3
Editorial: Springer
Fecha de publicación: 2020
Página final: 766
Idioma: English
DOI:

10.1007/s10589-020-00180-4

Notas: ISI, SCOPUS