求解拟单调变分不等式问题与不动点问题公共解的新投影算法

Abstract

Abstract: In this paper, we introduce a new inertial Tseng's extragradient algorithm for finding a common element of the set of solutions of a quasimonotone variational inequality problem and the set of fixed points of a demicontractive mapping in real Hilbert spaces. The strong convergence of the algorithm is proved under quasimonotone and uniformly continuous assumptions of the variational inequality mapping. Finally, some numerical examples illustrate the effectiveness of our algorithm.

Key words: variational inequality problem and fixed point problem, Tseng's extragradient algorithm, quasimonotone mapping, demicontractive mapping, strong convergence

CLC Number:

O224

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.

Trendmd

References

[1] Iiduka H.Acceleration method for convex optimization over the fixed point set of a nonexpansive mapping. Mathematical Programming, 2015, 149(1): 131-165
[2] Maingé P E.A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM Journal on Control and Optimization, 2008, 47(3): 1499-1515
[3] Thong D V, Hieu D V.Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems. Optimization, 2018, 67(1): 83-102
[4] Nadezhkina N, Takahashi W.Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. Journal of Optimization Theory and Applications, 2006, 128: 191-201
[5] Takahashi W, Toyoda M.Weak convergence theorems for nonexpansive mappings and monotone mappings. Journal of Optimization Theory and Applications, 2003, 118: 417-428
[6] Thong D V, Hieu D V. New extragradient methods for solving variational inequality problems and fixed point problems. Journal of Fixed Point Theory and Applications, 2018, 20(3): Article 129
[7] Thong D V, Hieu D V.Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems. Numerical Algorithms, 2019, 82(3): 761-789
[8] Thong D V, Liu L L, Dong Q L, et al.Fast relaxed inertial Tseng's method-based algorithm for solving variational inequality and fixed point problems in Hilbert spaces. Journal of Computational and Applied Mathematics, 2023, 418: 114739
[9] 段洁, 夏福全. 求解变分不等式与不动点问题公共解的新 Tseng 型外梯度算法. 数学物理学报, 2023, 43A(1): 274-290
Duan J, Xia F Q.A new Tseng-like extragradient algorithm for common solutions of variational inequalities and fixed point problems. Acta Math Sci, 2023, 43A(1): 274-290
[10] Goldstein A A.Convex programming in Hilbert space. Bulletin of the American Mathematical Society, 1964, 70(5): 109-112
[11] Mann W R.Mean value methods in iteration. Proceedings of the American Mathematical Society, 1953, 4(3): 506-510
[12] Korpelevich G M.The extragradient method for finding saddle points and other problems. Matecon, 1976, 12: 747-756
[13] Censor Y, Gibali A, Reich S.The subgradient extragradient method for solving variational inequalities in Hilbert space. Journal of Optimization Theory and Applications, 2011, 148(2): 318-335
[14] Tseng P.A modified forward-backward splitting method for maximal monotone mappings. SIAM Journal on Control and Optimization, 2000, 38(2): 431-446
[15] Halpern B.Fixed points of nonexansive maps. Bulletin of the American Mathematical Society, 1967, 73: 957-961
[16] Wang Z B, Chen X, Yi J, Chen Z Y.Inertial projection and contraction algorithms with larger step sizes for solving quasimonotone variational inequalities. Journal of Global Optimization, 2022, 82(3): 499-522
[17] Yin T C, Wu Y K, Wen C F.An iterative algorithm for solving fixed point problems and quasimonotone variational inequalities. Journal of Mathematics, 2022, 2022(1): 8644675
[18] Chidume C E, Măuşter Ş.Iterative methods for the computation of fixed points of demicontractive mappings. Journal of Computational and Applied Mathematics, 2010, 234(3): 861-882
[19] Mongkolkeha C, Cho Y J, Kumam P.Convergence theorems for k-dimeicontactive mappings in Hilbert spaces. Mathematical Inequalities & Applications, 2013, 16(4): 1065-1082
[20] Kraikaew R, Saejung S.Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. Journal of Optimization Theory and Applications, 2014, 163: 399-412
[21] Tian M, Xu G. Inertial modified Tseng's extragradient algorithms for solving monotone variational inequalities and fixed point problems. J Nonlinear Funct Anal, 2020, 2020: Article 35
[22] Bauschke H H, Combettes P L.Convex Analysis and Monotone Operator Theory in Hilbert Spaces. New York: Springer, 2011
[23] Denisov S V, Semenov V V, Chabak L M.Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators. Cybernetics and Systems Analysis, 2015, 51: 757-765
[24] Saejung S, Yotkaew P.Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Analysis: Theory, Methods & Applications, 2012, 75(2): 742-750
[25] Ye M L.An infeasible projection type algorithm for nonmonotone variational inequalities. Numerical Algorithms, 2022, 89(4): 1723-1742
[26] Ye M L, He Y R.A double projection method for solving variational inequalities without monotonicity. Computational Optimization and Applications, 2015, 60(1): 141-150
[27] Iusem A, Otero R G.Inexact versions of proximal point and augmented Lagrangian algorithms in Banach spaces. Numerical Functional Analysis and Optimization, 2001, 22(5/6): 609-640
[28] Cai G, Dong Q L, Peng Y.Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators. Journal of Optimization Theory and Applications, 2021, 188: 447-472
[29] Shehu Y, Dong Q L, Jiang D.Single projection method for pseudo-monotone variational inequality in Hilbert spaces. Optimization, 2019, 68(1): 385-409
[30] Rehman H U, Kumam P, Kumam W, Sombut K.A new class of inertial algorithms with monotonic step sizes for solving fixed point and variational inequalities. Mathematical Methods in the Applied Sciences, 2022, 45(16): 9061-9088
[31] 杨静, 龙宪军. 关于伪单调变分不等式与不动点问题的新投影算法. 数学物理学报, 2022, 42A(3): 904-919
Yang J, Long X J.A new projection algorithm for solving pseudo-monotone variational inequality and fixed point problems. Acta Math Sci, 2022, 42A(3): 904-919

