Article thumbnail

Descent and penalization techniques for equilibrium problems with nonlinear constraints

By Giancarlo Bigi and Mauro Passacantando

Abstract

This paper deals with equilibrium problems with nonlinear constraints. Exploiting a gap function recently introduced, which rely on a polyhedral approximation of the feasible region, we propose two descent methods. They are both based on the minimization of a suitable exact penalty function, but they use different rules for updating the penalization parameter and they rely on different types of line search. The convergence of both algorithms is proved under standard assumptions

Topics: Equilibria, Constraint linearization, Gap function, Exact penalization
Publisher: 'Springer Science and Business Media LLC'
Year: 2015
DOI identifier: 10.1007/s10957-013-0473-7
OAI identifier: oai:arpi.unipi.it:11568/154419

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.