A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. (English) Zbl 1143.65049

The authors investigate the problem of finding a common element of the set of solutions of a mixed equilibrium problem (MEP) of the form
find \(x^*\in C\) such that \(\Theta(x^*,y)+ \varphi(y)- \varphi(x^*)\geq 0\), \(\forall y\in C\), where \(\Theta\) is an equilibrium bifunction, i.e., \(\Theta(u, u)= 0\) for each \(u\in C\)
and the set of common fixed points of finitely many nonexpansive mappings in a real Hilbert space.
First, by using the well-known KKM technique the existence and uniqueness of solutions of the auxiliary problems for the MEP is derived. Second, by virtue of this result a hybrid iterative scheme for finding a common element of the set of solutions of MEP and the set of fixed points of finitely many nonexpansive mappings is introduced. Furthermore, the authors prove that the sequences generated by the hybrid iterative scheme converge strongly to a common element of the set of solutions of MEP and the set of common fixed points of finitely many nonexpansive mappings.


65K10 Numerical optimization and variational techniques
49J30 Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.)
Full Text: DOI


[1] Ansari, Q.H.; Yao, J.C., Iterative schemes for solving mixed variational – like inequalities, J. optim. theory appl., 108, 3, 527-541, (2001) · Zbl 0999.49008
[2] Blum, E.; Oettli, W., From optimization and variational inequalities to equilibrium problems, Math. student, 63, 123-145, (1994) · Zbl 0888.49007
[3] Chadli, O.; Konnov, I.V.; Yao, J.C., Descent methods for equilibrium problems in a Banach space, Comput. math. appl., 48, 609-616, (2004) · Zbl 1057.49009
[4] Chadli, O.; Schaible, S.; Yao, J.C., Regularized equilibrium problems with an application to noncoercive hemivariational inequalities, J. optim. theory appl., 121, 571-596, (2004) · Zbl 1107.91067
[5] Chadli, O.; Wong, N.C.; Yao, J.C., Equilibrium problems with applications to eigenvalue problems, J. optim. theory appl., 117, 2, 245-266, (2003) · Zbl 1141.49306
[6] Combettes, P.L.; Hirstoaga, S.A., Equilibrium programming in Hilbert spaces, J. nonlinear convex anal., 6, 117-136, (2005) · Zbl 1109.90079
[7] Ding, X.P.; Lin, Y.C.; Yao, J.C., Predictor – corrector algorithms for solving generalized mixed implicit quasi-equilibrium problems, Appl. math. mech., 27, 1157-1164, (2006) · Zbl 1199.49010
[8] Fan, K., A generalization of Tychonoff’s fixed-point theorem, Math. ann., 142, 305-310, (1961) · Zbl 0093.36701
[9] Flam, S.D.; Antipin, A.S., Equilibrium programming using proximal-like algorithms, Math. program., 78, 29-41, (1997) · Zbl 0890.90150
[10] Hanson, M.A., On sufficiency of the kuhn – tucker conditions, J. math. anal. appl., 80, 545-550, (1981) · Zbl 0463.90080
[11] Konnov, I.V.; Schaible, S.; Yao, J.C., Combined relaxation method for mixed equilibrium problems, J. optim. theory appl., 126, 309-322, (2005) · Zbl 1110.49028
[12] Köthe, G., Topological vector spaces I, (1983), Springer: Berlin Germany
[13] Moudafi, A., Viscosity approximation methods for fixed-point problems, J. math. anal. appl., 241, 46-55, (2000) · Zbl 0957.47039
[14] Opial, Z., Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. am. math. soc., 73, 591-597, (1967) · Zbl 0179.19902
[15] Suzuki, T., Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals, J. math. anal. appl., 305, 227-239, (2005) · Zbl 1068.47085
[16] A. Tada, W. Takahashi, Strong convergence theorem for an equilibrium problem and a nonexpansive mapping, in: W. Takahashi, T. Tanaka (Eds.), Nonlinear Analysis and Convex Analysis, Yokohama Publishers, Yokohama, 2006, in press. · Zbl 1122.47055
[17] Takahashi, W.; Shimoji, K., Convergence theorems for nonexpansive mappings and feasibility problems, Math. comput. model., 32, 1463-1471, (2000) · Zbl 0971.47040
[18] S. Takahashi, W. Takahashi, Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl., doi:10.1016/j.jmaa. 2006.08.036. · Zbl 1122.47056
[19] Wittmann, R., Approximation of fixed points of nonexpansive mappings, Arch. math., 58, 486-491, (1992) · Zbl 0797.47036
[20] Xu, H.K., Viscosity approximation methods for nonexpansive mappings, J. math. anal. appl., 298, 279-291, (2004) · Zbl 1061.47060
[21] Y. Yao, Y.C. Liou, J.C. Yao, Convergence theorem for equilibrium problems and fixed point problems, preprint. · Zbl 1225.47120
[22] Zeng, L.C.; Wu, S.Y.; Yao, J.C., Generalized KKM theorem with applications to generalized minimax inequalities and generalized equilibrium problems, Taiwan J. math., 10, 1497-1514, (2006) · Zbl 1121.49005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.