Title
A convergent inexact solution method for equilibrium problems
Abstract
We consider equilibrium problems with differentiable bifunctions. We adopt the well-known approach based on the reformulation of the equilibrium problem as a global optimization problem through an appropriate gap function. We propose a solution method based on the inexact (and hence, less expensive) evaluation of the gap function and on the employment of a nonmonotone line search. We prove global convergence properties of the proposed inexact method under standard assumptions. Some preliminary numerical results show the potential computational advantages of the inexact method compared with a standard exact descent method.
Year
DOI
Venue
2014
10.1080/10556788.2013.796376
Optimization Methods and Software
Keywords
Field
DocType
equilibrium problem,gap function,inexact method,nonmonotone line search
Convergence (routing),Mathematical optimization,Equilibrium problem,Line search,Differentiable function,Mathematics,Global optimization problem
Journal
Volume
Issue
ISSN
29
5
1055-6788
Citations 
PageRank 
References 
7
0.51
9
Authors
3
Name
Order
Citations
PageRank
D. Di Lorenzo1443.22
Mauro Passacantando290.88
M. Sciandrone333529.01