Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems. (English) Zbl 07086838
Summary: In this paper, we propose a modified forward-backward splitting method using the shrinking projection and the inertial technique for solving the inclusion problem of the sum of two monotone operators. We prove its strong convergence under some suitable conditions in Hilbert spaces. We provide some numerical experiments including a comparison to show the implementation and the efficiency of our method.
Keywords:
shrinking projection method; inertial method; inclusion problem; maximal monotone operator; forward-backward algorithmReferences:
| [1] | Alvarez, F., Attouch, H.: An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3-11 (2001) · Zbl 0991.65056 · doi:10.1023/A:1011253113155 |
| [2] | Baillon, J.B., Haddad, G.: Quelques proprietes des operateurs angle-bornes et cycliquement monotones. Isr. J. Math. 26, 137-150 (1977) · Zbl 0352.47023 · doi:10.1007/BF03007664 |
| [3] | Bauschke, H.H., Combettes, P.L.: A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Math. Oper. Res. 26, 248-264 (2001) · Zbl 1082.65058 · doi:10.1287/moor.26.2.248.10558 |
| [4] | Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics. Springer, New York (2011) · Zbl 1218.47001 · doi:10.1007/978-1-4419-9467-7 |
| [5] | Browder, F.E.: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 54, 1041-1044 (1965) · Zbl 0128.35801 · doi:10.1073/pnas.54.4.1041 |
| [6] | Cholamjiak, P.: A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces. Numer. Algor. 8, 221-239 (1994) · Zbl 0828.65065 · doi:10.1007/BF02142692 |
| [7] | Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168-1200 (2005) · Zbl 1179.94031 · doi:10.1137/050626090 |
| [8] | Dang, Y., Sun, J., Xu, H.: Inertial accelerated algorithms for solving a split feasibility problem. J. Ind. Manag. Optim. https://doi.org/10.3934/jimo.2016078 · Zbl 1362.65061 |
| [9] | Dong, Q.L., Yuan, H.B., Cho, Y.J., Rassias, Th.M.: Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings. Optim. Lett. https://doi.org/10.1007/s11590-016-1102-9 · Zbl 1462.65058 |
| [10] | Douglas, J., Rachford, H.H.: On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans. Am. Math. Soc. 82, 421-439 (1956) · Zbl 0070.35401 · doi:10.1090/S0002-9947-1956-0084194-4 |
| [11] | Eshita, K., Takahashi, W.: Approximating zero points of accretive operators in general Banach spaces. J. Fixed Point Theory Appl. 2, 105-116 (2007) · Zbl 1139.47044 |
| [12] | Kim, T.H., Xu, H.K.: Strongly convergence of modified Mann iterations for with asymptotically nonexpansive mappings and semigroups. Nonlinear Anal. 64, 1140-1152 (2006) · Zbl 1090.47059 · doi:10.1016/j.na.2005.05.059 |
| [13] | Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16, 964-979 (1979) · Zbl 0426.65050 · doi:10.1137/0716071 |
| [14] | López, G., Martín-Marquez, V., Wang, F., Xu, H.K.: Forward-backward splitting methods for accretive operators in Banach spaces. Abstr. Appl. Anal. Art ID 109236 (2012) · Zbl 1252.47043 |
| [15] | Lorenz, D., Pock, T.: An inertial forward-backward algorithm for monotone inclusions. J. Math. Imaging Vis. 51, 311-325 (2015) · Zbl 1327.47063 · doi:10.1007/s10851-014-0523-2 |
| [16] | Moudafi, A., Oliny, M.: Convergence of a splitting inertial proximal method for monotone operators. J. Comput. Appl. Math. 155, 447-454 (2003) · Zbl 1027.65077 · doi:10.1016/S0377-0427(02)00906-8 |
| [17] | Nakajo, K., Takahashi, W.: Strong and weak convergence theorem by an improved splitting method. Commun. Appl. Nonlinear Anal. 9, 99-107 (2002) · Zbl 1050.47049 |
| [18] | Nakajo, K., Takahashi, W.: Strongly convergence theorems for nonexpansive mappings and nonexpansive semigroups. J. Math. Anal. Appl. 279, 372-379 (2003) · Zbl 1035.47048 · doi:10.1016/S0022-247X(02)00458-4 |
| [19] | Nesterov, Y.: A method for solving the convex programming problem with convergence rate \[O(1/k^2)O\](1/k2). Dokl. Akad. Nauk SSSR 269, 543-547 (1983) |
| [20] | 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) · Zbl 0428.47039 · doi:10.1016/0022-247X(79)90234-8 |
| [21] | Peaceman, D.H., Rachford, H.H.: The numerical solution of parabolic and elliptic differentials. J. Soc. Ind. Appl. Math. 3, 28-41 (1955) · Zbl 0067.35801 · doi:10.1137/0103003 |
| [22] | Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987) · Zbl 0708.90083 |
| [23] | Polyak, B.T.: Some methods of speeding up the convergence of iterative methods. Zh. Vychisl. Mat. Mat. Fiz. 4, 1-17 (1964) · Zbl 0147.35301 |
| [24] | Rockafellar, R.T.: On the maximality of subdifferential mappings. Pac. J. Math. 33, 209-216 (1970) · Zbl 0199.47101 · doi:10.2140/pjm.1970.33.209 |
| [25] | Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877-898 (1976) · Zbl 0358.90053 · doi:10.1137/0314056 |
| [26] | Takahashi, W.: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000) · Zbl 0997.47002 |
| [27] | Takahashi, W., Takeuchi, Y., Kubota, R.: Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 341, 276-286 (2008) · Zbl 1134.47052 · doi:10.1016/j.jmaa.2007.09.062 |
| [28] | Tseng, P.: A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38, 431-446 (2000) · Zbl 0997.90062 · doi:10.1137/S0363012998338806 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
