An Augmented Lagrangian Method for Quasi-Equilibrium Problems
Luis Felipe Bueno(lfelipebuenogmail.com)
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.
Keywords: Augmented Lagrangian methods; Quasi-equilibrium problems; Equilibrium problems; Constraint qualifications; Approximate-KKT conditions.
Category 1: Nonlinear Optimization
Entry Submitted: 01/18/2019
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|