 Research
 Open Access
 Published:
New feasible iterative algorithms and strong convergence theorems for bilevel split equilibrium problems
Fixed Point Theory and Applications volume 2014, Article number: 187 (2014)
Abstract
In this paper, we first introduce and investigate a bilevel split equilibrium problem (BSEP) which can be regarded as a new development in the field of equilibrium problems. We provide some new feasible iterative algorithms for BSEP and establish strong convergence theorems for these iterative algorithms in different spaces.
MSC:47J25, 47H09, 65K10.
1 Introduction and preliminaries
Let K be a closed convex subset of a real Hilbert space H. Let \u3008\cdot ,\cdot \u3009 and \parallel \cdot \parallel denote the inner product of H and the norm of H, respectively. For each point x\in H, there exists a unique nearest point in K, denoted by {P}_{K}x, such that
The mapping {P}_{K} is called the metric projection from H onto K. It is well known that {P}_{K} has the following properties:

(i)
\u3008xy,{P}_{K}x{P}_{K}y\u3009\ge {\parallel {P}_{K}x{P}_{K}y\parallel}^{2} for every x,y\in H.

(ii)
For x\in H and z\in K, z={P}_{K}(x)\iff \u3008xz,zy\u3009\ge 0 for all y\in K.

(iii)
For x\in H and y\in K,
{\parallel y{P}_{K}(x)\parallel}^{2}+{\parallel x{P}_{K}(x)\parallel}^{2}\le {\parallel xy\parallel}^{2}.(1.1)
Let {H}_{1} and {H}_{2} be two Hilbert spaces. Let A:{H}_{1}\to {H}_{2} and {A}^{\ast}:{H}_{2}\to {H}_{1} be two bounded linear operators. {A}^{\ast} is called the adjoint operator (or adjoint) of A if
It is known that the adjoint operator of a bounded linear operator on a Hilbert space always exists and is bounded linear and unique. Moreover, it is not hard to show that if {A}^{\ast} is an adjoint operator of A, then \parallel A\parallel =\parallel {A}^{\ast}\parallel. The symbols ℕ and ℝ are used to denote the sets of positive integers and real numbers, respectively.
Example 1.1 ([1])
Let {H}_{2}=\mathbb{R} with the standard norm \cdot  and {H}_{1}={\mathbb{R}}^{2} with the norm \parallel \alpha \parallel ={({a}_{1}^{2}+{a}_{2}^{2})}^{\frac{1}{2}} for some \alpha =({a}_{1},{a}_{2})\in {\mathbb{R}}^{2}. \u3008x,y\u3009=xy denotes the inner product of {H}_{2} for some x,y\in {H}_{2}, and \u3008\alpha ,\beta \u3009={\sum}_{i=1}^{2}{a}_{i}{b}_{i} denotes the inner product of {H}_{1} for some \alpha =({a}_{1},{a}_{2}),\beta =({b}_{1},{b}_{2})\in {H}_{1}. Let A\alpha ={a}_{2}{a}_{1} for \alpha =({a}_{1},{a}_{2})\in {H}_{1} and Bx=(x,x) for x\in {H}_{2}, then B is an adjoint operator of A.
Example 1.2 ([1])
Let {H}_{1}={\mathbb{R}}^{2} with the norm \parallel \alpha \parallel ={({a}_{1}^{2}+{a}_{2}^{2})}^{\frac{1}{2}} for some \alpha =({a}_{1},{a}_{2})\in {\mathbb{R}}^{2} and {H}_{2}={\mathbb{R}}^{3} with the norm \parallel \gamma \parallel ={({c}_{1}^{2}+{c}_{2}^{2}+{c}_{3}^{2})}^{\frac{1}{2}} for some \gamma =({c}_{1},{c}_{2},{c}_{3})\in {\mathbb{R}}^{3}. Let \u3008\alpha ,\beta \u3009={\sum}_{i=1}^{2}{a}_{i}{b}_{i} and \u3008\gamma ,\eta \u3009={\sum}_{i=1}^{3}{c}_{i}{d}_{i} denote the inner product of {H}_{1} and {H}_{2}, respectively, where \alpha =({a}_{1},{a}_{2}),\beta =({b}_{1},{b}_{2})\in {H}_{1}, \gamma =({c}_{1},{c}_{2},{c}_{3}),\eta =({d}_{1},{d}_{2},{d}_{3})\in {H}_{2}. Let A\alpha =({a}_{2},{a}_{1},{a}_{1}{a}_{2}) for \alpha =({a}_{1},{a}_{2})\in {H}_{1} and B\gamma =({c}_{2}+{c}_{3},{c}_{1}{c}_{3}) for \gamma =({c}_{1},{c}_{2},{c}_{3})\in {H}_{2}. Obviously, B is an adjoint operator of A.
Let f be a bifunction from C\times C to ℝ. The classical equilibrium problem (EP, for short) is defined as follows.
(EP) Find p\in C such that f(p,y)\ge 0, \mathrm{\forall}y\in C.
The set of such solutions is denoted by EP(f), that is, EP(f)=\{u\in C:f(u,v)\ge 0,\mathrm{\forall}v\in C\}. In fact, equilibrium problem has an important relationship with variational inequality problem. For example, let T:C\to H be a nonlinear mapping satisfying \u3008Tx,yx\u3009\ge 0 for all x,y\in C. Then x\in EP(f) if and only if x\in C is a solution of the variational inequality \u3008Tx,yx\u3009\ge 0 for all y\in C. It is known that the EP is an important mathematical model for nonlinear analysis and applied sciences which is generalized to many new mathematical models and includes many important problems arising in physics, engineering, science optimization, economics, network, game theory, complementary problems, variational inequalities problems, saddle point problems, fixed point problems and others; for details, one can refer to [2–8] and references therein. Many authors have proposed some useful methods to solve the EP; see, for instance, [2–5, 9–17] and references therein.
Recent investigations and developments in equilibrium theory as well as optimization theory have been applied to connect fundamental sciences with the real world. According to our experience, useful methods of real world problems often need to be used to solve several problems arising in different spaces. In view of this, recent studies focus on split problems which are more closed in the real world applications; see, for instance, [1, 18–24] and the references therein. Recently, He [1] considered the following split equilibrium problem. Let {H}_{1} and {H}_{2} be two real Hilbert spaces. Let C be a closed convex subset of {H}_{1} and K be a closed convex subset of {H}_{2}. Let f:C\times C\to \mathbb{R} and g:K\times K\to \mathbb{R} be two bifunctions, and A:{H}_{1}\to {H}_{2} be a bounded linear operator. The split equilibrium problem (SEP, in short) is defined as follows:
(SEP) Find p\in C such that f(p,y)\ge 0, \mathrm{\forall}y\in C, and u:=Ap satisfying g(u,v)\ge 0, \mathrm{\forall}v\in K.
In [1], the author established weak convergence algorithms and strong convergence algorithms for SEP (see [1] for more details).
Motivated and inspired by the works mentioned above, in this paper we shall introduce and investigate the following new problem. Let {H}_{1}, {H}_{2} and {H}_{3} be three real Hilbert spaces. Let C be a closed convex subset of {H}_{1}, Q be a closed convex subset of {H}_{2} and K be a closed convex subset of {H}_{3}. Let f:C\times C\to \mathbb{R}, g:Q\times Q\to \mathbb{R} and h:K\times K\to \mathbb{R} be three bifunctions. Let A:{H}_{1}\to {H}_{3} and B:{H}_{2}\to {H}_{3} be two bounded linear operators with theirs adjoint operators {A}^{\ast} and {B}^{\ast}, respectively. The mathematical model about bilevel split equilibrium problem (BSEP, in short) is defined as follows:
(BSEP) Find p\in C and q\in Q such that

