Skip to main content
SpringerLink
Log in

Tseng’s extragradient method with double projection for solving pseudomonotone variational inequality problems in Hilbert spaces

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

Abstract

The aim of this paper is to investigate an accelerated Tseng’s extragradient method with double projection for solving Lipschitzian and pseudomonotone variational inequalities in real Hilbert spaces. A strong convergence theorem of the proposed algorithm is obtained under some appropriate assumptions imposed on the parameters. Finally, we give some numerical examples to demonstrate the performance of our 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
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data availability statement

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

References

  • Anh PK, Thong DV, Vinh NT (2022) Improved inertial extragradient methods for solving pseudo-monotone variational inequalities. Optimization 71:505–528

    Article  MathSciNet  Google Scholar 

  • Antipin AS (1976) On a method for convex programs using a symmetrical modification of the Lagrange function. Ekonomika i Mat. 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 

  • Bot RI, Csetnek ER (2016) An inertial Tseng’s type proximal algorithm for nonsmooth and nonconvex optimization problems. J Optim Theory Appl 171:600–616

    Article  MathSciNet  Google Scholar 

  • Bot RI, Hendrich C (2013) A Douglas-Rachford type primal-dual method for solving inclusions with mixtures of composite and parallel-sum type monotone operators. SIAM J Optim 23(4):2541–2565

    Article  MathSciNet  Google Scholar 

  • Bot RI, Csetnek ER, Heinrich A (2013) A primal-dual splitting algorithm for finding zeros of sums of maximally monotone operators. SIAM J Optim 23(4):2011–2036

    Article  MathSciNet  Google Scholar 

  • Bot RI, Csetnek ER, Heinrich A, Hendrich C (2015a) On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems. Math Program 150:251–279

  • Bot RI, Csetnek ER, Hendrich C (2015b) Inertial Douglas-Rachford splitting for monotone inclusion. Appl Math Comput 256:472–487

  • Cai G, Shehu Y, Iyiola OS (2019) The modified viscosity implicit rules for variational inequality problems and fixed point problems of nonexpansive mappings in Hilbert spaces. Rev R Acad Cienc Exactas Fís Nat Ser A Mat RACSAM 113:3545–3562

    Article  MathSciNet  Google Scholar 

  • Cai G, Shehu Y, Iyiola OS (2017) Modified viscosity implicit rules for nonexpansive mappings in Hilbert spaces. J Fixed Point Theory Appl 19:2831–2846

    Article  MathSciNet  Google Scholar 

  • Cai G, Gibali A, Iyiola OS, Shehu Y (2018) A new double-projection method for solving variational inequalities in Banach spaces. J Optim Theory Appl 178:219–239

    Article  MathSciNet  Google Scholar 

  • Cao Y, Guo K (2020) On the covergence of inertial two-subgradient extragradient method for variational inequality problems. Optimization 69:1237–1253

    Article  MathSciNet  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: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. Optim Meth Softw 26:827–845

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Censor Y, Gibali A, Reich S (2012) Algorithms for the split variational inequality problem. Numer Algorithms 56:301–323

    Article  MathSciNet  Google Scholar 

  • Cholamjiak P, Thong DV, Cho YJ (2020) A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems. Acta Appl Math 169:217–245

    Article  MathSciNet  Google Scholar 

  • Cottle RW, Yao JC (1992) Pseudo-monotone complementarity problems in Hilbert space. J Optim 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 

  • Fichera G (1963) Sul problema elastostatico di Signorini con ambigue condizioni al contorno. Atti Accad Naz Lincei 34:138–142

    MathSciNet  Google Scholar 

  • Fichera G (1964) Problemi elastostatici con vincoli unilaterali: il problema di Signorini con ambigue condizioni al contorno. Atti Accad Naz Lincei 7:91–140

    MathSciNet  Google Scholar 

  • Glowinski R, Lions JL, Trémolières R (1981) Numerical Analysis of Variational Inequalities. Elsevier, Amsterdam

    Google Scholar 

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

  • Iiduka H, Takahashi W, Toyoda M (2004) Approximation of solutions of variational inequalities for monotone mappings. Pan Math J 14:49–61

    MathSciNet  Google Scholar 

  • Iusem AN, Nasri M (2011) Korpelevich’s method for variational inequality problems in Banach spaces. J Glob Optim 50:59–76

    Article  MathSciNet  Google Scholar 

  • Iusem AN, Svaiter BF (1997) A variant of Korpelevich’s method for variational inequalities with a new search strategy. Optimization 42:309–321

    Article  MathSciNet  Google Scholar 

  • Kassay G, Reich S, Sabach S (2011) Iterative methods for solving systems of variational inequalities in refelexive Banach spaces. SIAM J Optim 21:1319–1344

    Article  MathSciNet  Google Scholar 

  • Kinderlehrer D, Stampacchia G (1980) An Introduction to Variational Inequalities and Their Applications. Academic Press, New York

    Google Scholar 

  • Konnov IV (2001) Combined Relaxation Methods for Variational Inequalities. Springer, Berlin

    Book  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Liu LS (1995) Ishikawa and Mann iteration process with errors for nonlinear strongly accretive mappings in Banach spaces. J Math Anal Appl 194:114–125

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Malitsky YV, Semenov VV (2015) A hybrid method without extrapolation step for solving variational inequality problems. J Glob Optim 61:193–202

    Article  MathSciNet  Google Scholar 

  • Marcotte P (1991) Applications of Khobotov’s algorithm to variational and network equlibrium problems. Inf Syst Oper Res 29:258–270

    Google Scholar 

  • Noor MA (2004) Some development in general variational inequalities. Appl Math Comput 152:199–277

    MathSciNet  Google Scholar 

  • Noor MA (2008) On iterative methods for solving a system of mixed variational inequalities. Appl Anal 87:99–108

    Article  MathSciNet  Google Scholar 

  • Reich S (1979) Constructive Techniques for Accretive and Monotone Operators. Applied Nonlinear Analysis. Academic Press, New York

    Google Scholar 

  • Solodov MV, Svaiter BF (1999) A new projection method for variational inequality problems. SIAM J Control Optim 37:765–776

    Article  MathSciNet  Google Scholar 

  • Suantai S, Pholasa N, Cholamjiak P (2018) The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J Ind Manag Optim 14:1595–1615

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Thong DV, Vinh NT, Cho YJ (2019) Accelerated subgradient extragradient methods for variational inequality problems. J Sci Comput 80:1438–1462

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Vuong PT, Shehu Y (2019) Convergence of an extragradient-type method for variational inequality with applications to optimal control problems. Numer Algor 81:269–291

    Article  MathSciNet  Google Scholar 

  • Xie Z, Cai G, Li X, Dong QL (2023) A new self adaptive Tseng’s extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces. Int J Nonlinear Sci Numer Simul 24:539–554

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Yao Y, Noor MA (2007) On viscosity iterative methods for variational inequalities. J Math Anal Appl 325:776–787

    Article  MathSciNet  Google Scholar 

  • Zhu DL, Marcotte P (1996) Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities. SIAM J Optim 6:714–726

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the Natural Science Foundation of China (Grant No. 12171062), the Natural Science Foundation of Chongqing (Grant No. CSTB2022NSCQJQX0004), the Chongqing Talent Support program (Grant No. cstc2024ycjhbgzxm0121) and Science and Technology Project of Chongqing Education Committee (Grant No. KJZD-M202300503).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, China

    Zhongbing Xie

  2. School of Mathematical Sciences, Chongqing Normal University, Chongqing, 401331, China

    Gang Cai

  3. College of Science, Civil Aviation University of China, Tianjin, 300300, China

    Xiaoxiao Li & Qiao-Li Dong

Authors
  1. Zhongbing Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoxiao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiao-Li Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gang Cai.

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

Xie, Z., Cai, G., Li, X. et al. Tseng’s extragradient method with double projection for solving pseudomonotone variational inequality problems in Hilbert spaces. Comp. Appl. Math. 43, 171 (2024). https://doi.org/10.1007/s40314-024-02698-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-024-02698-3

Keywords

Mathematics Subject Classification

Search

Navigation