Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 68, 2019 - Issue 6
109
Views
1
CrossRef citations to date
0
Altmetric
Articles

Making Augmented Lagrangian Methods Computer Amenable for Equilibrium Problems

, &
Pages 1107-1130 | Received 06 Mar 2018, Accepted 26 Jan 2019, Published online: 14 Feb 2019

References

  • Brezis H, Nirenberg L, Stampacchia S. A remark on ky fan minimax principle. Bolletino della Unione Matematica Italiana. 1972;6:293–300.
  • Fan K. A generalization of Tychonoff's fixed point theorem. Math Ann. 1961;142:305–310. doi: 10.1007/BF01353421
  • Fan K. A minimax inequality and applications. In: Shisha O, editor. Inequality III, New York: Academic Press; 1972. p. 103–113.
  • Bigi G, Castellani M, Pappalardo M, Passacantando M. Existence and solution methods for equilibria. Eur J Oper Res. 2013;227:1–11. doi: 10.1016/j.ejor.2012.11.037
  • Blum E, Oettli W. From optimization and variational inequalities to equilibrium problems. Math Stud. 1994;63:123–145.
  • Iusem AN, Sosa W. Iterative algorithms for equilibrium problems. Optimization. 2003;52:301–316. doi: 10.1080/0233193031000120039
  • Nasri M, Sosa W. Generalized Nash games and equilibrium problems. Optimization. 2011;60:1161–1170. doi: 10.1080/02331934.2010.527341
  • Bianchi M, Pini R. Coercivity conditions for equilibrium problems. J Optim Theory Appl. 2005;124:79–92. doi: 10.1007/s10957-004-6466-9
  • Iusem AN, Kassay G, Sosa W. On certain conditions for the existence of solutions of equilibrium problems. Math Program. 2009;116:259–273. doi: 10.1007/s10107-007-0125-5
  • Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementarity problems. New York: Springer; 2003.
  • Burachik RS, Kassay G. On a generalized proximal point method for solving equilibrium problems in Banach spaces. Nonlinear Anal: Theory, Methods Appl. 2012;75:6456–6464. doi: 10.1016/j.na.2012.07.020
  • Flam SD, Antipin AS. Equilibrium programming using proximal-like algorithms. Math Program. 1997;78:29–41. doi: 10.1007/BF02614504
  • Iusem AN, Sosa W. A proximal point method for equilibrium problem in Hilbert spaces. Optimization. 2010;59:1259–1274. doi: 10.1080/02331931003603133
  • Iusem AN, Nasri M. Inexact proximal point methods for equilibrium problems in Banach spaces. Numer Funct Anal Optim. 2007;28:1279–1308. doi: 10.1080/01630560701766668
  • Iusem AN, Nasri M. Augmented lagrangian methods for equilibrium problems. RAIRO-Oper Res. 2010;44:5–26. doi: 10.1051/ro/2010006
  • Muu LD, Oettli W. Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal: Theory, Methods Appl. 1992;18:1159–1166. doi: 10.1016/0362-546X(92)90159-C
  • Santos P, Scheimberg S. An inexact subgradient algorithm for equilibrium problems. Comput Appl Math. 2011;30:91–107.
  • Tran DQ, Dung ML, Nguyen VH, Extragradient algorithms extended to equilibrium problems. Optimization. 2008;57:749–776. doi: 10.1080/02331930601122876
  • Van NTT, Strodiot JJ, Nguyen VH. A bundle method for solving equilibrium problems. Math Program. 2009;116:529–552. doi: 10.1007/s10107-007-0112-x
  • Muu LD, Quoc TD. Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model. J Optim Theory Appl. 2009;142:185–204. doi: 10.1007/s10957-009-9529-0
  • Quoc TD, Muu LD. Implementable quadratic regularization methods for solving pseudomonotone equilibrium problems. East-West J Math. 2004;6:101–123.
  • Van NTT, Strodiot JJ, Nguyen VH. The interior proximal extragradient method for solving equilibrium problems. J Glob Optim. 2009;44:175–192. doi: 10.1007/s10898-008-9311-0
  • Birgin EG, Martínez JM. Practical augmented lagrangian methods for constrained optimization. Philadelphia, USA: SIAM; 2014.
  • Nasri M, Matioli LC, Ferreira E.M. da. S, da Silveira A.. Implementation of augmented lagrangian methods for equilibrium problems. J Optim Theory Appl. 2015;168(3):971–991. doi: 10.1007/s10957-015-0846-1
  • Nasri M. Proximal Point Methods and Augmented Lagrangian Methods for Equilibrium Problems. [PhD thesis]. IMPA; 2008.
  • Torrealba EMR. Algorithms Based on Augmented Lagrangian Methods for Equilibrium Problems. [PhD thesis]. Federal University of Paraná; 2017. (in Portuguese).
  • Krawczyk JB, Uryasev A. Relaxation algorithms to find Nash equilibria with economic applications. Environ Model Assess. 2000;5:63–73. doi: 10.1023/A:1019097208499
  • Matioli LC, Sosa W, Yuan JY. A numerical algorithm for finding solutions of a generalized Nash equilibrium problem. Comput Optim Appl. 2012;52:281–292. doi: 10.1007/s10589-011-9407-1
  • Facchinei F, Kanzow C. Generalized nash equilibrium problems. 4OR. 2007;5:173–210. doi: 10.1007/s10288-007-0054-4
  • Facchinei F, Fischer A, Piccialli V. On generalized nash games and variational inequalities. Oper Res Lett. 2007;35:159–164. doi: 10.1016/j.orl.2006.03.004
  • Heusinger A, Kanzow C. Relaxation methods for generalized Nash equilibrium problems with inexact line search. J Optim Theory Appl. 2009;143:159–183. doi: 10.1007/s10957-009-9553-0

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.