Abstract
In this paper, our interest is in investigating the monotone inclusion problems in the framework of real Hilbert spaces. To solve this problem, we propose a new modified forward–backward splitting method using the viscosity method (Moudafi in J Math Anal Appl 241(527):46–55, 2000). Under some mild conditions, we establish the strong convergence of the iterative sequence generated by the proposed algorithm. The advantage of our algorithm is that it does not require the co-coercivity of the single-valued operator. Our result improves related results in the literature. Finally, the performances of our proposed method are presented through numerical experiments in signal recovery.
Similar content being viewed by others
References
Attouch H, Peypouquet J, Redont P (2018) Backward-forward algorithms for structured monotone inclusions in Hilbert spaces. J Math Anal Appl 457:1095–1117
Bauschke HH, Combettes PL (2011) Convex analysis and monotone operator theory in hilbert spaces. Springer, New York
Bauschke HH, Combettes PL, Reich S (2005) The asymptotic behavior of the composition of two resolvents. Nonlinear Anal 60:283–301
Bot RI, Csetnek ER (2016) An inertial forward–backward–forward primal-dual splitting algorithm for solving monotone inclusion problems. Numer Algorithms 71:519–540
Brézis H, Chapitre II (1973) Operateurs maximaux monotones. North-Holland Math Stud 5:19–51
Bruck RE, Reich S (1977) Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houston J Math 3:459–470
Byrne C (2004) A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob 20:103–120
Cholamjiak W, Cholamjiak P, Suantai S (2018) An inertial forwar-backward splitting method for solving inclusion problems in Hilbert spaces. J Fixed Point Theory Appl 20:42. https://doi.org/10.1007/s11784-018-0526-5
Combettes PL, Pesquet JC (2010) Proximal splitting methods in signal processing. In: Bauschke HH, Burachik R, Combettes PL, Elser V, Luke DR, Wolkowicz H (eds) Fixed-point algorithms for inverse problems in science and engineering. Springer, New York
Combettes PL, Wajs VR (2005) Signal recovery by proximal forward–backward splitting. Multiscale Model Simul 4:1168–1200
Cruz JYB, Nghia TTA (2016) On the convergence of the forward-backward splitting method with linesearches. Optim Method Softw 31:1209–1238
Dong Q, Jiang D, Cholamjiak P, Shehu Y (2017) A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions. J Fixed Point Theory Appl 19:3097–3118
Eckstein J, Svaiter BF (2008) A family of projective splitting methods for the sum of two maximal monotone operators. Math Progr Ser B 111:173–199
Eckstein J, Svaiter BF (2009) General projective splitting methods for sums of maximal monotone operators. SIAM J Control Optim 48:787–811
Gibali A, Thong DV (2018) Tseng type methods for solving inclusion problems and its applications. Calcolo 55:49. https://doi.org/10.1007/s10092-018-0292-1
Goebel K, Reich S (1984) Uniform convexity, hyperbolic geometry, and nonexpansive map**s. Marcel Dekker, New York
Huang YY, Dong YD (2014) New properties of forward–backward splitting and a practical proximal-descent algorithm. Appl Math Comput 237:60–68
Khan SA, S Suantai S, Cholamjiak W (2018) Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems. RACSAM. https://doi.org/10.1007/s13398-018-0504-1
Kitkuan D, Kumam P, Padcharoen A, Kumam W, Thounthong P (2018) Algorithms for zeros of two accretive operators for solving convex minimization problems and its application to image restoration problems. J Comput Appl Math. https://doi.org/10.1016/j.cam.2018.04.057
Lions PL, Mercier B (1979) Splitting algorithms for the sum of two nonlinear operators. SIAM J Numer Anal 16:964–979
Lorenz DA, Pock T (2015) An inertial forward–backward algorithm for monotone inclusions. J Math Imaging Vis 51:311–325
Maingé F (2008) A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J Control Optim 47:1499–1515
Martinet B (1970) Régularisation, dinéquations variationelles par approximations succesives, Rev. Francaise Informat., Recherche Operationelle 4, Ser. R-3, pp. 154-159
Moudafi A (2000) Viscosity approximating methods for fixed point problems. J Math Anal Appl 241(527):46–55
Moudafi A, Oliny M (2003) Convergence of a splitting inertial proximal method for monotone operators. J Comput Appl Math 155:447–454
Nevanlinna O, Reich S (1979) Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces. Israel J Math 32:44–58
Padcharoen A, Kumam P, Martíınez-Moren J (2018) Augmented Lagrangian method for TV\(-l_1-l_2\) based colour image restoration. J Comput Appl Math. https://doi.org/10.1016/j.cam.2018.09.053
Passty GB (1979) Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J Math Anal Appl 72:383–390
Raguet H, Fadili J, Peyré G (2013) A generalized forward–backward splitting. SIAM J Imaging Sci 6:1199–1226
Reich S (1977) Extension problems for accretive sets in Banach spaces. J Funct Anal 26:378–395
Rockafellar RT (1970) On the maximal monotonicity of subdifferential map**s. Pac J Math 33:209–216
Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J Control Optim 14:877–898
Thong DV, Gibali A (2018) Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities. J Fixed Point Theory Appl. https://doi.org/10.1007/s11784-018-0656-9
Thong DV, Gibali A (2018) Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces. Jpn J Ind Appl Math. https://doi.org/10.1007/s13160-018-00341-3
Thong DV, Hieu DV (2018) Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems. Numer Algorithms. https://doi.org/10.1007/s11075-018-0626-8
Thong DV, Hieu DV (2018) Weak and strong convergence theorems for variational inequality problems. Numer Algorithms 74:1045–1060
Thong DV, Hieu DV (2018) New extragradient methods for solving variational inequality problems and fixed point problems. J Fixed Point Theory Appl 20:129. https://doi.org/10.1007/s11784-018-0610-x
Thong DV, Hieu DV (2018) Modified Tseng’s extragradient algorithms for variational inequality problems. J Fixed Point Theory Appl 20:152. https://doi.org/10.1007/s11784-018-0634-2
Tseng P (2000) A modified forward–backward splitting method for maximal monotone map**s. SIAM J Control Optim 38:431–446
Xu HK (2002) Iterative algorithms for nonlinear operators. J Lond Math Soc 66:240–256
Zhang C, Wang Y (2018) Proximal algorithm for solving monotone variational inclusion. Optimization. https://doi.org/10.1080/02331934.2018.1455832
Acknowledgements
The authors would like to thank the two referees for their valuable comments and suggestions which helped us very much in improving and presenting the original version of this paper. The second author was supported by the Thailand Research Fund and University of Phayao under Grant RSA6180084.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by F. T. Carlos Conca.
Dedicated to Professor Pham Ky Anh on the Occasion of his 70th Birthday.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Thong, D.V., Cholamjiak, P. Strong convergence of a forward–backward splitting method with a new step size for solving monotone inclusions. Comp. Appl. Math. 38, 94 (2019). https://doi.org/10.1007/s40314-019-0855-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-019-0855-z