Skip to main content

Advertisement

SpringerLink
Log in

Modified hybrid projection methods for finding common solutions to variational inequality problems

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

In this paper we propose several modified hybrid projection methods for solving common solutions to variational inequality problems involving monotone and Lipschitz continuous operators. Based on differently constructed half-spaces, the proposed methods reduce the number of projections onto feasible sets as well as the number of values of operators needed to be computed. Strong convergence theorems are established under standard assumptions imposed on the operators. An extension of the proposed algorithm to a system of generalized equilibrium problems is considered and numerical experiments are also presented.

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

References

  1. Alber, Y., Ryazantseva, I.: Nonlinear Ill-Posed Problems of Monotone Type. Spinger, Dordrecht (2006)

    MATH  Google Scholar 

  2. Alizadeh, M.H., Bianchi, M., Hadjisavvas, N., Pini, R.: On cyclic and \(n\)-cyclic monotonicity of bifunctions. J. Glob. Optim. 60, 599–616 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Anh, P.K., Buong, N., Hieu, D.V.: Parallel methods for regularizing systems of equations involving accretive operators. Appl. Anal. 93, 2136–2157 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Anh, P.K., Hieu, D.V.: Parallel and sequential hybrid methods for a finite family of asymptotically quasi \(\phi \)-nonexpansive mappings. J. Appl. Math. Comput. 48, 241–263 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Anh, P.K., Hieu, D.V.: Parallel hybrid methods for variational inequalities, equilibrium problems and common fixed point problems. Vietnam J. Math. 44(2), 351–374 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bartz, S., Bauschke, H.H., Borwein, J.M., Reich, S., Wang, X.: Fitzpatrick functions, cyclic monotonicity and Rockafellar’s antiderivative. Nonlinear Anal. 66, 1198–1223 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York (2011)

    Book  MATH  Google Scholar 

  9. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Censor, Y., Gibali, A., Reich, S., Sabach, S.: Common solutions to variational inequalities. Set-Valued Var. Anal. 20, 229–247 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Censor, Y., Gibali, A., Reich, S.: A von Neumann alternating method for finding common solutions to variational inequalities. Nonlinear Anal. 75, 4596–4603 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Combettes, P.L., Hirstoaga, S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)

    MathSciNet  MATH  Google Scholar 

  17. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003)

    MATH  Google Scholar 

  18. Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York and Basel (1984)

    MATH  Google Scholar 

  19. Harker, P.T., Pang, J.-S.: A damped-newton method for the linear complementarity problem. Lect. Appl. Math. 26, 265–284 (1990)

    MathSciNet  MATH  Google Scholar 

  20. Hartman, P., Stampacchia, G.: On some non-linear elliptic diferential-functional equations. Acta Math. 115, 271–310 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  21. Hieu, D.V.: A parallel hybrid method for equilibrium problems, variational inequalities and nonexpansive mappings in Hilbert space. J. Korean Math. Soc. 52, 373–388 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  22. Hieu, D.V., Muu, L.D., Anh, P.K.: Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings. Numer. Algorithms (2016). doi:10.1007/s11075-015-0092-5

  23. Hieu, D.V.: Parallel hybrid methods for generalized equilibrium problems and asymptotically strictly pseudocontractive mappings. J. Appl. Math. Comput. (2016). doi:10.1007/s12190-015-0980-9

  24. Hieu, D.V.: Parallel extragradient-proximal methods for split equilibrium problems. Math. Model. Anal. (2016). doi:10.3846/13926292.2016.1183527

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  27. Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)

    MATH  Google Scholar 

  28. Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekon. Mat. Metody. 12, 747–756 (1976)

    MathSciNet  MATH  Google Scholar 

  29. Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, New York (1971)

    Book  MATH  Google Scholar 

  30. Malitsky, Y.V.: Projected reflected gradient methods for monotone variational inequalities. SIAM J. Optim. 25, 502–520 (2015)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  32. Nadezhkina, N., Takahashi, W.: Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings. SIAM J. Optim. 16, 1230–1241 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  33. Peng, J.W., Yao, J.C.: Some new iterative algorithms for generalized mixed equilibrium problems with strict pseudocontractions and monotone mappings. Taiwan. J. Math. 13, 1537–1582 (2009)

    MathSciNet  MATH  Google Scholar 

  34. Peng, J.W., Yao, J.C.: Two extragradient methods for generalized mixed equilibrium problems, nonexpansive mappings and monotone mappings. Comput. Math. Appl. 58, 1287–1301 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  35. Petrot, N., Wattanawitoon, K., Kumam, P.: A hybrid projection method for generalized mixed equilibrium problems and fixed point problems in Banach spaces. Nonlinear Anal.: Hybrid Syst. 4, 631–643 (2010)

    MathSciNet  MATH  Google Scholar 

  36. Rockafellar, R.T.: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 149, 75–88 (1970)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  38. Takahashi, S., Takahashi, W.: Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal. 69, 1025–1033 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  39. Vilenkin, N.Y., Gorin, E.A., Kostyuchenko, A.G., Krasnosel’skii, M.A., Krein, S.G., Maslov, V.P., Mityagin, B.S., Petunin, Y., et al.: Functional Analysis. Wolters-Noordhoff, Groningen (1972)

    MATH  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the Associate Editor and the anonymous referees for their valuable comments and suggestions which helped us very much in improving the original version of this paper. The work of the second and third authors is supported by VIASM.

Author information

Authors and Affiliations

  1. Department of Mathematics, Vietnam National University, Hanoi, 334 Nguyen Trai, Thanh Xuan, Hanoi, Vietnam

    Dang Van Hieu & Pham Ky Anh

  2. Institute of Mathematics, VAST, Hanoi, 18 Hoang Quoc Viet, Hanoi, Vietnam

    Le Dung Muu

Authors
  1. Dang Van Hieu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pham Ky Anh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Le Dung Muu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Le Dung Muu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Hieu, D., Anh, P.K. & Muu, L.D. Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput Optim Appl 66, 75–96 (2017). https://doi.org/10.1007/s10589-016-9857-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-016-9857-6

Keywords

Mathematics Subject Classification

Search

Navigation