Skip to main content
SpringerLink
Log in

A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We propose a new general type of splitting methods for accretive operators in Banach spaces. We then give the sufficient conditions to guarantee the strong convergence. In the last section, we apply our results to the minimization optimization problem and the linear inverse problem including the numerical examples.

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

Similar content being viewed by others

References

  1. Baillon, J.B., Haddad, G.: Quelques proprietes des operateurs angle-bornes et cycliquement monotones. Isr. J. Math. 26, 137–150 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific. Belmont. MA (1997)

  3. Boikanyo, O.A., Morosanu, G.: Four parameters proximal point algorithms. Nonlinear Anal. 74, 544–555 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Prob. 20, 103–120 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brézis, H., Lions, P.L.: Produits infinis de resolvantes. Isr. J. Math. 29, 329–345 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen, G.H.G., Rockafellar, R.T.: Convergence rates in forward-backward splitting. SIAM J. Optim. 7, 421–444 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chidume, C.: Geometric Properties of Banach Spaces and Nonlinear Iterations. Springer (2009)

  8. Cioranescu, I.: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer Academic Publishers (1990)

  9. Combettes, P.L.: Iterative construction of the resolvent of a sum of maximal monotone operators. J. Convex Anal. 16, 727–748 (2009)

    MathSciNet  MATH  Google Scholar 

  10. Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Douglas, J., Rachford, H.H.: On the numerical solution of the heat conduction problem in 2 and 3 space variables. Trans. Amer. Math. Soc. 82, 421–439 (1956)

    Article  MathSciNet  MATH  Google Scholar 

  12. Dunn, J.C.: Convexity, monotonicity, and gradient processes in Hilbert space. J. Math. Anal. Appl. 53, 145–158 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  13. Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control. Optim. 29, 403–419 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hale, E.T., Yin, W., Zhang, Y.: A fixed-point continuation method for l 1-regularized minimization with applications to compressed sensing. Tech. rep. CAAM TR07-07 (2007)

  15. He, S., Yang, C.: Solving the variational inequality problem defined on intersection of finite level sets. Abstr. Appl. Anal. 2013, Art ID. 942315 (2013)

  16. Kamimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 106, 226–240 (2000)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  18. López, G., Martín-Márquez, V., Wang, F., Xu, H.K.: Forward-Backward splitting methods for accretive operators in Banach spaces. Abstr. Appl. Anal. 2012. Art ID 109236 (2012)

  19. Maingé, P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 16, 899–912 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  20. Maingé, P.E.: Approximation method for common fixed points of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 325, 469–479 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  21. Marino, G., Xu, H.K.: Convergence of generalized proximal point algorithm. Comm. Pure Appl. Anal. 3, 791–808 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Martinet, B.: Régularisation d’inéquations variationnelles par approximations successives. Rev. Française Informat. Recherche. Opérationnelle 4, 154–158 (1970)

    MathSciNet  MATH  Google Scholar 

  23. Mitrinovic, D.S.: Analytic Inequalities. Springer-Verlag, New York (1970)

    Book  MATH  Google Scholar 

  24. 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)

    Article  MathSciNet  MATH  Google Scholar 

  25. Peaceman, D.H., Rachford, H.H.: The numerical solution of parabolic and eliptic differentials. J. Soc. Indust. Appl. Math. 3, 28–41 (1955)

    Article  MathSciNet  MATH  Google Scholar 

  26. Reich, S.: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 75, 287–292 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  27. Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control. Optim. 14, 877–898 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  28. Rockafellar, R.T.: On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 33, 209–216 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  29. Takahashi, W., Wong, N.C., Yao, J.C.: Two generalized strong convergence theorems of Halpern’s type in Hilbert spaces and applications. Taiwan. J. Math. 16, 1151–1172 (2012)

    MathSciNet  MATH  Google Scholar 

  30. Tseng, P.: A modified forward-backward splitting method for maximal monotone mappings. SIAM J. Control. Optim. 38, 431–446 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  31. Wang, F., Cui, H.: On the contraction-proximal point algorithms with multi-parameters. J. Glob. Optim. 54, 485–491 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  32. Xu, H.K.: Inequalities in Banach spaces with applications. Nonlinear Anal. 16, 1127–1138 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  33. Xu, H.K.: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 66, 240–256 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  34. Yao, Y., Noor, M.A.: On convergence criteria of generalized proximal point algorithms. J. Comput. Appl. Math. 217, 46–55 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  35. Zegeye, H., Shahzad, N.: Strong convergence theorems for a common zero of a finite family of m-accretive mappings. Nonlinear Anal. 66, 1161–1169 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  36. Zhan, X.: Extremal eigenvalues of real symmetric matrices with entries in an interval. SIAM J. Matrix Anal. Appl. 27, 851–860 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Prasit Cholamjiak

Authors
  1. Prasit Cholamjiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prasit Cholamjiak.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cholamjiak, P. A generalized forward-backward splitting method for solving quasi inclusion problems in Banach spaces. Numer Algor 71, 915–932 (2016). https://doi.org/10.1007/s11075-015-0030-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-015-0030-6

Keywords

Mathematics Subject Classification (2010)

Search

Navigation