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

RichHTML

PDF (PC)

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

Abstract

Figures/Tables 8

References 31

Metrics

Abstract

Cite this article

share this article

Figures/Tables 8

References 31

Related Articles 15

Metrics

Comments

Recommended 10

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

[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 pmid: 21490879
[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

Viewed

Full text

	From	local

	Times	66
	Rate	100%

Abstract

Just accepted	Online first	Issue

0	0	52

From	Others	local

Times	49	3
Rate	94%	6%

Cited

Web of Science	Crossref	ScienceDirect	Search for Citations in Google Scholar >>


This page requires you have already subscribed to WoS.

Shared

Discussed

Just accepted

Online first

Just accepted

Online first

[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.