一类拟单调变分不等式的惯性投影算法

Abstract

Abstract:

In 2020, Liu and Yang proposed a projection algorithm (LY for short) for solving quasimonotone variational inequality in Hilbert Space. In this paper, by taking a new inertia coefficient, we present an inertial technique to accelerate LY. Under the same assumptions, the global weak convergence of the sequence generated by this algorithm is obtained. Numerical experiments show that the new algorithm can accelerate LY from the point view of iterate number steps and the point view of CPU time cost by taking suitable parameters.

Key words: Variational inequality, Projection algorithm, Quasimonotone, Inertial method

CLC Number:

O221

Yang Lanxiang, Chen Yi, Ye Minglu. Inertial Projection Algorithms for Quasimonotone Variational Inequalities[J].Acta mathematica scientia,Series A, 2023, 43(2): 593-603.

Trendmd

Figures/Tables 3

References 25

[1]	Cottle R W, Yao J C. Pseudo-monotone complementarity problems in Hilbert space. J Optim Theory Appl, 1992, 75: 281-295 doi: 10.1007/BF00941468
[2]	Goldstein A A. Convex programming in Hilbert space. Bull Amer Math Soc, 1964, 70(5): 709-710 doi: 10.1090/bull/1964-70-05
[3]	Korpelevich G M. An extragradient method for finding saddle points and other problems. Ekonomika i Mat Metody, 1976, 12: 747-756
[4]	Antipin A S. On a method for convex programs using asymmetrical modification of the Lagrange function. Ekonomika i Mat Metody, 1976, 12(6): 1164-1173
[5]	Tseng P. A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim, 2000, 38: 431-446 doi: 10.1137/S0363012998338806
[6]	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 doi: 10.1007/s10957-010-9757-3
[7]	Vuong P T. On the weak convergence of the extragradient method for solving pseudo-monotone variational Inequalities. J Optim Theory Appl, 2018, 176: 399-409 doi: 10.1007/s10957-017-1214-0
[8]	陈艺, 叶明露. 求解伪单调变分不等式的修正投影收缩算法. 西华师范大学学报(自然科学版), 2021, 42(3): 246-253
	Chen Y, Ye M L. Modified projection and contraction algorithm for solving pseudomonotone variational inequality problems. Journal of China West Normal University(Natural Sciences), 2021, 42(3): 246-253
[9]	杨静, 龙宪军. 关于伪单调变分不等式与不动点问题的新投影算法. 数学物理学报, 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 Mathematica Scientia, 2022, 42A(3): 904-919
[10]	万升联. 解变分不等式的一种二次投影算法. 数学物理学报, 2021, 41A(1): 237-244
	Wan S L. A double projection algorithm for solving variational inequalities. Acta Mathematica Scientia, 2021, 41A(1): 237-244
[11]	胡雨贤. 求解变分不等式的一种双投影算法. 数学物理学报, 2019, 39A(6): 1492-1498
	Hu Y X. A double projection method for solving variational inequalities. Acta Mathematica Scientia, 2019, 39A(6): 1492-1498
[12]	Ye M L, He Y R. A double projection method for solving variational inequalities without monotonicity. Comput Optim and Appl, 2015, 60(1): 141-150 doi: 10.1007/s10589-014-9659-7
[13]	He Y R. Solvability of the minty variational inequality. J Optim Theory Appl, 2017, 174(3): 686-692 doi: 10.1007/s10957-017-1124-1
[14]	Liu H W, Yang J. Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput Optim and Appl, 2020, 77(2): 491-508 doi: 10.1007/s10589-020-00217-8
[15]	Ye M L. An infeasible projection type algorithm for nonmonotone variational inequalities. Numer Algor, 2022: 89(4), 1723-1742 doi: 10.1007/s11075-021-01170-1
[16]	Polyak B T. Some methods of speeding up the convergence of iteration methods. USSR Comput Math Math Phys, 1964: 4(5): 1-17
[17]	Wang Z B, Chen X, Yi J, et al. Inertial projection and contraction algorithms with larger step sizes for solving quasimonotone variational inequalities. J Global Optim, 2022, 82(3): 499-522 doi: 10.1007/s10898-021-01083-2
[18]	Thong D V, Vinh N T, Cho Y J. New strong convergence theorem of the inertial projection and contraction method for variational inequality problems. Comput Optim and Appl, 2020, 84(1): 285-305
[19]	杨蓝翔, 叶明露. 一类伪单调变分不等式与不动点问题的自适应惯性投影算法. 西华师范大学学报(自然科学版), 1-13[2022-11-16]. http://kns.cnki.net/kcms/detail/51.1699.N.20220927.1812.007.html
	Yang L X, Ye M L. A Self-adaptive inertial projection algorithm for a class of pseudomonotone variational inequalities and fixed-point problems. Journal of China West Normal University(Natural Sciences), 1-13[2022-11-16]. http://kns.cnki.net/kcms/detail/51.1699.N.20220927.1812.007.html
[20]	Chen J X, Ye M L. A new inertial two-subgradient extragradient algorithm for variational inequality problems. Adv Math (China), 2022, 51(1): 165-182
[21]	Shehu Y, Iyiola O S. Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence. Appl Numer Math, 2020, 157: 315-337 doi: 10.1016/j.apnum.2020.06.009
[22]	Goebel K, Rech S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. New York: Marcel Dekker, 1984
[23]	Bauschke H H, Combettes P L. Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Berlin: Springer, 2017
[24]	Alvarez F. Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert Space. SIAM J Optimiz, 2004, 14(3): 773-782 doi: 10.1137/S1052623403427859
[25]	Dang H, Pham K A, Le D M. Modified hybrid projection methods for finding common solutions to variational inequality problems. Comput Optim and Appl, 2017, 66(1): 75-96 doi: 10.1007/s10589-016-9857-6

Inertial Projection Algorithms for Quasimonotone Variational Inequalities

RichHTML

PDF (PC)

Abstract

Cite this article

share this article

Figures/Tables 3

References 25

Related Articles 15

Metrics

Comments

Recommended 10

[1]	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.
[2]	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.
[3]	Jing Yang,Xianjun Long. A New Projection Algorithm for Solving Pseudo-Monotone Variational Inequality and Fixed Point Problems [J]. Acta mathematica scientia,Series A, 2022, 42(3): 904-919.
[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]	Shenglian Wan. A Double Projection Algorithm for Solving Variational Inequalities [J]. Acta mathematica scientia,Series A, 2021, 41(1): 237-244.
[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]	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.
[8]	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.
[9]	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.
[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]	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.
[12]	FU Jun-Yi. A Strong Vector Equilibrium Problem [J]. Acta mathematica scientia,Series A, 2011, 31(4): 923-929.
[13]	LIU Ying. Viscosity Approximation Methods for Strict Pseudo-contractions in q-uniformly Smooth Banach Spaces [J]. Acta mathematica scientia,Series A, 2011, 31(4): 998-1007.
[14]	YANG Chang-Sen, DU Yan-Xia, CHEN Li. A General Iterative Method for Nonexpansive Mappings and Monotone Mappings [J]. Acta mathematica scientia,Series A, 2011, 31(1): 64-75.
[15]	FENG Shi-Qiang, GAO Da-Feng, LI Jun. Generalized Vector F-implicit Complementarity Problems in Topological Vector Spaces [J]. Acta mathematica scientia,Series A, 2010, 30(6): 1528-1533.