(i)
f(p,x)\ge 0 and g(q,y)\ge 0 for all x\in C and y\in Q;

(ii)
Ap=Bq:=u;

(iii)
h(u,z)\ge 0 for all z\in K.
In fact, BSEP can be regarded as a new development in the field of equilibrium problems and contains several important problems as special cases. It was profoundly believed that BSEP will motivate and inspire further scientific activities in the fields of equilibrium problems, optimization problems, game problems, complementary problems, variational inequalities problems, fixed point problems and their applications.
Example A Let {H}_{1}, {H}_{2} and {H}_{3} be three real Hilbert spaces. Let C\subset {H}_{1}, Q\subset {H}_{2} and K\subset {H}_{3} be three closed convex sets. Let {f}^{\ast}:C\to \mathbb{R}, {g}^{\ast}:Q\to \mathbb{R} and {h}^{\ast}:K\to \mathbb{R} be three convex functions. Let A:{H}_{1}\to {H}_{3} and B:{H}_{2}\to {H}_{3} be two bounded linear operators with their adjoint operators {A}^{\ast} and {B}^{\ast}, respectively. Let
and
Then BSEP reduces the bilevel convex optimization problem (BCOP):
(BCOP) Find p\in C and q\in Q such that u:=Ap=Bq\in K, {f}^{\ast}(x)\ge {f}^{\ast}(p), {g}^{\ast}(y)\ge {g}^{\ast}(q) and {h}^{\ast}(z)\ge {h}^{\ast}(u) for all x\in C, y\in Q and z\in K.
Example B Let {H}_{1}, {H}_{2} and {H}_{3} be three real Hilbert spaces. Let C\subset {H}_{1}, Q\subset {H}_{2} and K\subset {H}_{3} be three closed convex sets. Let T:C\to {H}_{1}, S:Q\to {H}_{2} and G:K\to {H}_{3} be three nonlinear operators. Let A:{H}_{1}\to {H}_{3} and B:{H}_{2}\to {H}_{3} be two bounded linear operators with their adjoint operators {A}^{\ast} and {B}^{\ast}, respectively. If f(p,x)=\u3008Tp,xp\u3009, g(q,y)=\u3008Sq,yq\u3009 and h(u,z)=\u3008Tu,zu\u3009, then BSEP reduces to the bilevel split variational inequality problem (BSVI):
(BSVI) Find p\in C and q\in Q such that u:=Ap=Bq\in K satisfying \u3008Tp,xp\u3009\ge 0, \u3008Sq,yq\u3009\ge 0 and \u3008Tu,zu\u3009\ge 0 for all x\in C, y\in Q and z\in K.
Example C Let {H}_{1} and {H}_{2} be two real Hilbert spaces and B:{H}_{1}\to {H}_{2} be a bounded linear operator with its adjoint operator {B}^{\ast}. Let C\subset {H}_{1}, Q\subset {H}_{1} and K\subset {H}_{2} be three closed convex sets. If {H}_{1}={H}_{2} and A=B, then BSEP reduces to the following split equilibrium problem (1) (SEP{(1)}^{}):
({\mathrm{SEP}}^{(1)}) Find p\in C and q\in Q such that u:=Bp=Bq\in K satisfying f(p,x)\ge 0, g(q,y)\ge 0 and h(u,z)\ge 0 for all x\in C, y\in Q and z\in K.
Example D Let {H}_{1} and {H}_{2} be two real Hilbert spaces and A:{H}_{1}\to {H}_{2} be a bounded linear operator with its adjoint operator {A}^{\ast}. Let C\subset {H}_{1}, Q\subset {H}_{2} and K\subset {H}_{2} be three closed convex sets with Q\cap K\ne \mathrm{\varnothing}. If {H}_{2}={H}_{3} and B=I (identity operator), then BSEP reduces to the following split equilibrium problem (2) (SEP{(2)}^{}):
({\mathrm{SEP}}^{(2)}) Find p\in C such that u:=Ap\in Q\cap K satisfying f(p,x)\ge 0, g(u,y)\ge 0 and h(u,z)\ge 0 for each x\in C, y\in Q and z\in K.
Especially, if g(p,y)\equiv 0 for all p,y\in Q, then (SEP{(1)}^{}) reduces to finding p\in C such that u:=Ap\in K satisfying f(p,x)\ge 0 and h(u,z)\ge 0 for all x\in C and z\in K, which was studied in [1].
Example E Let {H}_{1} and {H}_{2} be two real Hilbert spaces and B:{H}_{1}\to {H}_{2} be a bounded linear operator with its adjoint operator {A}^{\ast}. Let C\subset {H}_{1}, Q\subset {H}_{1} and K\subset {H}_{2} be three closed convex sets with C\cap Q\ne \mathrm{\varnothing}. If {H}_{1}={H}_{2} and A=I (identity operator), then BSEP reduces to the following split equilibrium problems (3) (SEP{(3)}^{}):
({\mathrm{SEP}}^{(3)}) Find p\in C\cap Q such that u:=Bp\in K satisfying f(p,x)\ge 0, g(p,y)\ge 0 and h(u,z)\ge 0 for all x\in C, y\in Q and z\in K.
Example F In Example A, if {H}_{1}={H}_{2}={H}_{3}:=H, C=Q=K\subset H and A=B=I (identity operator), then BSEP reduces to the common solution of equilibrium problems (CEP):
(CEP) Find p\in C such that f(p,x)\ge 0, g(p,y)\ge 0 and h(p,z)\ge 0 for each x,y,z\in C.
The paper is divided into four sections. In Sections 1 and 2, we first introduce and investigate a bilevel split equilibrium problem (BSEP) and then provide some new feasible iterative algorithms for BSEP and establish strong convergence theorems for these iterative algorithms in different spaces. In Section 3, we give the proof of the main result Theorem 2.1 in detail. Finally, an example illustrating Theorem 2.1 is given in Section 4.
2 Feasible iterative algorithms for BSEP and their strong convergence theorems
In 1994, Blum and Oettli [2] established the following important existence theorem which plays a key role in solving equilibrium problems, variational inequality problems and optimization problems.
Lemma 2.1 (Blum and Oettli [2])
Let K be a nonempty closed convex subset of H and F be a bifunction of K\times K into ℝ satisfying the following conditions.
(A1) F(x,x)=0 for all x\in K;
(A2) F is monotone, that is, F(x,y)+F(y,x)\le 0 for all x,y\in K;
(A3) for each x,y,z\in K,
(A4) for each x\in K, y\mapsto F(x,y) is convex and lower semicontinuous.
Let r>0 and x\in H. Then there exists z\in K such that
In this paper, we first introduce a new iterative algorithm for BSEP and establish a strong convergence theorem for this iterative algorithm. Here, the space {H}_{1}\times {H}_{2} denotes the product space of two real Hilbert spaces {H}_{1} and {H}_{2}, which is endowed with the usual linear operation and norm, namely, for (x,y),(\overline{x},\overline{y})\in {H}_{1}\times {H}_{2} and a,b\in \mathbb{R},
and
Theorem 2.1 Let {H}_{1}, {H}_{2} and {H}_{3} be three real Hilbert spaces. Let C be a closed convex subset of {H}_{1}, Q be a closed convex subset of {H}_{2} and K be a closed convex subset of {H}_{3}. Let f:C\times C\to \mathbb{R}, g:Q\times Q\to \mathbb{R} and h:K\times K\to \mathbb{R} be three bifunctions. A:{H}_{1}\to {H}_{3} and B:{H}_{2}\to {H}_{3} are two bounded linear operators with their adjoint operators {A}^{\ast} and {B}^{\ast}, respectively. Suppose that all the bifunctions f, g and h satisfy conditions (A1)(A4). Let {x}_{1}\in C, {y}_{1}\in Q, {C}_{1}=C, {Q}_{1}=Q, \{{x}_{n}\}, \{{y}_{n}\}, \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} be sequences generated by
where \xi \in (0,min(\frac{1}{{\parallel A\parallel}^{2}},\frac{1}{{\parallel B\parallel}^{2}})) and \{{r}_{n}\}\subset (0,+\mathrm{\infty}) with {lim\hspace{0.17em}inf}_{n\to +\mathrm{\infty}}{r}_{n}>0, {P}_{C} and {P}_{Q} are two projection operators from {H}_{1} into C and from {H}_{2} into Q, respectively. Suppose that
Then there exists (p,q)\in \mathrm{\Omega} such that

