Tseng type methods for solving inclusion problems and its applications

被引:0
作者
Aviv Gibali
Duong Viet Thong
机构
[1] ORT Braude College,Department of Mathematics
[2] University of Haifa,The Center for Mathematics and Scientific Computation
[3] Ton Duc Thang University,Applied Analysis Research Group, Faculty of Mathematics and Statistics
来源
Calcolo | 2018年 / 55卷
关键词
Forward–backward splitting method; Viscosity approximation method; Mann-type method; Zero point; 65Y05; 65K15; 68W10; 47H06; 47H09; 47H10;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we introduce two modifications of the forward–backward splitting method with a new step size rule for inclusion problems in real Hilbert spaces. The modifications are based on Mann and viscosity-ideas. Under standard assumptions, such as Lipschitz continuity and monotonicity (also maximal monotonicity), we establish strong convergence of the proposed algorithms. We present two numerical examples, the first in infinite dimensional spaces, which illustrates mainly the strong convergence property of the algorithm. For the second example, we illustrate the performances of our scheme, compared with the classical forward–backward splitting method for the problem of recovering a sparse noisy signal. Our result extend some related works in the literature and the primary experiments might also suggest their potential applicability.
引用
收藏
相关论文
共 42 条
  • [1] Attouch H(2018)Backward–forward algorithms for structured monotone inclusions in Hilbert spaces J. Math. Anal. Appl. 457 1095-1117
  • [2] Peypouquet J(1973)Operateurs maximaux monotones North-Holland Math. Stud. 5 19-51
  • [3] Redont P(1977)On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space J. Math. Anal. Appl. 61 159-164
  • [4] Brézis H(1997)Convergence rates in forward–backward splitting SIAM J. Optim. 7 421-444
  • [5] Chapitre II(1998)Atomic decomposition by basis pursuit SIAM J. Sci. Comput. 20 33-61
  • [6] Bruck R(1994)A multiprojection algorithm using Bregman projections in a product space Numer. Algorithms 8 221-239
  • [7] Chen HG(2005)Signal recovery by proximal forward–backward splitting SIAM Multiscale Model. Simul. 4 1168-1200
  • [8] Rockafellar RT(2004)An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 1413-1457
  • [9] Chen S(2017)A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions J. Fixed Point Theory Appl. 19 3097-3118
  • [10] Donoho DL(2010)A family of operator splitting methods revisited Nonlinear Anal. 72 4307-4315