Abstract.
This paper concerns with convergence properties of the classical proximal point algorithm for finding zeroes of maximal monotone operators in an infinite-dimensional Hilbert space. It is well known that the proximal point algorithm converges weakly to a solution under very mild assumptions. However, it was shown by Güler [11] that the iterates may fail to converge strongly in the infinite-dimensional case. We propose a new proximal-type algorithm which does converge strongly, provided the problem has a solution. Moreover, our algorithm solves proximal point subproblems inexactly, with a constructive stopping criterion introduced in [31]. Strong convergence is forced by combining proximal point iterations with simple projection steps onto intersection of two halfspaces containing the solution set. Additional cost of this extra projection step is essentially negligible since it amounts, at most, to solving a linear system of two equations in two unknowns.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received January 6, 1998 / Revised version received August 9, 1999¶Published online November 30, 1999
Rights and permissions
About this article
Cite this article
Solodov, M., Svaiter, B. Forcing strong convergence of proximal point iterations in a Hilbert space. Math. Program. 87, 189–202 (2000). https://doi.org/10.1007/s101079900113
Issue Date:
DOI: https://doi.org/10.1007/s101079900113