(a)
({x}_{n},{y}_{n})\to (p,q) as n\to \mathrm{\infty};

(b)
({u}_{n},{v}_{n})\to (p,q) as n\to \mathrm{\infty};

(c)
{w}_{n}\to {w}^{\ast}:=Ap=Bq\in EP(h) as n\to \mathrm{\infty}.
The following conclusion is immediate from Theorem 2.1 by putting A=B.
Corollary 2.1 Let {H}_{1} and {H}_{2} be two real Hilbert spaces. Let C and Q be two closed convex subsets of {H}_{1} and K be a closed convex subset of {H}_{2}. Let f:C\times C\to \mathbb{R}, g:Q\times Q\to \mathbb{R} and h:K\times K\to \mathbb{R} be three bifunctions. B:{H}_{1}\to {H}_{2} is a bounded linear operator with its adjoint operator {B}^{\ast}. Suppose that all the bifunctions f, g and h satisfy conditions (A1)(A4). Let {x}_{1}\in C, {y}_{1}\in Q, {C}_{1}=C, {Q}_{1}=Q, \{{x}_{n}\}, \{{y}_{n}\}, \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} be sequences generated by
where \xi \in (0,\frac{1}{{\parallel B\parallel}^{2}}) and \{{r}_{n}\}\subset (0,+\mathrm{\infty}) with {lim\hspace{0.17em}inf}_{n\to +\mathrm{\infty}}{r}_{n}>0, {P}_{C} and {P}_{Q} are two projection operators from {H}_{1} into C and from {H}_{1} into Q, respectively. Suppose that
Then there exists (p,q)\in \mathrm{\Omega} such that

