Skip to main content
SpringerLink
Log in

A modified subgradient extragradient method with non-monotonic step sizes for solving quasimonotone variational inequalities

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

Abstract

In this work, we propose a self-adaptive projection method for solving variational inequalities with Lipschitz continuous and quasimonotone mapping (or Lipschitz continuous mapping without monotonicity) in real Hilbert space. Using the technique of double inertial steps into a single projection method, we give weak and strong convergence theorems of the proposed algorithm. The results obtained in this paper extend some recent results in the literature.

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

Similar content being viewed by others

Data availability statement

The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  • Abaidoo R, Agyapong EK (2022) Financial development and institutional quality among emerging economies. J Econ Dev 24:198–216

    Article  Google Scholar 

  • Alakoya TO, Mewomo OT, Shehu Y (2022) Strong convergence results for quasimonotone variational inequalities. Math Meth Oper Res 95:249–279

    Article  MathSciNet  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

    Article  MathSciNet  Google Scholar 

  • Antipin AS (1976) On a method for convex programs using a symmetrical modification of the Lagrange function. Ekonomika i Matematicheskie Metody 12:1164–1173

    Google Scholar 

  • Aubin JP, Ekeland I (1984) Applied nonlinear analysis. Wiley, New York

    Google Scholar 

  • Baiocchi C, Capelo A (1984) Variational and quasivariational inequalities. Applications to free boundary problems. Wiley, New York

    Google Scholar 

  • Bauschke HH, Combettes PL (2011) Convex analysis and monotone operator theory in Hilbert spaces. Springer, New York

    Book  Google Scholar 

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

    Article  Google Scholar 

  • Ceng LC, Teboulle M, Yao JC (2010) Weak convergence of an iterative method for pseudomonotone variational inequalities and fixed-point problems. J Opt Theory Appl 146:19–31

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  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

    Article  MathSciNet  Google Scholar 

  • Cottle RW, Yao JC (1992) Pseudo-monotone complementarity problems in Hilbert space. J Opt Theory Appl 75:281–295

    Article  MathSciNet  Google Scholar 

  • Denisov SV, Semenov VV, Chabak LM (2015) Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators. Cybern Syst Anal 51:757–765

    Article  MathSciNet  Google Scholar 

  • Facchinei F, Pang JS (2003) Finite-dimensional variational inequalities and complementarity problems, vol I. Springer Series in Operations Research, Springer, New York

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Fichera G (1963) Sul problema elastostatico di Signorini con ambigue condizioni al contorno. Atti Accad. Naz. Lincei, VIII. Ser., Rend., Cl. Sci. Fis. Mat. Nat. 34, 138-142

  • Fichera G (1964) Problemi elastostatici con vincoli unilaterali: il problema di Signorini con ambigue condizioni al contorno. Atti Accad Naz Lincei Mem Cl Sci Fis Mat Nat Sez I, VIII. Ser 7, 91-140

  • Gibali A, Reich S, Zalas R (2017) Outer approximation methods for solving variational inequalities in Hilbert space. Optimization 66:417–437

    Article  MathSciNet  Google Scholar 

  • Goebel K, Reich S (1984) Uniform convexity, hyperbolic geometry, and nonexpansive mappings. Marcel Dekker, New York

    Google Scholar 

  • Hu X, Wang J (2006) Solving pseudo-monotone variational inequalities and pseudo-convex optimization problems using the projection neural network. IEEE Trans Neural Netw 17:1487–1499

    Article  Google Scholar 

  • Izuchukwu C, Shehu Y, Yao JC (2022) A simple projection method for solving quasimonotone variational inequality problems. Optim Eng https://doi.org/10.1007/s11081-022-09713-8

  • Izuchukwu C, Shehu Y, Yao JC (2022) New inertial forward-backward type for variational inequalities with Quasi-monotonicity. J Glob Opt 84:441–464

    Article  MathSciNet  Google Scholar 

  • Karamardian S, Schaible S (1990) Seven kinds of monotone maps. J Opt Theory Appl 66:37–46

    Article  MathSciNet  Google Scholar 

  • Kinderlehrer D, Stampacchia G (1980) An introduction to variational inequalities and their applications. Academic Press, New York

    Google Scholar 

  • Kraikaew R, Saejung S (2014) Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J Opt Theory Appl 163:399–412

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

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

    MathSciNet  Google Scholar 

  • Malitsky YV (2015) Projected reflected gradient methods for monotone variational inequalities. SIAM J Opt 25:502–520

    Article  MathSciNet  Google Scholar 

  • Liu H, Yang J (2020) Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput Opt Appl 77:491–508

    Article  MathSciNet  Google Scholar 

  • Opial Z (1967) Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull Am Math Soc 73:591–597

    Article  MathSciNet  Google Scholar 

  • Ortega JM, Rheinboldt WC (1970) Iterative colution of nonlinear equations in several variables. Academic Press, New York

    Google Scholar 

  • Shehu Y, Dong QL, Jiang D (2019) Single projection method for pseudo-monotone variational inequalbity in Hilbert spaces. Optimization 68:385–409

    Article  MathSciNet  Google Scholar 

  • Shehu Y, Iyiola OS, Reich S (2021) A modified inertial subgradient extragradient method for solving variational inequalities. Opt Eng https://doi.org/10.1007/s11081-020-09593-w

  • Vuong PT (2018) On the weak convergence of the extragradient method for solving pseudo-monotone variational inequalities. J Opt Theory Appl 176:399–409

    Article  MathSciNet  Google Scholar 

  • Wang K, Wang Y, Iyiola OS, Shehu Y (2022) Double inertial projection method for variational inequalities with quasi-monotonicity. Optimization https://doi.org/10.1080/02331934.2022.2123241

  • Wang Zb, Chen X, Yi J et al. (2022) Inertial projection and contraction algorithms with larger step sizes for solving quasimonotone variational inequalities. J Glob Opt 82: 499522

  • Yao Y, Postolache M (2012) Iterative methods for pseudomonotone variational inequalities and fixed point problems. J Opt Theory Appl 155:273–287

    Article  MathSciNet  Google Scholar 

  • Yang J, Liu H (2018) A modified projected gradient method for monotone variational inequalities. J Opt Theory Appl 179:197–211

    Article  MathSciNet  Google Scholar 

  • Yao Y, Iyiola OS, Shehu Y (2022) Subgradient extragradient method with double inertial steps for variational inequalities. J Sci Comput 90:71. https://doi.org/10.1007/s10915-021-01751-1

    Article  MathSciNet  Google Scholar 

  • Ye M, He Y (2015) A double projection method for solving variational inequalities without monotonicity. Comput Opt Appl 60:141–150

    Article  MathSciNet  Google Scholar 

  • Thong DV, Dung VT, Anh PK, Thang HV (2023) A single projection algorithm with double inertial extrapolation steps for solving pseudomonotone variational inequalities in Hilbert space. J Comput Appl Math 426:115099

    Article  MathSciNet  Google Scholar 

  • Ofem AE, Mebawondu AA, Ugwunnadi GC et al. (2023) Relaxed Tseng splitting method with double inertial steps for solving monotone inclusions and fixed point problems. Numer Algor https://doi.org/10.1007/s11075-023-01674-y

  • Ofem AE, Mebawondu AA, Ugwunnadi GC et al (2023) A modified subgradient extragradient algorithm-type for solving quasimonotone variational inequality problems with applications. J Inequal Appl 2023:73. https://doi.org/10.1186/s13660-023-02981-7

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematical Economics, National Economics University, Hanoi City, Vietnam

    Duong Viet Thong, Hoang Van Thang & Luong Van Long

  2. School of Mathematics and Statistics, Shandong University of Technology, Zibo, 255000, China

    Xiao-Huan Li

  3. University of Science, Vietnam National University, Hanoi, 334 Nguyen Trai, Thanh Xuan, Hanoi, Vietnam

    Vu Tien Dung

Authors
  1. Duong Viet Thong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-Huan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vu Tien Dung
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hoang Van Thang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Luong Van Long
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vu Tien Dung.

Ethics declarations

Conflict of interest

The authors declare that they have no Conflict of interest.

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

Thong, D.V., Li, XH., Dung, V.T. et al. A modified subgradient extragradient method with non-monotonic step sizes for solving quasimonotone variational inequalities. Comp. Appl. Math. 43, 198 (2024). https://doi.org/10.1007/s40314-024-02699-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-024-02699-2

Keywords

Mathematics Subject Classification

Search

Navigation