The Scientific World Journal

Volume 2014 (2014), Article ID 390956, 12 pages

http://dx.doi.org/10.1155/2014/390956

Research Article

Strong Convergence Algorithm for Split Equilibrium Problems and Hierarchical Fixed Point Problems

Abdellah Bnouhachem1,2

¹School of Management Science and Engineering, Nanjing University, Nanjing 210093, China

²Ibn Zohr University, ENSA, BP 1136, Agadir, Morocco

Received 24 August 2013; Accepted 23 December 2013; Published 20 February 2014

Academic Editors: F.-S. Hsieh, K. R. Kazmi, N. Petrot, and D. Xu

Copyright © 2014 Abdellah Bnouhachem. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The purpose of this paper is to investigate the problem of finding the approximate element of the common set of solutions of a split equilibrium problem and a hierarchical fixed point problem in a real Hilbert space. We establish the strong convergence of the proposed method under some mild conditions. Several special cases are also discussed. Our main result extends and improves some well-known results in the literature.

1. Introduction

Let be a real Hilbert space, whose inner product and norm are denoted by and . Let be a nonempty closed convex subset of . We introduce the following definitions which are useful in the following analysis.

Definition 1. The mapping is said to be

(a)monotone, if

(b)strongly monotone, if there exists such that

(c)-inverse strongly monotone, if there exists such that

(d)nonexpansive, if

(e)-Lipschitz continuous, if there exists a constant such that

(f)contraction on , if there exists a constant such that

It is easy to observe that every -inverse strongly monotone is monotone and Lipschitz continuous. It is well known that every nonexpansive operator satisfies, for all , the inequality

and therefore, we get, for all ,

See, for example, [1, Theorem 1], and [2, Theorem 3].

The fixed point problem for the mapping is to find such that

We denote by the set of solutions of (9). It is well known that is closed and convex and is well defined (see [3]).

The equilibrium problem denoted by EP is to find such that

The solution set of (10) is denoted by . Numerous problems in physics, optimization, and economics reduce to finding a solution of (10); see [4–7]. In 1997, Combettes and Hirstoaga [8] introduced an iterative scheme of finding the best approximation to the initial data when is nonempty. In 2007, Plubtieng and Punpaeng [6] introduced an iterative method for finding the common element of the set .

Recently, Censor et al. [9] introduced a new variational inequality problem which we call the split variational inequality problem (SVIP). Let and be two real Hilbert spaces. Given operators and , a bounded linear operator , and nonempty, closed, and convex subsets and , the SVIP is formulated as follows: find a point such that

and such that

In [10], Moudafi introduced an iterative method which can be regarded as an extension of the method given by Censor et al. [9] for the following split monotone variational inclusions:

and such that

where is a set-valued mapping for . Later Byrne et al. [11] generalized and extended the work of Censor et al. [9] and Moudafi [10].

Very recently, Kazmi and Rizvi [12] studied the following pair of equilibrium problems called split equilibrium problem: let and be nonlinear bifunctions and let be a bounded linear operator; then, the split equilibrium problem (SEP) is to find such that

and such that

The solution set of SEP (15)-(16) is denoted by .

Let be a nonexpansive mapping. The following problem is called a hierarchical fixed point problem: find such that

It is known that the hierarchical fixed point problem (17) links with some monotone variational inequalities and convex programming problems; see [13, 14]. Various methods [15–20] have been proposed to solve the hierarchical fixed point problem. In 2010, Yao et al. [14] introduced the following strong convergence iterative algorithm to solve the problem (17):

where is a contraction mapping and and are two sequences in . Under some certain restrictions on parameters, Yao et al. proved that the sequence generated by (18) converges strongly to , which is the unique solution of the following variational inequality:

In 2011, Ceng et al. [21] investigated the following iterative method:

where is a Lipschitzian mapping and is a Lipschitzian and strongly monotone mapping. They proved that under some approximate assumptions on the operators and parameters, the sequence generated by (20) converges strongly to the unique solution of the variational inequality

In the present paper, inspired by the above cited works and by the recent works going in this direction, we give an iterative method for finding the approximate element of the common set of solutions of (15)-(16) and (17) in real Hilbert space. Strong convergence of the iterative algorithm is obtained in the framework of Hilbert space. We would like to mention that our proposed method is quite general and flexible and includes many known results for solving split equilibrium problems and hierarchical fixed point problems; see, for example, [13, 14, 17–19, 21–23] and relevant references cited therein.

