Skip to main content
SpringerLink
Log in

Proximal Point Algorithms with Inertial Extrapolation for Quasi-convex Pseudo-monotone Equilibrium Problems

  • Research
  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

In this paper, we study the proximal point algorithm with inertial extrapolation to approximate a solution to the quasi-convex pseudo-monotone equilibrium problem. In the proposed algorithm, the inertial parameter is allowed to take both negative and positive values during implementations. The possibility of the choice of negative values for the inertial parameter sheds more light on the range of values of the inertial parameter for the proximal point algorithm. Under standard assumptions, we prove that the sequence of iterates generated by the proposed algorithm converges to a solution of the equilibrium problem when the bifunction is strongly quasi-convex in its second argument. Sublinear and linear rates of convergence are also given under standard conditions. Numerical results are reported for both cases of negative and positive inertial factor of the proposed algorithm and comparison with related algorithm is discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Algorithm 1
Fig. 1

Similar content being viewed by others

Data Availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

Code Availability

The Matlab codes employed to run the numerical experiments are available on request.

References

  • Ansari Q, Wong NC, Yao JC (1999) The existence of nonlinear inequalities. Appl Math Lett 12:89–92

    Article  Google Scholar 

  • Attouch H, Cabot A (2020) Convergence of a relaxed inertial proximal algorithm for maximally monotone operators. Math Program 184:243–287

    Article  Google Scholar 

  • Bigi G, Castellani M, Pappalardo M, Passacantando M (2019) Nonlinear programming techniques for equilibria. Springer International Publishing

  • Blum E (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:123–145

    Google Scholar 

  • Blum E, Oettli W (1994) From optimization and variational inequalities to equilibrium problems. Math Stud 63:123–145

    Google Scholar 

  • Brézis H, Nirenberg L, Stampacchia GA (2008) A remark on Ky Fan’s minimax principle. Bollenttino Dell Unione Matematica Italiana 1:257–264

    Google Scholar 

  • Cambini A, Martein L (2009) Generalized convexity and optimization. Springer-Verlag, Berlin-Heidelberg

    Google Scholar 

  • Cotrina J, García Y (2018) Equilibrium problems: Existence results and applications. Set-Valued Var Anal 26:159–177

    Article  Google Scholar 

  • Dupis P, Nagurney A (1993) Dynamical systems and variational inequalities. Ann Oper Res 44:9–42

    Google Scholar 

  • Facchinei F, Pang JS (2003) Finite-dimensional variational inequalities and complementarity problem. Springer, New York

    Google Scholar 

  • Fan K (1972) A minimax inequality and applications. In: Shisha O (ed) Inequality III. Academic Press, New York, pp 103–113

    Google Scholar 

  • Hadjisavvas N, Komlosi S, Schaible S (2005) Handbook of generalized convexity and generalized monotonicity. Springer-Verlag, Boston

    Book  Google Scholar 

  • Hieu DV, Muu LD, Quy PK (2022) Strong convergence of multi-parameter projection methods for variational inequality problems. Math Model Anal 27:242–262

  • Hieu DV (2017a) Halpern subgradient extragradient method extended to equilibrium problems. Rev R Acad Cienc Exactas Fís Nat Ser A Mat 111:823–840

    Article  Google Scholar 

  • Hieu DV (2017b) Hybrid projection methods for equilibrium problems with non-Lipschitz type bifunctions. Math Methods Appl Sci 40:4065–4079

    Article  Google Scholar 

  • Iiduka H (2010) A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping. Optimization 59:873–885

    Article  Google Scholar 

  • Iiduka H, Yamada I (2009) A use of conjugate gradient direction for the convex optimization problem over the fixed point set of a nonexpansive mapping. SIAM J Optim 19:1881–1893

    Article  Google Scholar 

  • Iusem A, Lara F (2019) Optimality conditions for vector equilibrium problems with applications. J Optim Theory Appl 180:187–206

    Article  Google Scholar 

  • Iusem A, Lara F (2022) Proximal point algorithms for quasiconvex pseudomonotone equilibrium problems. J Optim Theory Appl 193(1):443–461

    Article  Google Scholar 

  • Iusem A, Sosa W (2003) Iterative algorithms for equilibrium problems. Optimization 52:301–316

    Article  Google Scholar 

  • Konnov IV (2001) Combined relaxation methods for variational inequalities, vol. 495. Springer Science and Business Media

  • Konnov IV (2007) Equilibrium models and variational inequalities. Amsterdam

  • Lara F (2022) On strongly quasiconvex functions: Existence results and proximal point algorithms. J Optim Theory Appl 193:443–461

    Google Scholar 

  • Maingé PE (2010) Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. Eur J Oper Res 205:501–506

    Article  Google Scholar 

  • Martinet B (1970) Bréve communication. Régularisation d’inéquations variationnelles par approximations successives. Revue francaise d’informatique et de recherche opérationnelle. Série rouge 4:154–158

  • Mastroeni G (2000) On auxiliary principle for equilibrium problems. Publicatione del Dipartimento diMathematica dell, Universita di Pisa 3:1244–1258

    Google Scholar 

  • Moudafi A (1999) Proximal point algorithm extended to equilibrum problem. J Nat Geom 15:91–100

    Google Scholar 

  • Muu LD, Oettli W (1992) Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal TMA 18:1159–1166

    Article  Google Scholar 

  • Nagurney A (1993) Network economics, a variational approach. Kluwer Academic Publishers, Boston

    Book  Google Scholar 

  • Nagurney A, Zhang D (1995) Projected dynamical systems and variational inequalities with applications. Kluwer Academic Press, Boston

    Google Scholar 

  • Nesterov Y (1983) A method for solving the convex programming problem with convergence rate \(\mathcal{O} (1/k^2)\). Dokl Akad Nauk SSSR 269:543–547

  • Oettli W (1997) A remark on vector-valued equilibria and generalized monotonicity. Acta Math Vietnam 22:213–221

    Google Scholar 

  • Pang JS (1997) Error bounds in mathematical programming. Math Program 79(1–3):299–332

    Article  Google Scholar 

  • Peng JW, Liou YC, Yao JC (2009) An iterative algorithm combining viscosity method with parallel method for a generalized equilibrium problem and strict pseudocontractions. Fixed Point Theory Appl. Article ID 794178, p 21. https://doi.org/10.1155/2009/794178

  • Polyak BT (1964) Some methods of speeding up the convergence of iterates methods. U.S.S.R Comput Math Phys 4(5):1–17

  • Qin X, Cho YJ, Kang SM (2009) Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J Comput Appl Math 225:20–30

    Article  Google Scholar 

  • Quoc TD, Muu LD, Hien NV (2008) Extragradient algorithms extended to equilibrium problems. Optimization 57:749–766

    Article  Google Scholar 

  • Rehman HU, Kumam P, Sompong D (2019a) Existence of tripled fixed points and solution of functional integral equations through a measure of noncompactness. Carpathain J Math 35:193–208

    Article  Google Scholar 

  • Rehman HU, Gopal G, Kumam P (2019b) Generalizations of Darbo’s fixed point theorem for new condensing operators with application to a functional integral equation. Demonstr Math 52:166–182

    Article  Google Scholar 

  • Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J Control Optim 14:877–898

    Article  Google Scholar 

  • Siddiqi AH (2018) Functional analysis and applications. Appl Math Indust. https://doi.org/10.1007/978-981-10-3725-2

  • Solodov MV (2003) Convergence rate analysis of iteractive algorithms for solving variational inequality problems. Math Program 96(3):513–528

    Article  Google Scholar 

  • Tseng P (1995) On linear convergence of iterative methods for the variational inequality problem. J Comput Appl Math 60(1–2):237–252

    Article  Google Scholar 

  • Wang S, Tao H, Lin R, Cho YJ (2022) A self-adaptive stochastic subgradient extragradient algorithm for the stochastic pseudomonotone variational inequality problem with application. Z Angew Math Phys 73:164

    Article  Google Scholar 

  • Wilmott P, Dewynne J, Howison S (1993) Option pricing. Oxford Financial Press, Oxford

    Google Scholar 

  • Yuan GXZ (1999) KMM theory and applications in nonlinear analysis, vol 218. CRC Press, New York, NY, USA

    Google Scholar 

Download references

Acknowledgements

The authors thank the Editor and the referees for providing valuable comments and useful suggestions that helped improve the earlier version.

Funding

None.

Author information

Authors and Affiliations

  1. School of Mathematics, University of the Witwatersrand, Private Bag 3, Johannesburg, 2050, South Africa

    Chinedu Izuchukwu

  2. School of Mathematical Sciences, Zhejiang Normal University, Jinhua, 321004, People’s Republic of China

    Grace N. Ogwo & Yekini Shehu

Authors
  1. Chinedu Izuchukwu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Grace N. Ogwo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yekini Shehu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Yekini Shehu and Grace N. Ogwo wrote the main manuscript. Chinedu Izuchukwu prepared the figures. All authors reviewed the manuscript.

Corresponding author

Correspondence to Yekini Shehu.

Ethics declarations

Ethical Approval and Consent to Participate

All the authors gave the ethical approval and consent to participate in this article.

Consent for Publication

All the authors gave consent for the publication of identifiable details to be published in the journal and article.

Competing Interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Izuchukwu, C., Ogwo, G.N. & Shehu, Y. Proximal Point Algorithms with Inertial Extrapolation for Quasi-convex Pseudo-monotone Equilibrium Problems. Netw Spat Econ (2024). https://doi.org/10.1007/s11067-024-09632-4

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11067-024-09632-4

Keywords

Mathematics Subject Classification

Search

Navigation