The paper deals with equilibrium problems (EPs) with nonlinear convex constraints. First, EP is reformulated as a global optimization problem introducing a class of gap functions, in which the feasible set of EP is replaced by a polyhedral approximation. Then, an algorithm is given for solving EP through a descent type procedure, which exploits also exact penalty functions, and its global convergence is proved. Finally, the algorithm is tested on a network oligopoly problem with nonlinear congestion constraints.
|Autori:||BIGI G; PASSACANTANDO M|
|Titolo:||Gap functions and penalization for solving equilibrium problems with nonlinear constraints|
|Anno del prodotto:||2012|
|Digital Object Identifier (DOI):||10.1007/s10589-012-9481-z|
|Appare nelle tipologie:||1.1 Articolo in rivista|