求解变分不等式和不动点问题的公共元的修正次梯度外梯度算法

Abstract

Abstract:

In this paper, we introduce a new class of inertial subgradient extragradient algorithms for solving variational inequality problems in the real Hilbert space. Under some appropriate conditions imposed on the parameters, we prove that the sequence generated by the algorithm strongly converges to a common element of the solution set for a pseudomonotone variational inequality problem and the set of fixed points for a quasinonexpansive mapping. Finally, we give numerical experiments to illustrate the effectiveness of our proposed algorithm. The results obtained in this paper extend and improve some existing results in the literature.

Key words: Variational inequality, Fixed point, Pseudomonotone, Subgradient extragradient method

CLC Number:

Liping Liu,Jianwen Peng. Modified Subgradient Extragradient Algorithms for Solving Common Elements of Variational Inequality and Fixed Point Problems[J].Acta mathematica scientia,Series A, 2022, 42(5): 1517-1536.

Trendmd

References

1	Aubin J P , Ekeland I . Applied Nonlinear Analysis. New York: Wiley, 1984
2	Karamardian S . Complementarity problems over cones with monotone and pseudomonotone maps. J Optim Theory Appl, 1976, 18, 445- 454
3	Kinderlehrer D , Stampacchia G . An Introduction to Variational Inequalities and Their Applications. New York: Academic Press, 1980
4	Baiocchi C , Capelo A . Variational and Quasivariational Inequalities Applications to Free Boundary Problems. New York: Wiley, 1984
5	Konnov I V . Combined Relaxation Methods for Variational Inequalities. Berlin: Springer, 2001
6	Sibony M . Methodes iteratives pour les equations et inequations aux derivees partielles non lineares de type monotone. Calcolo, 1970, 7 (1): 65- 183
7	Korpelevich G M . The extragradient method for finding saddle points and other problems. Matecon, 1976, 12, 747- 756
8	Cai G , Bu S Q . Modified extragradient methods for variational inequality problems and fixed point problems for an infinite family of nonexpansive mappings in Banach spaces. J Global Optim, 2013, 55 (2): 437- 457
9	Cai G , Gibali A , Iyiola O S , Shehu Y . A new double-projection method for solving variational inequalities in Banach spaces. J Optim Theory Appl, 2018, 178, 219- 239
10	Iusem A N , Nasri M . Korpelevich's method for variational inequality problems in Banach spaces. J Global Optim, 2011, 50, 59- 76
11	Yao Y H , Noor M A , Noor K I , Liou Y C , Yaqoob H . Modified extragradient methods for a system of variational inequalities in Banach spaces. Acta Appl Math, 2010, 110, 1211- 1224
12	Shehu Y . Single projection algorithm for variational inequalities in Banach spaces with application to contact problem. Acta Math Sci, 2020, 40B (4): 1045- 1063
13	Popov L D . A modification of the Arrow-Hurwicz method for the search of saddle points. Mathematical notes of the Academy of Sciences of the USSR, 1980, 28, 845- 848
14	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
15	Ceng L C , Yao J C . Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan J Math, 2006, 10 (5): 1293- 1303
16	Ceng L C , Hadjisavvas N , Wong N C . Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems. J Global Optim, 2010, 46, 635- 646
17	Iiduka H , Takahashi W . Strong convergence theorems for nonexpansive mappings and inverse strongly monotone mappings. Nonlinear Anal, 2005, 61 (3): 341- 350
18	Thong D V , Hieu D V . Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems. Numer Algor, 2019, 80, 1283- 1307
19	Cai G , Dong Q L , Peng Y . Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators. J Optim Theory Appl, 2021, 188, 447- 472
20	Yang H , Agarwal R P , Nashine H K , Liang Y . Fixed point theorems in partially ordered Banach spaces with applications to nonlinear fractional evolution equations. J Fixed Point Theory Appl, 2017, 19, 1661- 1678
21	Takahashi W , Toyoda M . Weak convergence theorems for nonexpansive mappings and monotone mappings. J Optim Theory Appl, 2003, 118, 417- 428
22	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
23	Diaz J B , Metcalf F T . Subsequential limit points of successive approximations. Trans Amer Math Soc, 1969, 135, 459- 485
24	Thong D V , Li X H , Dong Q L , Cho Y J , Rassias T M . An inertial Popov's method for solving pseudomonotone variational inequalities. Optim Lett, 2021, 15, 757- 777
25	Bot R I , Csetnek E R . An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems. J Optim Theory Appl, 2016, 171, 600- 616
26	贺月红, 龙宪军. 求解伪单调变分不等式问题的惯性收缩投影算法. 数学物理学报, 2021, 41A (6): 1897- 1911
26	He Y H , Long X J . An inertial contraction and projection algorithm for pseudomonotone variational inequality problems. Acta Math Sci, 2021, 41A (6): 1897- 1911
27	Dong Q L , Yuan H B , Cho Y J , Rassias T M . Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings. Optim Lett, 2018, 12, 87- 102
28	Thong D V , Hieu D V . An inertial method for solving split common fixed point problems. J Fixed Point Theory Appl, 2017, 19, 3029- 3051
29	Goebel K , Reich S . Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. New York: Marcel Dekker, 1984
30	Cottle R W , Yao J C . Pseudo-monotone complementarity problems in Hilbert space. J Optim Theory Appl, 1992, 75, 281- 295
31	Xu H K . Iterative algorithm for nonlinear operators. Journal of the London Mathematical Society, 2002, 66 (1): 240- 256
32	Mainge P E . The viscosity approximation process for quasi-nonexpansive mapping in Hilbert space. Computers and Mathematics with Applications, 2010, 59, 74- 79
33	Denisov S V , Semenov V V , Chabak L M . Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators. Cybern Syst Anal, 2015, 51, 757- 765
34	Iusem A N , Otero R G . Inexact versions of proximal point and augmented Lagrangian algorithms in Banach spaces. Numer Funct Anal Optim, 2001, 22, 609- 640
35	Yang J . Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities. Applicable Analysis, 2021, 100 (5): 1067- 1078
36	Harker P T , Pang J S . A damped-Newton method for the linear complementarity problem. Lect Appl Math, 1990, 26, 265- 284
37	Solodov M V , Svaiter B F . A new projection method for variational inequality problems. SIAM J Control Optim, 1999, 37 (3): 765- 776

