Abstract
For a maximal monotone operator T, a well-known overrelaxed point algorithm is often used to find the zeros of T. In this paper, we enhance the algorithm to find a point in \(T^{-1}(0)\cap \mathcal{X}\) , where \(\mathcal{X}\) is a given closed convex set. In the inexact case of our modified relaxed proximal point algorithm, we give a new criterion. The convergence analysis is quite easy to follow.
Similar content being viewed by others
References
Brézis, H. (1973). Opérateurs maximaux monotone et semi-groups de contractions dans les espaces de Hilbert. Amsterdam: North-Holland.
Burachik, R.S., A.N. Iusem, and B.F. Svaiter. (1997). “Enlargement of Monotone Operators with Applications to Variational Inequalities.” Set-Valued Analysis 5, 159–180.
Eckstein, J. (1993). “Nonliear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming.” Mathematics of Operations Research 18, 202–226.
Eckstein, J. and D.P. Bertsekas. (1992). “On the Douglas–Rachford Splitting method and the Proximal Points Algorithm for Maximal Monotone Operators.” Mathematical Programming 55, 293–318.
Eckstein, J. (1998). “Approximate Iterations in Bregman-Function-Based Proximal Algorithms.” Mathematical Programming 83, 113–123.
Ferris, M.C. and J.S. Pang. (1997). “Engineering and Economic Applications of Complementarity Problems.” SIAM Review 39, 669–713.
Glowinski, R. (1984). Numerical Methods for Nonlinear Variational Problems. New York: Springer.
Han, D.R. and B.S. He. (2001). “A New Accuracy Criterion for Approximate Proximal Point Algorithms.” Journal of Mathematical Analysis and Applications 263, 243–254.
He, B.S. (1999). “Inexact Implicit Methods for Monotone General Variational Inequalities.” Mathematical Programming 86, 199–216.
Hestenes, M.R. (1969) “Multiplier and Gradient Methods.” Journal of Optimization Theory and Applications 4, 303–320.
Rockafellar, R.T. (1976). “Monotone Operators and the Proximal Point Algorithm.” SIAM Journal on Control and Optimization 14, 877–898.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yang, Z., He, B. A Relaxed Approximate Proximal Point Algorithm. Ann Oper Res 133, 119–125 (2005). https://doi.org/10.1007/s10479-004-5027-9
Issue Date:
DOI: https://doi.org/10.1007/s10479-004-5027-9