Abstract
The paper proposes an advanced inertial forward–backward splitting algorithm in combination with a parallel hybrid method for approximating solutions of common variational inclusion problems. Strong convergence results have been obtained in real Hilbert spaces subject to certain suitable conditions. Applications and numerical results have also been incorporated to justify the applicability of our findings as well as comparability by exhibiting a better rate of convergence by our proposed algorithm than several other well-known algorithms. Further, we solve unconstrained image recovery problems and the quality of the proposed algorithm has also been demonstrated for common types of blur effects.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig5_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig6_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig7_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig8_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig9_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig11_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig12_HTML.jpg)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00500-021-05596-6/MediaObjects/500_2021_5596_Fig13_HTML.jpg)
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alvarez F (2004) Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert spaces. SIAM J Optim 14(3):773–782
Alvarez F, Attouch H (2001) An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal 9:3–11
Anh PK, Hieu DV (2015) Parallel and sequential hybrid methods for a finite family of asymptotically quasi \(\phi \)-nonexpansive mappings. J Appl Math Comput 48(1):241–263
Anh PK, Hieu DV (2016) Parallel hybrid methods for variational inequalities, equilibrium problems and common fixed point problems. Vietnam J Math 44(2):351–374
Bauschke HH, Combettes PL (2011) Convex analysis and monotone operator theory in Hilbert spaces. CMS Books in Mathematics, Springer, New York
Censor Y, Gibali A, Reich S, Sabach S (2012) Common solutions to variational inequalities. Set Val Var Anal 20:229–247
Cholamjiak P (1994) A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces. Numer Algor 8:221–239
Combettes PL, Wajs VR (2005) Signal recovery by proximal forward-backward splitting. Multiscale Model Simul 4:1168–1200
Dang Y, Sun J, Xu H (2017) Inertial accelerated algorithms for solving a split feasibility problem. J Ind Manag Optim 13(3):1383–1394
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(4):3097–3118
Dong QL, Yuan HB, Cho YJ, Rassias M (2018) Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings. Optim Lett 12(1):87–102
Douglas J, Rachford HH (1956) On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans Am Math Soc 82:421–439
Goebel K, Kirk WA (1990) Topics in metric fixed point theory, vol 28. Cambridge University Press, Cambridge
Engl HW, Hanke M, Neubauer A (2000) Regularization of inverse problems. Kluwer Academic Publishers, Dordrecht
Hansen PC (2010) Discrete inverse problems: insight and algorithms. SIAM, Philadelphia, PA
Hansen PC (1997) Rank-deficient and discrete ill-posed problems. SIAM, Philadelphia, PA
Hieu DV (2017) Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities. Afrika Matematika 28(5–6):677–692
Khan SA, Suantai S, Cholamjiak W (2019) Shrinking projection methods involving inertial forward-backward splitting methods for inclusion problems. Revista Real Acad Ciencias Exact 113(2):645–656
Martinez-Yanes C, Xu H-K (2006) Strong convergence of CQ method for fixed point iteration processes. Nonlinear Anal 64:2400–2411
Lions PL, Mercier B (1979) Splitting algorithms for the sum of two nonlinear operators. SIAM J Numer Anal 16:964–979
Lopez G, Martin-Marquez V, Wang F, Xu HK (2012) Forward-backward splitting methods for accretive operators in Banach spaces, Abstr Appl Anal 2012 Art ID 109236
Lorenz D, Pock T (2015) An inertial forward-backward algorithm for monotone inclusions. J Math Imaging Vision 51:311–325
Moudafi A, Oliny M (2003) Convergence of a splitting inertial proximal method for monotone operators. J Comput Appl Math 155:447–454
Nakajo K, Takahashi W (2003) Strongly convergence theorems for nonexpansive mappings and nonexpansive semigroups. J Math Anal Appl 279:372–379
Parikh N, Boyd S (2013) Proximal algorithms. Found Trends Optim 1(3):123–231
Passty GB (1979) Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J Math Anal Appl 72:383–390
Polyak BT (1964) Some methods of speeding up the convergence of iteration methods. U.S.S.R. Comput Math Math Phys 4(5):1–17
Solodov MV, Svaiter BF (2000) Forcing strong convergence of proximal point iterations in Hilbert space. Math Progr 87:189–202
Takahashi W (2009) Nonlinear and Convex Analysis, In: CMS Books in Mathematics, Yokohama Publishers, Inc., Japan
Tseng P (2000) A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim 38:431–446
Vogel CR (2002) Computational Methods for Inverse Problems. SIAM, Philadelphia, PA
Funding
D. Yambangwai and W. Cholamjiak would like to thank the University of Phayao, Thailand, and Thailand Science Research and Innovation (Project No. IRN62W0007).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Authorship contributions
All authors contributed in developing every section of the paper to their best capacities. The overall contribution of each author is almost equal. Every version of the paper is read and approved by all authors before submitting for publication.
Additional information
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
Yambangwai, D., Khan, S.A., Dutta, H. et al. Image restoration by advanced parallel inertial forward–backward splitting methods. Soft Comput 25, 6029–6042 (2021). https://doi.org/10.1007/s00500-021-05596-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05596-6