Skip to main content
SpringerLink
Log in

Relaxed Single Projection Methods for Solving Bilevel Variational Inequality Problems in Hilbert Spaces

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

Abstract

In this paper, we first propose a relaxed regularization projection method involving only a single projection for solving monotone bilevel variational inequality problem in Hilbert spaces and secondly we give an alternated inertial version of the first algorithm. The two proposed algorithms involve self adaptive step-sizes and the algorithms can easily be implemented without the prior knowledge of Lipschitz and strongly monotone constants of operators. Under some mild standard assumptions, we obtain the strong convergence of the two algorithms to the unique solution of the bilevel equilibrium problem. Moreover, some interesting numerical experiments are given to demonstrate the applicability of the results and also to compare with existing algorithms.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data Availability

All the data associated with this work are included in this manuscript.

References

  • Alber YI, Ryazantseva I (2006) Nonlinear Ill-Posed Problems of Monotone Type. Springer, Dordrecht

    Google Scholar 

  • Alvarez F, Attouch H (2001) An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal 9:3–11

    Google Scholar 

  • Anh PN, Tu HP (2021) Subgradient projection methods extended to monotone bilevel equilibrium problems in Hilbert spaces. Numer Algor 86:55–74

    Google Scholar 

  • Anh PK, Thong DV, Vinh NT (2020) Improved inertial extragradient methods for solving pseudo-monotone variational inequalities. Optimization. https://doi.org/10.1080/02331934.2020.1808644

    Article  Google Scholar 

  • Attouch H, Goudon X, Redont P (2000) The heavy ball with friction. I. The continuous dynamical system. Commun Contemp Math 2:1–34

    Google Scholar 

  • Attouch H, Czarnecki MO (2002) Asymptotic control and stabilization of nonlinear oscillators with nonisolated equilibria. J Differ Equ 179:278–310

    Google Scholar 

  • Bakushinskii AB (1977) Methods for the solution of monotone variational inequalities that are based on the principle of iterative regularization. Zh Vychisl Mat Mat Fiz 17:1350–1362

    Google Scholar 

  • Boţ RI, Csetnek ER, Vuong PT (2020) The forward-backward-forward method from discrete and continuous perspective for pseudo-monotone variational inequalities in Hilbert spaces. Eur J Oper Res 287:49–60

    Google Scholar 

  • Ceng LC, Hadjisavvas N, Wong NC (2010) Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems. J Glob Optim 46:635–646

    Google Scholar 

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

    Google Scholar 

  • Censor Y, Gibali A, Reich S (2011b) Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim Meth Softw 26:827–845

    Google Scholar 

  • Censor Y, Gibali A, Reich S (2012) Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space. Optimization 61:1119–1132

    Google Scholar 

  • Daniele P, Giannessi F, Maugeri A (2003) Equilibrium problems and variational models. Kluwer Academic, Dordrecht

    Google Scholar 

  • Dempe S (2002) Foundations of bilevel programming. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

  • Dempe S, Kalashnikov V, Prez-Valdés GA, Kalashnikov V, Kalashnykova N (2015) Bilevel programming problems: Theory algorithms and applications to energy networks. Springer-Verlag, Berlin Heidelberg

    Google Scholar 

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

    Google Scholar 

  • Dinh BV, Muu LD (2013) Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities. Acta Math Vietnam 38:529–540

    Google Scholar 

  • Dinh BV, Muu LD (2015) A projection algorithm for solving pseudomonotone equilibrium problems and its application to a class of bilevel equilibria. Optimization 64:559–575

    Google Scholar 

  • Dong LQ, Lu YY, Yang J (2016) The extragradient algorithm with inertial effects for solving the variational inequality. Optimization 65:2217–2226

    Google Scholar 

  • Giannessi F, Maugeri A, Pardalos PM (2004) Equilibrium problems: nonsmooth optimization and variational inequality models. Kluwer Academic, Dordrecht

    Google Scholar 

  • Glackin J, Ecker JG, Kupferschmid M (2009) Solving bilevel linear programs using multiple objective linear programming. J Optim Theory Appl 140:197–212

    Google Scholar 

  • Hieu DV, Cho YJ, Xiao YB, Kumam P (2020) Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces. Optimization 69(10):2279–2304

    Google Scholar 

  • Hieu DV, Moudafi A (2021) Regularization projection method for solving bilevel variational inequality problem. Optim Lett 15:205–229

    Google Scholar 

  • Iutzeler F, Hendrickx JM (2019) A generic online acceleration scheme for optimization algorithms via relaxation and inertia. Optim Methods Softw 34:383–405

    Google Scholar 

  • Iutzeler F, Malick J (2018) On the proximal gradient algorithm with alternated inertia. J Optim Theory Appl 176:688–710

    Google Scholar 

  • Kalashnikov VV, Klashnikova NI (1996) Solving two-level variational inequality. J Glob Optim 8:289–294

    Google Scholar 

  • Konnov IV (2001) Combined relaxation methods for variational inequalities. Springer, Berlin

    Google Scholar 

  • Korpelevich GM (1978) The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody 12:747–756

    Google Scholar 

  • Luo ZQ, Pang JS, Ralph D (1996) Mathematical programs with equilibrium constraints. Cambridge University Press, Cambridge

    Google Scholar 

  • Maingé PE (2008) A hybrid extragradient-viscosity method for monotone operators and fixed point problems. J Control Optim 47:1499–1515

    Google Scholar 

  • Maingé PE (2008) Regularized and inertial algorithms for common fixed points of nonlinear operators. J Math Anal Appl 34:876–887

    Google Scholar 

  • Moudafi A (2010) Proximal methods for a class of bilevel monotone equilibrium problems. J Glob Optim 47:287–292

    Google Scholar 

  • Muu LD, Quy NV (2015) On Existence and Solution Methods for Strongly Pseudomonotone Equilibrium Problems. Vietnam J Math 43:229–238

    Google Scholar 

  • Polyak BT (1964) Some methods of speeding up the convergence of iterarive methods. Zh Vychisl Mat Mat Fiz 4:1–17

    Google Scholar 

  • Shehu Y, Iyiola OS (2020) Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence. Appl Numer Math 157:315–337

    Google Scholar 

  • Shehu Y, Iyiola OS, Ogbuisi FU (2020) Iterative method with inertial terms for nonexpansive mappings: applications to compressed sensing. Numer Algor 83:1321–1347

    Google Scholar 

  • Solodov MV (2007) An explicit descent method for bilevel convex optimization. J Convex Anal 14:227–237

    Google Scholar 

  • Thong DV, Gibali A (2019) Extragradient methods for solving non-Lipschitzian pseudomonotone variational inequalities. J fixed point theory appl 21:20. https://doi.org/10.1007/s11784-018-0656-9

    Article  Google Scholar 

  • Thong DV, Triet NA, Li XH, Dong QL (2020) Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems. Numer Algorithms 83:1123–1143

    Google Scholar 

  • Thong DV, Hieu D (2018) Modified subgradient extragradient method for variational inequality problems. Numer Algor 79:597–610

    Google Scholar 

  • Thong DV, Hieu DV (2020) A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems. Optimization 69:1313–1334

    Google Scholar 

  • Thong DV, Hieu DV (2018) Modified Tseng’s extragradient algorithms for variational inequality problems. J Fixed Point Theory Appl 20:152

    Google Scholar 

  • Thong DV, Li XH, Dong QL, Cho YJ, Rassias TM (2020) A projection and contraction method with adaptive step sizes for solving bilevel pseudo-monotone variational inequality problems. Optimization. https://doi.org/10.1080/02331934.2020.1849206

    Article  Google Scholar 

  • Thong DV, Vuong PT (2019) Modified Tseng’s extragradient methods for solving pseudomonotone variational inequalities. Optimization 68:2203–2222

    Google Scholar 

  • Thong DV, Vinh NT, Cho YJ (2020) A strong convergence theorem for Tseng’s extragradient method for solving variational inequality problems. Optim Lett 14:1157–1175

    Google Scholar 

  • Trujillo CR, Zlobec S (2009) Bilevel convex programming models. Optimization 58:1009–1028

    Google Scholar 

  • Tseng P (2000) A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim 38:431–446

    Google Scholar 

  • Wang FH, Xu HK (2012) Weak and strong convergence theorems for variational inequality and fixed point problems with Tseng’s extragradient method. Taiwanese J Math 16:1125–1136

    Google Scholar 

  • Xu HK (2002) Another control condition in an iterative method for nonexpansive mappings. Bull Aust Math Soc 65:109–113

    Google Scholar 

  • Yang J, Liu H (2019) Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algor 80(3):741–752

    Google Scholar 

  • Yao Y, Marino G, Muglia L (2014) A modified Korpelevich’s method convergent to the minimum-norm solution of a variational inequality. Optimization 63:559–569

    Google Scholar 

  • Zegeye H, Shahzad N, Yao Y (2015) Minimum-normsolution of variational inequality and fixed point problem in Banach spaces. Optimization 64:453–471

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Nigeria, Nsukka, Enugu, Nigeria

    Ferdinard U. Ogbuisi

  2. Department of Mathematics, Zhejiang Normal University, Jinhua, 321004, People’s Republic of China

    Yekini Shehu

  3. Research Center for Interneural Computing, China Medical University Hospital, China Medical University, Tiachung, Taiwan

    Jen-Chih Yao

  4. Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan

    Jen-Chih Yao

Authors
  1. Ferdinard U. Ogbuisi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yekini Shehu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jen-Chih Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ferdinard U. Ogbuisi.

Ethics declarations

Conflicts of Interest

None.

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

Ogbuisi, F.U., Shehu, Y. & Yao, JC. Relaxed Single Projection Methods for Solving Bilevel Variational Inequality Problems in Hilbert Spaces. Netw Spat Econ 23, 641–678 (2023). https://doi.org/10.1007/s11067-023-09594-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-023-09594-z

Keywords

2010 Mathematics Subject Classification

Search

Navigation