Advanced search
Start date
Betweenand


An Augmented Lagrangian method for quasi-equilibrium problems

Full text
Author(s):
Bueno, L. F. ; Haeser, G. ; Lara, F. ; Rojas, F. N.
Total Authors: 4
Document type: Journal article
Source: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS; v. 76, n. 3, p. 30-pg., 2020-02-21.
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. (AU)

FAPESP's process: 17/18308-2 - Second-order optimality conditions and algorithms
Grantee:Gabriel Haeser
Support Opportunities: Regular Research Grants
FAPESP's process: 18/24293-0 - Computational methods in optimization
Grantee:Sandra Augusta Santos
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 13/05475-7 - Computational methods in optimization
Grantee:Sandra Augusta Santos
Support Opportunities: Research Projects - Thematic Grants