Skip to main content
SpringerLink
Log in

Image restoration by advanced parallel inertial forward–backward splitting methods

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Bauschke HH, Combettes PL (2011) Convex analysis and monotone operator theory in Hilbert spaces. CMS Books in Mathematics, Springer, New York

    Book  Google Scholar 

  • Censor Y, Gibali A, Reich S, Sabach S (2012) Common solutions to variational inequalities. Set Val Var Anal 20:229–247

    Article  MathSciNet  Google Scholar 

  • Cholamjiak P (1994) A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces. Numer Algor 8:221–239

    Article  MathSciNet  Google Scholar 

  • Combettes PL, Wajs VR (2005) Signal recovery by proximal forward-backward splitting. Multiscale Model Simul 4:1168–1200

    Article  MathSciNet  Google Scholar 

  • Dang Y, Sun J, Xu H (2017) Inertial accelerated algorithms for solving a split feasibility problem. J Ind Manag Optim 13(3):1383–1394

    MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Goebel K, Kirk WA (1990) Topics in metric fixed point theory, vol 28. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Engl HW, Hanke M, Neubauer A (2000) Regularization of inverse problems. Kluwer Academic Publishers, Dordrecht

    MATH  Google Scholar 

  • Hansen PC (2010) Discrete inverse problems: insight and algorithms. SIAM, Philadelphia, PA

    Book  Google Scholar 

  • Hansen PC (1997) Rank-deficient and discrete ill-posed problems. SIAM, Philadelphia, PA

    MATH  Google Scholar 

  • Hieu DV (2017) Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities. Afrika Matematika 28(5–6):677–692

    Article  MathSciNet  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Martinez-Yanes C, Xu H-K (2006) Strong convergence of CQ method for fixed point iteration processes. Nonlinear Anal 64:2400–2411

    Article  MathSciNet  Google Scholar 

  • Lions PL, Mercier B (1979) Splitting algorithms for the sum of two nonlinear operators. SIAM J Numer Anal 16:964–979

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Moudafi A, Oliny M (2003) Convergence of a splitting inertial proximal method for monotone operators. J Comput Appl Math 155:447–454

    Article  MathSciNet  Google Scholar 

  • Nakajo K, Takahashi W (2003) Strongly convergence theorems for nonexpansive mappings and nonexpansive semigroups. J Math Anal Appl 279:372–379

    Article  MathSciNet  Google Scholar 

  • Parikh N, Boyd S (2013) Proximal algorithms. Found Trends Optim 1(3):123–231

    Google Scholar 

  • Passty GB (1979) Ergodic convergence to a zero of the sum of monotone operators in Hilbert space. J Math Anal Appl 72:383–390

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Solodov MV, Svaiter BF (2000) Forcing strong convergence of proximal point iterations in Hilbert space. Math Progr 87:189–202

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Vogel CR (2002) Computational Methods for Inverse Problems. SIAM, Philadelphia, PA

    Book  Google Scholar 

Download references

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

  1. School of Science, University of Phayao, Phayao, 56000, Thailand

    Damrongsak Yambangwai & Watcharaporn Cholamjiak

  2. Department of Mathematics, BITS-Pilani, Dubai Campus, P.O. Box 345055, Dubai, UAE

    Suhel Ahmad Khan

  3. Department of Mathematics, Gauhati University, Guwahati, 781014, India

    Hemen Dutta

Authors
  1. Damrongsak Yambangwai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suhel Ahmad Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hemen Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Watcharaporn Cholamjiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Watcharaporn Cholamjiak.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05596-6

Keywords

Search

Navigation