IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v168y2016i3d10.1007_s10957-015-0846-1.html
   My bibliography  Save this article

Implementation of Augmented Lagrangian Methods for Equilibrium Problems

Author

Listed:
  • Mostafa Nasri

    (McGill University)

  • Luiz Carlos Matioli

    (Universidade Federal do Paraná, UFPR PPGM/PPGMNE)

  • Euda Mara Silva Ferreira

    (FACEL and PPGMNE)

  • Adilson Silveira

    (Universidade Tecnológica Federal do Paraná - UTFPR PPGMNE)

Abstract

Actual implementation of augmented Lagrangian algorithms requires a solution of the subproblem generated at each iterate, which is the most challenging task. In this paper, we propose two approaches to make the augmented Lagrangian algorithms, introduced in Iusem and Nasri (RAIRO Oper Res 44:5–26, 2010) for equilibrium problems, computer amenable. The first algorithm that we suggest here incorporates the Newton method and the other one benefits from the Shor subgradient method to solve the subproblems that are produced when the augmented Lagrangian algorithms are applied to the equilibrium problem. We also illustrate our findings by numerical results which are obtained when our algorithms are implemented to solve quadratic equilibrium problems and certain generalized Nash equilibrium problem, including the river basin pollution problem, a particular case of the equilibrium problem. Moreover, we compare our numerical results with those presented in Matioli et al. (Comput Optim Appl 52:281–292, 2012) and Tran et al. (Optimization 57:749–776, 2008) for the same test problems.