2. Preliminaries

In this section, we recall some basic definitions and properties, which will be frequently used in our later analysis. Some useful results proved already in the literature are also summarized. The first lemma provides some basic properties of projection onto .

Lemma 2. Let denote the projection of onto . Then, one has the following inequalities:

Assumption 3 (see [24]). Let be a bifunction satisfying the following assumptions:

(i), for all ;(ii) is monotone; that is, , for all ;(iii)for each , ;(iv)for each , is convex and lower semicontinuous;(v)for fixed and , there exists a bounded subset of and such that

Lemma 4 (see [8]). Assume that satisfies Assumption 3. For and for all , define a mapping as follows:

Then the following hold:

(i) is nonempty and single-valued;(ii) is firmly nonexpansive; that is,

(iii);(iv) is closed and convex.

Assume that satisfies Assumption 3. For and for all , define a mapping as follows:

Then satisfies conditions (i)–(iv) of Lemma 4. Consider , where is the solution set of the following equilibrium problem:

Lemma 5 (see [25]). Assume that satisfies Assumption 3, and let be defined as in Lemma 4. Let and . Then

Lemma 6 (see [26]). Let be a nonempty closed convex subset of a real Hilbert space . If   is a nonexpansive mapping with , then the mapping is demiclosed at 0; that is, if is a sequence in weakly converging to and if converges strongly to 0, then .

Lemma 7 (see [21]). Let be -Lipschitzian mapping and let be a -Lipschitzian and -strongly monotone mapping; then for , is -strongly monotone; that is,

Lemma 8 (see [27]). Suppose that and . Let be an -Lipschitzian and -strongly monotone operator. In association with nonexpansive mapping , define the mapping by

Then is a contraction provided that ; that is,

where .

Lemma 9 (see [28]). Assume that is a sequence of nonnegative real numbers such that

where is a sequence in and is a sequence such that

(1);(2) or .

Then .

Lemma 10 (see [29]). Let be a closed convex subset of . Let be a bounded sequence in . Assume that

(i)the weak -limit set where ;(ii)for each , exists.

Then is weakly convergent to a point in .

3. The Proposed Method and Some Properties

In this section, we suggest and analyze our method and we prove a strong convergence theorem for finding the common solutions of the split equilibrium problem (15)-(16) and the hierarchical fixed point problem (17).

Let and be two real Hilbert spaces and let and be nonempty closed convex subsets of Hilbert spaces and , respectively. Let be a bounded linear operator. Assume that and are the bifunctions satisfying Assumption 3 and is upper semicontinuous in first argument. Let be a nonexpansive mapping such that . Let be an -Lipschitzian mapping and -strongly monotone and let be -Lipschitzian mapping. Now we introduce the proposed method as follows.

Algorithm 11. For a given arbitrarily, let the iterative sequences , , and be generated by

where and , is the spectral radius of the operator , and is the adjoint of . Suppose that the parameters satisfy , , where . And and are sequences in satisfying the following conditions:

(a) and ;(b);(c) and ;(d) and .

Remark 12. Our method can be viewed as extension and improvement for some well-known results as follows

(i)The proposed method is an extension and improvement of the method of Wang and Xu [23] for finding the approximate element of the common set of solutions of a split equilibrium problem and a hierarchical fixed point problem in a real Hilbert space.(ii)If the Lipschitzian mapping , , , we obtain an extension and improvement of the method of Yao et al. [14] for finding the approximate element of the common set of solutions of a split equilibrium problem and a hierarchical fixed point problem in a real Hilbert space.(iii)The contractive mapping with a coefficient in other papers (see [14, 19, 22, 27]) is extended to the cases of the Lipschitzian mapping with a coefficient constant .

This shows that Algorithm 11 is quite general and unifying.

Lemma 13. Let . Then ,  , and are bounded.

Proof. Let ; we have and . Then

From the definition of , it follows that

It follows from (8) that

Applying (36) and (35) to (34) and from the definition of , we get

Denote . Next, we prove that the sequence is bounded; without loss of generality we can assume that for all . From (33), we have

where the third inequality follows from Lemma 8.

By induction on , we obtain , for and . Hence is bounded and, consequently, we deduce that , , , , , and are bounded.

Lemma 14. Let and the sequence generated by the Algorithm 11. Then one has

(a);(b)the weak -limit set , ().

Proof. Since and   it follows from Lemma 5 that

