IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v85y2023i1d10.1007_s10898-022-01200-9.html
   My bibliography  Save this article

DC auxiliary principle methods for solving lexicographic equilibrium problems

Author

Listed:
  • Pham Ngoc Anh

    (Posts and Telecommunications Institute of Technology)

  • Qamrul Hasan Ansari

    (Aligarh Muslim University)

  • Ho Phi Tu

    (Haiphong University)

Abstract

In this paper, we present DC (difference of convex functions) auxiliary principle methods for solving lexicographic equilibrium problems. Under the strongly monotone and Lipchitz-type assumptions of the cost bifunction, we study the convergence of the sequence generated by the proposed algorithms to a unique solution of the considered lexicographic equilibrium problem. Moreover, we also study the asymptotic behavior of the algorithm for solving the considered problem under the presence of computational errors. Finally, we give some numerical experiments to illustrate the behaviour of the proposed algorithms and provide their comparison with some known algorithms.

Suggested Citation

  • Pham Ngoc Anh & Qamrul Hasan Ansari & Ho Phi Tu, 2023. "DC auxiliary principle methods for solving lexicographic equilibrium problems," Journal of Global Optimization, Springer, vol. 85(1), pages 129-153, January.
    • Handle: RePEc:spr:jglopt:v:85:y:2023:i:1:d:10.1007_s10898-022-01200-9
    DOI: 10.1007/s10898-022-01200-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-022-01200-9
    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/s10898-022-01200-9?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. D. Han, 2007. "Inexact Operator Splitting Methods with Selfadaptive Strategy for Variational Inequality Problems," Journal of Optimization Theory and Applications, Springer, vol. 132(2), pages 227-243, February.
    2. P. Anh & H. Le Thi, 2013. "An Armijo-type method for pseudomonotone equilibrium problems and its applications," Journal of Global Optimization, Springer, vol. 57(3), pages 803-820, November.
    3. P. Anh & T. Hai & P. Tuan, 2016. "On ergodic algorithms for equilibrium problems," Journal of Global Optimization, Springer, vol. 64(1), pages 179-195, January.
    4. Lu-Chuan Zeng & Jen-Chih Yao, 2005. "Convergence analysis of a modified inexact implicit method for general mixed monotone variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 62(2), pages 211-224, November.
    5. M. Seetharama Gowda & Jong-Shi Pang, 1994. "Stability Analysis of Variational Inequalities and Nonlinear Complementarity Problems, via the Mixed Linear Complementarity Problem and Degree Theory," Mathematics of Operations Research, INFORMS, vol. 19(4), pages 831-879, November.
    6. Sorin-Mihai Grad & Felipe Lara, 2021. "Solving Mixed Variational Inequalities Beyond Convexity," Journal of Optimization Theory and Applications, Springer, vol. 190(2), pages 565-580, August.
    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. Xiaomei Dong & Xingju Cai & Deren Han & Zhili Ge, 2020. "Solving a Class of Variational Inequality Problems with a New Inexact Strategy," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(01), pages 1-20, January.
    2. A. Iusem & F. Lara, 2022. "Proximal Point Algorithms for Quasiconvex Pseudomonotone Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 193(1), pages 443-461, June.
    3. Trinh Ngoc Hai, 2020. "Two modified extragradient algorithms for solving variational inequalities," Journal of Global Optimization, Springer, vol. 78(1), pages 91-106, September.
    4. Chinedu Izuchukwu & Yekini Shehu & Chibueze C. Okeke, 2023. "Extension of forward-reflected-backward method to non-convex mixed variational inequalities," Journal of Global Optimization, Springer, vol. 86(1), pages 123-140, May.
    5. Gaobo Li & Yanxia Lu & Yeol Je Cho, 2019. "Viscosity extragradient method with Armijo linesearch rule for pseudomonotone equilibrium problem and fixed point problem in Hilbert spaces," Indian Journal of Pure and Applied Mathematics, Springer, vol. 50(4), pages 903-921, December.
    6. P. Anh & T. Hai & P. Tuan, 2016. "On ergodic algorithms for equilibrium problems," Journal of Global Optimization, Springer, vol. 64(1), pages 179-195, January.
    7. Min Zhang & Deren Han & Gang Qian & Xihong Yan, 2012. "A New Decomposition Method for Variational Inequalities with Linear Constraints," Journal of Optimization Theory and Applications, Springer, vol. 152(3), pages 675-695, March.
    8. Meng-Meng Zheng & Zheng-Hai Huang & Xue-Li Bai, 2021. "Nonemptiness and Compactness of Solution Sets to Weakly Homogeneous Generalized Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 189(3), pages 919-937, June.
    9. Ren-you Zhong & Nan-jing Huang, 2010. "Stability Analysis for Minty Mixed Variational Inequality in Reflexive Banach Spaces," Journal of Optimization Theory and Applications, Springer, vol. 147(3), pages 454-472, December.
    10. Xuezhong Wang & Maolin Che & Yimin Wei, 2022. "Randomized Kaczmarz methods for tensor complementarity problems," Computational Optimization and Applications, Springer, vol. 82(3), pages 595-615, July.
    11. Le Quang Thuy & Trinh Ngoc Hai, 2017. "A Projected Subgradient Algorithm for Bilevel Equilibrium Problems and Applications," Journal of Optimization Theory and Applications, Springer, vol. 175(2), pages 411-431, November.
    12. Pham Ky Anh & Trinh Ngoc Hai, 2019. "Novel self-adaptive algorithms for non-Lipschitz equilibrium problems with applications," Journal of Global Optimization, Springer, vol. 73(3), pages 637-657, March.
    13. Deng, Huaijun & Liu, Linna & Fang, Jianyin & Qu, Boyang & Huang, Quanzhen, 2023. "A novel improved whale optimization algorithm for optimization problems with multi-strategy and hybrid algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 205(C), pages 794-817.
    14. 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.
    15. S.-M. Grad & F. Lara & R. T. Marcavillaca, 2023. "Relaxed-inertial proximal point type algorithms for quasiconvex minimization," Journal of Global Optimization, Springer, vol. 85(3), pages 615-635, March.
    16. Deren Han & Wei Xu & Hai Yang, 2010. "Solving a class of variational inequalities with inexact oracle operators," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(3), pages 427-452, June.
    17. Roman Sznajder & M. Seetharama Gowda, 1998. "Nondegeneracy Concepts for Zeros of Piecewise Smooth Functions," Mathematics of Operations Research, INFORMS, vol. 23(1), pages 221-238, February.
    18. Pham Ngoc Anh & Qamrul Hasan Ansari, 2021. "Auxiliary Principle Technique for Hierarchical Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 188(3), pages 882-912, March.
    19. Alp Simsek & Asuman Ozdaglar & Daron Acemoglu, 2008. "Local Indices for Degenerate Variational Inequalities," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 291-300, May.
    20. Giorgio & Cesare, 2018. "A Tutorial on Sensitivity and Stability in Nonlinear Programming and Variational Inequalities under Differentiability Assumptions," DEM Working Papers Series 159, University of Pavia, Department of Economics and Management.

    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:jglopt:v:85:y:2023:i:1:d:10.1007_s10898-022-01200-9. 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.