Top

Journal of Applied Mathematics and Computing

Published in:

18-11-2019 | Original Research

A new algorithm for solving multi-valued variational inequality problems

Authors: Xi Zhang, Wenling Zhao, Meng Zhang

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper, we present a new algorithm for solving multi-valued variational inequality problems, which combines the subgradient extragradient algorithm with inertial algorithm. We prove that the algorithm is globally convergent when the multi-valued mapping is continuous and pseudomonotone with nonempty compact convex values. And the convergence rate of this algorithm is Q-linear convergence.

previous article Novel numerical method of the fractional cable equation

next article Finite element methods for non-fourier thermal wave model of bio heat transfer with an interface

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Parida, J., Sen, A.: A variational-like inequality for multifunctions with applications. J. Math. Anal. Appl. 124, 73–81 (1987)MathSciNetCrossRef

Noor, M.A.: Multivalued general equilibrium problems. J. Math. Anal. Appl. 283, 140–149 (2003)MathSciNetCrossRef

Allevi, E., Gnudi, A., et al.: Regularization of non-monotone multi-valued variational inequalities with applications to partitionable problems. Pure Math. Appl. 1–2, 1–12 (2006)MATH

Yufei, Y., Zhongzhi, Z.: A trust region algorithm for variational inequality problems with inequality constraints. Numer. Math. J. Chin. Univ. 12, 2857 (2001)MathSciNetMATH

Han, D.: A new hybrid generalized proximal point algorithm for variational inequality problems. J. Glob. Optim. 26, 125–140 (2003)MathSciNetCrossRef

Han, D.: A proximal decomposition algorithm for variational inequality problems. J. Comput. Appl. Math. 161, 231–244 (2003)MathSciNetCrossRef

Fan, X., Yan, Q.: An interior point algorithm for variational inequality problems. Int. J. Contemp. Math. Sci. 52, 2595–2605 (2010)MathSciNetMATH

Xiu, N., Zhang, J.: Some recent advances in projection-type algorithms for variational inequalities. J. Comput. Appl. Math. 152, 559–585 (2003)MathSciNetCrossRef

Van Hieu, D.: An explicit parallel algorithm for variational inequalities. J. Bull. Malays. Math. Sci. Soc. 42, 201–221 (2019)MathSciNetCrossRef

10.

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

11.

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

12.

Thong, D.V., Van Hieu, D.: Modified subgradient extragradient method for variational inequality problems. J. Numer. Algorithms 79, 597–610 (2018)MathSciNetCrossRef

13.

Fang, C., Chen, S., Yang, C.: An algorithm for solving multi-valued variational inequality. J. Inequal. Appl. 2013, 1–9 (2013)MathSciNetCrossRef

14.

Fang, C., Chen, S.: A subgradient extragradient algorithm for solving multi-valued variational inequality. Appl. Math. Comput. 229, 123–130 (2014)MathSciNetMATH

15.

Thong, D.V., Van Hieu, D.: Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems. J. Numer. Algorithms 80, 1283–1307 (2019)MathSciNetCrossRef

16.

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

17.

Dong, Q.L., Jiang, D., Gibali, A.: A modified subgradient extragradient method for solving the variational inequality problem. J. Numer. Algorithms 79, 927–940 (2018)MathSciNetCrossRef

18.

Dong, Q.L., Lu, Y.Y., Yang, J., et al.: Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm. J. Numer. Algorithms 76, 799–812 (2017)MathSciNetCrossRef

19.

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 (2011)MathSciNetCrossRef

20.

Konnov, I.V.: A combined relaxation method for variational inequalities with nonlinear constraints. Math. Program. 80, 239–252 (1998)MathSciNetMATH

21.

Aubin, J.P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)MATH

Title: A new algorithm for solving multi-valued variational inequality problems
Authors: Xi Zhang
Wenling Zhao
Meng Zhang
Publication date: 18-11-2019
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2020
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-019-01303-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2020

Global stability analysis and optimal control of measles model with vaccination and treatment

On the Upper Bounds for the Degree Deviation of Graphs

Comparative study on difference schemes for singularly perturbed boundary turning point problems with Robin boundary conditions

Comparative studies on a predator–prey model subjected to fear and Allee effect with type I and type II foraging

Eccentric connectivity coindex under graph operations

Global stability for an age-structured multistrain virus dynamics model with humoral immunity

Premium Partner