where and . Without loss of generality, let us assume that there exists a real number such that , for all positive integers . Then we get

From (33) and the above inequality, we get

Next, we estimate

where the second inequality follows from Lemma 8. From (41) and (42), we have

where

It follows from conditions (a)–(d) of Algorithm 11 and Lemma 9 that

Next, we show that . Since by using (34) and (37), we obtain

where the last inequality follows from (37), which implies that

Then from the above inequality, we get

Since , , , and , we obtain

Since is firmly nonexpansive, we have

where the last inequality follows from (34) and (37). Hence, we get

From (46) and the above inequality, we have

which implies that

Hence

Since , , , and , we obtain

Now, let ; since , we have

Since ,  ,  ,  , and are bounded and , we obtain

Since is bounded, without loss of generality, we can assume that . It follows from Lemma 6 that . Therefore .

Theorem 15. The sequence generated by Algorithm 11 converges strongly to , which is the unique solution of the variational inequality

Proof. Since is bounded and from Lemma 14, we have . Next, we show that . Since , we have

It follows from monotonicity of that

Since , , and , it easy to observe that . It follows by Assumption 3(iv) that , for all .

For any and , let ; we have . Then, from Assumptions 3((i) and (iv)), we have

Therefore . From Assumption 3(iii), we have , which implies that .

Next, we show that . Since is bounded and , there exists a subsequence of   such that and since is a bounded linear operator, . Now set . It follows from (49) that and . Therefore from the definition of , we have

Since is upper semicontinuous in first argument, taking lim sup to above inequality as and using Assumption 3(iv), we obtain

which implies that and hence .

Thus we have

Observe that the constants satisfy and

Therefore from Lemma 7, the operator is strongly monotone, and we get the uniqueness of the solution of the variational inequality (58) and denote it by .

Next, we claim that . Since is bounded, there exists a subsequence of such that

Next, we show that . Consider

which implies that

Let and + .

Since

It follows that

Thus all the conditions of Lemma 9 are satisfied. Hence we deduce that . This completes the proof.

Remark 16. In hierarchical fixed point problem (17), if , then we can get the variational inequality (58). In (58), if , then we get the variational inequality , for all , which is just the variational inequality studied by Suzuki [27] extending the common set of solutions of a system of variational inequalities, a split equilibrium problem, and a hierarchical fixed point problem.

4. Conclusions

In this paper, we suggest and analyze an iterative method for finding the approximate element of the common set of solutions of (15)-(16) and (17) in real Hilbert space, which can be viewed as a refinement and improvement of some existing methods for solving a split equilibrium problem and a hierarchical fixed point problem. Some existing methods (e.g., [13, 14, 17–19, 21–23]) can be viewed as special cases of Algorithm 11. Therefore, the new algorithm is expected to be widely applicable.

Conflict of Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

Acknowledgment

The author would like to thank Professor Omar Halli, Rector, Ibn Zohr University, for providing excellent research facilities.

References

G. Crombez, “A geometrical look at iterative methods for operators with fixed points,” Numerical Functional Analysis and Optimization, vol. 26, no. 2, pp. 157–175, 2005.

G. Crombez, “A hierarchical presentation of operators with fixed points on Hilbert spaces,” Numerical Functional Analysis and Optimization, vol. 27, pp. 259–277, 2006.

H. Zhou, “Convergence theorems of fixed points for κ-strict pseudo-contractions in Hilbert spaces,” Nonlinear Analysis, Theory, Methods and Applications, vol. 69, no. 2, pp. 456–462, 2008.

S.-S. Chang, H. W. J. Lee, and C. K. Chan, “A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization,” Nonlinear Analysis, Theory, Methods and Applications, vol. 70, no. 9, pp. 3307–3319, 2009.

P. Katchang and P. Kumam, “A new iterative algorithm of solution for equilibrium problems, variational inequalities and fixed point problems in a Hilbert space,” Journal of Applied Mathematics and Computing, vol. 32, no. 1, pp. 19–38, 2010.

S. Plubtieng and R. Punpaeng, “A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces,” Journal of Mathematical Analysis and Applications, vol. 336, no. 1, pp. 455–469, 2007.

X. Qin, M. Shang, and Y. Su, “A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces,” Nonlinear Analysis, Theory, Methods and Applications, vol. 69, no. 11, pp. 3897–3909, 2008.

P. L. Combettes and S. A. Hirstoaga, “Equilibrium programming using proximal like algorithms,” Mathematical Programming, vol. 78, pp. 29–41, 1997.

