- Research Article
- Open access
- Published:
A Viscosity of Cesàro Mean Approximation Methods for a Mixed Equilibrium, Variational Inequalities, and Fixed Point Problems
Fixed Point Theory and Applications volume 2011, Article number: 945051 (2011)
Abstract
We introduce a new iterative method for finding a common element of the set of solutions for mixed equilibrium problem, the set of solutions of the variational inequality for a -inverse-strongly monotone mapping, and the set of fixed points of a family of finitely nonexpansive mappings in a real Hilbert space by using the viscosity and Cesàro mean approximation method. We prove that the sequence converges strongly to a common element of the above three sets under some mind conditions. Our results improve and extend the corresponding results of Kumam and Katchang (2009), Peng and Yao (2009), Shimizu and Takahashi (1997), and some authors.
1. Introduction
Throughout this paper, we assume that is a real Hilbert space with inner product and norm are denoted by and , respectively and let be a nonempty closed convex subset of . A mapping is called if , for all . We use to denote the set of fixed points of , that is, . It is assumed throughout the paper that is a nonexpansive mapping such that . Recall that a self-mapping is a on if there exists a constant and such that
Let be a proper extended real-valued function and be a bifunction of into , where is the set of real numbers. Ceng and Yao [1] considered the following for finding such that
The set of solutions of (1.1) is denoted by . We see that x is a solution of problem (1.1) implies that . If , then the mixed equilibrium problem (1.1) becomes the following equilibrium problem is to find such that
The set of solutions of (1.2) is denoted by . The mixed equilibrium problems include fixed point problems, variational inequality problems, optimization problems, Nash equilibrium problems, and the equilibrium problem as special cases. Numerous problems in physics, optimization, and economics reduce to find a solution of (1.2). Some methods have been proposed to solve the equilibrium problem (see [2–14]).
Let be a mapping. The denoted by , is to find such that
for all The variational inequality problem has been extensively studied in the literature. See, for example, [15, 16] and the references therein. A mapping of into is called monotone if
for all . B is called -- if there exists a positive real number such that for all
Let be a strongly positive linear bounded operator on : that is, there is a constant with property
A typical problem is to minimize a quadratic function over the set of the fixed points of a nonexpansive mapping on a real Hilbert space :
where is strongly positive linear bounded operator and is a potential function for (i.e., for ). Moreover, it is shown in [17] that the sequence defined by the scheme
converges strongly to .
In 1997, Shimizu and Takahashi [18] originally studied the convergence of an iteration process for a family of nonexpansive mappings in the framework of a real Hilbert space. They restate the sequence as follows:
where and are all elements of and is an appropriate in They proved that converges strongly to an element of fixed point of which is the nearest to
In 2007, Plubtieng and Punpaeng [19] proposed the following iterative algorithm:
They proved that if the sequence and of parameters satisfy appropriate condition, then the sequences and both converge to the unique solution of the variational inequality
which is the optimality condition for the minimization problem
where is a potential function for (i.e., for ).
In 2008, Peng and Yao [20] introduced an iterative algorithm based on extragradient method which solves the problem of finding a common element of the set of solutions of a mixed equilibrium problem, the set of fixed points of a family of finitely nonexpansive mappings and the set of the variational inequality for a monotone, Lipschitz continuous mapping in a real Hilbert space. The sequences generated by ,
for all , where is W-mapping. They proved the strong convergence theorems under some mind conditions.
In this paper, motivated by the above results and the iterative schemes considered in [9, 18–20], we introduce a new iterative process below based on viscosity and Cesàro mean approximation method for finding a common element of the set of fixed points of a family of finitely nonexpansive mappings, the set of solutions of the variational inequality problem for a -inverse-strongly monotone mapping and the set of solutions of a mixed equilibrium problem in a real Hilbert space. Then, we prove strong convergence theorems which are connected with [5, 21–24]. We extend and improve the corresponding results of Kumam and Katchang [9], Peng and Yao [20], Shimizu and Takahashi [18] and some authors.
2. Preliminaries
Let be a real Hilbert space with inner product and norm and let be a nonempty closed convex subset of . Then
for all and . For every point , there exists a unique in , denoted by , such that
is called the metric projection of onto It is well known that is a nonexpansive mapping of onto and satisfies
for every Moreover, is characterized by the following properties: and
for all . Let be a monotone mapping of C into H. In the context of the variational inequality problem the characterization of projection (2.5) implies the following:
It is also known that H satisfies the Opial condition [25], that is, for any sequence with , the inequality
holds for every with .
A set-valued mapping is called if for all , and imply . A monotone mapping is if the graph of of is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping is maximal if and only if for , for every implies . Let be a monotone mapping of into and let be the to at , that is, and define
Then is the maximal monotone and if and only if ; see [26].
For solving the mixed equilibrium problem, let us give the following assumptions for a bifunction and a proper extended real-valued function satisfies the following conditions:
(A1) for all
(A2) is monotone, that is, for all
(A3)for each ,
(A4)for each , is convex and lower semicontinuous;
(A5)for each , is weakly upper semicontinuous;
(B1)for each and , there exist a bounded subset and such that for any ,
(B2)C is a bounded set.
We need the following lemmas for proving our main results.
Lemma 2.1 (Peng and Yao [20]).
Let be a nonempty closed convex subset of H. Let be a bifunction satisfies (A1)–(A5) and let be a proper lower semicontinuous and convex function. Assume that either (B1) or (B2) holds. For and , define a mapping as follows:
for all . Then, the following hold.
(1)For each ;
(2) is single-valued;
(3) is firmly nonexpansive, that is, for any ,
(4)
(5) is closed and convex.
Lemma 2.2 (Xu [27]).
Assume is a sequence of nonnegative real numbers such that
where is a sequence in and is a sequence in such that
(1),
(2) or
Then
Lemma 2.3 (Osilike and Igbokwe [28]).
Let be an inner product space. Then for all and with we have
Lemma 2.4 (Suzuki [29]).
Let and be bounded sequences in a Banach space and let be a sequence in with Suppose for all integers and Then,
Lemma 2.5 (Marino and Xu [17]).
Assume is a strongly positive linear bounded operator on a Hilbert space with coefficient and . Then .
Lemma 2.6 (Bruck [30]).
Let be a nonempty bounded closed convex subset of a uniformly convex Banach space and a nonexpansive mapping. For each and the Cesàro means then
3. Main Results
In this section, we show a strong convergence theorem for finding a common element of the set of fixed points of a family of finitely nonexpansive mappings, the set of solutions of mixed equilibrium problem and the set of solutions of a variational inequality problem for a -inverse-strongly monotone mapping in a real Hilbert space by using the viscosity of Cesàro mean approximation method.
Theorem 3.1.
Let be a nonempty closed convex subset of a real Hilbert space . Let be a bifunction of into real numbers satisfying (A1)–(A5) and let be a proper lower semicontinuos and convex function. Let be a nonexpansive mappings for all , such that . Let be a contraction of into itself with coefficient and let be a -inverse-strongly monotone mapping of into Let be a strongly positive bounded linear self-adjoint on with coefficient and . Assume that either or holds. Let , and be sequences generated by , and
where , and , and satisfy the following conditions:
(i) and
(ii)
(iii)
(iv), and
(v) and
Then, converges strongly to where , which is the unique solution of the variational inequality
Proof.
Now, we have (see [9, page 479]). Since and is a -inverse-strongly monotone mapping. For any , we have
It follows that , hence is nonexpansive.
Let be a sequence of mapping defined as in Lemma 2.1 and , for all we have
By the fact that and are nonexpansive and , we get
Let ; it follows that
which implies that is nonexpansive. Since we have , for all By (3.5) and (3.6), we have
Hence is bounded and also , and are bounded.
Next, we show that Observing that dom and dom , we get
Take in (3.8) and in (3.9), by using condition (A2); it follows that
Thus . Without loss of generality, let us assume that there exists a nonnegative real number such that , for all . Then, we have
and hence
where . On the other hand, let ; it follows from the definition of that
We compute that
Let it follows that
and hence
Therefore,
It follows from and the conditions (i)–(v), that
From Lemma 2.4 and (3.18), we obtain and also
Next, we show that as For we obtain
and hence
Since and from Lemma 2.3 and (3.21), we obtain
Then, we have
By (i) and (iv), imply that
Since we obtain
Next, we show that Indeed, observe that
and then
Since (i) and (iv), we get
Next, we show that where From Lemma 2.3 and (3.3), we obtain
It follows that
Since and as we obtain as Using (2.1), we have
so, we obtain
and hence
which implies that
Since , as and the condition (i)–(iii), we have as At the same time, we note that
since , we have as Consequently, we observe that
It is easy to see that is a contradiction of into itself. Hence is complete, there exists a unique fixed point , such that
Next, we show that
Indeed, we can choose a subsequence of such that
Since is bounded, there exists a subsequence of which converge weakly to Without loss of generality, we can assume that From , we obtain
Let us show Since , we obtain
From (A2), we also have
and hence
From and we get . Since thus that from (A4) and the weakly lower semicontinuity of that , for all For with and let . Since and , we have and hence So, from (A1), (A4) and the convexity of , we have
Dividing by we get From (A3) and the weakly lower semicontinuity of we have , for all and hence
Next, we show that Assume that , since and . From Opial's condition, we have
which is a contradiction. Thus, we obtain
Now, let us show that Let be a set-valued mapping is defined by
where is the normal cone to at We have is maximal monotone and if and only if Let hence and we have On the other hand, from we have
that is
Therefor, we have
Noting that as and is -inverse-strongly monotone, hence from (3.46), we obtain as . Since is maximal monotone, we have , and hence . Therefore,
Since , we have
Finally, we show that converge strongly to we obtain that
where By (3.47), (i) and (iii), we get Applying Lemma 2.2 to (3.48) we conclude that This completes the proof.
Using Theorem 3.1, we obtain the following corollaries.
Corollary 3.2.
Let be a nonempty closed convex subset of a real Hilbert Space . Let be a bifunction of into real numbers satisfying (A1)–(A5). Let be a contraction of into itself with coefficient and let be a nonexpansive mapping such that . Let be a -inverse-strongly monotone mapping of into Let , and be sequences generated by , and
where , for all satisfy the condition (i), (iii)–(v). Then, converges strongly to where
Proof.
Taking for , , and in Theorem 3.1, we can conclude the desired conclusion easily.
Corollary 3.3.
Let be a nonempty closed convex subset of a real Hilbert Space . Let be a bifunction of into real numbers satisfying (A1)–(A5) and let be a nonexpansive mapping such that . Let be a -inverse-strongly monotone mapping of into Let , and be sequences generated by , and
where , for all satisfy the condition (i), (iii)–(v). Then, converges strongly to where
Proof.
Taking and , for all in Corollary 3.2, we can conclude the desired conclusion easily.
4. Applications to Optimization Problem
Let be a real Hilbert space, a nonempty closed convex subset of , a strongly positive linear bounded operator on with a constant , and be a nonexpansive mapping. In this section we will utilize the results present in section main results to study the following optimization problem:
where is the set of fixed points of in and is a potential function for (i.e., for ). We have the following theorem.
Theorem 4.1.
Let be a nonempty closed convex subset of a real Hilbert Space . Let be a nonexpansive mappings and let be a contraction of into itself with coefficient . Let be a strongly positive linear bounded operator on with coefficient and . Let satisfying condition (i) and (iii) in Theorem 3.1. If is a nonempty compact subset of then for each there is a unique such that
and the sequence converges strongly to some point , which solves the following optimization problem (4.1).
Proof.
Taking , in Corollary 3.2, we get and we also have Hence the sequence converges strongly to some point which is the unique solution of the following variational inequality:
Since is nonexpansive, then is convex. Again by the assumption that is compact, therefore, it is a compact and convex subset of , and
is a continuous mapping. By virtue of the well-know Weierstrass theorem, there exists a point which is a minimal point of optimization problem (4.1). As is know to all, (4.3) is the optimality necessary condition (see Xu [31]) for the optimization problem (4.1). Then, we also have
Since is the unique solution of (4.3), therefor, . This complete the proof of Theorem 4.1.
References
Ceng L-C, Yao J-C: A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. Journal of Computational and Applied Mathematics 2008,214(1):186–201. 10.1016/j.cam.2007.02.022
Burachik RS, Lopes JO, Da Silva GJP: An inexact interior point proximal method for the variational inequality problem. Computational & Applied Mathematics 2009,28(1):15–36.
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. The Mathematics Student 1994,63(1–4):123–145.
Flåm SD, Antipin AS: Equilibrium programming using proximal-like algorithms. Mathematical Programming 1997,78(1):29–41.
Kumam P: Strong convergence theorems by an extragradient method for solving variational inequalities and equilibrium problems in a Hilbert space. Turkish Journal of Mathematics 2009,33(1):85–98.
Kumam P: A hybrid approximation method for equilibrium and fixed point problems for a monotone mapping and a nonexpansive mapping. Nonlinear Analysis: Hybrid Systems 2008,2(4):1245–1255. 10.1016/j.nahs.2008.09.017
Kumam P: A new hybrid iterative method for solution of equilibrium problems and fixed point problems for an inverse strongly monotone operator and a nonexpansive mapping. Journal of Applied Mathematics and Computing 2009,29(1–2):263–280. 10.1007/s12190-008-0129-1
Kumam P, Jaiboon C: A new hybrid iterative method for mixed equilibrium problems and variational inequality problem for relaxed cocoercive mappings with application to optimization problems. Nonlinear Analysis: Hybrid Systems 2009,3(4):510–530. 10.1016/j.nahs.2009.04.001
Kumam P, Katchang P: A viscosity of extragradient approximation method for finding equilibrium problems, variational inequalities and fixed point problems for nonexpansive mappings. Nonlinear Analysis: Hybrid Systems 2009,3(4):475–486. 10.1016/j.nahs.2009.03.006
Moudafi A, Théra M: Proximal and dynamical approaches to equilibrium problems. In Ill-Posed Variational Problems and Regularization Techniques, Lecture Notes in Econom. and Math. Systems. Volume 477. Springer, Berlin, Germany; 1999:187–201.
Wang Z, Su Y: Strong convergence theorems of common elements for equilibrium problems and fixed point problems in Banach paces. Journal of Applied Mathematics & Informatics 2010,28(3–4):783–796.
Wangkeeree R, Wangkeeree R: Strong convergence of the iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems of an infinite family of nonexpansive mappings. Nonlinear Analysis: Hybrid Systems 2009,3(4):719–733. 10.1016/j.nahs.2009.06.009
Yao Y, Noor MA, Zainab S, Liou Y-C: Mixed equilibrium problems and optimization problems. Journal of Mathematical Analysis and Applications 2009,354(1):319–329. 10.1016/j.jmaa.2008.12.055
Yao Y, Cho YJ, Chen R: An iterative algorithm for solving fixed point problems, variational inequality problems and mixed equilibrium problems. Nonlinear Analysis: Theory, Methods & Applications 2009,71(7–8):3363–3373. 10.1016/j.na.2009.01.236
Yao J-C, Chadli O: Pseudomonotone complementarity problems and variational inequalities. In Handbook of Generalized Convexity and Generalized Monotonicity, Nonconvex Optim. Appl.. Volume 76. Springer, New York, NY, USA; 2005:501–558. 10.1007/0-387-23393-8_12
Zeng LC, Schaible S, Yao JC: Iterative algorithm for generalized set-valued strongly nonlinear mixed variational-like inequalities. Journal of Optimization Theory and Applications 2005,124(3):725–738. 10.1007/s10957-004-1182-z
Marino G, Xu H-K: A general iterative method for nonexpansive mappings in Hilbert spaces. Journal of Mathematical Analysis and Applications 2006,318(1):43–52. 10.1016/j.jmaa.2005.05.028
Shimizu T, Takahashi W: Strong convergence to common fixed points of families of nonexpansive mappings. Journal of Mathematical Analysis and Applications 1997,211(1):71–83. 10.1006/jmaa.1997.5398
Plubtieng S, Punpaeng R: A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces. Journal of Mathematical Analysis and Applications 2007,336(1):455–469. 10.1016/j.jmaa.2007.02.044
Peng J-W, Yao J-C: Strong convergence theorems of iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems. Mathematical and Computer Modelling 2009,49(9–10):1816–1828. 10.1016/j.mcm.2008.11.014
Su Y, Shang M, Qin X: An iterative method of solution for equilibrium and optimization problems. Nonlinear Analysis: Theory, Methods & Applications 2008,69(8):2709–2719. 10.1016/j.na.2007.08.045
Wangkeeree R: An extragradient approximation method for equilibrium problems and fixed point problems of a countable family of nonexpansive mappings. Fixed Point Theory and Applications 2008, 2008:-17.
Liou Y-C, Yao Y: Iterative algorithms for nonexpansive mappings. Fixed Point Theory and Applications 2008, 2008:-10.
Yao Y, Liou Y-C, Yao J-C: Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings. Fixed Point Theory and Applications 2007, 2007:-12.
Opial Z: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bulletin of the American Mathematical Society 1967, 73: 591–597. 10.1090/S0002-9904-1967-11761-0
Rockafellar RT: On the maximality of sums of nonlinear monotone operators. Transactions of the American Mathematical Society 1970, 149: 75–88. 10.1090/S0002-9947-1970-0282272-5
Xu H-K: Viscosity approximation methods for nonexpansive mappings. Journal of Mathematical Analysis and Applications 2004,298(1):279–291. 10.1016/j.jmaa.2004.04.059
Osilike MO, Igbokwe DI: Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations. Computers & Mathematics with Applications 2000,40(4–5):559–567. 10.1016/S0898-1221(00)00179-6
Suzuki T: Strong convergence of Krasnoselskii and Mann's type sequences for one-parameter nonexpansive semigroups without Bochner integrals. Journal of Mathematical Analysis and Applications 2005,305(1):227–239. 10.1016/j.jmaa.2004.11.017
Bruck RE: On the convex approximation property and the asymptotic behavior of nonlinear contractions in Banach spaces. Israel Journal of Mathematics 1981,38(4):304–314. 10.1007/BF02762776
Xu HK: An iterative approach to quadratic optimization. Journal of Optimization Theory and Applications 2003,116(3):659–678. 10.1023/A:1023073621589
Acknowledgments
The authors would like to thank the Faculty of science KMUTT. Poom Kumam was supported by the Thailand Research Fund and the Commission on Higher Education under Grant no. MRG5380044.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Jitpeera, T., Katchang, P. & Kumam, P. A Viscosity of Cesàro Mean Approximation Methods for a Mixed Equilibrium, Variational Inequalities, and Fixed Point Problems. Fixed Point Theory Appl 2011, 945051 (2011). https://doi.org/10.1155/2011/945051
Received:
Accepted:
Published:
DOI: https://doi.org/10.1155/2011/945051