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.
Di Lorenzo, D., Passacantando, M., Sciandrone, M. (2014). A convergent inexact solution method for equilibrium problems. OPTIMIZATION METHODS & SOFTWARE, 29(5), 979-991 [10.1080/10556788.2013.796376].
A convergent inexact solution method for equilibrium problems
Passacantando, M;
2014
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.File | Dimensione | Formato | |
---|---|---|---|
DiLorenzo-2014-Optim Methods Soft-AAM.pdf
accesso aperto
Descrizione: Original Article
Tipologia di allegato:
Author’s Accepted Manuscript, AAM (Post-print)
Dimensione
151.14 kB
Formato
Adobe PDF
|
151.14 kB | Adobe PDF | Visualizza/Apri |
DiLorenzo-2014-Optim Methods Soft-Vor.pdf
Solo gestori archivio
Descrizione: Original Article
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Dimensione
280.63 kB
Formato
Adobe PDF
|
280.63 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.