Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 71, 2022 - Issue 12
318
Views
5
CrossRef citations to date
0
Altmetric
Research Article

An inertial projection and contraction method with a line search technique for variational inequality and fixed point problems

ORCID Icon
Pages 3485-3514 | Received 20 Jun 2020, Accepted 04 Mar 2021, Published online: 16 Mar 2021

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.
  • Stampacchia G. Formes bilineaires coercitives sur les ensembles convexes. C R Acad Sci Paris. 1964;258:4413–4416.
  • Facchinei F, Pang JS. Finite-Dimensional variational inequalities and complementarity problems. New York: Springer; 2003. (Springer Series in Operations Research; II).
  • Goldstein AA. Convex programming in Hilbert space. Bull Am Math Soc. 1964;70:709–710.
  • Korpelevich GM. The extragradient method for finding saddle points and other problems. Ekon Mat Metody. 1976;12:747–756. (In Russian).
  • Antipin AS. On a method for convex programs using a symmetrical modification of the Lagrange function. Ekonomika I Mat Metody. 1976;12:1164–1173.
  • Ceng LC, Hadjisavas N, Weng NC. Strong convergence theorems by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems. J Glob Optim. 2010;46:635–646.
  • Ceng LC, Teboulle M, Yao JC. Weak convergence of an iterative method for pseudomonotone variational inequalities and fixed-point problems. J Optim Theor Appl. 2010;146:19–31.
  • Censor Y, Gibali A, Reich S. Extensions of Korpelevich's extragradient method for variational inequality problems in Euclidean space. Optim. 2012;61:1119–1132.
  • Censor Y, Gibali A, Reich S. The subgradient extragradient method for solving variational inequalities in Hilbert spaces. J Optim Theor 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 Meth Soft. 2011;26:827–845.
  • Jolaoso LO, Aphane M. Strong convergence inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems. J Inequal Appl. 2020; Article 2020:261. Available From: https://doi.org/10.1186/s13660-020-02536-0
  • Jolaoso LO, Aphane M. Weak and strong convergence Bregman extragradient schemes for solving pseudomonotone and non-Lipschitz variational inequalities. J Ineq Appl. 2020;2020:195.
  • Jolaoso LO, Taiwo A, Alakoya TO, et al. A strong convergence theorem for solving pseudo-monotone variational inequalities using projection methods in a reflexive Banach space. J Optim Theor Appl. 2020;185(3):744–766. DOI:10.1007/s10957-020-01672-3
  • Jolaoso LO, Taiwo A, Alakoya TO, et al. A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem. Comput Appl Math. 2019;39: DOI:10.1007/s40314-019-1014-2.
  • Kanzow C, Shehu Y. Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces. J Fixed Point Theor Appl. 2018;20(51): DOI:10.1007/s11784-018-0531-8.
  • Solodov MV, Svaiter BF. A new projection method for variational inequality problems. SIAM J Control Optim. 1999;37:765–776.
  • He BS. A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim. 1997;35:69–76.
  • Dong QL, Cho YJ, Zhong LL, Rassias TM. Inertial projection and contraction algorithms for variational inequalites. J Glob Optim. 2018;70:687–704.
  • Polyak BT. Some methods of speeding up the convergence of iteration methods. USSR Comput Math Math Phys. 1964;4(5):1–17.
  • Alvarez F, Attouch H. An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 2001;9(1–2):3–11.
  • Moudafi A, Oliny M. Convergence of a splitting inertial proximal method for monotone operators. J Comput Appl Math. 2003;155(2):447–454.
  • Lorenz D, Pock T. An inertial forward-backward algorithm for monotone inclusions. J Math Imaging Vision. 2015;51(2):311–325.
  • Chan RH, Ma S, Jang JF. Inertial proximal ADMM for linearly constrained separable convex optimization. SIAM J Imaging Sci. 2015;8(4):2239–2267.
  • Beck A, Teboulle M. A fast iterative shrinkage-thresholding algorithm for linear inverse problem. SIAM J Imaging Sci. 2009;2(1):183–202.
  • Chambole A, Dossal CH. On the convergence of the iterates of the “fast shrinkage/thresholding algorithm”. J Optim Theor Appl. 2015;166(3):968–982.
  • Bauschke HH, Combettes PL. A weak-to-strong convergence principle for Féjer-monotone methods in Hilbert spaces. Math Oper Res. 2001;26(2):248–264.
  • Güler O. On the convergence of the proximal point algorithms for convex minimization. SIAM J Control Optim. 1991;29:403–419.
  • Tian M, Jiang BN. Inertial hybrid algorithm for variational inequality problems in Hilbert spaces. J Ineq Appl. 2020;2020:12.
  • Moudafi A. Viscosity approximation method for fixed-points problems. J Math Anal Appl. 2000;241(1):46–55.
  • Rockafellar RT. Monotone operators and the proximal point algorithms. SIAM J Control Optim. 1976;14(5):877–898.
  • Aubin JP, Siegel J. Fixed points and stationary points of dissipative multivalued maps. Proc Am Math Soc. 1989;78:391–398.
  • Jailoka P, Suantai S. The split common fixed point problem for multivalued demicontractive mappings and its applications. RACSAM. 2019;113:689–706.
  • Jolaoso LO, Shehu Y. Single Bregman projection method for solving variational inequalities in reflexive Banach spaces. Appl Anal. 2021;1–22. Available From: https://doi.org/10.1080/00036811.2020.1869947
  • Kahn MS, Rao KR, Cho YJ. Common stationary points for set-valued mappings. Int J Math Math Sci. 1993;16:733–736.
  • Panyanak B. Endpoints of multivalued nonexpansive mappings in geodesic spaces. Fixed Point Theor Appl. 2015;2015:147.
  • Singh SL, Mishra SN. Coincidence points, hybrid fixed and stationary points of orbitally weakly dissipative maps. Math Jpn. 1994;39:451–459.
  • Marino G, Xu HK. Weak and strong convergence theorems for strict pseudo-contraction in Hilbert spaces. J Math Anal Appl. 2007;329:336–346.
  • Zegeye H, Shahzad N. Convergence theorems of Mann's type iteration method for generalized asymptotically nonexpansive mappings. Comput Math Appl. 2011;62:4007–4014.
  • Maingé PE. Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. J Math Anal Appl. 2007;325:469–479.
  • Maingé PE. Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 2008;16:899–912.
  • Fang C, Chen S. Some extragradient algorithms for variational inequalities. Advances in variational and hemivariational inequalities, Cham: Springer; 2015. p. 145–171. (Adv. Mech Math.; 33).
  • Thong DV, Vinh NT, Cho YJ. New strong convergence theorem of the inertial projection and contraction method for variational inequality problems. Numer Algorithms. 2020;84:285–305.
  • Dolan ED, Moré JJ. Benchmarking optimization software with performance profiles. Math Program. 2002;91:201–213.
  • Gabriel SA, Pang J-S. NE/SQP: A robust algorithm for the nonlinear complementary problem. Math Program. 1993;60:295–337.
  • Malitsky Yu.V. Projected reflected gradient methods for variational inequalities. SIAM J Optim. 2015;25(1):502–520.
  • Kanzow C. Some equation-based methods for the nonlinear complemantarity problem. Optim Meth Softw. 1994;3:327–340.
  • Harker PT, Pang J-S. A damped-newton method for the linear complementarity problem. Lectures Appl Math. 1990;26:265–284.
  • Xiao Y, Zhu H. A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing. J Math Anal Appl. 2013;405:310–319.
  • Figueiredo MAT, Nowak RD, Wright SJ. Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J Sel Top Signal Process. 2007;1:586–597.
  • Shehu Y, Iyiola OS, Ogbuisi FU. Iterative method with inertial terms for nonexpansive mappings, applications to compressed sensing. Numer Algorithms. 2020;83:1321–1347.
  • Denisov SV, Semenov VV, Chabak LM. Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators. Cybern Syst Anal. 2015;51:757–765.
  • Dong QL, Jiang D, Cholamjiak P, et al. A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions. J Fixed Point Theor Appl. 2017;19(4):3097–3118.
  • Jolaoso LO, Aphane M. Bregman subgradient extragradient method with monotone self-adjustment stepsize for solving pseudo-monotone variational inequalities and fixed point problems. J Indus Manag Optim. 2020; DOI:10.3934/jimo.2020178.
  • Yang J, Liu H. A modified projected gradient method for monotone variational inequalities. J Optim Theor Appl. 2018;179:197–211.

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.