A New Projection Algorithm for Solving Quasimonotone Variational Inequality Problems and Fixed Point Problems

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	Ma Xiaojun, Chen Fu, Jia Zhifu. Research on a Strong Convergence Theorem for Proximal Split Feasibility Problems with Non-Lipschitz Stepsizes [J]. Acta mathematica scientia,Series A, 2024, 44(4): 1052-1065.
[2]	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.
[3]	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.
[4]	Yuehong He,Xianjun Long. A Inertial Contraction and Projection Algorithm for Pseudomonotone Variational Inequality Problems [J]. Acta mathematica scientia,Series A, 2021, 41(6): 1897-1911.
[5]	Guodong Ma. A Strongly Convergent Generalized Gradient Projection Method for Minimax Optimization with General Constraints [J]. Acta mathematica scientia,Series A, 2020, 40(3): 641-649.
[6]	Gang Cai. Viscosity Implicit Algorithms for a Variational Inequality Problem and Fixed Point Problem in Hilbert Spaces [J]. Acta mathematica scientia,Series A, 2020, 40(2): 395-407.
[7]	Cai Gang, Yekini Shehu. Viscosity Iterative Algorithm for Variational Inequality Problems and Fixed Point Problems of Strict Pseudo-Contractions in q-Uniformly Smooth and Uniformly Convex Banach Spaces [J]. Acta mathematica scientia,Series A, 2016, 36(4): 623-638.
[8]	Liu Yuanxing, Zhou Haiyun, Wang Peiyuan, Zhou Yu. Three Kinds of Iterative Algorithms for Solving the Constrained Split Common Fixed Point Problem in Hilbert Spaces [J]. Acta mathematica scientia,Series A, 2015, 35(6): 1115-1126.
[9]	Wang Yuehu, Zhang Congjun. Strong Convergence Based on Generalized Wiener-Hopf Equation Techniques for Solving Generalized Equilibrium Problems [J]. Acta mathematica scientia,Series A, 2015, 35(4): 695-709.
[10]	Cai Gang. Strong Convergence Theorems by A Viscosity Iterative Method for Fixed Point Problems of Nonexpansive Mappings in Banach Spaces [J]. Acta mathematica scientia,Series A, 2015, 35(3): 487-502.
[11]	WAN Cheng-Gao. The Limit Theorems for Function of Markov Chains in Random Environments [J]. Acta mathematica scientia,Series A, 2015, 35(1): 163-171.
[12]	TAO Bao. Asymptotic Properties of the Negative Extreme-value Index Estimator [J]. Acta mathematica scientia,Series A, 2014, 34(3): 611-618.
[13]	CAI Gang, BU Shang-Quan. Strong Convergence Theorems of a Modified Mann Iterative Method for Nonexpansive Mappings in Banach Spaces [J]. Acta mathematica scientia,Series A, 2014, 34(1): 1-8.
[14]	CHEN Jia-Wei, WAN Zhong-Peng, ZHAO Lie-Ji. Convergence Analysis for Countable Family of Weak Bregman Relatively Nonexpansive Mappings [J]. Acta mathematica scientia,Series A, 2014, 34(1): 70-79.
[15]	HU Hui-Ying, ZENG Liu-Chuan. The New Iterative Scheme for two Equilibrium Problems and Fixed Point Problems of Infinitely Nonexpansive Mappings [J]. Acta mathematica scientia,Series A, 2013, 33(5): 860-881.