IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v98y2023i2d10.1007_s00186-023-00837-w.html
   My bibliography  Save this article

An algorithm for quasiconvex equilibrium problems and asymptotically nonexpansive mappings: application to a Walras model with implicit supply–demand

Author

Listed:
  • Nguyen Ngoc Hai

    (Trade Union University)

  • Le Dung Muu

    (VAST)

  • Bui Dinh

    (Le Quy Don Technical University)

Abstract

We propose a normal subgradient projection algorithm for approximating a solution of equilibrium problems involving quasiconvex para-pseudomonotone bifunctions, which is also a fixed point of an asymptotically nonexpansive mapping. The proposed algorithm is a combination between a projection one for the equilibrium problem and the Ishikawa iteration scheme for the fixed point. Convergence of the algorithm is proved without any Lipschitz type condition for the bifunction. Applications to a modified Walras equilibrium model with implicit supply and demand are discussed.

Suggested Citation

  • Nguyen Ngoc Hai & Le Dung Muu & Bui Dinh, 2023. "An algorithm for quasiconvex equilibrium problems and asymptotically nonexpansive mappings: application to a Walras model with implicit supply–demand," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 98(2), pages 299-324, October.
    • Handle: RePEc:spr:mathme:v:98:y:2023:i:2:d:10.1007_s00186-023-00837-w
    DOI: 10.1007/s00186-023-00837-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-023-00837-w
    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/s00186-023-00837-w?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. A. Tada & W. Takahashi, 2007. "Weak and Strong Convergence Theorems for a Nonexpansive Mapping and an Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 133(3), pages 359-370, June.
    2. W. Takahashi & M. Toyoda, 2003. "Weak Convergence Theorems for Nonexpansive Mappings and Monotone Mappings," Journal of Optimization Theory and Applications, Springer, vol. 118(2), pages 417-428, August.
    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. Zi-Ming Wang & Yongfu Su & Sun Cho & Wandong Lou, 2011. "A new iterative algorithm for equilibrium and fixed point problems of nonexpansive mapping," Journal of Global Optimization, Springer, vol. 50(3), pages 457-472, July.
    5. 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.
    6. Hu, Yaohua & Yang, Xiaoqi & Sim, Chee-Khian, 2015. "Inexact subgradient methods for quasi-convex optimization problems," European Journal of Operational Research, Elsevier, vol. 240(2), pages 315-327.
    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. 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.
    2. J. W. Peng, 2010. "Iterative Algorithms for Mixed Equilibrium Problems, Strict Pseudocontractions and Monotone Mappings," Journal of Optimization Theory and Applications, Springer, vol. 144(1), pages 107-119, January.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Xiaolong Qin & Lai-Jiu Lin & Shin Min Kang, 2011. "On a Generalized Ky Fan Inequality and Asymptotically Strict Pseudocontractions in the Intermediate Sense," Journal of Optimization Theory and Applications, Springer, vol. 150(3), pages 553-579, September.
    8. Xiaolong Qin & Sun Cho & Shin Kang, 2011. "An extragradient-type method for generalized equilibrium problems involving strictly pseudocontractive mappings," Journal of Global Optimization, Springer, vol. 49(4), pages 679-693, April.
    9. Prasit Cholamjiak & Suthep Suantai, 2013. "Iterative methods for solving equilibrium problems, variational inequalities and fixed points of nonexpansive semigroups," Journal of Global Optimization, Springer, vol. 57(4), pages 1277-1297, December.
    10. Shinji Yamada & Akiko Takeda, 2018. "Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization," Journal of Global Optimization, Springer, vol. 71(2), pages 313-339, June.
    11. Yaohua Hu & Carisa Kwok Wai Yu & Xiaoqi Yang, 2019. "Incremental quasi-subgradient methods for minimizing the sum of quasi-convex functions," Journal of Global Optimization, Springer, vol. 75(4), pages 1003-1028, December.
    12. S. Plubtieng & T. Thammathiwat, 2010. "A viscosity approximation method for equilibrium problems, fixed point problems of nonexpansive mappings and a general system of variational inequalities," Journal of Global Optimization, Springer, vol. 46(3), pages 447-464, March.
    13. 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.
    14. A. Tada & W. Takahashi, 2007. "Weak and Strong Convergence Theorems for a Nonexpansive Mapping and an Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 133(3), pages 359-370, June.
    15. Lili Chen & Ni Yang & Jing Zhou, 2020. "Common Attractive Points of Generalized Hybrid Multi-Valued Mappings and Applications," Mathematics, MDPI, vol. 8(8), pages 1-15, August.
    16. Marco Castellani & Massimiliano Giuli & Massimo Pappalardo, 2018. "A Ky Fan Minimax Inequality for Quasiequilibria on Finite-Dimensional Spaces," Journal of Optimization Theory and Applications, Springer, vol. 179(1), pages 53-64, October.
    17. Yonghong Yao & Naseer Shahzad & Jen-Chih Yao, 2020. "Projected Subgradient Algorithms for Pseudomonotone Equilibrium Problems and Fixed Points of Pseudocontractive Operators," Mathematics, MDPI, vol. 8(4), pages 1-15, March.
    18. Riccardi, R. & Bonenti, F. & Allevi, E. & Avanzi, C. & Gnudi, A., 2015. "The steel industry: A mathematical model under environmental regulations," European Journal of Operational Research, Elsevier, vol. 242(3), pages 1017-1027.
    19. Uthai Kamraksa & Rabian Wangkeeree, 2012. "Existence theorems and iterative approximation methods for generalized mixed equilibrium problems for a countable family of nonexpansive mappings," Journal of Global Optimization, Springer, vol. 54(1), pages 27-46, September.
    20. Ayed E. Hashoosh & Mohsen Alimohammady & M. K. Kalleji, 2016. "Existence Results for Some Equilibrium Problems Involving -Monotone Bifunction," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2016, pages 1-5, February.

    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:mathme:v:98:y:2023:i:2:d:10.1007_s00186-023-00837-w. 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.