Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 66, 2017 - Issue 12
205
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A projection-type method for solving multi-valued variational inequalities and fixed point problems

, &
Pages 2329-2344 | Received 30 Dec 2016, Accepted 24 Aug 2017, Published online: 05 Sep 2017

References

  • Auslender A, Teboulle M. Lagrangian duality and related multiplier methods for variational inequality problems. SIAM J Optim. 2000;10:1097–1115.
  • Bao TQ, Khanh PQ. A projection-type algorithm for pseudomonotone nonlipschitzian multivalued variational inequalities. In: Eberhard A, Hadjisavvas N, Luc DT, editors. Generalized convexity, generalized monotonicity and applications. New York (NY): Spring-Verlag; 2005. p. 113–129.
  • Bello JY, Cruz AN. Iusem, Full convergence of an approximate projection method for nonsmooth variational inequalities. Math Comput Simul. 2015;114:2–13.
  • Censor Y, Gibali A, Reich S. Algorithms for the split variational inequality problem. Numer Algorithms. 2012;59:301–323.
  • Fang CJ, Chen SL. A subgradient extragradient algorithm for solving multi-valued variational inequality. Appl Math Comput. 2014;229:123–130.
  • Fang CJ, Chen SL. Some extragradient algorithms for variational inequalities. In: Han W, Migorski S, Sofonea M, editors. Advances in variational and hemivariational inequalities: theory, numerical analysis, and applications. Vol. 33. Cham: Springer; 2015. p. 145–171.
  • Fang CJ, Chen SL. A projection algorithm for set-valued variational inequalities on Hadamard manifolds. Optim Lett. 2015;9:779–794.
  • Fang CJ, He YR. A double projection algorithm for multi-valued variational inequalities and a unified framework of the method. Appl Math Comput. 2011;217:9543–9551.
  • Fang SC, Peterson EL. Generalized variational inequalities. J Optim Theory Appl. 1982;38:363–383.
  • Fukushima M. The primal Douglas--Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem. Math Program. 1996;72(1, Ser. A):1–15.
  • Kassay G, Reich S, Sabach S. Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J Optim. 2011;21:1319–1344.
  • Konnov IV. Combined relaxation methods for variational inequalities. Berlin: Springer-Verlag; 2001.
  • Li FL, He YR. An algorithm for generalized variational inequality with pseudomonotone mapping. J Comput Appl Math. 2009;228:212–218.
  • Rockafellar RT. Monotone operators and the proximal point algorithm. SIAM J Control Optim. 1976;14:877–898.
  • Salmon G, Strodiot JJ, Nguyen VH. A bundle method for solving variational inequalities. SIAM J Optim. 2003;14:869–893.
  • Solodov MV, Svaiter BF. Forcing strong convergence of proximal point iterations in Hilbert space. Math Program. 2000;87:189–202.
  • Xia FQ, Huang NJ. A projection-proximal point algorithm for solving generalized variational inequalities. J Optim Theory Appl. 2011;62:4596–4604.
  • Karamardian S. Complementarity problems over cones with monotone and pseudomonotone maps. J Optim Theory Appl. 1976;18:445–454.
  • Cegielski A, Gibali A, Reich S, Zalas R. An algorithm for solving the variational inequality problem over the fixed point set of a quasi-nonexpansive operator in Euclidean space. Numer Funct Anal Optim. 2013;34:1067–1096.
  • Ceng LC, Hadjisavvas N, Wong NC. Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems. J Global Optim. 2010;46:635–646.
  • Ceng LC, Yao JC. An extragradient-like approximation method for variational inequality problems and fixed point problems. Appl Math Comput. 2007;190:205–215.
  • Censor Y, Gibali A, Reich S. The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl. 2011;148:318–335.
  • Censor Y, Gibali A, Reich S. Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim Methods Softw. 2011;26:827–845.
  • Censor Y, Gibali A, Reich S. Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space. Optimization. 2012;61:1119–1132.
  • Fang CJ, Wang Y, Yang SK. Two algorithms for solving single-valued variational inequalities and fixed point problems. J Fixed Point Theory Appl. 2016;18:27–43.
  • Nadezhkina N, Takahashi W. Strong convergence theorem by hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings. SIAM J Optim. 2006;16:1230–1241.
  • Nadezhkina N, Takahashi W. Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J Optim Theory Appl. 2006;128:191–201.
  • Takahashi W, Toyoda M. Weak convergence theorems for nonexpansive mappings and monotone mappings. J Optim Theor Appl. 2003;118:417–428.
  • Yao YH, Yao JC. On modified iterative method for nonexpansive mappings and monotone mappings. Appl Math Comput. 2007;186:1551–1558.
  • Yao JC, Zeng LC. Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwanese J Math. 2006;10:1293–1303.
  • Iiduka H, Yamada I. A use of conjugate gradient direction for the convex optimization problem over the fixed point set of a nonexpansive mapping. SIAM J Optim. 2008;19:1881–1893.
  • Iiduka H, Yamada I. A subgradient-type method for the equilibrium problem over the fixed point set and its applications. Optimization. 2009;58:251–261.
  • Maingé P-E. A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J Control Optim. 2008;47:1499–1515.
  • Maingé P-E. Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. Eur J Oper Res. 2010;205:501–506.
  • Korpelevich GM. The extragradient method for finding saddle points and other problems. Ekonom i Mat Metody. 1976;12:747–756.
  • Tu K, Xia FQ, Yao JC. An iterative algorithm for solving generalized variational inequality problems and fixed point problem. Appl Anal. 2016;95:209–225.
  • Aubin JP, Ekeland I. Applied nonlinear analysis. New York (NY): Wiley; 1984.
  • Browder FE, Petryshyn WV. Construction of fixed points of nonlinear mappings in Hilbert spaces. J Math Anal Appl. 1967;20:197–228.
  • Goebel K, Reich S. Uniform convexity, hyperbolic geometry, and nonexpansive mappings. New York (NY): Marcel Dekker; 1984.
  • Marino G, Xu HK. Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J Math Anal Appl. 2007;329:336–346.
  • Reich S. Nonlinear evolution equations and nonlinear ergodic theorems. Nonlinear Anal. 1977;1:319–330.
  • Polyak BT. Introduction to optimization, Optimizaiton. New York: Optimization Software Inc. Publications Division; 1987.
  • Pang JS. Error bounds in mathematical programming. Math Program. 1997;79:299–332.
  • Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementary problems. New York (NY): Springer-Verlag; 2003.
  • Solodov MV. Convergence rate analysis of iterative algorithms for solving variational inequality problems. Math Program. 2003;96:513–528.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.