Three-operator splitting algorithm for a class of variational inclusion problems

被引:14
作者
Dang Van Hieu [1 ]
Le Van Vy [2 ]
Pham Kim Quy [2 ]
机构
[1] Ton Duc Thang Univ, Fac Math & Stat, Appl Anal Res Grp, Ho Chi Minh City, Vietnam
[2] Coll Air Force, Dept Math, Nha Trang City, Vietnam
关键词
Forward-backward method; Tseng's method; Operator splitting method; CONVERGENCE; SUM;
D O I
10.1007/s41980-019-00312-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper concerns with a new three-operator splitting algorithm for solving a class of variational inclusions. The main advantage of the proposed algorithm is that it can be easily implemented without the prior knowledge of Lipschitz constant, strongly monotone constant and cocoercive constant of component operators. A reason explained for this is that the algorithm uses a sequence of stepsizes which is diminishing and non-summable. The strong convergence of the algorithm is established. Several fundamental numerical experiments are given to illustrate the behavior of the new algorithm and compare it with other algorithms.
引用
收藏
页码:1055 / 1071
页数:17
相关论文
共 26 条
[1]   Backward-forward algorithms for structured monotone inclusions in Hilbert spaces [J].
Attouch, Hedy ;
Peypouquet, Juan ;
Redont, Patrick .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 457 (02) :1095-1117
[2]   Signal recovery by proximal forward-backward splitting [J].
Combettes, PL ;
Wajs, VR .
MULTISCALE MODELING & SIMULATION, 2005, 4 (04) :1168-1200
[3]   AN INERTIAL MODIFIED ALGORITHM FOR SOLVING VARIATIONAL INEQUALITIES [J].
Dang Van Hieu ;
Pham Kim Quy .
RAIRO-OPERATIONS RESEARCH, 2020, 54 (01) :163-178
[4]   Golden ratio algorithms with new stepsize rules for variational inequalities [J].
Dang Van Hieu ;
Cho, Yeol Je ;
Xiao, Yi-Bin .
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2019, 42 (18) :6067-6082
[5]   A new projection method for a class of variational inequalities [J].
Dang Van Hieu ;
Duong Viet Thong .
APPLICABLE ANALYSIS, 2019, 98 (13) :2423-2439
[6]   Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems [J].
Dang Van Hieu .
NUMERICAL ALGORITHMS, 2018, 77 (04) :983-1001
[7]   New extragradient method for a class of equilibrium problems in Hilbert spaces [J].
Dang Van Hieu .
APPLICABLE ANALYSIS, 2018, 97 (05) :811-824
[8]   An Explicit Parallel Algorithm for Variational Inequalities [J].
Dang Van Hieu .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) :201-221
[9]   New extragradient-like algorithms for strongly pseudomonotone variational inequalities [J].
Dang Van Hieu ;
Duong Viet Thong .
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (02) :385-399
[10]   An iterative thresholding algorithm for linear inverse problems with a sparsity constraint [J].
Daubechies, I ;
Defrise, M ;
De Mol, C .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2004, 57 (11) :1413-1457