Abstract
We consider a proximal point algorithm with errors for a maximal monotone operator in a real Hilbert space, previously studied by Boikanyo and Morosanu, where they assumed that the zero set of the operator is nonempty and the error sequence is bounded. In this paper, by using our own approach, we significantly improve the previous results by giving a necessary and sufficient condition for the zero set of the operator to be nonempty, and by showing that in this case, this iterative sequence converges strongly to the metric projection of some point onto the zero set of the operator, without assuming the boundedness of the error sequence. We study also in a similar way the strong convergence of a new proximal point algorithm and present some applications of our results to optimization and variational inequalities.
Similar content being viewed by others
References
Rockafellar, R.T.: On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 33, 209–216 (1970)
Martinet, B.: Régularisation d’inéquations variationnelles par approximations successives. Rev. Française Informat. Recherche Opérationnelle 4((Ser. R–3)), 154–158 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Boikanyo, O.A., Morosanu, G.: Modified Rockafellar’s algorithm. Math. Sci. Res. J. 13, 101–122 (2009)
Djafari Rouhani, B., Khatibzadeh, H.: On the proximal point algorithm. J. Optim. Theory Appl. 137, 411–417 (2008)
Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)
Lehdili, N., Moudafi, A.: Combining the proximal algorithm and Tikhonov regularization. Optimization 37, 239–252 (1996)
Xu, H.K.: A regularization method for the proximal point algorithm. J. Global Optim. 36, 115–125 (2006)
Baillon, J.B.: Un théorème de type ergodique pour les contractions non linéaires dans un espace de Hilbert. C.R. Acad. Sci. Paris Sér. A–B 280, A1511–A1514 (1975)
Borwein, J.M.: Fifty years of maximal monotonicity. Optim. Lett. 4, 473–490 (2010)
Brézis, H.: Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert, North-Holland Mathematics Studies, vol. 5. North-Holland, Amsterdam (1973)
Morosanu, G.: Nonlinear Evolution Equations and Applications. Reidel, Dordrecht (1988)
Pardalos, P.M., Rassias, T.M., Khan, A.A.: Nonlinear Analysis and Variational Problems, Springer Optimization and Its Applications, vol. 35. Springer, New York (2010)
Djafari Rouhani, B.: Ergodic theorems for nonexpansive sequences in Hilbert spaces and related problems, Ph.D. Thesis, Yale University, part I, pp. 1–76 (1981)
Djafari Rouhani, B.: Asymptotic behaviour of quasi-autonomous dissipative systems in Hilbert spaces. J. Math. Anal. Appl. 147, 465–476 (1990)
Djafari Rouhani, B.: Asymptotic behaviour of almost nonexpansive sequences in a Hilbert space. J. Math. Anal. Appl. 151, 226–235 (1990)
Boikanyo, O.A., Morosanu, G.: Strong convergence of a proximal point algorithm with bounded error sequence. Optim. Lett. 7, 415–420 (2013)
Bruck Jr., R.E.: A strongly convergent iterative solution of \(0 \in U(x)\) for a maximal monotone operator U in Hilbert space. J. Math. Anal. Appl. 48, 114–126 (1974)
Morosanu, G.: Asymptotic behaviour of resolvent for a monotone mapping in a Hilbert space. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 61, 565–570 (1977)
Acknowledgments
The authors are grateful to the referees for valuable suggestions leading to the improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Djafari Rouhani, B., Moradi, S. Strong Convergence of Two Proximal Point Algorithms with Possible Unbounded Error Sequences. J Optim Theory Appl 172, 222–235 (2017). https://doi.org/10.1007/s10957-016-1028-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-1028-5