求解伪单调变分不等式问题的惯性收缩投影算法

Abstract

CLC Number:

O224

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.

Trendmd

Figures/Tables 8

References 15

1	Facchinei F, Pang J S. Finite-Dimensional Variational Inequalities and Complementarity Problems. New York: Springer, 2003
2	Goebel K, Reich S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. New York: Marcel Dekker, 1983
3	He B . A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim, 1997, 35 (1): 69- 76 doi: 10.1007/s002459900037
4	Cai X , Gu G , He B . On the O(1/t) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators. Comput Optim Appl, 2014, 57 (2): 339- 363 doi: 10.1007/s10589-013-9599-7
5	Censor Y , Gibali A , Reich S . The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl, 2011, 148 (2): 318- 335 doi: 10.1007/s10957-010-9757-3
6	万升联. 解变分不等式的一种二次投影算法. 数学物理学报, 2021, 41A(1): 237-244
	Wan S L. A double projection algorithm for solving variational inequalities. 2021, 41A(1): 237-244
7	Tseng P . A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim, 2000, 38 (2): 431- 446 doi: 10.1137/S0363012998338806
8	Karamardian S . Complementarity problems over cones with monotone and pseudo-monotone maps. J Optim Theory Appl, 1976, 18 (4): 445- 454 doi: 10.1007/BF00932654
9	Korpelevich G M . The extragradient method for finding saddle points and other problems. Ekonomika i Mat Metody, 1976, 12, 747- 756
10	Dong L Q , Cho Y J , Zhong L L , Rassias M T . Inertial projection and contraction algorithms for variational inequalities. J Glob Optim, 2018, 70 (3): 687- 704 doi: 10.1007/s10898-017-0506-0
11	Thong D V , Vinh N T , Cho Y J . New strong convergence theorem of the inertial projection and contraction method for variational inequality problems. Numer Algor, 2020, 84 (1): 285- 305 doi: 10.1007/s11075-019-00755-1
12	Yang J , Liu H W . Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algor, 2019, 80 (3): 741- 752 doi: 10.1007/s11075-018-0504-4
13	Gibali A , Thong D V , Tuan P A . Two simple projection-type methods for solving variational inequalities. Anal Math Phys, 2019, 9, 2203- 2225 doi: 10.1007/s13324-019-00330-w
14	Maingé P E . A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J Control Optim, 2008, 47 (3): 1499- 1515 doi: 10.1137/060675319
15	Xu H K . Iterative algorithms for nonlinear operators. J Lond Math Soc, 2002, 66 (1): 240- 256 doi: 10.1112/S0024610702003332

	$u_0 = {(t^3+1)e^{-t}}$		$u_0 = \frac{1}{500}[{\rm cost}+\sin(-5t)]$		$u_0 = \frac{1}{600}(t^2-e^{-t})$
	Iter	Time	Iter	Time	Iter	Time
NIPCM	6	0.0429	8	0.0535	7	0.0427
VPTA	33	0.0238	125	0.1098	78	0.0573
Y.L	340	0.0437	340	0.0319	340	0.0525
IPCM	533	0.0567	533	0.0612	533	0.0633

	$\epsilon = 10^{-4}$		$\epsilon = 10^{-10}$		$\epsilon = 10^{-20}$		$\epsilon = 10^{-30}$
	Iter	Time	Iter	Time	Iter	Time	Iter	Time
NIPCM	32	0.7108	61	1.1787	79	1.4880	88	2.1495
VTPA	40	9.0375	40	10.3125	40	10.8281	40	9.8906
Y.L	64	3.2096	66	2.4719	69	3.3800	68	2.9023
IPCM	-	$>50$	-	$>50$	-	$>50$	-	$>50$

[1]	Shenglian Wan. A Double Projection Algorithm for Solving Variational Inequalities [J]. Acta mathematica scientia,Series A, 2021, 41(1): 237-244.
[2]	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.
[3]	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.
[4]	Xueping Luo, Mengtian Cui. Solvability of Directional Perturbed Generalized Mixed Variational Inequalities in Reflexive Banach Spaces [J]. Acta mathematica scientia,Series A, 2018, 38(6): 1144-1152.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	WEN Dao-Jun. Strong Convergence of an General Iterative Method for a Finite Family of Pseudo-Contractive and Monotone Mappings [J]. Acta mathematica scientia,Series A, 2014, 34(5): 1123-1132.
[11]	TAO Bao. Asymptotic Properties of the Negative Extreme-value Index Estimator [J]. Acta mathematica scientia,Series A, 2014, 34(3): 611-618.
[12]	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.
[13]	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.
[14]	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.
[15]	PIAO Yong-Jie. Fixed Points and Variational Inequalities \|with Lower and Upper Bounds in Topological Spaces [J]. Acta mathematica scientia,Series A, 2012, 32(2): 364-372.

A Inertial Contraction and Projection Algorithm for Pseudomonotone Variational Inequality Problems

RichHTML

PDF (PC)

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 15

Metrics

Comments

Recommended 0