Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 66, 2017 - Issue 12
238
Views
4
CrossRef citations to date
0
Altmetric
Special Issue on the 12th EUROPT Workshop on Advances in Continuous Optimization

Auxiliary problem principles for equilibria

ORCID Icon & ORCID Icon
Pages 1955-1972 | Received 30 Nov 2014, Accepted 18 Aug 2016, Published online: 06 Sep 2016

References

  • Boukari D, Fiacco AV. Survey of penalty, exact-penalty and multipliers methods from 1968 to 1993. Optimization. 1995;32:301–334.
  • Parikh N, Boyd S. Proximal algorithms. Found. Trends Optim. 2013;1:12–231.
  • Cohen G. Optimization by decomposition and coordination: a unified approach. IEEE Trans. Autom. Control, Special Issue on Large-Scale Systems. 1978;AC-23:222–232.
  • Cohen G. Auxiliary problem principle and decomposition of optimization problems. J. Optim. Theory Appl. 1980;32:277–305.
  • Cohen G. Auxiliary problem principle extended to variational inequalities. J. Optim. Theory Appl. 1988;59:325–333.
  • Mastroeni G. Minimax and extremum problems associated to a variational inequality. Rend. Circ. Mat. Palermo. 1999;58:185–196.
  • Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 1992;53:99–110.
  • Zhu DL, Marcotte P. An extended descent framework for variational inequalities. J. Optim. Theory Appl. 1994;80:349–366.
  • Castellani M, Giuli M. On equivalent equilibrium problems. J. Optim. Theory Appl. 2010;147:157–168.
  • Chadli O, Konnov IV, Yao JC. Descent methods for equilibrium problems in a Banach space. Comput. Math. Appl. 2004;48:609–616.
  • Mastroeni G. Gap functions for equilibrium problems. J. Global. Optim. 2003;27:411–426.
  • Mastroeni G. On auxiliary principle for equilibrium problems. In: Daniele P, Giannessi F, Maugeri A, editors. Equilibrium problems and variational models. Norwell: Kluwer Academic; 2003. p. 289–298.
  • Bigi G, Castellani M, Pappalardo M, et al. Existence and solution methods for equilibria. Eur. J. Oper. Res. 2013;227:1–11.
  • Blum E, Oettli W. From optimitazion and variational inequalities to equilibrium problems. Math Student. 1994;63:123–145.
  • Muu LD, Oettli W. Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. 1992;18:1159–1166.
  • Konnov IV, Ali MSS. Descent methods for monotone equilibrium problems in Banach spaces. J. Comput. Appl. Math. 2006;188:165–179.
  • Iusem AN, Sosa W. New existence results for equilibrium problems. Nonlinear Anal. 2003;52:621–635.
  • Bianchi M, Pini R. Coercivity conditions for equilibrium problems. J. Optim. Theory Appl. 2005;124:79–92.
  • Flores-Bazan F. Existence theorems for generalized noncoercive equilibrium problems: the quasi-convex case. SIAM J. Optim. 2000;11:675–690.
  • Iusem AN, Kassay G, Sosa W. On certain conditions for the existence of solutions of equilibrium problems. Math. Program. 2009;116:259–273.
  • Bigi G, Panicucci B. A successive linear programming algorithm for nonsmooth monotone variational inequalities. Optim. Methods Softw. 2010;25:29–35.
  • Iusem AN, Sosa W. Iterative algorithms for equilibrium problems. Optimization. 2003;52:301–316.
  • Nguyen S, Dupuis C. An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transp. Sci. 1984;18:185–202.
  • Quoc TD, Anh PN, Muu LD. Dual extragradient algorithms extended to equilibrium problems. J. Global Optim. 2012;52:139–159.
  • Raupp FMP, Sosa W. An analytic center cutting plane algorithm for finding equilibrium points. RAIRO Oper. Res. 2006;40:37–52.
  • Mastroeni G. Gap functions and descent methods for Minty variational inequality. In: Qi L, Teo K, Yang X, editors. Optimization and control with applications. New York (NY): Springer; 2005. p. 529–547.
  • Quoc TD, Muu LD. Iterative methods for solving monotone equilibrium problems via dual gap functions. Comput. Optim. Appl. 2012;51:709–728.
  • Yamashita N, Fukushima M. Equivalent unconstrained minimization and global error bounds for variational inequality problems. SIAM J. Control Optim. 1997;35:273–284.
  • Castellani M, Giuli M. Refinements of existence results for relaxed quasimonotone equilibrium problems. J. Glob. Optim. 2013;57:1213–1227.
  • Vial J-P. Strong and weak convexity of sets and functions. Math. Oper. Res. 1983;8:231–259.
  • Bianchi M, Schaible S. Generalized monotone bifunctions and equilibrium problems. J. Optim. Theory Appl. 1996;90:31–43.
  • Bigi G, Passacantando M. Twelve monotonicity conditions arising from algorithms for equilibrium problems. Optim. Methods Softw. 2015;30:323–337.
  • El Farouq N. Pseudomonotone variational inequalities: convergence of the auxiliary problem method. J. Optim. Theory Appl. 2001;111:305–326.
  • Karamardian S, Schaible S. Seven kinds of monotone maps. J. Optim. Theory Appl. 1990;66:37–46.
  • Muu LD, Quy NV. On existence and solution methods for strongly pseudomonotone equilibrium problems. Vietnam J. Math. 2015;43:229–238.
  • Iusem AN, Sosa W. On the proximal point method for equilibrium problems in Hilbert spaces. Optimization. 2010;59:1259–1274.
  • Konnov IV. Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 2003;119:317–333.
  • Konnov IV. Partial proximal point method for nonmonotone equilibrium problems. Optim. Methods Softw. 2006;21:373–384.
  • Mashreghi J, Nasri M. Strong convergence of an inexact proximal point algorithm for equilibrium problems in Banach spaces. Numer. Funct. Anal. Optim. 2010;31:1053–1071.
  • Hiriart-Urruty J-B, Lemar\’{e}chal J-B. Convex analysis and minimization algorithms I. Berlin: Springer; 1993.
  • Danskin JM. The theory of max--min, with applications. SIAM J. Appl. Math. 1966;14:641–664.
  • Taji K, Fukushima M, Ibaraki T. A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 1993;58:369–383.
  • Knaster B, Kuratowski C, Mazurkiewicz S. Ein Beweis des Fixpunktsatzes für n-Dimensionale Simplexe. Fund. Math. 1929;14:132–137. Available from: http://pldml.icm.edu.pl/pldml/element/bwmeta1.element.bwnjournal-article-fmv14i1p11bwm?q=bwmeta1.element.bwnjournal-number-fm-1929-14-1;10\&qt=CHILDREN-STATELESS
  • Bianchi M, Pini R. A note on stability for parametric equilibrium problems. Oper. Res. Lett. 2003;31:445–450.
  • Ait Mansour M, Riahi H. Sensitivity analysis for abstract equilibrium problems. J. Math. Anal. Appl. 2005;306:684–691.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.