A NEW SPLITTING METHOD FOR MONOTONE INCLUSIONS
DOI:
https://doi.org/10.18173/2354-1059.2024-0030Keywords:
monotone inclusion, splitting method, inertial effect, forward-backward algorithmAbstract
In this paper, we propose a splitting method for finding a zero point of the sum of two operators in Hilbert spaces. Our method is a modification of the forward-backward algorithm by using the inertial effect. Under the imposed condition for parameters, weak convergence of the iterative sequence is established. We also give some numerical experiments to demonstrate the efficiency of the proposed algorithm.
References
[1] Aoyama K, Kimura Y & Takahashi W, (2008). Maximal monotone operators and maximal monotone functions for equilibrium problems. Journal of Convex Analysis, 15, 395-409.
[2] Bui MN & Combettes PL, (2022). Multivariate monotone inclusions in saddle form. Mathematics of Operations Research, 47(2), 1082-1109.
[3] Combettes PL & Pesquet JC, (2012). Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators. Set-Valued and Variational Analysis, 20, 307–330.
[4] Malitsky Y, (2015). Projected reflected gradient methods for monotone variational inequalities. SIAM Journal on Optimization, 25:502–520.
[5] Facchinei F & Pang JS, (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York.
[6] Harker P & Pang JS, (1990). Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming, 48(1):161–220.
[7] Konnov I, (2001). Combined Relaxation Methods for Variational Inequalities. Springer-Verlag, Cham.
[8] Combettes PL & Pesquet JC, (2011). Proximal splitting methods in signal processing. in Fixed Point Algorithms for Inverse Problems in Science and Engineering, (H. H. Bauschke et al., eds.), 185–212, Springer, New York.
[9] Ben-Tal A, Ghaoui LE & Nemirovski A, (2009). Robust optimization. Princeton University Press.
[10] Chambolle A & Pock T, (2016). An introduction to continuous optimization for imaging. Acta Numerica, 25, 161-319.
[11] Bauschke HH & Combettes PL, (2011). Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, New York.
[12] Tseng P, (2000). A modified forward-backward splitting method for maximal monotone mappings. SIAM Journal on Control and Optimization, 38(2), 431–446.
[13] Cevher V & Vu BC, (2021). A reflected forward-backward splitting method for monotone inclusions involving lipschitzian operators. Set-Valued and Variational Analysis, 9, 3-11.
[14] Malitsky Y & Tam MK, (2020). A forward-backward splitting method for monotone inclusions without cocoercivity. SIAM Journal on Optimization, 30(2), 1451–1472.
[15] Davis D & Yin W, (2017). A three-operator splitting scheme and its optimization applications. Set-Valued and Variational Analysis, 25, 829-858.
[16] Polyak BT, (1964). Some methods of speeding up the convergence of iteration methods. USSR Computational Mathematics and Mathematica Physics, 4(5), 1–17.
[17] Alvarez F & Attouch H, (2001). An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued and Variational Analysis, 9, 3-11.
[18] Dong QL, Jiang D, Cholamjiak P & Shehu Y, (2017). A strong convergence result involving an inertial forward–backward algorithm for monotone inclusions. Journal of Fixed Point Theory and Applications, 19, 3097–3118.
[19] Nesterov Y, (1983). A method for solving the convex programming problem with convergence rate O(1/k2). Proceedings of the USSR Academy of Sciences, 269, 543–547.
[20] Lorenz D & Pock T, (2015). An inertial forward-backward algorithm for monotone inclusions. Journal of Mathematical Imaging and Vision. , 51, 311–325.
[21] Rockafellar RT, (1976). Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization, 14, 877–898.
