Abstract
The purpose of this paper is to introduce and study two hybrid proximal-point algorithms for finding a common element of the set of solutions of an equilibrium problem and the set of solutions to the equation 0∈Tx for a maximal monotone operator T in a uniformly smooth and uniformly convex Banach space X. Strong and weak convergence results of these two hybrid proximal-point algorithms are established, respectively.
Similar content being viewed by others
References
Martinet, B.: Regularisation d’inequations variationnelles par approximations successives. Rev. Fr. Autom. Inform. Rech. Oper. 4, 154–159 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Ceng, L.C., Yao, J.C.: A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. J. Comput. Appl. Math. 214, 186–201 (2008)
Zeng, L.C., Yao, J.C.: An inexact proximal-type algorithm in Banach spaces. J. Optim. Theory Appl. 135(1), 145–161 (2007)
Kohsaka, F., Takahashi, W.: Strong convergence of an iterative sequence for maximal monotone operators in a Banach space. Abstr. Appl. Anal. 3, 239–249 (2004)
Kamimura, S., Kohsaka, F., Takahashi, W.: Weak and strong convergence theorem for maximal monotone operators in a Banach space. Set-Valued Anal. 12, 417–429 (2004)
Li, L., Song, W.: Modified proximal-point algorithm for maximal monotone operators in Banach spaces. J. Optim. Theory Appl. 138, 45–64 (2008)
Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)
Combettes, P.L., Hirstoaga, S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)
Takahashi, W., Zembayashi, K.: Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces. Nonlinear Anal. 70, 45–57 (2009)
Ceng, L.C., Yao, J.C.: Hybrid viscosity approximation schemes for equilibrium problems and fixed point problems of infinite many nonexpansive mappings. Appl. Math. Comput. 198, 729–741 (2008)
Cioranescu, I.: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer Academic, Dordrecht (1990)
Alber, Y.I.: Metric and generalized projection operators in Banach spaces: Properties and applications. In: Kartsatos, A.G. (ed.) Theory and Applications of Nonlinear Operators of Monotonic and Accretive Type, pp. 15–50. Dekker, New York (1996)
Alber, Y.I., Guerre-Delabriere, S.: On the projection methods for fixed point problems. Analysis 21, 17–39 (2001)
Reich, S.: A weak convergence theorem for the alternating method with Bergman distance. In: Kartsatos, A.G. (ed.) Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, pp. 313–318. Dekker, New York (1996)
Kamimura, S., Takahashi, W.: Strong convergence of a proximal-type algorithm in a Banach space. SIAM J. Optim. 13, 938–945 (2003)
Xu, H.K.: Inequalities in Banach spaces with applications. Nonlinear Anal. 16, 1127–1138 (1991)
Tan, K.K., Xu, H.K.: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J. Math. Anal. Appl. 178, 301–308 (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by F. Giannessi.
The research of L.C. Ceng was partially supported by the National Science Foundation of China (10771141), Ph.D. Program Foundation of Ministry of Education of China (20070270004), Science and Technology Commission of Shanghai Municipality Grant (075105118), Innovation Program of Shanghai Municipal Education Commission (09ZZ133), and Shanghai Leading Academic Discipline Project (S30405).
The research of J.C. Yao was partially supported by Grant NSC 97-2115-M-110-001.
Research was carried on within the agreement between National Sun Yat-Sen University of Kaohsiung, Taiwan and Pisa University, Pisa, Italy, 2008.
Rights and permissions
About this article
Cite this article
Ceng, L.C., Mastroeni, G. & Yao, J.C. Hybrid Proximal-Point Methods for Common Solutions of Equilibrium Problems and Zeros of Maximal Monotone Operators. J Optim Theory Appl 142, 431–449 (2009). https://doi.org/10.1007/s10957-009-9538-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-009-9538-z