Convergence Analysis of General Version of Gauss-Type Proximal Point Method for Metrically Regular Mappings
- 1 Department of Mathematics, University of Rajshahi, Rajshahi, Bangladesh
- 2 Department of Mathematics, University of Rajshahi, Rajshahi, Bangladesh
- 3 Department of Mathematics, University of Rajshahi, Rajshahi, Bangladesh
- 4 Department of Mathematics, Faculty of Civil Engineering, Khulna University of Engineering & Technology, Khulna, Bangladesh
Abstract
We introduce and study in the present paper the general version of Gauss-type proximal point algorithm (in short GG-PPA) for solving the inclusion , where T is a set-valued mapping which is not necessarily monotone acting from a Banach space X to a subset of a Banach space Y with locally closed graph. The convergence of the GG-PPA is present here by choosing a sequence of functions with , which is Lipschitz continuous in a neighbourhood O of the origin and when T is metrically regular. More precisely, semi-local and local convergence of GG-PPA are analyzed. Moreover, we present a numerical example to validate the convergence result of GG-PPA.
- Martinet, B. (1970) Régularisation d’inéquations variationnelles par approximations successives. Revue Fran?aise D’automatique, Informatique, Recherche Opérationnelle, 3, 154-158.
- Rockafellar, R.T. (1976) Monotone Operators and the Proximal Point Algorithm. SIAM Journal on Control and Optimization, 14, 877-898. http://dx.doi.org/10.1137/0314056
- Aragón Artacho, F.J., Dontchev, A.L. and Geoffroy, M.H. (2007) Convergence of the Proximal Point Method for Metrically Regular Mappings. ESAIM: Proceedings, 17, 1-8. http://dx.doi.org/10.1051/proc:071701
- Rashid, M.H., Wang, J.H. and Li., C. (2013) Convergence Analysis of Gauss-Type Proximal Point Method for Metrically Regular Mappings. Journal of Nonlinear and Convex Analysis, 14, 627-635.
- Auslender, A. and Teboulle, M. (2000) Lagrangian Duality and Related Multiplier Methods for Variational Inequality Problems. SIAM Journal on Optimization, 10, 1097-1115. http://dx.doi.org/10.1137/S1052623499352656
- Bauschke, H.H., Burke, J.V., Deutsch, F.R., Hundal, H.S. and Vanderwerff, J.D. (2005) A New Proximal Point Iteration that Converges Weakly But Not in Norm. Proceedings of the American Mathematical Society, 133, 1829-1835. http://dx.doi.org/10.1090/S0002-9939-05-07719-1
- Anh, P.N., Muu, L.D., Nguyen, V.H. and Strodiot, J.J. (2005) Using the Banach Contraction Principle to Implement the Proximal Point Method for Multivalued Monotone Variational Inequalities. Journal of Optimization Theory and Applications, 124, 285-306. http://dx.doi.org/10.1007/s10957-004-0926-0
- Yang, Z. and He, B. (2005) A Relaxed Approximate Proximal Point Algorithm. Annals of Operations Research, 133, 119-125. http://dx.doi.org/10.1007/s10479-004-5027-9
- Spingarn, J.E. (1982) Submonotone Mappings and the Proximal Point Algorithm. Numerical Functional Analysis and Optimization, 4, 123-150. http://dx.doi.org/10.1080/01630568208816109
- Iusem, A.N., Pennanen, T. and Svaiter, B.F. (2003) Inexact Variants of the Proximal Point Algorithm without Monotonicity. SIAM Journal on Optimization, 13, 1080-1097. http://dx.doi.org/10.1137/S1052623401399587
- Aragón Artacho, F.J. and Geoffroy, M.H. (2007) Uniformity and Inexact Version of a Proximal Point Method for Metrically Regular Mappings. Journal of Mathematical Analysis and Applications, 335, 168-183. http://dx.doi.org/10.1016/j.jmaa.2007.01.050
- Pennanen, T. (2002) Local Convergence of the Proximal Point Algorithm and Multiplier Methods without Monotonicity. Mathematics of Operations Research, 27, 170-191. http://dx.doi.org/10.1287/moor.27.1.170.331