IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v206y2025i2d10.1007_s10957-025-02721-5.html
   My bibliography  Save this article

Convergence Rate of A Unified Prediction-Correction Algorithm for Linearly Constrained Equilibrium Problems

Author

Listed:
  • Xiaoqing Ou

    (North Minzu University
    Chongqing College of Humanities, Science & Technology)

  • Guolin Yu

    (North Minzu University)

  • Yue Zheng

    (Huaibei Normal University)

Abstract

Equilibrium problem is an important mathematical model, which provides a unified framework of variational inequalities, complementarity problem, optimization problem, minimax problem and fixed point problem as special cases. Auxiliary principle is crucial tool for designing algorithms of equilibrium problems with abstract feasible set, which generally involve the construction of auxiliary equilibrium problems via a positive-definite matrix. In this paper, a unified prediction-correction algorithm based on auxiliary principle is proposed for solving monotone equilibrium problems (MEP) with set constraint and linear constraints. The saddle point problem associated with the Lagrangian function of MEP is equivalently characterized by a mixed equilibrium problem. Moreover, an auxiliary equilibrium problem is introduced by the mixed equilibrium problem and a positive definite matrix. Some characterizations, such as nonemptiness, closedness, convexity and firmly non-expansiveness, for solutions set of the auxiliary equilibrium problem are established. Then a unified prediction-correction algorithm is suggested based on the auxiliary equilibrium problem. The convergence results of the proposed algorithms are established under some mild assumptions. We also obtain the sublinear convergence rate of the proposed algorithms in both ergodic and nonergodic senses. Some special positive-definite matrix $${\textbf{D}}$$ D in auxiliary equilibrium problem are also suggested, under which the proposed algorithms recover the existed methods. Finally, some numerical examples are reported to show the feasibility and validity of the proposed algorithms.

Suggested Citation

  • Xiaoqing Ou & Guolin Yu & Yue Zheng, 2025. "Convergence Rate of A Unified Prediction-Correction Algorithm for Linearly Constrained Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 206(2), pages 1-48, August.
  • Handle: RePEc:spr:joptap:v:206:y:2025:i:2:d:10.1007_s10957-025-02721-5
    DOI: 10.1007/s10957-025-02721-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-025-02721-5
    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-025-02721-5?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. Bingsheng He & Xiaoming Yuan & Wenxing Zhang, 2013. "A customized proximal point algorithm for convex minimization with linear constraints," Computational Optimization and Applications, Springer, vol. 56(3), pages 559-572, December.
    2. Yann Braouezec & Keyvan Kiani, 2023. "A generalized Nash equilibrium problem arising in banking regulation: An existence result with Tarski's theorem," Post-Print hal-03967896, HAL.
    3. Deren Han & Xiaoming Yuan, 2012. "A Note on the Alternating Direction Method of Multipliers," Journal of Optimization Theory and Applications, Springer, vol. 155(1), pages 227-238, October.
    4. I.V. Konnov, 2003. "Application of the Proximal Point Method to Nonmonotone Equilibrium Problems," Journal of Optimization Theory and Applications, Springer, vol. 119(2), pages 317-333, November.
    5. 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.
    6. Guoyong Gu & Junfeng Yang, 2024. "Tight Ergodic Sublinear Convergence Rate of the Relaxed Proximal Point Algorithm for Monotone Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 202(1), pages 373-387, 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. 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.
    2. Giancarlo Bigi & Mauro Passacantando, 2017. "Differentiated oligopolistic markets with concave cost functions via Ky Fan inequalities," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 63-79, November.
    3. Jianchao Bai & Miao Zhang & Hongchao Zhang, 2025. "An inexact ADMM for separable nonconvex and nonsmooth optimization," Computational Optimization and Applications, Springer, vol. 90(2), pages 445-479, March.
    4. Puya Latafat & Panagiotis Patrinos, 2017. "Asymmetric forward–backward–adjoint splitting for solving monotone inclusions involving three operators," Computational Optimization and Applications, Springer, vol. 68(1), pages 57-93, September.
    5. J. X. Cruz Neto & F. M. O. Jacinto & P. A. Soares & J. C. O. Souza, 2018. "On maximal monotonicity of bifunctions on Hadamard manifolds," Journal of Global Optimization, Springer, vol. 72(3), pages 591-601, November.
    6. 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.
    7. Yao, Yu & Zhu, Xiaoning & Dong, Hongyu & Wu, Shengnan & Wu, Hailong & Carol Tong, Lu & Zhou, Xuesong, 2019. "ADMM-based problem decomposition scheme for vehicle routing problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 156-174.
    8. 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.
    9. 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.
    10. Liusheng Hou & Hongjin He & Junfeng Yang, 2016. "A partially parallel splitting method for multiple-block separable convex programming with applications to robust PCA," Computational Optimization and Applications, Springer, vol. 63(1), pages 273-303, January.
    11. Ke Han & Terry L. Friesz, 2017. "Continuity of the Effective Delay Operator for Networks Based on the Link Delay Model," Networks and Spatial Economics, Springer, vol. 17(4), pages 1095-1110, December.
    12. Bingsheng He & Min Tao & Xiaoming Yuan, 2017. "Convergence Rate Analysis for the Alternating Direction Method of Multipliers with a Substitution Procedure for Separable Convex Programming," Mathematics of Operations Research, INFORMS, vol. 42(3), pages 662-691, August.
    13. Thi Thu Van Nguyen & Jean Jacques Strodiot & Van Hien Nguyen, 2014. "Hybrid Methods for Solving Simultaneously an Equilibrium Problem and Countably Many Fixed Point Problems in a Hilbert Space," Journal of Optimization Theory and Applications, Springer, vol. 160(3), pages 809-831, March.
    14. 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.
    15. 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.
    16. Hongsheng Liu & Shu Lu, 2019. "Convergence of the augmented decomposition algorithm," Computational Optimization and Applications, Springer, vol. 72(1), pages 179-213, January.
    17. Feinstein, Zachary & Hałaj, Grzegorz, 2023. "Interbank asset-liability networks with fire sale management," Journal of Economic Dynamics and Control, Elsevier, vol. 155(C).
    18. Mircea Balaj & Dan Florin Serac, 2023. "Generalized Equilibrium Problems," Mathematics, MDPI, vol. 11(9), pages 1-11, May.
    19. 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.
    20. Han, Ke & Szeto, W.Y. & Friesz, Terry L., 2015. "Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 16-49.

    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:206:y:2025:i:2:d:10.1007_s10957-025-02721-5. 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.