431
Views
33
CrossRef citations to date
0
Altmetric
Articles

An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces

&
Pages 13-32 | Received 09 Feb 2018, Accepted 12 Jun 2018, Published online: 26 Jun 2018

References

  • Fichera G. Sul problema elastostatico di Signorini con ambigue condizioni al contorno. Atti Accad Naz Lincei VIII Ser Rend Cl Sci Fis Mat Nat. 1963;34:138–142.
  • Fichera G. 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. 1964;7:91–140.
  • Aubin J-P, Ekeland I. Applied nonlinear analysis. New York: Wiley; 1984.
  • Baiocchi C, Capelo A. Variational and quasivariational inequalities; applications to free boundary problems. New York: Wiley; 1984.
  • Glowinski R, Lions J-L, Trémolières R. Numerical analysis of variational inequalities. Amsterdam: North-Holland; 1981.
  • Konnov IV. Modification of the extragradient method for solving variational inequalities and certain optimization problems. USSR Comput Math Math Phys. 1989;27:120–127.
  • Kinderlehrer D, Stampacchia G. An introduction to variational inequalities and their applications. New York: Academic Press; 1980.
  • Konnov IV. Combined relaxation methods for variational inequalities. Berlin: Springer-Verlag; 2001.
  • Marcotte P. Applications of Khobotov's algorithm to variational and network equilibrium problems. Inf Syst Oper Res. 1991;29:258–270.
  • Facchinei F, Pang J-S. Finite-dimensional variational inequalities and complementarity problems. Vol. II. New York: Springer; 2003. (Springer series in operations research).
  • Korpelevich GM. The extragradient method for finding saddle points and other problems. Ekonomika i Mat Metody. 1976;12:747–756.
  • Antipin AS. On a method for convex programs using a symmetrical modification of the Lagrange function. Ekon Mat Metody. 1976;12:1164–1173.
  • Apostol RY, Grynenko AA, Semenov VV. Iterative algorithms for monotone bilevel variational inequalities. J Comp Appl Math. 2012;107:3–14.
  • Ceng LC, Hadjisavvas N, Wong N-C. Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems. J Glob Optim. 2010;46:635–646. doi: 10.1007/s10898-009-9454-7
  • 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. doi: 10.1080/10556788.2010.551536
  • He B-S, Yang Z-H, Yuan X-M. An approximate proximal-extragradient type method for monotone variational inequalities. J Math Anal Appl. 2004;300:362–374. doi: 10.1016/j.jmaa.2004.04.068
  • Iusem AN, Nasri M. Korpelevich's method for variational inequality problems in Banach spaces. J Glob Optim. 2011;50:59–76. doi: 10.1007/s10898-010-9613-x
  • Iusem AN, Svaiter BF. A variant of Korpelevich's method for variational inequalities with a new search strategy. Optimization. 1997;42:309–321. doi: 10.1080/02331939708844365
  • Nadezhkina N, Takahashi W. Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings. SIAM J Optim. 2006;16:1230–1241. doi: 10.1137/050624315
  • Solodov MV, Svaiter BF. A new projection method for variational inequality problems. SIAM J Control Optim. 1999;37:765–776. doi: 10.1137/S0363012997317475
  • Tseng P. A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim. 2002;38:431–446. doi: 10.1137/S0363012998338806
  • Bauschke HH, Burachik RS, Combettes PL. et al., editors. Fixed-point algorithms for inverse problems in science and engineering. New York: Springer-Verlag; 2011. (Springer optimization and its applications 49).
  • Bauschke HH, Combettes PL. Convex analysis and monotone operator theory in Hilbert spaces. New York: Springer; 2011. (CMS books in mathematics).
  • Berinde V. Iterative approximation of fixed points. Berlin, Heidelberg: Springer-Verlag; 2007:1912. (Springer Verlag series: lecture notes in mathematics). ISBN 978-3-540-72233-5.
  • Chidume CE. Geometric properties of Banach spaces and nonlinear iterations. London: Springer; 2009;1965. (Springer Verlag series: lecture notes in mathematics). ISBN 978-1-84882-189-7.
  • Maingé P-E. A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J Control Optim. 2008;47:1499–1515. doi: 10.1137/060675319
  • Cai X, Gu G, He B. On the O(1/t) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators. Comput Optim Appl. 2014;57:339–363. doi: 10.1007/s10589-013-9599-7
  • Kraikaew R, Saejung S. Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J Optim Theory Appl. 2014;163:399–412. doi: 10.1007/s10957-013-0494-2
  • Takahashi W, Toyoda M. Weak convergence theorems for nonexpansive mappings and monotone mappings. J Optim Theory Appl. 2003;118:417–428. doi: 10.1023/A:1025407607560
  • 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. doi: 10.1007/s10957-005-7564-z
  • Zeng LC, Yao JC. Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwanese J Math. 2006;10:1293–1303. doi: 10.11650/twjm/1500557303
  • Halpern B. Fixed points of nonexpanding maps. Proc Am Math Soc. 1967;73:957–961.
  • 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. doi: 10.1007/s10957-010-9757-3
  • 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. doi: 10.1007/s10957-010-9757-3
  • Cai G, Shehu Y, Iyiola OS. Strong convergence results for variational inequalities and fixed point problems using modified viscosity implicit rules. Numer Algorithms. 2018;77:535–558. doi: 10.1007/s11075-017-0327-8
  • Kanzow C, Shehu Y. Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert Spaces. J Fixed Point Theory Appl. 2018;20:51. doi: 10.1007/s11784-018-0531-8
  • Shehu Y, Iyiola OS. Iterative algorithms for solving fixed point problems and variational inequalities with uniformly continuous monotone operators. Numer Algorithms. 2018;70:687–704. DOI:10.1007/s11075-017-0449-z.
  • Ceng LC, Teboulle M, Yao JC. Weak convergence of an iterative method for pseudomonotone variational inequalities and fixed-point problems. J Optim Theory Appl. 2010;146:19–31. doi: 10.1007/s10957-010-9650-0
  • Ceng LC, Yao JC. Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan J Math. 2006;10:1293–1303. doi: 10.11650/twjm/1500557303
  • Bauschke HH, Combettes PL. A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Math Oper Res. 2001;26:248–264. doi: 10.1287/moor.26.2.248.10558
  • Goebel G, Reich R. Uniform convexity, hyperbolic geometry, and nonexpansive mappings. New York and Basel: Marcel Dekker; 1984.
  • Xu H-K. Iterative algorithms for nonlinear operators. J London Math Soc. 2002;66:240–256. doi: 10.1112/S0024610702003332
  • Browder FE. Nonlinear monotone operators and convex sets in Banach spaces. Bull Amer Math Soc. 1965;71:780–785. doi: 10.1090/S0002-9904-1965-11391-X
  • Hartman P, Stampacchia G. On some nonlinear elliptic differential functional equations. Acta Math. 1966;115:271–310. doi: 10.1007/BF02392210
  • Marino G, Xu H-K. Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J Math Anal Appl. 2007;329:336–346. doi: 10.1016/j.jmaa.2006.06.055
  • Takahashi W. Nonlinear functional analysis. Yokohama: Yokohama Publishers; 2000.
  • Dong QL, Cho YJ, Zhong LL, et al. Inertial projection and contraction algorithms for variational inequalities. J Glob Optim. 2018;70:687–704. doi: 10.1007/s10898-017-0506-0
  • Chidume CE, Mutangadura SA. An example of the Mann iteration method for Lipschitz pseudocontractions. Proc Amer Math Soc. 2001;129:2359–2363. doi: 10.1090/S0002-9939-01-06009-9
  • Kraikaew R, Saejung S. On a hybrid extragradient-viscosity method for monotone operators and fixed point problems. Numer Funct Anal Optim. 2014;35:32–49. doi: 10.1080/01630563.2013.808209
  • Harker PT, Pang J-S. A damped-Newton method for the linear complementarity problem, in Computational solution of nonlinear systems of equations, Lectures in Appl. Math. 1990;26:265–284.
  • Malitsky YV, Semenov VV. A hybrid method without extrapolation step for solving variational inequality problems. J Global Optim. 2015;61:193–202. doi: 10.1007/s10898-014-0150-x
  • Khanh PD. A modified extragradient method for infinite-dimensional variational inequalities. Acta Math Vietnam. 2016;41:251–263. doi: 10.1007/s40306-015-0150-z
  • Hieu DV, Anh PK, Muu LD. Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput Optim Appl. 2017;66:75–96. doi: 10.1007/s10589-016-9857-6
  • Shehu Y, Iyiola OS. Strong convergence result for monotone variational inequalities. Numer Algorithms. 2017;76:259–282. doi: 10.1007/s11075-016-0253-1
  • Maingé P-E, Gobinddass ML. Convergence of one-step projected gradient methods for variational inequalities. J Optim Theory Appl. 2016;171:146–168. doi: 10.1007/s10957-016-0972-4

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.