Suggested Citation

  • Mostafa Nasri & Luiz Carlos Matioli & Euda Mara Silva Ferreira & Adilson Silveira, 2016. "Implementation of Augmented Lagrangian Methods for Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 168(3), pages 971-991, March.
    • Handle: RePEc:spr:joptap:v:168:y:2016:i:3:d:10.1007_s10957-015-0846-1
    DOI: 10.1007/s10957-015-0846-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-015-0846-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-015-0846-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Luiz Matioli & Wilfredo Sosa & Jinyun Yuan, 2012. "A numerical algorithm for finding solutions of a generalized Nash equilibrium problem," Computational Optimization and Applications, Springer, vol. 52(1), pages 281-292, May.
    2. M. Bianchi & R. Pini, 2005. "Coercivity Conditions for Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 124(1), pages 79-92, January.
    3. Bigi, Giancarlo & Castellani, Marco & Pappalardo, Massimo & Passacantando, Mauro, 2013. "Existence and solution methods for equilibria," European Journal of Operational Research, Elsevier, vol. 227(1), pages 1-11.
    4. L. D. Muu & T. D. Quoc, 2009. "Regularization Algorithms for Solving Monotone Ky Fan Inequalities with Application to a Nash-Cournot Equilibrium Model," Journal of Optimization Theory and Applications, Springer, vol. 142(1), pages 185-204, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. M. Bianchi & G. Kassay & R. Pini, 2022. "Brezis pseudomonotone bifunctions and quasi equilibrium problems via penalization," Journal of Global Optimization, Springer, vol. 82(3), pages 483-498, March.
    2. Yekini Shehu & Lulu Liu & Xiaolong Qin & Qiao-Li Dong, 2022. "Reflected Iterative Method for Non-Monotone Equilibrium Problems with Applications to Nash-Cournot Equilibrium Models," Networks and Spatial Economics, Springer, vol. 22(1), pages 153-180, March.
    3. Somaye Jafari & Ali Farajzadeh & Sirous Moradi, 2016. "Locally Densely Defined Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 170(3), pages 804-817, September.
    4. Mircea Balaj & Dan Florin Serac, 2023. "Generalized Equilibrium Problems," Mathematics, MDPI, vol. 11(9), pages 1-11, May.
    5. Jean Strodiot & Phan Vuong & Thi Nguyen, 2016. "A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces," Journal of Global Optimization, Springer, vol. 64(1), pages 159-178, January.
    6. Gábor Kassay & Mihaela Miholca, 2015. "Existence results for vector equilibrium problems given by a sum of two functions," Journal of Global Optimization, Springer, vol. 63(1), pages 195-211, September.
    7. Bigi, Giancarlo & Castellani, Marco & Pappalardo, Massimo & Passacantando, Mauro, 2013. "Existence and solution methods for equilibria," European Journal of Operational Research, Elsevier, vol. 227(1), pages 1-11.
    8. Stefano Lucidi & Mauro Passacantando & Francesco Rinaldi, 2022. "Solving non-monotone equilibrium problems via a DIRECT-type approach," Journal of Global Optimization, Springer, vol. 83(4), pages 699-725, August.
    9. Ouayl Chadli & Qamrul Hasan Ansari & Jen-Chih Yao, 2016. "Mixed Equilibrium Problems and Anti-periodic Solutions for Nonlinear Evolution Equations," Journal of Optimization Theory and Applications, Springer, vol. 168(2), pages 410-440, February.
    10. Phan Tu Vuong & Jean Jacques Strodiot, 2018. "The Glowinski–Le Tallec splitting method revisited in the framework of equilibrium problems in Hilbert spaces," Journal of Global Optimization, Springer, vol. 70(2), pages 477-495, February.
    11. Truong Duong & Nguyen Tan, 2012. "On the existence of solutions to generalized quasi-equilibrium problems," Journal of Global Optimization, Springer, vol. 52(4), pages 711-728, April.
    12. Giancarlo Bigi & Massimo Pappalardo & Mauro Passacantando, 2016. "Optimization Tools for Solving Equilibrium Problems with Nonsmooth Data," Journal of Optimization Theory and Applications, Springer, vol. 171(3), pages 887-905, December.
    13. Pasakorn Yordsorn & Poom Kumam & Habib ur Rehman & Abdulkarim Hassan Ibrahim, 2020. "A Weak Convergence Self-Adaptive Method for Solving Pseudomonotone Equilibrium Problems in a Real Hilbert Space," Mathematics, MDPI, vol. 8(7), pages 1-24, July.
    14. Toyasaki, Fuminori & Daniele, Patrizia & Wakolbinger, Tina, 2014. "A variational inequality formulation of equilibrium models for end-of-life products with nonlinear constraints," European Journal of Operational Research, Elsevier, vol. 236(1), pages 340-350.
    15. Thidaporn Seangwattana & Somyot Plubtieng & Kanokwan Sitthithakerngkiet, 2021. "A new linesearch iterative scheme for finding a common solution of split equilibrium and fixed point problems," Indian Journal of Pure and Applied Mathematics, Springer, vol. 52(2), pages 614-628, June.
    16. A. P. Farajzadeh & M. A. Noor, 2010. "On Dual Invex Ky Fan Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 145(2), pages 407-413, May.
    17. Pineda, Salvador & Boomsma, Trine K. & Wogrin, Sonja, 2018. "Renewable generation expansion under different support schemes: A stochastic equilibrium approach," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1086-1099.
    18. Cholamjiak, Watcharaporn & Dutta, Hemen & Yambangwai, Damrongsak, 2021. "Image restorations using an inertial parallel hybrid algorithm with Armijo linesearch for nonmonotone equilibrium problems," Chaos, Solitons & Fractals, Elsevier, vol. 153(P1).
    19. Habib ur Rehman & Wiyada Kumam & Kamonrat Sombut, 2022. "Inertial Modification Using Self-Adaptive Subgradient Extragradient Techniques for Equilibrium Programming Applied to Variational Inequalities and Fixed-Point Problems," Mathematics, MDPI, vol. 10(10), pages 1-29, May.
    20. Massimo Pappalardo & Giandomenico Mastroeni & Mauro Passacantando, 2016. "Merit functions: a bridge between optimization and equilibria," Annals of Operations Research, Springer, vol. 240(1), pages 271-299, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:168:y:2016:i:3:d:10.1007_s10957-015-0846-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.