Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities

被引:42
作者
Yang, Jun [1 ,2 ]
机构
[1] Xianyang Normal Univ, Sch Math & Informat Sci, Xianyang, Peoples R China
[2] Xidian Univ, Sch Math & Stat, Xian, Peoples R China
关键词
Variational inequalities; projection; subgradient extragradient method; pseudomonotone mapping; convex set;
D O I
10.1080/00036811.2019.1634257
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce an inertial algorithm for solving classical variational inequalities with Lipschitz continuous and pseudomonotone mapping in real Hilbert space. The algorithm is inspired by subgradient extragradient method and the inertial method with a new step size. The convergence of algorithm is established without the knowledge of the Lipschitz constant of the mapping. Finally, some numerical experiments are presented to show the efficiency and advantage of the proposed algorithm.
引用
收藏
页码:1067 / 1078
页数:12
相关论文
共 27 条
[1]   Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space [J].
Alvarez, F .
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) :773-782
[2]   An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping [J].
Alvarez, F ;
Attouch, H .
SET-VALUED ANALYSIS, 2001, 9 (1-2) :3-11
[3]  
Antipin AS., 1976, Ekon. I Mat. Metody, V12, P1164
[4]   The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space [J].
Censor, Y. ;
Gibali, A. ;
Reich, S. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 148 (02) :318-335
[5]   PSEUDOMONOTONE COMPLEMENTARITY-PROBLEMS IN HILBERT-SPACE [J].
COTTLE, RW ;
YAO, JC .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 75 (02) :281-295
[6]   Inertial projection and contraction algorithms for variational inequalities [J].
Dong, Q. L. ;
Cho, Y. J. ;
Zhong, L. L. ;
Rassias, Th. M. .
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (03) :687-704
[7]   Modified Tseng's extragradient algorithms for variational inequality problems [J].
Duong Viet Thong ;
Dang Van Hieu .
JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2018, 20 (04)
[8]   Inertial extragradient algorithms for strongly pseudomonotone variational inequalities [J].
Duong Viet Thong ;
Dang Van Hieu .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 341 :80-98
[9]   Weak and strong convergence theorems for variational inequality problems [J].
Duong Viet Thong ;
Dang Van Hieu .
NUMERICAL ALGORITHMS, 2018, 78 (04) :1045-1060
[10]   Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems [J].
Duong Viet Thong ;
Dang Van Hieu .
OPTIMIZATION, 2018, 67 (01) :83-102