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.
Similar content being viewed by others
References
Boikanyo, O.A., Moroşanu, G.: Strong convergence of a proximal point algorithm with bounded error sequence. Optim. Lett. 7(2), 415–420 (2013)
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)
Boikanyo, O.A., Moroşanu, G.: A proximal point algorithm converging strongly for general errors. Optim. Lett. 4(4), 635–641 (2010)
Boikanyo, O.A., Moroşanu, G.: Modified Rockafellar’s algorithms. Math. Sci. Res. J. 5(13), 101–122 (2009)
Goebel, K., Kirk, W.A.: Topics on Metric Fixed Point Theory. Cambridge University Press, Cambridge (1990)
Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)
Kamimura, S., Takahashi, W.: Approximating solutions of maximal monotone operators in Hilbert spaces. J. Approx. Theory 106, 226240 (2000)
Khatibzadeh, H., Ranjbar, S.: On the strong convergence of Halpern type proximal point algorithm. J. Optim. Theory Appl. 158, 385–396 (2013)
Lehdili, N., Moudafi, A.: Combining the proximal algorithm and Tikhonov regularization. Optimization 37, 239–252 (1996)
Maingé, P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set Valued Anal. 16, 899–912 (2008)
Martinet, B.: Régularisation d’inéquations variationnelles par approximations successives. Rev. Francaise Inf. Rech. Opér. 3, 154–158 (1970)
Moroşanu, G.: Nonlinear Evolution Equations and Applications. Reidel, Dordrecht (1988)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Tian, C.A., Song, Y.: Strong convergence of a regularization method for Rockafellars proximal point algorithm. J. Glob. Optim 55, 831–837 (2013)
Tian, C., Wang, F.: The contraction-proximal point algorithm with square-summable errors. Fixed Point Theory Appl. 2013, 93 (2013)
Wang, F., Cui, H.: Convergence of the generalized contraction-proximal point algorithm in a Hilbert space. Optimization 64, 709–715 (2015)
Wang, F., Cui, H.: On the contraction-proximal point algorithms with multi-parameters. J. Glob. Optim. 54, 485–491 (2012)
Xu, H.K.: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2(66), 240–256 (2002)
Xu, H.K.: A regularization method for the proximal point algorithm. J. Glob. Optim. 36, 115–125 (2006)
Yao, Y., Noor, M.A.: On convergence criteria of generalized proximal point algorithms. J. Comput. Appl. Math. 217, 46–55 (2008)
Yao, Y., Shahzad, N.: Strong convergence of a proximal point algorithm with general errors. Optim. Lett. 6(4), 621–628 (2012)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13370-016-0453-9