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.
Gap functions and penalization for solving equilibrium problems with nonlinear constraints
BIGI, GIANCARLO;PASSACANTANDO, MAURO
2012-01-01
Abstract
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.