(a)
({x}_{n},{y}_{n})\to (p,q) as n\to \mathrm{\infty};

(b)
({u}_{n},{v}_{n})\to (p,q) as n\to \mathrm{\infty};

(c)
{w}_{n}\to {w}^{\ast}:=Bp=Bq\in EP(h) as n\to \mathrm{\infty}.
If {H}_{2}={H}_{3} and B=I, then Theorem 2.1 reduces to the following corollary.
Corollary 2.2 Let {H}_{1} and {H}_{2} be two real Hilbert spaces. Let C\subset {H}_{1} and Q,K\subset {H}_{2} be three closed convex sets. Let f:C\times C\to \mathbb{R}, g:Q\times Q\to \mathbb{R} and h:K\times K\to \mathbb{R} be three bifunctions. A:{H}_{1}\to {H}_{2} is a bounded linear operator with its adjoint operator {A}^{\ast}. Suppose that all the bifunctions f, g and h satisfy conditions (A1)(A4). Let {x}_{1}\in C, {y}_{1}\in Q, {C}_{1}=C, {Q}_{1}=Q, \{{x}_{n}\}, \{{y}_{n}\}, \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} be sequences generated by
where \xi \in (0,min\{1,\frac{1}{{\parallel A\parallel}^{2}}\}) and \{{r}_{n}\}\subset (0,+\mathrm{\infty}) with {lim\hspace{0.17em}inf}_{n\to +\mathrm{\infty}}{r}_{n}>0, {P}_{C} and {P}_{Q} are two projection operators from {H}_{1} into C and from {H}_{2} into Q, respectively. Suppose that
Then there exists p\in \mathrm{\Omega} such that

(a)
{x}_{n}\to p as n\to \mathrm{\infty};

(b)
{u}_{n}\to p as n\to \mathrm{\infty};

(c)
{v}_{n},{y}_{n},{w}_{n}\to {w}^{\ast}:=Ap as n\to \mathrm{\infty}.
If {H}_{1}={H}_{2} and A=I, then Theorem 2.1 reduces to the following corollary.
Corollary 2.3 Let {H}_{1} and {H}_{2} be two real Hilbert spaces. Let C,Q\subset {H}_{1} and K\subset {H}_{2} be three closed convex sets. Let f:C\times C\to \mathbb{R}, g:Q\times Q\to \mathbb{R} and h:K\times K\to \mathbb{R} be three bifunctions. B:{H}_{1}\to {H}_{2} is a bounded linear operator with its adjoint operator {B}^{\ast}. Suppose that all the bifunctions f, g and h satisfy conditions (A1)(A4). Let {x}_{1}\in C, {y}_{1}\in Q, {C}_{1}=C, {Q}_{1}=Q, \{{x}_{n}\}, \{{y}_{n}\}, \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} be sequences generated by
where \xi \in (0,min\{1,\frac{1}{{\parallel B\parallel}^{2}}\}) and \{{r}_{n}\}\subset (0,+\mathrm{\infty}) with {lim\hspace{0.17em}inf}_{n\to +\mathrm{\infty}}{r}_{n}>0, {P}_{C} and {P}_{Q} are two projection operators from {H}_{1} into C and from {H}_{2} into Q, respectively. Suppose that
Then there exists p\in \mathrm{\Omega} such that

(a)
{x}_{n},{u}_{n}\to p as n\to \mathrm{\infty};

(b)
{y}_{n},{v}_{n}\to p as n\to \mathrm{\infty};

(c)
{w}_{n}\to {w}^{\ast}:=Ap as n\to \mathrm{\infty}.
Putting A=B=I (identical operator), {H}_{1}={H}_{2}={H}_{3}=H and C=Q=K, then we have the following result.
Corollary 2.4 Let H be a real Hilbert space. Let C be a closed convex subset of H. Let f,g,h:C\times C\to \mathbb{R} be three bifunctions. Suppose that all the bifunctions f, g and h satisfy conditions (A1)(A4). Let {x}_{1},{y}_{1}\in C, {C}_{1}=C, \{{x}_{n}\}, \{{y}_{n}\}, \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} be sequences generated by
where \xi \in (0,1) and \{{r}_{n}\}\subset (0,+\mathrm{\infty}) with {lim\hspace{0.17em}inf}_{n\to +\mathrm{\infty}}{r}_{n}>0, {P}_{C} is a projection operator from H into C. Suppose that
Then there exists (p,q)\in \mathrm{\Omega} such that

(a)
({x}_{n},{y}_{n})\to (p,q) as n\to \mathrm{\infty};

(b)
({u}_{n},{v}_{n})\to (p,q) as n\to \mathrm{\infty};

