Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Attouch, H., Peypouquet, J., Redont, P.: Backward–forward algorithms for structured monotone inclusions in Hilbert spaces. J. Math. Anal. Appl. 457, 1095–1117 (2018)
Combettes, P.L., Wajs, V.: Signal recovery by proximal forward–backward splitting. SIAM Multiscale Model. Simul. 4, 1168–1200 (2005)
Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57, 1413–1457 (2004)
Davis, D., Yin, W.T.: A three-operator splitting scheme and its optimization applications. Set Valued Var. Anal. 25, 829–858 (2017)
Dong, Y.D., Fischer, A.: A family of operator splitting methods revisited. Nonlinear Anal. 72, 4307–4315 (2010)
Duchi, J., Singer, Y.: Efficient online and batch learning using forward–backward splitting. J. Mach. Learn. Res. 10, 2899–2934 (2009)
Gibali, A., Hieu, D.V.: A new inertial double-projection method for solving variational inequalities. J. Fixed Point Theory Appl. (2019). https://doi.org/10.1007/s11784-019-0726-7
Hieu, D.V., Quy, P.K.: An inertial modified algorithm for solving variational inequalities. RAIRO Operations Research (2018). https://doi.org/10.1051/ro/2018115
Hieu, D.V., Thong, D.V.: New extragradient—like algorithms for strongly pseudomonotone variational inequalities. J. Glob. Optim. 70, 385–399 (2018)
Hieu, D.V., Thong, D.V.: A new projection method for a class of variational inequalities. Appl. Anal. (2018). https://doi.org/10.1080/00036811.2018.1460816
Hieu, D.V.: Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer. Algor. 77, 983–1001 (2018)
Hieu, D.V.: New extragradient method for a class of equilibrium problems in Hilbert spaces. Appl. Anal. 97, 811–824 (2018)
Hieu, D.V.: An explicit parallel algorithm for variational inequalities. Bull. Malaysian Math. Soc. 42, 201–221 (2019)
Hieu, D.V., Gibali, A.: Strong convergence of inertial algorithms for solving equilibrium problems. Optim. Lett. (2019). https://doi.org/10.1007/s11590-019-01479-w
Hieu, D.V., Cho, Y.J., Xiao, Y.-B.: Golden ratio algorithms with new stepsize rules for variational inequalities. Math. Meth. Appl. Sci. (2019). https://doi.org/10.1002/mma.5703
Huang, Y.Y., Dong, Y.D.: New properties of forward-backward splitting and a practical proximaldescent algorithm. Appl. Math. Comput. 237, 60–68 (2014)
Khanh, P.D.: A new extragradient method for strongly pseudomonotone variational inequalities. Numer. Funct. Anal. Optim. 37, 1131–1143 (2016)
Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964–979 (1979)
Malitsky, Y., Tam, M. K.: A forward–backward splitting method for monotone inclusions without cocoercivity. (2018). arXiv:1808.04162
Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J. Math. Anal. Appl. 72, 383–390 (1979)
Raguet, H., Fadili, J., Peyré, G.: A generalized forward-backward splitting. SIAM J. Imaging Sci. 6, 1199–1226 (2013)
Rudin, W.: Real and Complex Analysis, 3rd edn. McGraw-Hill, New York (1987)
Ryu, E.K., Boyd, S.: A primer on monotone operator methods. Appl. Comput. Math. 15, 3–43 (2016)
Thong, D.V., Hieu, D.V.: Inertial extragradient algorithms for strongly pseudomonotone variational inequalities. J. Comput. Appl. Math. 341, 80–98 (2018)
Tseng, P.: A modified forward–backward splitting method for maximal monotone mappings. SIAM J. Control. Optim. 38, 431–446 (2000)
Zong, C., Tang, Y., Cho, Y.J.: Convergence analysis of an inexact three-operator splitting algorithm. Symmetry (2018). https://doi.org/10.3390/sym10110563
Acknowledgements
The authors would like to thank the Associate Editor and the anonymous referees for their valuable comments and suggestions which helped us very much in improving the original version of this paper. The works of the first author are supported in part by the National Foundation for Science and Technology Development (NAFOS-TED) of Vietnam under Grant Number 101.01-2017.315.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Hossein Mohebi.
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
Van Hieu, D., Van Vy, L. & Quy, P.K. Three-operator splitting algorithm for a class of variational inclusion problems. Bull. Iran. Math. Soc. 46, 1055–1071 (2020). https://doi.org/10.1007/s41980-019-00312-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41980-019-00312-5