Browse > Article
http://dx.doi.org/10.22771/nfaa.2022.27.01.13

HYBRID INERTIAL CONTRACTION PROJECTION METHODS EXTENDED TO VARIATIONAL INEQUALITY PROBLEMS  

Truong, N.D. (Department of Mathematics, Hai Phong University)
Kim, J.K. (Department of Mathematics Education, Kyungnam University)
Anh, T.H.H. (Department of Mathematics, Hai Phong University)
Publication Information
Nonlinear Functional Analysis and Applications / v.27, no.1, 2022 , pp. 203-221 More about this Journal
Abstract
In this paper, we introduce new hybrid inertial contraction projection algorithms for solving variational inequality problems over the intersection of the fixed point sets of demicontractive mappings in a real Hilbert space. The proposed algorithms are based on the hybrid steepest-descent method for variational inequality problems and the inertial techniques for finding fixed points of nonexpansive mappings. Strong convergence of the iterative algorithms is proved. Several fundamental experiments are provided to illustrate computational efficiency of the given algorithm and comparison with other known algorithms
Keywords
Variational inequality problem; fixed point; Lipschitz continuous; strongly monotone; inertial technique; demicontractive mapping;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 F. Alvarez, Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space, SIAM J. Optim., 14 (2004), 773-782.   DOI
2 P.N. Anh, N.D. Hien, N.X. Phuong and V.T. Ngoc, Parallel subgradient methods for variational inequalities involving nonexpansive mappings, Appl. Anal., (2019). Doi: 10.1080/00036811.2019.1584288.   DOI
3 P.N. Anh and N.V. Hong, New projection methods for solving equilibrium problems over the fixed point sets, Optim. Lett., (2020). Doi: 10.1007/s11590-020-01625-9.   DOI
4 P.N. Anh, J.K. Kim and L.D. Muu, An extragradient method for solving bilevel variational inequalities, J. Glob. Optim., 52 (2012), 627-639.   DOI
5 P.N. Anh, H.T.C. Thach and J.K. Kim, Proximal-like subgradient methods for solving multi-valued variational inequalities, Nonlinear Funct. Anal. Appl., 25(3) (2020), 437-451. doi.org/10.22771/nfaa.2020.25.03.03.   DOI
6 P.N. Anh, T.V. Thang and H.T.C. Thach, Halpern projection methods for solving pseudomonotone multivalued variational inequalities in Hilbert spaces, Numer. Algor., (2020). Doi: 10.1007/s11075-020-00968-9.   DOI
7 K. Aoyama and Y. Kimura, Strong convergence theorems for strongly nonexpansive sequences. Appl. Math. Comput., 217 (2011), 7537-7545.   DOI
8 K. Aoyama, F. Kohsaka and W. Takahashi, Strong convergence theorems by shrinking and hybrid projection methods for relatively nonexpansive mappings in Banach spaces, Proc. the 5th Int. Conference on Nonlinear Anal. Convex Anal., J. Nonl. Convex Anal., (2009) 7-26.
9 R.I. Bot, E.R. Csetnek and S.C. Laszlo, An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions, EURO J. Comput. Optim., 4 (2015), 3-25.   DOI
10 L.C. Zeng, N.C. Wong and J-C. Yao, Convergence analysis of modified hybrid steepest-descent methods with variable parameters for variational inequalities, J. Optim. Theory Appl., 132(1) (2007), 51-69.   DOI
11 L.C. Zeng and J-C. Yao, Two step relaxed hybrid steepest-descent methods for variational inequalities, J. Inequal. Appl., 2008 (2008), 598-632.
12 J.K. Kim, A.H. Dar and Salahuddin, Existence theorems for the generalized relaxed pseudomonotone variational inequalities, Nonlinear Funct. Anal. Appl., 25(1) (2020), 25-34. doi.org/10.22771/nfaa.2020.25.01.03.   DOI
13 M.H. Xu T.H. Kim, Convergence of hybrid steepest-descent methods for variational inequalities, J. Optim. Theory Appl., 119 (2003), 185-201.   DOI
14 Z. Chbani and H. Riahi, Weak and strong convergence of an inertial proximal method for solving Ky Fan minimax inequalities, Optim. Lett., 7 (2013), 185-206.   DOI
15 P.N. Anh and Q.H. Ansari, Auxiliary problem technique for Hierarchical equilibrium problems, J. Optim. Theory Appl., 188(3) (2021), 882-912.   DOI
16 L. Bussaban, S. Suantai and A. Kaewkhao, A parallel inertial S-iteration forward-backward algorithm for regression and classification problems, Carpathian J. Math., 36 (2020), 35-44.   DOI
17 L-C. Ceng, Q.H. Ansari and J-C. Yao, Mann-type steepest-descent and modified hybrid steepest-descent methods for variational inequalities in Banach spaces, Num. Funct. Anal. Optim., 29(9-10) (2008), 987-1033.   DOI
18 L-C. Ceng, C. Lee and J-C. Yao, Strong weak convergence theorems of implicit hybrid steepest-descent methods for variational inequalities, Taiwanese J. Math., 12(1) (2008), 227-244.   DOI
19 L-C. Ceng and M. Shang, Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive mappings, Optim., (2019). Doi: 10.1080/02331934.2019.1647203.   DOI
20 X.P. Ding, Y.C. Lin and J-C. Yao, Three-step relaxed hybrid steepest-descent methods for variational inequalities, Appl. Math. Mech., 28 (2007), 1029-1036.   DOI
21 F. Facchinei and J.S. Pang, Finite-dimensional variational inequalities and complementary problems, Springer, NewYork, 2003.
22 F. Liu and M.Z. Nashed, Regularization of nonlinear ill-posed variational inequalities and convergence rates, Set-Valued Anal., 6 (1998), 313-344.   DOI
23 P.N. Anh and H.A. Le Thi, New subgradient extragradient methods for solving monotone bilevel equilibrium problems, Optim., 68(1) (2019), 2097-2122.
24 P.E. Mainge, A hybrid extragradient-viscosity method for monotone operators and fixed point problems, SIAM J. Control Optim., 47 (2008), 1499-1515.   DOI
25 D. Kinderlehrer and G. Stampacchia, An introduction to variational inequalities and their applications, Academic Press, 1980.
26 I.V. Konnov, Combined relaxation methods for variational inequalities, Springer-Verlag, Berlin, 2000.
27 G.M. Korpelevich, Extragradientmethod for finding saddle points and other problems, Matecon 12 (1976), 747-756.
28 D.A. Lorenz and T. Pock, An inertial forward-backward algorithm for monotone inclusions, J. Math. Imaging Vis., 51 (2015), 311-325.   DOI
29 I. Yamada and N. Ogura, Hybrid steepest descent method for the variational inequality problem over the the fixed point set of certain quasi-nonexpansive mappings, Numer. Funct. Anal. Optim., 25 (2004), 619-655.   DOI
30 P. Marcotte, Network design problem with congestion effects: A case of bilevel programming, Math. Progr., 34(2) (1986), 142-162.   DOI
31 K. Muangchoo, A viscosity type projection method for solving pseudomonotone variational inequalities, Nonlinear Funct. Anal. Appl., 26(2) (2021), 347-371. doi.org/10.22771/nfaa.2021.26.02.08.   DOI
32 B.T. Polyak, Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys., 4(5) (1964), 1-17.   DOI
33 T. Ram, J.K. Kim and R. Kour, On Optimal Solutions of Well-posed Problems and Variational Inequalities, Nonlinear Funct. Anal. Appl., 24(4) (2021), 25-34. doi.org/10.22771/nfaa.2021.26.04.08.   DOI
34 S. Saejung and P. Yotkaew, Approximation of zeros of inverse strongly monotone operators in Banach spaces, Nonlinear Anal., 75 (2012), 724-750.
35 M.V. Solodov and P. Tseng, Modified projection-type methods for monotone variational inequalities, SIAM J. Control Optim., 34 (1996), 1814-1830.   DOI
36 J. Tang, J. Zhu, S.S. Chang, M. Liu and X. Li, A new modified proximal point algorithm for a finite family of minimization problem and fixed point for a finite family of demicontractive mappings in Hadamard spaces, Nonlinear Funct. Anal. Appl., 25(3) (2020), 563-577. doi.org/10.22771/nfaa.2020.25.03.11.   DOI
37 M.H. Xu, M. Li and C.C.M. Yang, Neural networks for a class of bilevel variational inequalities, J. Glob. Optim., 44 (2009), 535-552.   DOI
38 I. Yamada, The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings, Stud. Comput. Math., 8 (2001), 473-504.   DOI
39 Y. Yao and M.A. Noor, Strong convergence of the modified hybrid steepest-descent methods for general variational inequalities, J. Appl. Math. comput., 24(1-2) (2007), 179-190.   DOI
40 A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imag. Sc., 2 (2009), 183-202.   DOI
41 Y. Yao, M.A. Noor, R. Chen and Y.C. Liou, Strong convergence of three-step relaxed hybrid steepest-descent methods for variational inequalities, Appl. Math. Comput., 201 (2008), 175-183.   DOI
42 L.C. Zeng Q.H. Ansari and S.Y. Wu, Strong convergence theorems of relaxed hybrid steepest-descent methods for variational inequalities, Taiwanese J. Math., 10(1) (2006), 13-29.   DOI
43 L.C. Zeng, N.C. Wong and J-C. Yao, Convergence of hybrid steepest-descent methods for generalized variational inequalities, Acta Mathematica Sinica, 22(1) (2006), 1-12.