(c)
{w}_{n}\to {w}^{\ast}:=p=q\in EP(h) as n\to \mathrm{\infty}.
Remark 2.1 In Corollary 2.2, it is obvious that
implies
Hence, the problem studied in Corollary 2.4 is still the study of a common solution of three equilibrium problems in essence.
If C, Q, K are linear subspaces of a real Hilbert space, then we have the following corollaries from Theorem 2.1 and Corollary 2.1.
Corollary 2.5 Let {H}_{1}, {H}_{2} and {H}_{3} be three real Hilbert spaces. Let C\subset {H}_{1}, Q\subset {H}_{2} and K\subset {H}_{3} be three linear subspaces. Let f:C\times C\to \mathbb{R}, g:Q\times Q\to \mathbb{R} and h:K\times K\to \mathbb{R} be three bifunctions. A:{H}_{1}\to {H}_{3} and B:{H}_{2}\to {H}_{3} are two bounded linear operators with their adjoint operators {A}^{\ast} and {B}^{\ast}, respectively. Suppose that all the bifunctions f, g and h satisfy conditions (A1)(A4). Let {x}_{1}\in C, {y}_{1}\in Q, {C}_{1}=C, {Q}_{1}=Q, \{{x}_{n}\}, \{{y}_{n}\}, \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} be sequences generated by
where \xi \in (0,min(\frac{1}{{\parallel A\parallel}^{2}},\frac{1}{{\parallel B\parallel}^{2}})) and \{{r}_{n}\}\subset (0,+\mathrm{\infty}) with {lim\hspace{0.17em}inf}_{n\to +\mathrm{\infty}}{r}_{n}>0, {P}_{C} and {P}_{Q} are two projection operators from {H}_{1} into C and from {H}_{2} into Q, respectively. Suppose that
Then there exists (p,q)\in \mathrm{\Omega} such that

(a)
({x}_{n},{y}_{n})\to (p,q) as n\to \mathrm{\infty};

(b)
({u}_{n},{v}_{n})\to (p,q) as n\to \mathrm{\infty};

(c)
{w}_{n}\to {w}^{\ast}:=Ap=Bq\in EP(h) as n\to \mathrm{\infty}.
Corollary 2.6 Let {H}_{1} and {H}_{2} be two real Hilbert spaces. Let C\subset {H}_{1}, Q\subset {H}_{1} and K\subset {H}_{2} be three linear subspaces. Let f:C\times C\to \mathbb{R}, g:Q\times Q\to \mathbb{R} and h:K\times K\to \mathbb{R} be three bifunctions. B:{H}_{1}\to {H}_{2} is a bounded linear operator with its adjoint operator {B}^{\ast}. Suppose that all the bifunctions f, g and h satisfy conditions (A1)(A4). Let {x}_{1}\in C, {y}_{1}\in Q, {C}_{1}=C, {Q}_{1}=Q, \{{x}_{n}\}, \{{y}_{n}\}, \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} be sequences generated by
where \xi \in (0,\frac{1}{{\parallel B\parallel}^{2}}) and \{{r}_{n}\}\subset (0,+\mathrm{\infty}) with {lim\hspace{0.17em}inf}_{n\to +\mathrm{\infty}}{r}_{n}>0, {P}_{C} and {P}_{Q} are two projection operators from {H}_{1} into C and from {H}_{1} into Q, respectively. Suppose that
Then there exists (p,q)\in \mathrm{\Omega} such that

(a)
({x}_{n},{y}_{n})\to (p,q) as n\to \mathrm{\infty};

(b)
({u}_{n},{v}_{n})\to (p,q) as n\to \mathrm{\infty};

(c)
{w}_{n}\to {w}^{\ast}:=Bp=Bq\in EP(h) as n\to \mathrm{\infty}.
Remark 2.2 In fact, the problem studied by Corollaries 2.12.3 and Corollary 2.6 is (SEP).
In order to prove Theorem 2.1, we need the following crucial known results.
Lemma 2.2 (see [10])
Let K be a nonempty closed convex subset of H, and let F be a bifunction of K\times K into ℝ satisfying (A1)(A4). For r>0, define a mapping {T}_{r}^{F}:H\to K as follows:
for all x\in H. Then the following hold:

(i)
{T}_{r}^{F} is singlevalued and \mathcal{F}({T}_{r}^{F})=EP(F) for \mathrm{\forall}r>0 and EP(F) is closed and convex;

(ii)
{T}_{r}^{F} is firmly nonexpansive, that is, for any x,y\in H, {\parallel {T}_{r}^{F}x{T}_{r}^{F}y\parallel}^{2}\le \u3008{T}_{r}^{F}x{T}_{r}^{F}y,xy\u3009.
Lemma 2.3 ([20])
Let {F}_{r}^{F} be the same as in Lemma 2.2. If \mathcal{F}({T}_{r}^{F})=EP(F)\ne \mathrm{\varnothing}, then, for any x\in H and {x}^{\ast}\in \mathcal{F}({T}_{r}^{F}), {\parallel {T}_{r}^{F}xx\parallel}^{2}\le {\parallel x{x}^{\ast}\parallel}^{2}{\parallel {T}_{r}^{F}x{x}^{\ast}\parallel}^{2}.
Let the mapping {T}_{r}^{F} be defined as in Lemma 2.2. Then, for r,s>0 and x,y\in H,
In particular, \parallel {T}_{r}^{F}(x){T}_{r}^{F}(y)\parallel \le \parallel xy\parallel for any r>0 and x,y\in H, that is, {T}_{r}^{F} is nonexpansive for any r>0.
Lemma 2.5 (see, e.g., [25])
Let H be a real Hilbert space. Then the following hold:

(a)
{\parallel xy\parallel}^{2}={\parallel x\parallel}^{2}+{\parallel y\parallel}^{2}2\u3008x,y\u3009 for all x,y\in H;

