Abstract
In this paper, we propose two four-operator splitting algorithms for approaching the set of zeros of the sum of three maximally monotone operators and a cocoercive operator. Our methods do not rely on the traditional product space technique. The sequences of the proposed algorithms are proven to be convergent under mild conditions. In applications of interest to us, we employ the proposed algorithms to solve a composite convex minimization problem, for which we also provide convergence analysis. Numerical experiments are performed on the image inpainting problem to demonstrate the efficiency of the proposed algorithms.
Similar content being viewed by others
Data Availability
The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.
References
Goldstein, A.A.: Convex programming in Hilbert space. Bull. Amer. Math. Soc. 70, 709–710 (1964)
Lions, P.-L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16(6), 964–979 (1979)
Combettes, P.L., Pesquet, J.-C.: A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery. IEEE J-STSP. 1(4), 564–574 (2007)
Tseng, P.: A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38(2), 431–446 (2000)
Svaiter, B.F.: On weak convergence of the Douglas-Rachford method. SIAM J. Control Optim. 49(1), 280–287 (2011)
Bauschke, H.H., Combettes, P.L.: Convex analysis and monotone operator theory in Hilbert spaces. Springer, Second edition, London (2017)
Ryu, E.K.: Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting. Math. Program. 182(1–2), 233–273 (2020)
Raguet, H., Fadili, J., Peyré, G.: A generalized forward-backward splitting. SIAM J. Imaging Sci. 6(3), 1199–1226 (2013)
Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53(5–6), 475–504 (2004)
Davis, D., Yin, W.T.: A three-operator splitting scheme and its optimization applications. Set-Valued Var. Anal. 25(4), 829–858 (2017)
Briceño-Arias, L.M.: Forward-Douglas-Rachford splitting and forward-partial inverse method for solving monotone inclusions. Optimization 64(5), 1239–1261 (2015)
Aragón-Artacho, F.J., Malitsky, Y., Tam, M.K., Torregrosa-Belén, D.: Distributed forward-backward methods for ring networks. Comput. Optim. Appl. (2022). https://doi.org/10.1007/s10589-022-00400-z
Aragón-Artacho, F.J., Torregrosa-Belén, D.: A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes. Set-Valued Var. Anal. 30(3), 1011–1029 (2022)
Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems. 20(1), 103–120 (2004)
Briceño-Arias, L.M.: Forward-partial inverse-forward splitting for solving monotone inclusions. J. Optim. Theory Appl. 166(2), 391–413 (2015)
Yang, J.F., Yuan, X.M.: Linearized augmented lagrangian and alternating direction methods for nuclear norm minimization. Math. Comp. 82(281), 301–329 (2013)
Tang, Y.C., Zhu, C.X., Wen, M., Peng J.G.: A splitting primal-dual proximity algorithm for solving composite optimization problems. Acta Math. Sin. (Engl. Ser.) 33(6), 868–886 (2017)
Tang, Y.C., Zong, C.X.: A new approach to solving the prior image constrained compressed sensing (PICCS) with applications in CT image reconstruction, Medical Imaging 2017: Physics of Medical Imaging. International Society for Optics and Photonics. 10132, 101322T (2017)
Cai, J.F., Candès, E.J., Shen, Z.W.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956–1982 (2010)
Davis, D., Yin W.T.: A three-operator splitting scheme and its optimization applications. arXiv:1504.01032, (2015)
Funding
This document is the results of the research project funded by the National Natural Science Foundations of China (11771193,12061045) and the Jiangxi Provincial Natural Science Foundation (20224ACB211004).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zong, C., Tang, Y. & Zhang, G. Solving monotone inclusions involving the sum of three maximally monotone operators and a cocoercive operator with applications. Set-Valued Var. Anal 31, 16 (2023). https://doi.org/10.1007/s11228-023-00677-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11228-023-00677-0