Skip to main content
SpringerLink
Log in

Strong convergence of a proximal point algorithm with general errors

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper we construct a proximal point algorithm for maximal monotone operators with appropriate regularization parameters. We obtain the strong convergence of the proposed algorithm, which affirmatively answer the open question put forth by Boikanyo and Morosanu (Optim Lett 4:635–641, 2010).

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. Rockafellar R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Lehdili N., Moudafi A.: Combining the proximal point for convex optimization. Optimization 37, 239–252 (1996)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Pardalos, P.M., Resende, M. (eds): Handbook of applied optimization. Oxford University Press, New York (2002)

    MATH  Google Scholar 

  9. Kaplan A., Tichatschke R.: Convergence analysis of non-quadratic proximal methods for variational inequalities in Hilbert spaces. J. Global Optim. 22, 119–136 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  10. Qin X., Kang S.M., Cho Y.J.: Approximating zeros of monotone operators by proximal point algorithms. J. Global Optim. 46, 75–87 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Floudas, C.A., Pardalos, P.M. (eds): Encyclopedia of optimization, 2nd edn. Springer, Berlin (2009)

    MATH  Google Scholar 

  12. Brezis H.: Operateurs Maximaux Monotones et Semi-Groups de Contractions dans les Espaces de Hilbert. North-Holland, Amsterdam (1973)

    Google Scholar 

  13. Suzuki T.: Strong convergence theorems for infinite families of nonexpansive mappings in general Banach spaces. Fixed Point Theory Appl. 2005, 103–123 (2005)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Goebel K., Kirk W.A.: Topics in metric fixed point theory, Cambridge studies in advanced mathematics, vol. 28. Cambridge University Press, Cambridge (1990)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Tianjin Polytechnic University, Tianjin, 300160, China

    Yonghong Yao

  2. Department of Mathematics, King Abdul Aziz University, P.O.B. 80203, Jeddah, 21589, Saudi Arabia

    Naseer Shahzad

Authors
  1. Yonghong Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naseer Shahzad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naseer Shahzad.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yao, Y., Shahzad, N. Strong convergence of a proximal point algorithm with general errors. Optim Lett 6, 621–628 (2012). https://doi.org/10.1007/s11590-011-0286-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-011-0286-2

Keywords

Search

Navigation