(b)
{\parallel \alpha x+(1\alpha )y\parallel}^{2}=\alpha {\parallel x\parallel}^{2}+(1\alpha ){\parallel y\parallel}^{2}\alpha (1\alpha ){\parallel xy\parallel}^{2} for all x,y\in H and \alpha \in [0,1].
3 Proof of Theorem 2.1
Applying Lemmas 2.1 and 2.2, we know that \{{u}_{n}\}, \{{v}_{n}\} and \{{w}_{n}\} are all well defined. It is also easy to verify that {C}_{n}, {Q}_{n}, {C}_{n}\times {Q}_{n} are closed convex sets for n\in \mathbb{N}.
Now, we claim {C}_{n}\times {Q}_{n}\ne \mathrm{\varnothing} for all n\in \mathbb{N}. Indeed, it suffices to prove that \mathrm{\Omega}\subset {C}_{n}\times {Q}_{n} for all n\in \mathbb{N}. Let ({x}^{\ast},{y}^{\ast})\in \mathrm{\Omega}. Then {x}^{\ast}\in EP(f), {y}^{\ast}\in EP(g) and
Let n\in \mathbb{N} be given. By Lemma 2.3, we have
From (2.1), (3.1) and Lemma 2.5, we obtain
and
By taking into account inequalities (3.1), (3.2) and (3.3), we obtain
which implies
Inequality (3.5) shows that ({x}^{\ast},{y}^{\ast})\in {C}_{n}\times {Q}_{n}. Hence \mathrm{\Omega}\subset {C}_{n}\times {Q}_{n} and {C}_{n}\times {Q}_{n}\ne \mathrm{\varnothing} for all n\in \mathbb{N}. For each n\in \mathbb{N}, since \mathrm{\Omega}\subset {C}_{n}\times {Q}_{n}, {C}_{n+1}\subset {C}_{n}, we have
Similarly, since {Q}_{n+1}\subset {Q}_{n}, we have
So, for any ({x}^{\ast},{y}^{\ast})\in \mathrm{\Omega}, we get
and
The last inequalities deduce that \{{x}_{n}\} and \{{y}_{n}\} are bounded and hence show that \{{k}_{n}\}, \{{l}_{n}\}, \{{u}_{n}\} and \{{v}_{n}\} are all bounded. For some n\in \mathbb{N} with n>1, from {x}_{n}={P}_{{C}_{n}}({x}_{1})\subset {C}_{n}, {y}_{n}={P}_{{Q}_{n}}({y}_{1})\subset {Q}_{n} and (1.1), we have
which yields that
Together with the boundedness of \{{x}_{n}\} and \{{y}_{n}\}, we know {lim}_{n\to \mathrm{\infty}}\parallel {x}_{n}{x}_{1}\parallel and {lim}_{n\to \mathrm{\infty}}\parallel {y}_{n}{y}_{1}\parallel exist. For some k,n\in \mathbb{N} with k>n>1, due to {x}_{k}={P}_{{C}_{k}}({x}_{1})\subset {C}_{n}, {y}_{k}={P}_{{Q}_{k}}({y}_{1})\subset {Q}_{n} and (1.1), we have
By (3.6), we have {lim}_{n\to \mathrm{\infty}}\parallel {x}_{n}{x}_{k}\parallel =0 and {lim}_{n\to \mathrm{\infty}}\parallel {y}_{n}{y}_{k}\parallel =0. Hence \{{x}_{n}\} and \{{y}_{n}\} are all Cauchy sequences. Let {x}_{n}\to p and {y}_{n}\to q for some (p,q)\in C\times Q. We want to prove that (p,q)\in \mathrm{\Omega}. For any n\in \mathbb{N}, since
from (2.1), we have
By taking the limit from both sides of (3.7), we obtain
Moreover, by (3.8), we get
Since {lim}_{n\to \mathrm{\infty}}\parallel {u}_{n}{x}_{n}\parallel ={lim}_{n\to \mathrm{\infty}}\parallel {v}_{n}{y}_{n}\parallel =0, we have {u}_{n}\to p and {v}_{n}\to q as n\to \mathrm{\infty}. Moreover, we obtain A{u}_{n}\to Ap and B{v}_{n}\to Bq as n\to \mathrm{\infty}.
Now, we claim p\in EP(f) and q\in EP(g). In fact, for r>0, by Lemma 2.4, we have
and
So, p\in EP(f) and q\in EP(g).
Finally, we prove Ap=Bq\in EP(h). Setting
Then, for any n\in \mathbb{N}, by (3.4) and (3.9), we have
Hence (3.10) implies
Since A{u}_{n}\to Ap, B{v}_{n}\to Bq and (3.11), we obtain Ap=Bq and {w}_{n}\to {w}^{\ast}, where {w}^{\ast}:=Ap=Bq. On the other hand, for r>0, by Lemma 2.4 again, we have
Hence {w}^{\ast}\in EP(h), namely Ap=Bq\in EP(h). Therefore, conclusions (a), (b) and (c) are all proved. The proof is completed.
4 An example of Theorem 2.1
In this section, we give an example illustrating Theorem 2.1.
Example 4.1 Let {H}_{1}={R}^{2}, {H}_{2}={R}^{3} and {H}_{3}={R}^{4} be three real Hilbert spaces with the standard norm and inner product. For each \alpha =({\alpha}_{1},{\alpha}_{2})\in {R}^{2} and \nu =({z}_{1},{z}_{2},{z}_{3},{z}_{4})\in {R}^{4}, define
and
Then A is a bounded linear operator from {R}^{2} into {R}^{4} with \parallel A\parallel =\sqrt{3}, and {A}^{\ast} is an adjoint operator of A with \parallel {A}^{\ast}\parallel =\sqrt{3}. For each \beta =({\beta}_{1},{\beta}_{2},{\beta}_{3})\in {R}^{3} and \nu =({z}_{1},{z}_{2},{z}_{3},{z}_{4})\in {R}^{4}, let
and
Then B is a bounded linear operator from {R}^{3} into {R}^{4} with \parallel B\parallel =\sqrt{3}, and {B}^{\ast} is an adjoint operator of B with \parallel {B}^{\ast}\parallel =\sqrt{3}. Put
and
For each \alpha =({\alpha}_{1},{\alpha}_{2})\in C, \beta =({\beta}_{1},{\beta}_{2},{\beta}_{3})\in Q and z=({z}_{1},{z}_{2},{z}_{3},{z}_{4})\in K, define
and
For each \alpha ,x\in C, let
For each \beta ,y\in Q, let
For each \eta ,z\in K, let
It is not hard to verify that f, g and h satisfy conditions (A1)(A4) with EP(f)=\{p=(0,3)\}, EP(g)=\{q=(0,3,3)\}, EP(h)=\{(0,3,3,3)\} and
Let {C}_{1}=C, {Q}_{1}=Q, \xi =\frac{1}{6} and {r}_{n}\equiv 1 for n\in \mathbb{N}. Thus, for each \overline{x}=(a,b)\in C and \overline{y}=(c,d,e)\in Q with c>0, we have the following:

