Skip to main content
Log in

The generalized contraction proximal point algorithm with square-summable errors

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

Let \((x_n)\) be a sequence generated by \(x_{n+1}=\alpha _nu+\gamma _nx_n+\delta _nJ_{\beta _n}x_n+e_n\) for \(n\ge 0\), where \(J_{\beta _n}\) is the resolvent of a maximal monotone operator A with \(\beta _n\in (0,\infty )\), \(u,x_0\in H\), \((e_n)\) is a sequence of errors and \(\alpha _n\in (0,1)\), \(\gamma _n\in (-1,1)\), \(\delta _n\in (0,2)\) are real numbers such that \(\alpha _n+\gamma _n+\delta _n=1\) for all \(n\ge 0\). We present strong convergence results for the sequence generated by the generalized contraction proximal point algorithm defined above under weaker accuracy conditions and mild conditions on the parameters \(\alpha _n, \beta _n\) and \(\delta _n\). Our results generalize and unify many known results in the literature.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Boikanyo, O.A., Moroşanu, G.: Strong convergence of a proximal point algorithm with bounded error sequence. Optim. Lett. 7(2), 415–420 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Boikanyo, O.A., Moroşanu, G.: Four parameter proximal point algorithms. Nonlinear Anal. Theory Methods Appl. Ser. A Theory Methods 74(2), 544–555 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Boikanyo, O.A., Moroşanu, G.: A proximal point algorithm converging strongly for general errors. Optim. Lett. 4(4), 635–641 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. Boikanyo, O.A., Moroşanu, G.: Modified Rockafellar’s algorithms. Math. Sci. Res. J. 5(13), 101–122 (2009)

    MathSciNet  MATH  Google Scholar 

  5. Goebel, K., Kirk, W.A.: Topics on Metric Fixed Point Theory. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  6. 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 

  7. Kamimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 106, 226240 (2000)

  8. Khatibzadeh, H., Ranjbar, S.: On the strong convergence of Halpern type proximal point algorithm. J. Optim. Theory Appl. 158, 385–396 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lehdili, N., Moudafi, A.: Combining the proximal algorithm and Tikhonov regularization. Optimization 37, 239–252 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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 

  11. Martinet, B.: Régularisation d’inéquations variationnelles par approximations successives. Rev. Francaise Inf. Rech. Opér. 3, 154–158 (1970)

    MATH  Google Scholar 

  12. Moroşanu, G.: Nonlinear Evolution Equations and Applications. Reidel, Dordrecht (1988)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Tian, C.A., Song, Y.: Strong convergence of a regularization method for Rockafellars proximal point algorithm. J. Glob. Optim 55, 831–837 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  15. Tian, C., Wang, F.: The contraction-proximal point algorithm with square-summable errors. Fixed Point Theory Appl. 2013, 93 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  16. Wang, F., Cui, H.: Convergence of the generalized contraction-proximal point algorithm in a Hilbert space. Optimization 64, 709–715 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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 

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

    Article  MathSciNet  MATH  Google Scholar 

  19. Xu, H.K.: A regularization method for the proximal point algorithm. J. Glob. Optim. 36, 115–125 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. 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 

  21. Yao, Y., Shahzad, N.: Strong convergence of a proximal point algorithm with general errors. Optim. Lett. 6(4), 621–628 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The author is thankful to the anonymous referees for their comments and suggestions which have led to an improved version of the originally submitted manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Oganeditse A. Boikanyo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boikanyo, O.A. The generalized contraction proximal point algorithm with square-summable errors. Afr. Mat. 28, 321–332 (2017). https://doi.org/10.1007/s13370-016-0453-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-016-0453-9

Keywords

Mathematics Subject Classification

Navigation