Self-adaptive gradient projection algorithms for variational inequalities involving non-Lipschitz continuous operators

被引:29
作者
Pham Ky Anh [1 ]
Nguyen The Vinh [2 ]
机构
[1] Vietnam Natl Univ, Coll Sci, 334 Nguyen Trai, Hanoi, Vietnam
[2] Univ Transport & Commun, Dept Math, 3 Cau Giay St, Hanoi, Vietnam
关键词
Variational inequality; Monotone operator; Gradient projection algorithm; Extragradient algorithm; Subgradient extragradient algorithm; Projected reflected gradient method; Inertial-type algorithm;
D O I
10.1007/s11075-018-0578-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce a self-adaptive inertial gradient projection algorithm for solving monotone or strongly pseudomonotone variational inequalities in real Hilbert spaces. The algorithm is designed such that the stepsizes are dynamically chosen and its convergence is guaranteed without the Lipschitz continuity and the paramonotonicity of the underlying operator. We will show that the proposed algorithm yields strong convergence without being combined with the hybrid/viscosity or linesearch methods. Our results improve and develop previously discussed gradient projection-type algorithms by Khanh and Vuong (J. Global Optim. 58, 341-350 2014).
引用
收藏
页码:983 / 1001
页数:19
相关论文
共 34 条
[11]   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
[12]   An interior point method with Bregman functions for the variational inequality problem with paramonotone operators [J].
Censor, Y ;
Iusem, AN ;
Zenios, SA .
MATHEMATICAL PROGRAMMING, 1998, 81 (03) :373-400
[13]  
Combettes Patrick L., 2001, INHERENTLY PARALLEL, P115, DOI DOI 10.1016/S1570-579X(01)80010-0
[14]  
Giannessi F., 2000, Nonconvex optimization and its applications, V38
[15]  
Gibali A, 2013, PAC J OPTIM, V9, P61
[16]   ON SOME NON-LINEAR ELLIPTIC DIFFERENTIAL-FUNCTIONAL EQUATIONS [J].
HARTMAN, P ;
STAMPACCHIA, G .
ACTA MATHEMATICA UPPSALA, 1966, 115 (3-4) :271-+
[17]  
Iusem AN., 1997, Optimization, V42, P309, DOI [10.1080/02331939708844365, DOI 10.1080/02331939708844365]
[18]  
Kaczor WJ, 2000, SEQUENCES SERIES STU, V4
[19]  
Khobotov E., 1987, USSR COMP MATH MATH, V27, P1462
[20]  
Kinderlehrer D., 2000, An Introduction to Variational Inequalities and Their Applications