u=(\frac{a}{3},3)={T}_{{r}_{n}}^{f}\overline{x},

v=(\frac{c}{3},3,3)={T}_{{r}_{n}}^{g}\overline{y},

w=(\frac{a+c}{6},3,3,3)={T}_{{r}_{n}}^{h}(\frac{1}{2}A\overline{x}+\frac{1}{2}B\overline{y}),

l={P}_{C}(u\frac{1}{6}{A}^{\ast}(Auw))=(\frac{7a+c}{36},3),

k={P}_{Q}(v\frac{1}{6}{B}^{\ast}(Bvw))=(\frac{9c+a}{36},3+\frac{c}{18},3).
For {x}_{1}=({a}_{1},{b}_{1})\in C and {y}_{1}=({c}_{1},{d}_{1},{e}_{1})\in Q with 15{c}_{1}\ge {a}_{1}>0, 17{a}_{1}\ge {c}_{1} and {d}_{1}>3+\frac{{c}_{1}}{18}, we obtain the following:

{u}_{1}=(\frac{{a}_{1}}{3},3),

{v}_{1}=(\frac{{c}_{1}}{3},3,3),

{w}_{1}=(\frac{{a}_{1}+{c}_{1}}{6},3,3,3),

{l}_{1}=(\frac{7{a}_{1}+{c}_{1}}{36},3),

{k}_{1}=(\frac{9{c}_{1}+{a}_{1}}{36},3+\frac{{c}_{1}}{18},3),

{C}_{2}=\{\alpha =({\alpha}_{1},{\alpha}_{2})\in {C}_{1}:1\le {\alpha}_{1}\le \frac{19{a}_{1}+{c}_{1}}{72},3\le {\alpha}_{2}\le \frac{{b}_{1}+3}{2}\},

{x}_{2}={P}_{{C}_{2}}({x}_{1})=(\frac{19{a}_{1}+{c}_{1}}{72},\frac{{b}_{1}+3}{2}):=({a}_{2},{b}_{2}),

{Q}_{2}=\{\beta =({\beta}_{1},{\beta}_{2},{\beta}_{3})\in {Q}_{1}:1\le {\beta}_{1}\le \frac{21{c}_{1}+{a}_{1}}{72},3+\frac{{c}_{1}}{36}\le {\beta}_{2}\le \frac{{d}_{1}+3}{2},3\le {\beta}_{3}\le \frac{{e}_{1}+3}{2}\},

{y}_{2}={P}_{{Q}_{2}}({y}_{1})=(\frac{21{c}_{1}+{a}_{1}}{72},\frac{{d}_{1}+3}{2},\frac{{e}_{1}+3}{2}):=({c}_{2},{d}_{2},{e}_{2}).
From {x}_{2}, {y}_{2}, we have {u}_{2}=(\frac{1}{3}{a}_{2},3), {v}_{2}=(\frac{1}{3}{c}_{2},3,3) and {w}_{2}=(\frac{1}{6}({a}_{2}+{b}_{2}),3,3,3). Since
and
we get the following:

{C}_{3}=\{\alpha =({\alpha}_{1},{\alpha}_{2})\in {C}_{2}:1\le {\alpha}_{1}\le \frac{19{a}_{2}+{c}_{2}}{72},3\le {\alpha}_{2}\le \frac{1}{2}({b}_{2}+3)\},

{x}_{3}=(\frac{19{a}_{2}+{c}_{2}}{72},\frac{1}{2}({b}_{2}+3)):=({a}_{3},{b}_{3}),

{Q}_{3}=\{\beta =({\beta}_{1},{\beta}_{2},{\beta}_{3})\in {Q}_{1}:1\le {\beta}_{1}\le \frac{21{c}_{2}+{a}_{2}}{72},3+\frac{{c}_{2}}{36}\le {\beta}_{2}\le \frac{{d}_{2}+3}{2},3\le {\beta}_{3}\le \frac{{e}_{2}+3}{2}\},

{y}_{3}=(\frac{21{c}_{2}+{a}_{2}}{72},\frac{{d}_{2}+3}{2},\frac{{e}_{2}+3}{2}):=({c}_{3},{d}_{3},{e}_{3}).
Similarly, for n\in \mathbb{N} with n>1, we obtain

{C}_{n+1}=\{\alpha =({\alpha}_{1},{\alpha}_{2})\in {C}_{n}:1\le {\alpha}_{1}\le \frac{19{a}_{n1}+{c}_{n1}}{72},3\le {\alpha}_{2}\le \frac{1}{2}({b}_{n1}+3)\},

{x}_{n+1}=(\frac{19{a}_{n1}+{c}_{n1}}{72},\frac{1}{2}({b}_{n1}+3)),

{Q}_{n+1}=\{\beta =({\beta}_{1},{\beta}_{2},{\beta}_{3})\in {Q}_{n}:1\le {\beta}_{1}\le \frac{21{c}_{n1}+{a}_{n1}}{72},3+\frac{{c}_{n1}}{36}\le {\beta}_{2}\le \frac{{d}_{n1}+3}{2},3\le {\beta}_{3}\le \frac{{e}_{n1}+3}{2}\},

{y}_{n+1}=(\frac{21{c}_{n1}+{a}_{n1}}{72},\frac{{d}_{n1}+3}{2},\frac{{e}_{n1}+3}{2}),

{u}_{n+1}=(\frac{1}{3}{a}_{n1},3),

{v}_{n+1}=(\frac{1}{3}{c}_{n1},3,3),

