Tseng type methods for solving inclusion problems and its applications

被引:93
作者
Gibali, Aviv [1 ,2 ]
Duong Viet Thong [3 ]
机构
[1] ORT Braude Coll, Dept Math, IL-2161002 Karmiel, Israel
[2] Univ Haifa, Ctr Math & Sci Computat, IL-3498838 Haifa, Israel
[3] Ton Duc Thang Univ, Fac Math & Stat, Appl Anal Res Grp, Ho Chi Minh City, Vietnam
关键词
Forward-backward splitting method; Viscosity approximation method; Mann-type method; Zero point; MONOTONE-OPERATORS; ALGORITHMS; CONVERGENCE; SUM;
D O I
10.1007/s10092-018-0292-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:22
相关论文
共 28 条
[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]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[3]  
Brezis H., 1973, North-Holland. Math. Stud., V5, P19
[4]   WEAK CONVERGENCE OF AN ERGODIC ITERATION FOR SOLUTION OF VARIATIONAL INEQUALITIES FOR MONOTONE OPERATORS IN HILBERT-SPACE [J].
BRUCK, RE .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1977, 61 (01) :159-164
[5]   Iterative Methods for Fixed Point Problems in Hilbert Spaces Preface [J].
Cegielski, Andrzej .
ITERATIVE METHODS FOR FIXED POINT PROBLEMS IN HILBERT SPACES, 2012, 2057 :IX-+
[6]  
Censor Y., 1994, Numer. Algorithms, V8, P221, DOI [10.1007/BF02142692, DOI 10.1007/BF02142692]
[7]   Convergence rates in forward-backward splitting [J].
Chen, GHG ;
Rockafellar, RT .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :421-444
[8]   Atomic decomposition by basis pursuit [J].
Chen, SSB ;
Donoho, DL ;
Saunders, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :33-61
[9]   Signal recovery by proximal forward-backward splitting [J].
Combettes, PL ;
Wajs, VR .
MULTISCALE MODELING & SIMULATION, 2005, 4 (04) :1168-1200
[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