Y. Censor, A. Gibali, and S. Reich, “Algorithms for the split variational inequality problem,” Numerical Algorithms, vol. 59, no. 2, pp. 301–323, 2012.

A. Moudafi, “Split Monotone Variational Inclusions,” Journal of Optimization Theory and Applications, vol. 150, no. 2, pp. 275–283, 2011.

C. Byrne, Y. Censor, A. Gibali, and S. Reich, “Weak and strong convergence of algorithms for the split common null point problem,” http://arxiv.org/abs/1108.5953

K. R. Kazmi and S. H. Rizvi, “Iterative approximation of a common solution of a split equilibrium problem, a variational inequality problem and a fixed point problem,” Journal of the Egyptian Mathematical Society, vol. 21, pp. 44–51, 2013.

G. Gu, S. Wang, and Y. J. Cho, “Strong convergence algorithms for hierarchical fixed points problems and variational inequalities,” Journal of Applied Mathematics, vol. 2011, Article ID 164978, 17 pages, 2011.

Y. Yao, Y. J. Cho, and Y.-C. Liou, “Iterative algorithms for hierarchical fixed points problems and variational inequalities,” Mathematical and Computer Modelling, vol. 52, no. 9-10, pp. 1697–1705, 2010.

A. Bnouhachem and M. A. Noor, “An iterative method for approximating the common solutions of a variational inequality, a mixed equilibrium problem and a hierarchical fixed point problem,” Journal of Inequalities and Applications, vol. 490, pp. 1–25, 2013.

A. Bnouhachem, “Algorithms of common solutions for a variational inequality, a split equilibrium problem and a hierarchical fixed point problem,” Fixed Point Theory and Applications, vol. 2013, article 278, pp. 1–25, 2013.

F. Cianciaruso, G. Marino, L. Muglia, and Y. Yao, “On a two-steps algorithm for hierarchical fixed point problems and variational inequalities,” Journal of Inequalities and Applications, vol. 2009, Article ID 208692, 13 pages, 2009.

P. E. Mainge and A. Moudafi, “Strong convergence of an iterative method for hierarchical fixed-point problems,” Pacific Journal of Optimization, vol. 3, no. 3, pp. 529–538, 2007.

G. Marino and H.-K. Xu, “A general iterative method for nonexpansive mappings in Hilbert spaces,” Journal of Mathematical Analysis and Applications, vol. 318, no. 1, pp. 43–52, 2006.

A. Moudafi, “Krasnoselski-Mann iteration for hierarchical fixed-point problems,” Inverse Problems, vol. 23, no. 4, pp. 1635–1640, 2007.

L.-C. Ceng, Q. H. Ansari, and J.-C. Yao, “Some iterative methods for finding fixed points and for solving constrained convex minimization problems,” Nonlinear Analysis, Theory, Methods and Applications, vol. 74, no. 16, pp. 5286–5302, 2011.

M. Tian, “A general iterative algorithm for nonexpansive mappings in Hilbert spaces,” Nonlinear Analysis, Theory, Methods and Applications, vol. 73, no. 3, pp. 689–694, 2010.

Y. Wang and W. Xu, “Strong convergence of a modified iterative algorithm for hierarchical fixed point problems and variational inequalities,” Fixed Point Theory and Applications, vol. 2013, article 121, 9 pages, 2013.

E. Blum and W. Oettli, “From optimization and variational inequalities to equilibrium problems,” The Mathematics Student, vol. 63, pp. 123–145, 1994.

F. Cianciaruso, G. Marino, L. Muglia, and Y. Yao, “A hybrid projection algorithm for finding solutions of mixed equilibrium problem and variational inequality problem,” Fixed Point Theory and Applications, vol. 2010, Article ID 383740, 19 pages, 2010.

Y. Yao, Y.-C. Liou, and S. M. Kang, “Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method,” Computers and Mathematics with Applications, vol. 59, no. 11, pp. 3472–3480, 2010.

T. Suzuki, “Moudafi's viscosity approximations with Meir-Keeler contractions,” Journal of Mathematical Analysis and Applications, vol. 325, no. 1, pp. 342–352, 2007.

H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002.

G. L. Acedo and H.-K. Xu, “Iterative methods for strict pseudo-contractions in Hilbert spaces,” Nonlinear Analysis, Theory, Methods and Applications, vol. 67, no. 7, pp. 2258–2271, 2007.