{w}_{n+1}=(\frac{{c}_{n1}+{a}_{n1}}{6},3,3,3).
By mathematical induction, we know that \{{a}_{n}\}, \{{b}_{n}\}, \{{c}_{n}\}, \{{d}_{n}\} and \{{e}_{n}\} all are decreasing sequences. Moreover, {a}_{n}\to 0, {b}_{n}\to 3, {c}_{n}\to 0, {d}_{n}\to 3 and {e}_{n}\to 3 as n\to \mathrm{\infty}. So, we have {u}_{n}\to (0,3), {v}_{n}\to (0,3,3), {w}_{n}\to (0,3,3,3), {x}_{n}\to (0,3) and {y}_{n}\to (0,3,3) as n\to \mathrm{\infty}.
5 Conclusion
In this paper, we first introduce and investigate BSEP which can be regarded as a new development in the field of equilibrium problems. We provide some new iterative algorithms for BSEP and establish strong convergence theorems for these iterative algorithms in different spaces. An example illustrating Theorem 2.1 is also given.
References
He Z: The split equilibrium problems and its convergence algorithms. J. Inequal. Appl. 2012., 2012: Article ID 162
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Flam SD, Antipin AS: Equilibrium programming using proximallink algorithms. Math. Program. 1997, 78: 29–41.
Moudafi A, Théra M: Proximal and dynamical approaches to equilibrium problems. Lecture Notes in Economics and Mathematical Systems 477. In IllPosed Variational Problems and Regularization Techniques. Springer, Berlin; 1999:187–201.
Moudafi A: Secondorder differential proximal methods for equilibrium problems. J. Inequal. Pure Appl. Math. 2003, 18(4):1–17.
Lin LJ, Du WS: Systems of equilibrium problems with applications to new variants of Ekeland’s variational principle, fixed point theorems and parametric optimization problems. J. Glob. Optim. 2008, 40: 663–677. 10.1007/s1089800791460
Du WS: Hybrid inclusion and disclusion systems with applications to equilibria and parametric optimization. J. Glob. Optim. 2010, 47: 119–132. 10.1007/s1089800994618
Du WS: Applications of an HIDS theorem to the existence of fixed point, abstract equilibria and optimization problems. Abstr. Appl. Anal. 2011., 2011: Article ID 247236 10.1155/2011/247236
Ceng LC, Yao JC: Hybrid viscosity approximation schemes for equilibrium problems and fixed point problems of infinitely many nonexpansive mappings. Appl. Math. Comput. 2008, 198: 729–741. 10.1016/j.amc.2007.09.011
Combettes PL, Hirstoaga A: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.
He Z: A new iterative scheme for equilibrium problems and fixed point problems of strict pseudocontractive mappings and its application. Math. Commun. 2012, 17: 411–422.
He Z, Du WS: Strong convergence theorems for equilibrium problems and fixed point problems: a new iterative method, some comments and applications. Fixed Point Theory Appl. 2011., 2011: Article ID 33
Jung JS: Strong convergence of composite iterative methods for equilibrium problems and fixed point problems. Appl. Math. Comput. 2009, 213: 498–505. 10.1016/j.amc.2009.03.048
Tada A, Takahashi W: Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem. J. Optim. Theory Appl. 2007, 133: 359–370. 10.1007/s109570079187z
Takahashi S, Takahashi W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 2007, 331: 506–515. 10.1016/j.jmaa.2006.08.036
Yao Y, Noor MA, Liou YC: On iterative methods for equilibrium problems. Nonlinear Anal. 2009, 70: 497–509. 10.1016/j.na.2007.12.021
Colao V, Marino G: Strong convergence for a minimization problem on points of equilibrium and common fixed points of an infinite family of nonexpansive mappings. Nonlinear Anal. 2010, 73: 3513–3524. 10.1016/j.na.2010.07.011
Censor Y, Gibali A, Reich S: Algorithms for the split variational inequality problem. Numer. Algorithms 2012, 59: 301–323. 10.1007/s1107501194905
He Z, Du WS: Nonlinear algorithms approach to split common solution problems. Fixed Point Theory Appl. 2012., 2012: Article ID 130
He Z, Du WS: On hybrid split problem and its nonlinear algorithms. Fixed Point Theory Appl. 2013., 2013: Article ID 47
Moudafi A: The split common fixedpoint problem for demicontractive mappings. Inverse Probl. 2010., 26: Article ID 055007
Moudafi A: A note on the split common fixedpoint problem for quasinonexpansive operators. Nonlinear Anal. 2011, 74: 4083–4087. 10.1016/j.na.2011.03.041
Moudafi A: A relaxed alternating CQalgorithm for convex feasibility problems. Nonlinear Anal. 2013, 79: 117–121.
Xu HK: Iterative methods for the split feasibility problem in infinitedimensional Hilbert spaces. Inverse Probl. 2010., 26: Article ID 105018
Chang SS, Lee HWJ, Chan CK: A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal. 2009, 70: 3307–3319. 10.1016/j.na.2008.04.035
Acknowledgements
The first author was supported by the Natural Science Foundation of Yunnan Province (201401CA00262) and the Candidate Foundation of Youth Academic Experts at Honghe University (2014HB0206); the second author was supported by Grant No. MOST 1032115M017001 of the Ministry of Science and Technology of the Republic of China.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both authors contributed equally and significantly in writing this paper. Both authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
He, Z., Du, WS. New feasible iterative algorithms and strong convergence theorems for bilevel split equilibrium problems. Fixed Point Theory Appl 2014, 187 (2014). https://doi.org/10.1186/168718122014187
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/168718122014187
Keywords
 metric projection
 adjoint operator
 equilibrium problem (EP)
 split equilibrium problem (SEP)
 bilevel split equilibrium problem (BSEP)
 bilevel convex optimization problem (BCOP)
 the common solution of equilibrium problems (CEP)
 feasible iterative algorithm
 strong convergence theorem