Skip to main content
SpringerLink
Log in

Resolvent-Mann-type algorithm for bilevel problems with split feasibility problem constraint

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

We propose a strongly convergent algorithm for solving bilevel variational inequality problem with split equilibrium problem and fixed point constraint. The proposed algorithm can be considered as a combination of resolvent method for monotone equilibrium problems and Mann iterative scheme for nonexpansive mapping. The implementation of the proposed algorithm does not need any prior information about the operator norm. Preliminary numerical results are reported to illustrate the computational performance of the proposed algorithm.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Data Availability

There is no data.

References

  • Anh TV (2017a) An extragradient method for finding minimum-norm solution of the split equilibrium problem. Acta Math Vietnam 42(4):587–604

  • Anh TV (2017b) A strongly convergent subgradient extragradient-Halpern method for solving a class of bilevel pseudomonotone variational inequalities. Vietnam J Math 45(3):317–332

  • Anh TV (2019) Linesearch methods for bilevel split pseudomonotone variational inequality problems. Numer Algorithms 81(3):1067–1087

    Article  MathSciNet  MATH  Google Scholar 

  • Anh TV, Muu LD (2016) A projection-fixed point method for a class of bilevel variational inequalities with split fixed point constraints. Optimization 65(6):1229–1243

    Article  MathSciNet  MATH  Google Scholar 

  • Anh PN, Kim J, Muu L (2012) An extragradient algorithm for solving bilevel pseudomonotone variational inequalities. J Glob Optim 52(3):627–639

    Article  MathSciNet  MATH  Google Scholar 

  • Anh TT, Long LB, Anh TV (2014) A projection method for bilevel variational inequalities. J Inequal Appl 2014(1):205

    Article  MathSciNet  MATH  Google Scholar 

  • Anh PK, Anh TV et al (2017) On bilevel split pseudomonotone variational inequality problems with applications. Acta Math Vietnam 42(3):413–429

    Article  MathSciNet  MATH  Google Scholar 

  • Bard JF (2013) Practical bilevel optimization: algorithms and applications, vol 30. Springer Science & Business Media, Berlin

    MATH  Google Scholar 

  • Bauschke HH, Combettes PL et al (2011) Convex analysis and monotone operator theory in Hilbert spaces, vol 408. Springer, Berlin

    Book  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • Censor Y, Gibali A, Reich S (2011) The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl 148(2):318–335

    Article  MathSciNet  MATH  Google Scholar 

  • Cerulli M, d’Ambrosio C, Liberti L, Pelegrín M (2021) Detecting and solving aircraft conflicts using bilevel programming. J Glob Optim 81(2):529–557

    Article  MathSciNet  MATH  Google Scholar 

  • Chen J, Liou YC, Wen CF (2015) Bilevel vector pseudomonotone equilibrium problems: duality and existence. J Nonlinear Convex Anal 16:1293–1303

    MathSciNet  MATH  Google Scholar 

  • Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann Oper Res 153(1):235–256

    Article  MathSciNet  MATH  Google Scholar 

  • Combettes PL, Hirstoaga SA et al (2005) Equilibrium programming in Hilbert spaces. J Nonlinear Convex Anal 6(1):117–136

    MathSciNet  MATH  Google Scholar 

  • Deb K, Sinha A (2010) An efficient and accurate solution methodology for bilevel multi-objective programming problems using a hybrid evolutionary-local-search algorithm. Evol Comput 18(3):403–449

    Article  Google Scholar 

  • Dempe S (2003) Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52:333–59

    Article  MathSciNet  MATH  Google Scholar 

  • Dinh BV, Hung PG, Muu LD (2014) Bilevel optimization as a regularization approach to pseudomonotone equilibrium problems. Numer Funct Anal Optim 35(5):539–563

    Article  MathSciNet  MATH  Google Scholar 

  • Fan K (1972) A minimax inequality and applications. Inequalities 3:103–113

    MathSciNet  Google Scholar 

  • Hai TN et al (2017) A projected subgradient algorithm for bilevel equilibrium problems and applications. J Optim Theory Appl 175(2):411–431

    Article  MathSciNet  MATH  Google Scholar 

  • Iiduka H (2012) Fixed point optimization algorithm and its application to power control in CDMA data networks. Math Program 133(1):227–242

    Article  MathSciNet  MATH  Google Scholar 

  • Iusem AN (1998) On some properties of paramonotone operators. J Convex Anal 5:269–278

    MathSciNet  MATH  Google Scholar 

  • Ji H, Huang CY (1998) Non-cooperative uplink power control in cellular radio systems. Wirel Netw 4(4):233–240

    Article  Google Scholar 

  • Khanh PD (2017) Convergence rate of a modified extragradient method for pseudomonotone variational inequalities. Vietnam J Math 45(3):397–408

    Article  MathSciNet  MATH  Google Scholar 

  • Maingé PE (2008) Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set Valued Anal 16(7–8):899–912

    Article  MathSciNet  MATH  Google Scholar 

  • Mann WR (1953) Mean value methods in iteration. Proc Am Math Soc 4(3):506–510

    Article  MathSciNet  MATH  Google Scholar 

  • Reich S, Tuyen TM, Thuy NTT, Ha MTN (2022) A new self-adaptive algorithm for solving the split common fixed point problem with multiple output sets in Hilbert spaces. Numer Algorithms 89(3):1031–1047

    Article  MathSciNet  MATH  Google Scholar 

  • Sabach S, Shtern S (2017) A first order method for solving convex bilevel optimization problems. SIAM J Optim 27(2):640–660

    Article  MathSciNet  MATH  Google Scholar 

  • Shehu Y, Vuong PT, Zemkoho A (2019) An inertial extrapolation method for convex simple bilevel optimization. Optim Methods Softw 36:1–19

    Article  MathSciNet  MATH  Google Scholar 

  • Shehu Y, Li XH, Dong QL (2020) An efficient projection-type method for monotone variational inequalities in Hilbert spaces. Numer Algorithms 84(1):365–388

    Article  MathSciNet  MATH  Google Scholar 

  • Van Dinh B, Muu LD (2011) On penalty and gap function methods for bilevel equilibrium problems. J Appl Math 2011:1–14

  • Van Quy N (2019) An algorithm for a class of bilevel split equilibrium problems: application to a differentiated Nash–Cournot model with environmental constraints. Optimization 68(4):753–771

    Article  MathSciNet  MATH  Google Scholar 

  • Xu HK (2002) Iterative algorithms for nonlinear operators. J Lond Math Soc 66(1):240–256

    Article  MathSciNet  MATH  Google Scholar 

  • Yimer SE, Kumam P, Gebrie AG, Wangkeeree R (2019) Inertial method for bilevel variational inequality problems with fixed point and minimizer point constraints. Mathematics 7(9):841

    Article  Google Scholar 

  • Yuying T, Van Dinh B, Plubtieng S et al (2018) Extragradient subgradient methods for solving bilevel equilibrium problems. J Inequal Appl 2018(1):327

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, College of Computational and Natural Science, Debre Berhan University, PO. Box 445, Debre Berhan, Ethiopia

    Anteneh Getachew Gebrie

Authors
  1. Anteneh Getachew Gebrie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anteneh Getachew Gebrie.

Additional information

Communicated by Joerg Fliege.

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

Gebrie, A.G. Resolvent-Mann-type algorithm for bilevel problems with split feasibility problem constraint. Comp. Appl. Math. 42, 31 (2023). https://doi.org/10.1007/s40314-022-02176-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-022-02176-8

Keywords

Mathematics Subject Classification

Search

Navigation