Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 73, 2024 - Issue 4
160
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Weak convergence of inertial proximal algorithms with self adaptive stepsize for solving multivalued variational inequalities

, , &
Pages 995-1023 | Received 22 Dec 2021, Accepted 05 Oct 2022, Published online: 26 Oct 2022

References

  • Gibali A, Thong DV, Vinh NT. Three new iterative methods for solving inclusion problems and related problems. Comput. Appl. Math. 2020;39:187.
  • He X, Huang N, Li X. Modified projection methods for solving multi-valued variational inequality without monotonicity. Netw Spat Econ. 2022;22:361–377. doi:10.1007/s11067-019-09485-2 .
  • 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.
  • Yang J, Liu H. Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algorithms. 2019;80:741–752.
  • Browder FE. Multivalued monotone nonlinear mappings and duality mappings in Banach spaces. Trans Am Math Soc. 1965;18:338–351.
  • Konnov IV. Combined relaxation methods for variational inequalities. Berlin: Springer-Verlag; 2000.
  • Goebel K, Kirk WA. Topics in metric fixed point theory. Cambridge: Cambridge University Press; 1990.
  • Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementary problems. NewYork: Springer-Verlag; 2003.
  • Huang NJ. A new method for a class of nonlinear set-valued variational inequalities. Z Angew Math Mech. 1998;78:427–430.
  • Mashreghi J, Nasri M. Forcing strong convergence of Korpelevich's method in Banach spaces with its applications in game theory. Nonlinear Anal. 2010;72:2086–2099.
  • Nagurney A. Network economics: a variational inequality approach. Berlin: Springer; 1993.
  • Oggioni G, Smeers Y, Allevi E, et al. A generalized Nash equilibrium model of market coupling in the European power system. Netw Spat Econ. 2012;12:503–560.
  • Polyak BT. Some methods of speeding up the convergence of iterates methods. USSR Comput Math Phys. 1964;4(5):1–17.
  • Raciti F, Falsaperla P. Improved noniterative algorithm for the calculation of the equilibrium in the traffic network problem. J Optim Theory Appl. 2007;133:401–411.
  • Attouch H, Cabot A. Convergence of a relaxed inertial proximal algorithm for maximally monotone operators. Math Program. 2020;184:243–287.
  • Attouch H, Cabot A. Convergence of a relaxed inertial forward–backward algorithm for structured monotone inclusions. Appl Math Optim. 2019;80:547–598.
  • Dong QL, Cho YJ, Zhong LL, et al. Inertial projection and contraction algorithms for variational inequalites. J Glob Optim. 2018;70:687–704.
  • Dong QL, Lu YY, Yang J, et al. Approximately solving multivalued variational inequalities by using a projection and contraction algorithm. Numer Algorithms. 2017;76:799–812.
  • Dong QL, Jiang D, Cholamjiak P, et al. A strong convergence result involving an inertial forward–backward algorithm for monotone inclusions. J Fixed Point Theory Appl. 2017;19(4):3097–3118.
  • Hieu D., Duong HN, Thai BH. Convergence of relaxed inertial methods for equilibrium problems. J Appl Numer Optim. 2021;3:215–229.
  • Tian M, Jiang BN. Inertial hybrid algorithm for variational inequality problems in Hilbert spaces. J Inequal Appl. 2020;2020:12.
  • Anh PN, Kim JK. An interior proximal cutting hyperplane method for multivalued variational inequalities. J Nonlinear Convex Anal. 2010;11:491–502.
  • Anh PN, Kuno T. A cutting hyperplane method for generalized monotone nonlipschitzian multivalued variational inequalities. In: H.G. Bock et al. editors. Modeling, simulation and optimization of complex processes. Heidelberg: Springer-Verlag Berlin; 2012. p. 1–11. doi:10.1007/978-3-642-25707-0-1.
  • Anh PN, Muu LD. Contraction mapping fixed point algorithms for multivalued mixed variational inequalities on network. In: Dempe S, and Vyacheslav K, editors. Optimization with multivalued mappings. Springer; 2006 (Printed in the United States of America).
  • Shehu Y, Ezeora JN. Weak and linear convergence of a generalized proximal point algorithm with alternating inertial steps for a monotone inclusion problem. J Nonlinear Var Anal. 2021;5:881–892.
  • Fang CJ, Chen SL. A subgradient extragradient algorithm for solving multivalued variational inequality. Appl Math Comput. 2014;229:123–130.
  • Anh PN, Kim JK, Binh DT, et al. A proximal point-type algorithm for solving nonLipschitzian multivalued variational inequalities. Vietnam J Math. 2010;38:413–423.
  • Xia FQ, Huang NJ. A projection proximal point algorithm for solving generalized variational inequalities. J Optim Theory Appl. 2011;150:98–117.
  • Anh PN, Le Thi HA. Outer-interior proximal projection methods for multivalued variational inequalities. Acta Math Vietnam. 2017;42:61–79.
  • Anh PN, Le Thi HA. Modified parallel projection methods for the multivalued lexicographic variational inequalities using proximal operator in Hilbert spaces. Math Methods Appl Sci. 2020;43(6):3260–3279.
  • Anh PN, Muu LD, Strodiot JJ. Generalized projection method for non-Lipschitz multivalued monotone variational inequalities. Acta Math Vietnam. 2009;34:67–79.
  • Anh PN, Thang TV, Thach HTC. Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces. Numer Algorithms. 2021;87:335–363.
  • Anh PN, Thang TV, Thach HTC. A subgradient proximal method for solving a class of monotone multivalued variational inequality problems. Numer Algorithms. 2022;89:409–430. doi:10.1007/s11075-021-01119-4.
  • Bao TQ, Khanh PQ. A projection-type algorithm for pseudomonotone nonLipschitzian multivalued variational inequalities. In: Generalized convexity, generalized monotonicity and applications. New York: Spring-Verlag; 2005. p. 113–129.
  • Zhang X, Zhao W, Zhang M. A new algorithm for solving multivalued variational inequality problems. J Appl Math Comp. 2020;62:685–699.
  • Cho YJ, Argyros IK, Petrot N. Approximation methods for common solutions of generalized equilibrium, systems of nonlinear variational inequalities and fixed point problems. Comput Math Appl. 2010;60:2292–2301.
  • Khan AA, Migorski S, Sama M. Inverse problems for multi-valued quasi variational inequalities and noncoercive variational inequalities with noisy data. Optim. 2019;68:1897–1931.
  • Ogbuisi FU, Iyiola OS, Ngnotchouye JMT, et al. On inertial type self-adaptive iterative algorithms for solving pseudomonotone equilibrium problems and fixed point problems. J Nonlinear Funct Anal. 2021;4:2021.
  • Yao JC. Multivalued variational inequalities with K-pseudomonotone operators. J Optim Theory Appl. 1994;83:391–403.
  • Goebel K, Reich S. Uniform convexity, hyperbolic geometry, and nonexpansive mappings. New York: Marcel Dekker; 1984.
  • Alvarez F. Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert spaces. SIAM J Optim. 2004;14:773–782.
  • Bauschke HH, Combettes PL. Convex analysis and monotone operator theory in Hilbert spaces. New York: Springer; 2011.
  • Anh PN, Muu LD, Nguyen NV, et al. Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities. J Optim Theory Appl. 2005;124:285–306.
  • Tseng P. A modified forward–backward splitting method for maximal monotone mappings. SIAM J Control Optim. 2000;38:431–446.
  • Bnouhachem A. A self-adaptive method for solving general mixed variational inequalities. J Math Anal Appl. 2005;309:136–150.
  • Shehu Y, Iyiola OS, Li XH, et al. Convergence analysis of projection method for variational inequalities. Comput Appl Math. 2019;38:161.

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.