Related Articles 15

[1]	Li Nizhou,Zhao Siyi,Zhang Jialing. Iteration of a Class of Separable Markov Mappings [J]. Acta mathematica scientia,Series A, 2025, 45(2): 321-333.
[2]	Wang Wujing, Zhu Meiling, Zhang Yongle. A New Projection Algorithm for Solving Quasimonotone Variational Inequality Problems and Fixed Point Problems [J]. Acta mathematica scientia,Series A, 2025, 45(1): 236-255.
[3]	Zhang Yuting, Gao Xinghui, Peng Jianying. Iterative Algorithms of Common Elements for the Set of Solutions of Split Feasibility Problem and the Set of Common Fixed Points of a Finite Family of Quasi-Nonexpansive Operators [J]. Acta mathematica scientia,Series A, 2025, 45(1): 256-268.
[4]	Huo Huixia, Li Yongxiang. Existence of Positive Solutions for a Bending Elastic Beam Equation [J]. Acta mathematica scientia,Series A, 2024, 44(6): 1476-1484.
[5]	Wang Ruyu, Zhao Wenling, Song Daojin. The Finite Termination of Feasible Solution Sequence for Optimization and Variational Inequality [J]. Acta mathematica scientia,Series A, 2024, 44(4): 1037-1051.
[6]	Guo Zhiyuan, Gao Yuan, Sun Jiacheng, Zhang Guowei. Positive Solutions of Nonlocal Beam Equations with Fully Nonlinear Terms [J]. Acta mathematica scientia,Series A, 2024, 44(3): 621-636.
[7]	Gao Chenghua, Ding Huanhuan, He Xingyue. Radial Solutions of Coupled Systems for a Class of Superlinear $k$ -Hessian Equations [J]. Acta mathematica scientia,Series A, 2024, 44(2): 384-395.
[8]	Zhang Guangxin, Yang Yunrui, Song Xue. Periodic Traveling Wave Solutions of Delayed SEIR Systems with Nonlocal Effects [J]. Acta mathematica scientia,Series A, 2024, 44(1): 140-159.
[9]	Zhang Zhipeng, Zhang Liang. Controllability of a Nonlinear Parabolic Systems with Drift-Diffusion Term [J]. Acta mathematica scientia,Series A, 2023, 43(6): 1744-1758.
[10]	Pan Lingrong, Wang Yuanheng. The Strong Convergence Theorem of Iterative Algorithms for the Fixed Point Problem, a System of Variational Inequalities, and a Split Equilibrium Problem in Hilbert Spaces [J]. Acta mathematica scientia,Series A, 2023, 43(6): 1880-1896.
[11]	Xia Pingjing, Cai Gang. Self Adaptive Viscosity Algorithm for Solving Variational Inequality Problem in Hilbert Spaces [J]. Acta mathematica scientia,Series A, 2023, 43(2): 581-592.
[12]	Yang Lanxiang, Chen Yi, Ye Minglu. Inertial Projection Algorithms for Quasimonotone Variational Inequalities [J]. Acta mathematica scientia,Series A, 2023, 43(2): 593-603.
[13]	Song Yuying, Fan Hongxia. Existence and Regularity of Solutions for a Class of Neutral Stochastic Evolution Equations [J]. Acta mathematica scientia,Series A, 2023, 43(1): 238-248.
[14]	Duan Jie, Xia Fuquan. A New Tseng-like Extragradient Algorithm for Common Solutions of Variational Inequalities and Fixed Point Problems [J]. Acta mathematica scientia,Series A, 2023, 43(1): 274-290.
[15]	Xu Jiafa, Yang Zhichun. Positive Solutions for a High Order Riemann-Liouville Type Fractional Impulsive Differential Equation Integral Boundary Value Problem [J]. Acta mathematica scientia,Series A, 2023, 43(1): 53-68.

Modified Subgradient Extragradient Algorithms for Solving Common Elements of Variational Inequality and Fixed Point Problems

RichHTML

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0