Skip to main content
Erschienen in: Journal of Inequalities and Applications 1/2015

Open Access 01.12.2015 | Research

Strong convergence theorems for fixed point problems, variational inequality problems, and equilibrium problems

verfasst von: Zhangsong Yao, Yeong-Cheng Liou, Li-Jun Zhu, Ching-Hua Lo, Chen-Chang Wu

Erschienen in: Journal of Inequalities and Applications | Ausgabe 1/2015

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
download
DOWNLOAD
print
DRUCKEN
insite
SUCHEN
loading …

Abstract

In this paper, we first introduce an iterative algorithm for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of an equilibrium problem, and the solution set of the variational inequality problem for a monotone mapping in a real Hilbert space. Furthermore, we prove that the proposed iterative algorithm converges strongly to a common element of the above three sets under some mild conditions.
Hinweise

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors read and approved the final manuscript.

1 Introduction

Equilibrium problems theory provides us a natural, novel and unified framework to study a wide class of problems arising in economics, finance, transportation, network and structural analysis, elasticity and optimization. The ideas and techniques of this theory are being used in a variety of diverse areas and proved to be productive and innovative. It has been shown by Blum and Oettli [1] and Noor and Oettli [2] that variational inequalities and mathematical programming problems can be viewed as special realization of the abstract equilibrium problems. Equilibrium problems have numerous applications, including but not limited to problems in economics, game theory, finance, traffic analysis, circuit network analysis, and mechanics.
There are a substantial number of numerical methods including projection technique and its variant forms, Wiener-Hopf equations, the auxiliary principle technique, and resolvent equations methods for solving variational inequalities. However, it is well known that projection, Wiener-Hopf equations, and proximal and resolvent equations techniques cannot be extended and generalized to suggest and analyze similar iterative methods for solving equilibrium problems. This fact has motivated us to use the auxiliary principle technique for solving the equilibrium problems. MA Noor and KI Noor [3] and MA Noor [4] used this technique to suggest implicit and explicit iterative methods for solving equilibrium problems. Related to this problem, much attention has been given to finding the fixed point of nonexpansive and contraction mappings. It is natural to combine these two different problems and study the problem of finding the equilibrium problem coupled with fixed point problem. In this direction, Combettes and Hirstoaga [5] introduced an iterative scheme for finding the best approximation to the initial data of the equilibrium problem and proved a strong convergence result. See also [616] and the references therein for more details. It is our purpose in this paper that we introduce an iterative algorithm for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of an equilibrium problem, and the solution set of the variational inequality problem. We show the proposed algorithm has strong convergence.
Let H be a real Hilbert space with inner product \(\langle\cdot, \cdot\rangle\) and norm \(\|\cdot\|\), and let C be a closed convex subset of H. A mapping A of C into H is called monotone if
$$\langle Au-Av,u-v\rangle\geq0,\quad \forall u,v\in C. $$
\(A:C\to H\) is called α-inverse-strongly-monotone if there exists a positive real number α such that
$$\langle Au-Av,u-v\rangle\geq \alpha\|Au-Av\|^{2},\quad \forall u,v\in C $$
(see Browder and Petryshyn [17]; Liu and Nashed [18]). It is obvious that any α-inverse-strongly monotone mapping A is monotone and \(\frac{1}{\alpha}\)-Lipschitz continuous. A mapping \(S:C\to H\) is said to be nonexpansive if
$$\|Sx-Sy\|\leq\|x-y\|,\quad \forall x,y\in C. $$
We denote by \(\operatorname{Fix}(S)\) the set of fixed points of S.
Recall that the classical variational inequality, denoted by \(\operatorname{VI}(A,C)\), is to find \(x^{*}\in C\) such that
$$\bigl\langle Ax^{*}, v-x^{*}\bigr\rangle \geq0 \quad \text{for all } v\in C. $$
The variational inequalities have been widely studied in the literature; see, e.g., [1925] and the references therein.
For finding an element of \(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\) under the assumption that a mapping A of C into H is α-inverse-strongly-monotone, Takahashi and Toyoda [26] introduced the following iterative scheme:
$$x_{n+1}=\alpha_{n}x_{n}+(1-\alpha_{n})SP_{C}(x_{n}- \lambda_{n}Ax_{n}) $$
for every \(n=0,1,2,\ldots \) , where \(P_{C}\) is the metric projection of H onto C, \(x_{0}=x\in C\), \(\{\alpha_{n}\}\) is a sequence in \((0,1)\), and \(\{\lambda_{n}\}\) is a sequence in \((0, 2\alpha)\). On the other hand, for solving the variational inequality problem in the finite-dimensional Euclidean space \(R^{n}\), Korpelevich [27] introduced the following so-called extragradient method:
$$\left \{ \textstyle\begin{array}{l} x_{0}=x\in C, \\ y_{n}=P_{C}(x_{n}-\lambda Ax_{n}), \\ x_{n+1}=P_{C}(x_{n}-\lambda Ay_{n}) \end{array}\displaystyle \right . $$
for every \(n=0,1,2,\ldots \) , where \(\lambda\in(0,1/k)\). Recently, Nadezhkina and Takahashi [6] introduced another extragradient method for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of a variational inequality problem. They obtained the following result.
Theorem 1.1
([6])
Let C be a nonempty closed convex subset of a real Hilbert space H. Let \(A:C\rightarrow H\) be a monotone, k-Lipschitz continuous mapping, and let \(S:C\rightarrow C\) be a nonexpansive mapping such that \(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C) \neq \emptyset\). Let the sequences \(\{x_{n}\}\), \(\{y_{n}\}\) be generated by
$$ \left \{ \textstyle\begin{array}{l} x_{0}=x\in H, \\ y_{n}=P_{C}(x_{n}-\lambda_{n}Ax_{n}), \\ x_{n+1}=\alpha_{n}x_{n}+(1-\alpha_{n})SP_{C}(x_{n}-\lambda_{n}Ay_{n}),\quad \forall n\geq0, \end{array}\displaystyle \right . $$
(1.1)
where \(\{\lambda_{n}\}\subset[a,b]\) for some \(a,b\in(0,1/k)\) and \(\{\alpha_{n}\}\subset[c,d]\) for some \(c,d\in(0,1)\). Then the sequences \(\{x_{n}\}\), \(\{y_{n}\}\) generated by (1.1) converge weakly to the same point \(P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)}(x_{0})\).
The iterative scheme (1.1) in Theorem 1.1 has only weak convergence. In order to obtain strong convergence theorem, very recently, Zeng and Yao [11] further introduced a new extragradient method for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of a variational inequality problem. They proved the following interesting result.
Theorem 1.2
([11])
Let C be a nonempty closed convex subset of a real Hilbert space H. Let \(A:C\rightarrow H\) be a monotone, k-Lipschitz continuous mapping, and let \(S:C\rightarrow C\) be a nonexpansive mapping such that \(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C) \neq \emptyset\). Let the sequences \(\{x_{n}\}\), \(\{y_{n}\}\) be generated by
$$ \left \{ \textstyle\begin{array}{l} x_{0}=x\in H, \\ y_{n}=P_{C}(x_{n}-\lambda_{n}Ax_{n}), \\ x_{n+1}=\alpha_{n}x_{0}+(1-\alpha_{n})SP_{C}(x_{n}-\lambda_{n}Ay_{n}), \quad \forall n\geq0, \end{array}\displaystyle \right . $$
(1.2)
where \(\{\lambda_{n}\}\) and \(\{\alpha_{n}\}\) satisfy the conditions:
(a)
\(\{\lambda_{n}k\}\subset(0,1-\delta)\) for some \(\delta\in(0,1)\);
 
(b)
\(\{\alpha_{n}\}\subset(0,1)\), \(\sum_{n=0}^{\infty}\alpha _{n}=\infty\), \(\lim_{n\to\infty}\alpha_{n}=0\).
 
Then the sequences \(\{x_{n}\}\) and \(\{y_{n}\}\) converge strongly to the same point \(P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)}(x_{0})\) provided
$$\lim_{n\rightarrow\infty}\|x_{n+1}-x_{n}\|=0. $$
Now we concern ourselves with the following equilibrium problem: Find \(x\in C\) such that
$$ \mathrm{EP}: F(x,y)\geq0\quad \text{for all } y\in C, $$
(1.3)
where F is an equilibrium bifunction of \(C\times C\) into R. The set of solutions of (1.3) is denoted by \(\operatorname{EP}(F)\). Given a mapping \(T:C\to H\), let \(F(x,y)=\langle Tx, y-x\rangle\) for all \(x,y\in C\). Then \(z\in \operatorname{EP}(F)\) if and only if \(\langle Tz, y-z\rangle\geq0\) for all \(y\in C\).
For solving equilibrium problem (1.1), Takahashi and Takahashi [9] introduced an iterative scheme by the viscosity approximation method for finding a common element of the set of solutions of an equilibrium problem and the set of fixed points of a nonexpansive mapping in a Hilbert space. Let \(S:C\to H\) be a nonexpansive mapping. Starting with arbitrary initial \(x_{1}\in H\), define sequences \(\{x_{n}\}\) and \(\{u_{n}\}\) recursively by
$$ \left \{ \textstyle\begin{array}{l} F(u_{n},y)+\frac{1}{r_{n}}\langle y-u_{n},u_{n}-x_{n}\rangle\geq0,\quad \forall y\in C, \\ x_{n+1}=\alpha_{n}f(x_{n})+(1-\alpha_{n})Su_{n},\quad \forall n\geq0. \end{array}\displaystyle \right . $$
(1.4)
They proved that the sequences \(\{x_{n}\}\) and \(\{u_{n}\}\) converge strongly to \(z\in \operatorname{Fix}(S)\cap \operatorname{EP}(F)\) with the following restrictions on the algorithm parameters \(\{\alpha_{n}\}\) and \(\{r_{n}\}\):
(i)
\(\lim_{n\to \infty}\alpha_{n}=0\) and \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
 
(ii)
\(\liminf_{n\to\infty}r_{n}>0\);
 
(iii)
(A1): \(\sum_{n=0}^{\infty}|\alpha_{n+1}-\alpha_{n}|<\infty\); and (R1): \(\sum_{n=0}^{\infty}|r_{n+1}-r_{n}|<\infty\).
 
Motivated and inspired by the work of Zeng and Yao [11], Takahashi and Takahashi [9], in this paper, we first introduce an iterative algorithm for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of an equilibrium problem, and the solution set of the variational inequality problem for a monotone mapping in a real Hilbert space. Furthermore, we prove that the proposed iterative algorithm converges strongly to a common element of the above three sets under some mild conditions. Our result includes the result of Zeng and Yao [11] as a special case.

2 Preliminaries

Let C be a nonempty closed convex subset of a real Hilbert space H. It is well known that, for any \(u\in H\), there exists a unique \(y_{0}\in C\) such that
$$\|u-y_{0}\|=\inf\bigl\{ \Vert u-y\Vert :y\in C\bigr\} . $$
We denote \(y_{0}\) by \(P_{C}u\), where \(P_{C}\) is called the metric projection of H onto C. The metric projection \(P_{C}\) of H onto C is characterized by the following properties:
(i)
\(\|P_{C}x-P_{C}y\|\leq\|x-y\|\) for all \(x,y\in H\),
 
(ii)
\(\langle x-y, P_{C}x-P_{C}y\rangle\geq\|P_{C}x-P_{C}y\|^{2}\) for every \(x,y\in H\),
 
(iii)
\(\langle x-P_{C}x, y-P_{C}x\rangle\leq0\) for all \(x\in H\), \(y\in C\),
 
(iv)
\(\|x-y\|^{2}\geq\|x-P_{C}x\|^{2}+\|y-P_{C}x\|^{2}\) for all \(x\in H\), \(y\in C\).
 
Let A be a monotone mapping of C into H. In the context of the variational inequality problem, it is easy to see from (iv) that
$$u\in \operatorname{VI}(A,C)\quad \Leftrightarrow \quad u=P_{C}(u- \lambda Au),\quad \forall\lambda>0. $$
A set-valued mapping \(B:H\rightarrow2^{H}\) is called monotone if, for all \(x,y\in H\), \(f\in Bx\) and \(g\in By\) imply \(\langle x-y, f-g\rangle\geq0\). A monotone mapping \(B:H\rightarrow2^{H}\) is maximal if its graph \(G(B)\) is not properly contained in the graph of any other monotone mapping. It is well known that a monotone mapping B is maximal if and only if, for \((x,f)\in H\times H\), \(\langle x-y,f-g\rangle\geq0\) for every \((y,g)\in G(B)\) implies \(f\in Bx\). Let A be a monotone mapping of C into H, and let \(N_{C}v\) be the normal cone to C at \(v\in C\); i.e.,
$$N_{C}v=\bigl\{ w\in H:\langle v-u,w\rangle\geq0,\forall u\in C\bigr\} . $$
Define
$$Bv= \left \{ \textstyle\begin{array}{l@{\quad}l} Av+N_{C}v, &\text{if } v\in C, \\ \emptyset, &\text{if } v\notin C. \end{array}\displaystyle \right . $$
Then B is maximal monotone and \(0\in Bv\) if and only if \(v\in \operatorname{VI}(A,C)\).
In this paper, for solving the equilibrium problems for a bifunction \(F:C\times C\to\mathbf{R}\), we assume that F satisfies the following conditions:
(H1)
\(F(x,x)=0\) for all \(x\in C\);
 
(H2)
F is monotone, i.e., \(F(x,y)+F(y,x)\leq0\) for all \(x,y\in C\);
 
(H3)
for each \(x,y,z\in C\), \(\lim_{t\downarrow 0}F(tz+(1-t)x,y)\leq F(x,y)\);
 
(H4)
for each \(x\in C\), \(y\mapsto F(x,y)\) is convex and lower semi-continuous.
 
In the sequel, we shall need the following lemmas for proving our main result.
Lemma 2.1
([5])
Let C be a nonempty closed convex subset of H, and let F be a bifunction of \(C\times C\) into R satisfying conditions (H1)-(H4). Let \(r>0\) and \(x\in C \). Then there exists \(y\in C\) such that
$$F(y,z)+\frac{1}{r}\langle z-y,y-x\rangle\geq0 \quad \textit{for all } z\in C. $$
Lemma 2.2
([5])
Assume that F satisfies the same assumptions as in Lemma  2.1. For \(r>0\) and \(x\in C\), define a mapping \(T_{r}:H\to C\) as follows:
$$T_{r}(x)=\biggl\{ y\in C:F(y,z)+\frac{1}{r}\langle z-y,y-x \rangle\geq0, \forall z\in C\biggr\} $$
for all \(y\in H\). Then the following hold:
(1)
\(T_{r}\) is single-valued;
 
(2)
\(T_{r}\) is firmly nonexpansive, i.e., for any \(x,y\in H\),
$$\|T_{r}x-T_{r}y\|^{2}\leq\langle T_{r}x-T_{r}y,x-y\rangle; $$
 
(3)
\(\operatorname{Fix}(T_{r})=\operatorname{EP}(F)\);
 
(4)
\(\operatorname{EP}(F)\) is closed and convex.
 
Lemma 2.3
([28])
Assume \(\{a_{n}\}\) is a sequence of nonnegative real numbers such that
$$a_{n+1}\leq(1-\gamma_{n})a_{n}+ \delta_{n}, $$
where \(\{\gamma_{n}\}\) is a sequence in \((0,1)\) and \(\{\delta_{n}\}\) is a sequence such that
(1)
\(\sum_{n=1}^{\infty}\gamma_{n}=\infty\);
 
(2)
\(\limsup_{n\rightarrow\infty}\delta_{n}/\gamma_{n}\leq0\) or \(\sum_{n=1}^{\infty}|\delta_{n}|<\infty\).
 
Then \(\lim_{n\rightarrow\infty}a_{n}=0\).

3 Main results

In this section, we first introduce the following iterative algorithm.
Algorithm 3.1
Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from \(C\times C\to\mathbf{R}\). Let \(A:C\to H\) be a nonlinear mapping, and let \(S:C\to C\) a mapping. For fixed \(u\in C\) and given \(x_{0}\in C\) arbitrarily, suppose the sequences \(\{x_{n}\}\), \(\{y_{n}\}\), and \(\{u_{n}\}\) are generated iteratively by
$$ \left \{ \textstyle\begin{array}{l} F(u_{n},y)+\frac{1}{r_{n}}\langle y-u_{n},u_{n}-x_{n}\rangle\geq0,\quad \forall y\in C, \\ y_{n}=P_{C}(u_{n}-\lambda_{n} Au_{n}), \\ x_{n+1}=\alpha_{n}u+\beta_{n} x_{n}+(1-\alpha_{n}-\beta_{n})SP_{C}(u_{n}-\lambda_{n} Ay_{n}), \end{array}\displaystyle \right . $$
(3.1)
where \(\{\alpha_{n}\}\) and \(\{\beta_{n}\}\) are two sequences in \((0,1)\) and \(\{\lambda_{n}\}\) and \(\{r_{n}\}\) are two sequence in \((0,\infty)\).
Next we prove the strong convergence of Algorithm 3.1.
Theorem 3.2
Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from \(C\times C\to\mathbf{R}\) satisfying (H1)-(H4). Let A be a monotone and k-Lipschitz continuous mapping of C into H, and let S be a nonexpansive mapping of C into itself such that \(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)\neq\emptyset\). Assume that:
(a)
\(\{\lambda_{n}k\}\subset(0,1-\delta)\) for some \(\delta\in(0,1)\);
 
(b)
\(\lim_{n\rightarrow \infty}\alpha_{n}=0\) and \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
 
(c)
\(\limsup_{n\to \infty}\beta_{n}<1\).
 
Then the sequences \(\{x_{n}\}\), \(\{y_{n}\}\), and \(\{u_{n}\}\) generated by (3.1) converge strongly to \(P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)}(u)\) if and only if \(\lim_{n\to\infty}\|x_{n+1}-x_{n}\|=0\).
Proof
The necessity is obvious. Next we prove the sufficiency.
Let \(x^{*}\in \operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)\), and let \(\{T_{r_{n}}\}\) be a sequence of mappings defined as in Lemma 2.2. Then we have \(x^{*}=P_{C}(x^{*}-\lambda_{n} Ax^{*})=T_{r_{n}}x^{*}\).
Set \(z_{n}=P_{C}(u_{n}-\lambda_{n}Ay_{n})\) for all \(n\geq0\). From the property (iv) of \(P_{C}\), we have
$$\begin{aligned} \bigl\Vert z_{n}-x^{*}\bigr\Vert ^{2} \leq& \bigl\Vert u_{n}-\lambda_{n}Ay_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-\lambda _{n}Ay_{n}-z_{n} \Vert ^{2} \\ =&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-2 \lambda_{n}\bigl\langle Ay_{n},u_{n}-x^{*}\bigr\rangle +\lambda_{n}^{2}\Vert Ay_{n}\Vert ^{2} \\ &{} -\Vert u_{n}-z_{n}\Vert ^{2}+2 \lambda_{n}\langle Ay_{n},u_{n}-z_{n} \rangle-\lambda_{n}^{2}\Vert Ay_{n}\Vert ^{2} \\ =&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-z_{n}\Vert ^{2}+2\lambda_{n}\bigl\langle Ay_{n},x^{*}-z_{n}\bigr\rangle \\ =&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-z_{n}\Vert ^{2}+2\lambda_{n}\bigl\langle Ay_{n}-Ax^{*},x^{*}-y_{n}\bigr\rangle \\ &{} +2\lambda_{n}\bigl\langle Ax^{*},x^{*}-y_{n}\bigr\rangle +2 \lambda_{n}\langle Ay_{n},y_{n}-z_{n} \rangle. \end{aligned}$$
(3.2)
Using the fact that A is monotonic and \(x^{*}\) is a solution of the variational inequality problem \(\operatorname{VI}(A,C)\), we have
$$ \bigl\langle Ay_{n}-Ax^{*}, x^{*}-y_{n}\bigr\rangle \leq0\quad \text{and}\quad \bigl\langle Ax^{*}, x^{*}-y_{n}\bigr\rangle \leq0. $$
(3.3)
It follows from (3.2) and (3.3) that
$$\begin{aligned} \bigl\Vert z_{n}-x^{*}\bigr\Vert ^{2} \leq& \bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-z_{n}\Vert ^{2}+2\lambda_{n} \langle Ay_{n},y_{n}-z_{n}\rangle \\ =&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-y_{n}\Vert ^{2}-2\langle u_{n}-y_{n},y_{n}-z_{n}\rangle \\ &{} -\Vert y_{n}-z_{n}\Vert ^{2}+2 \lambda_{n}\langle Ay_{n},y_{n}-z_{n} \rangle \\ =&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-y_{n}\Vert ^{2}+2\langle u_{n}- \lambda_{n}Ay_{n}-y_{n},z_{n}-y_{n} \rangle \\ &{} -\Vert y_{n}-z_{n}\Vert ^{2}. \end{aligned}$$
(3.4)
By using the property (iii) of \(P_{C}\), we have \(\langle u_{n}-\lambda_{n}Au_{n}-y_{n},z_{n}-y_{n}\rangle\leq0\). Therefore, we get
$$\begin{aligned} \langle u_{n}-\lambda_{n}Ay_{n}-y_{n},z_{n}-y_{n} \rangle =&\langle u_{n}-\lambda_{n}Au_{n}-y_{n},z_{n}-y_{n} \rangle \\ &{} +\lambda_{n}\langle Au_{n}-Ay_{n},z_{n}-y_{n} \rangle \\ \leq&\lambda_{n}\langle Au_{n}-Ay_{n},z_{n}-y_{n} \rangle \\ \leq&\lambda_{n}\|Au_{n}-Ay_{n}\| \|z_{n}-y_{n}\| \\ \leq&\lambda_{n}k\|u_{n}-y_{n}\| \|z_{n}-y_{n}\|. \end{aligned}$$
(3.5)
Combining (3.4) and (3.5), we obtain
$$\begin{aligned} \bigl\Vert z_{n}-x^{*}\bigr\Vert ^{2} \leq& \bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-y_{n}\Vert ^{2}-\Vert y_{n}-z_{n}\Vert ^{2} \\ &{} +2\lambda_{n}k\Vert u_{n}-y_{n}\Vert \Vert z_{n}-y_{n}\Vert \\ \leq&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}-\Vert u_{n}-y_{n}\Vert ^{2}-\Vert y_{n}-z_{n}\Vert ^{2} \\ &{} +\lambda_{n}^{2}k^{2}\Vert u_{n}-y_{n}\Vert ^{2}+\Vert z_{n}-y_{n}\Vert ^{2} \\ =&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}+\bigl( \lambda_{n}^{2}k^{2}-1\bigr)\Vert u_{n}-y_{n}\Vert ^{2} \\ \leq&\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2} \\ =&\bigl\Vert T_{r_{n}}x_{n}-T_{r_{n}}x^{*}\bigr\Vert ^{2} \\ \leq&\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}. \end{aligned}$$
(3.6)
From (3.1), we deduce that
$$\begin{aligned} \bigl\Vert x_{n+1}-x^{*}\bigr\Vert =&\bigl\Vert \alpha_{n}\bigl(u-x^{*}\bigr)+\beta_{n}\bigl(x_{n}-x^{*} \bigr)+(1-\alpha _{n}-\beta_{n}) \bigl(Sz_{n}-x^{*} \bigr)\bigr\Vert \\ \leq&\alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert +\beta_{n} \bigl\Vert x_{n}-x^{*}\bigr\Vert +(1-\alpha_{n}- \beta_{n})\bigl\Vert z_{n}-x^{*}\bigr\Vert \\ \leq&\alpha_{n} \bigl\Vert u-x^{*}\bigr\Vert +(1- \alpha_{n})\bigl\Vert x_{n}-x^{*}\bigr\Vert . \end{aligned}$$
(3.7)
It follows from (3.7) and induction that
$$\|x_{n}-p\|\leq\max\bigl\{ \bigl\Vert u-x^{*}\bigr\Vert ,\bigl\Vert x_{0}-x^{*}\bigr\Vert \bigr\} , \quad n\geq0. $$
Hence \(\{x_{n}\}\) is bounded. It is clear that \(\{y_{n}\}\), \(\{u_{n}\}\), and \(\{z_{n}\}\) are all bounded.
Next, we show \(\|y_{n}-Sy_{n}\|\to0\). From \(x_{n+1}=\alpha_{n}u+\beta_{n}x_{n}+(1-\alpha_{n}-\beta_{n})Sz_{n}\), we have
$$\begin{aligned} \|x_{n}-Sz_{n}\| \leq& \|x_{n}-x_{n+1} \|+\|x_{n+1}-Sz_{n}\| \\ \leq&\|x_{n}-x_{n+1}\|+\alpha_{n} \|u-Sz_{n}\| \\ &{} +\beta_{n}\|x_{n}-Sz_{n}\|, \end{aligned}$$
that is,
$$\|x_{n}-Sz_{n}\|\leq\frac{1}{1-\beta_{n}}\|x_{n}-x_{n+1} \| +\frac{\alpha_{n}}{1-\beta_{n}}\|u-Sz_{n}\|. $$
This together with \(\|x_{n+1}-x_{n}\|\to0\) and \(\alpha_{n}\to0\) implies that
$$ \lim_{n\to\infty}\|x_{n}-Sz_{n} \|=0. $$
(3.8)
Since \(T_{r_{n}}\) is firmly nonexpansive, we have
$$\begin{aligned} \bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}&=\bigl\Vert T_{r_{n}}x_{n}-T_{r_{n}}x^{*}\bigr\Vert ^{2} \\ &\leq\bigl\langle T_{r_{n}}x_{n}-T_{r_{n}}x^{*},x_{n}-x^{*} \bigr\rangle \\ &=\bigl\langle u_{n}-x^{*},x_{n}-x^{*}\bigr\rangle \\ &=\frac{1}{2}\bigl(\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}+\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}- \Vert x_{n}-u_{n}\Vert ^{2}\bigr) \end{aligned}$$
and hence
$$ \bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2}\leq \bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}-\Vert x_{n}-u_{n}\Vert ^{2}. $$
(3.9)
By (3.1), we have
$$\begin{aligned} \bigl\Vert x_{n+1}-x^{*}\bigr\Vert ^{2}&= \bigl\Vert \alpha_{n}\bigl(u-x^{*}\bigr)+\beta_{n} \bigl(x_{n}-x^{*}\bigr)+(1-\alpha _{n}-\beta_{n}) \bigl(Sz_{n}-x^{*}\bigr)\bigr\Vert ^{2} \\ &\leq \alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+ \beta_{n}\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1- \alpha_{n}-\beta_{n})\bigl\Vert Sz_{n}-x^{*}\bigr\Vert ^{2} \\ &\leq \alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+ \beta_{n}\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1- \alpha_{n}-\beta_{n})\bigl\Vert z_{n}-x^{*}\bigr\Vert ^{2}. \end{aligned}$$
(3.10)
From (3.6) and (3.10), we have
$$\begin{aligned} \bigl\Vert x_{n+1}-x^{*}\bigr\Vert ^{2} \leq& \alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+ \beta_{n}\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1- \alpha_{n}-\beta_{n}) \bigl[\bigl\Vert u_{n}-x^{*} \bigr\Vert ^{2} \\ &{} +\bigl(\lambda_{n}^{2}k^{2}-1\bigr)\Vert u_{n}-y_{n}\Vert ^{2}\bigr] \\ \leq&\alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+ \beta_{n}\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1- \alpha_{n}-\beta_{n}) \bigl[\bigl\Vert x_{n}-x^{*} \bigr\Vert ^{2} \\ &{} +\bigl(\lambda_{n}^{2}k^{2}-1\bigr)\Vert u_{n}-y_{n}\Vert ^{2}\bigr] \\ \leq& \alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1-\alpha_{n}- \beta_{n}) \\ &{} \times\bigl(\lambda_{n}^{2}k^{2}-1\bigr) \Vert u_{n}-y_{n}\Vert ^{2}. \end{aligned}$$
Then we derive
$$\begin{aligned}& (1-\alpha_{n}-\beta_{n}) \bigl(1- \lambda_{n}^{2}k^{2}\bigr)\Vert u_{n}-y_{n}\Vert ^{2} \\& \quad \leq \bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}-\Vert x_{n+1}-p\Vert ^{2}+\alpha_{n}\bigl\Vert u-x^{*} \bigr\Vert ^{2} \\& \quad \leq \bigl(\bigl\Vert x_{n}-x^{*}\bigr\Vert +\bigl\Vert x_{n+1}-x^{*}\bigr\Vert \bigr)\times \Vert x_{n+1}-x_{n} \Vert +\alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}. \end{aligned}$$
(3.11)
It is clear that \(\liminf_{n\to\infty}(1-\alpha_{n}-\beta_{n}) (1-\lambda_{n}^{2}k^{2})>0\). So, from (3.11), we have
$$ \lim_{n\to\infty}\|u_{n}-y_{n}\|=0. $$
(3.12)
From (3.6), (3.9), and (3.10), we have
$$\begin{aligned} \bigl\Vert x_{n+1}-x^{*}\bigr\Vert ^{2} \leq& \alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+ \beta_{n}\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1- \alpha_{n}-\beta_{n})\bigl\Vert z_{n}-x^{*}\bigr\Vert ^{2} \\ \leq& \alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+ \beta_{n}\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1- \alpha_{n}-\beta_{n})\bigl\Vert u_{n}-x^{*}\bigr\Vert ^{2} \\ \leq&\alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+ \beta_{n}\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}+(1- \alpha_{n}-\beta_{n}) \\ &{} \times\bigl[\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}- \Vert x_{n}-u_{n}\Vert ^{2}\bigr] \\ \leq&\alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}-(1-\alpha_{n}- \beta_{n})\Vert x_{n}-u_{n}\Vert ^{2}, \end{aligned}$$
that is,
$$\begin{aligned} (1-\alpha_{n}-\beta_{n})\Vert x_{n}-u_{n} \Vert ^{2} \leq&\alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+\bigl\Vert x_{n}-x^{*}\bigr\Vert ^{2}-\bigl\Vert x_{n+1}-x^{*}\bigr\Vert ^{2} \\ \leq&\alpha_{n}\bigl\Vert u-x^{*}\bigr\Vert ^{2}+\bigl( \bigl\Vert x_{n}-x^{*}\bigr\Vert +\bigl\Vert x_{n+1}-x^{*} \bigr\Vert \bigr) \\ &{} \times \Vert x_{n+1}-x_{n}\Vert , \end{aligned}$$
which implies that
$$ \lim_{n\to\infty}\|x_{n}-u_{n}\|=0. $$
(3.13)
We have
$$\begin{aligned} \|Sy_{n}-y_{n}\| \leq& \|Sy_{n}-Sz_{n} \|+\|Sz_{n}-x_{n}\|+\|x_{n}-u_{n}\|+ \|u_{n}-y_{n}\| \\ \leq&\|y_{n}-z_{n}\|+\|Sz_{n}-x_{n}\|+ \|x_{n}-u_{n}\|+\|u_{n}-y_{n}\| \\ =&\bigl\Vert P_{C}(u_{n}-\lambda_{n}Au_{n})-P_{C}(u_{n}- \lambda_{n}Ay_{n})\bigr\Vert +\|Sz_{n}-x_{n} \| \\ &{} +\|x_{n}-u_{n}\|+\|u_{n}-y_{n}\| \\ \leq&\lambda_{n}\|Au_{n}-Ay_{n}\|+ \|Sz_{n}-x_{n}\|+\|x_{n}-u_{n}\|+ \|u_{n}-y_{n}\| \\ \leq&(\lambda_{n}k+1)\|u_{n}-y_{n}\|+ \|Sz_{n}-x_{n}\|+\|x_{n}-u_{n}\|. \end{aligned}$$
This together with (3.8), (3.12), and (3.13) implies that
$$\lim_{n\to\infty}\|Sy_{n}-y_{n}\|=0. $$
Next we prove
$$\limsup_{n\to\infty}\langle u-z_{0}, x_{n}-z_{0} \rangle\leq0, $$
where \(z_{0}=P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)}(u)\). First, we show that
$$\limsup_{n\to\infty}\langle u-z_{0}, Sy_{n}-z_{0} \rangle\leq0. $$
To show this inequality, we can choose a subsequence \(\{y_{n_{j}}\}\) of \(\{y_{n}\}\) such that
$$\lim_{j\to\infty}\bigl\langle u-x^{*},Sy_{n_{j}}-x^{*}\bigr\rangle =\limsup_{n\to\infty}\bigl\langle u-x^{*},Sy_{n}-x^{*} \bigr\rangle . $$
Since \(\{y_{n_{j}}\}\) is bounded, there exists a subsequence \(\{y_{n_{ji}}\}\) of \(\{y_{n_{j}}\}\) which converges weakly to w. Without loss of generality, we can assume that \(y_{n_{j}}\to w\) weakly. From \(\|Sy_{n}-y_{n}\|\to0\), we obtain \(Sy_{n_{j}}\to w\) weakly.
First we show \(w\in \operatorname{EP}(F)\). By \(u_{n}=T_{r_{n}}x_{n}\), we have
$$F(u_{n},y)+\frac{1}{r_{n}}\langle y-u_{n},u_{n}-x_{n} \rangle\geq0,\quad \forall y\in C. $$
From the monotonicity of F, we have
$$\frac{1}{r_{n}}\langle y-u_{n},u_{n}-x_{n} \rangle\geq-F(u_{n},y)\geq F(y,u_{n}) $$
and hence
$$\biggl\langle y-u_{n_{j}},\frac{u_{n_{j}}-x_{n_{j}}}{r_{n_{j}}}\biggr\rangle \geq F(y,u_{n_{j}}). $$
Since \(\frac{u_{n_{j}}-x_{n_{j}}}{r_{n_{j}}}\to0\) and \(u_{n_{j}}\to w\) weakly, from the lower semi-continuity of \(F(x,y)\) on the second variable y, we have
$$F(y,w)\leq0 $$
for all \(y\in C\). For t with \(0< t\leq1\) and \(y\in C\), let \(y_{t}=ty+(1-t)w\). Since \(y\in C\) and \(w\in C\), we have \(y_{t}\in C\) and hence \(F(y_{t},w)\leq0\). So, from the convexity of the equilibrium bifunction \(F(x,y)\) on the second variable y, we have
$$\begin{aligned} 0&=F(y_{t},y_{t}) \\ &\leq tF(y_{t},y)+(1-t)F(y_{t},w) \\ &\leq tF(y_{t},y) \end{aligned}$$
and hence \(F(y_{t},y)\geq0\). Then we have
$$F(w,y)\geq0 $$
for all \(y\in C\) and hence \(w\in \operatorname{EP}(F)\).
Second, we show that \(w\in \operatorname{VI}(A,C)\). Set
$$Bv= \left \{ \textstyle\begin{array}{l@{\quad}l} Av+N_{C}v, &\text{if } v\in C, \\ \emptyset, &\text{if } v\notin C. \end{array}\displaystyle \right . $$
Then B is maximal monotone. Let \((v,u)\in G(B)\). Since \(u-Av\in N_{C}v\) and \(y_{n}\in C\), we have
$$\langle v-y_{n},u-Av\rangle\geq0. $$
On the other hand, from \(y_{n}=P_{C}(u_{n}-\lambda_{n}Au_{n})\), we have
$$\bigl\langle v-y_{n},y_{n}-(u_{n}- \lambda_{n}Au_{n})\bigr\rangle \geq0 $$
and hence
$$\biggl\langle v-y_{n}, \frac{y_{n}-u_{n}}{\lambda_{n}}+Au_{n}\biggr\rangle \geq0. $$
It follows that
$$\begin{aligned} \langle v-y_{n_{i}},u\rangle \geq&\langle v-y_{n_{i}}, Av\rangle \\ &{} -\biggl\langle v-y_{n_{i}},\frac{y_{n_{i}}-u_{n_{i}}}{\lambda_{n_{i}}}+Au_{n_{i}}\biggr\rangle \\ =&\biggl\langle v-y_{n_{i}},Av-\frac{y_{n_{i}}-u_{n_{i}}}{\lambda_{n_{i}}}-Au_{n_{i}}\biggr\rangle \\ =&\langle v-y_{n_{i}},Av-Ay_{n_{i}}\rangle+\langle v-y_{n_{i}},Ay_{n_{i}}-Au_{n_{i}}\rangle \\ &{} -\biggl\langle v-y_{n_{i}},\frac{y_{n_{i}}-u_{n_{i}}}{\lambda_{n_{i}}}\biggr\rangle \\ \geq&\langle v-y_{n_{i}},Ay_{n_{i}}-Au_{n_{i}}\rangle- \biggl\langle v-y_{n_{i}},\frac{y_{n_{i}}-u_{n_{i}}}{\lambda_{n_{i}}}\biggr\rangle , \end{aligned}$$
which implies that \(\langle v-w,u\rangle\geq0\). We have \(w\in B^{-1}(0)\) and hence \(w\in \operatorname{VI}(A,C)\).
Thirdly, we prove that \(w\in \operatorname{Fix}(S)\). Assume that \(w\notin \operatorname{Fix}(S)\). Since \(y_{n_{j}}\rightharpoonup w\) and \(w\neq Sw\), by Opial’s condition we have
$$\begin{aligned} \liminf_{j\to\infty}\|y_{n_{j}}-w\|&< \liminf _{j\to \infty}\|y_{n_{j}}-Sw\| \\ &\leq\liminf_{j\to\infty}\bigl(\Vert y_{n_{j}}-Sy_{n_{j}} \Vert +\|Sy_{n_{j}}-Sw\|\bigr) \\ &\leq\liminf_{j\to\infty}\|y_{n_{j}}-w\|, \end{aligned}$$
which is a contradiction. Then we get \(w\in \operatorname{Fix}(S)\). Hence, we deduce that \(w\in \operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)\). Therefore, from the property (iii) of \(P_{C}\), we have
$$\begin{aligned} \limsup_{n\to\infty}\langle u-z_{0}, x_{n}-z_{0}\rangle&=\limsup_{n\to\infty}\langle u-z_{0}, Sy_{n}-z_{0}\rangle \\ &=\lim_{j\to\infty}\langle u-z_{0}, Sy_{n_{j}}-z_{0} \rangle \\ &=\langle u-z_{0},w-z_{0}\rangle\leq0. \end{aligned}$$
(3.14)
Finally, we show \(x_{n}\to z_{0}\), where \(z_{0}=P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)}(u)\).
From (3.1), we have
$$\begin{aligned} \|x_{n+1}-z_{0}\|^{2} =&\bigl\Vert \alpha_{n}(u-z_{0})+\beta_{n}(x_{n}-z_{0})+(1- \alpha _{n}-\beta_{n}) (Sz_{n}-z_{0})\bigr\Vert ^{2} \\ \leq&\bigl\Vert \beta_{n}(x_{n}-z_{0})+(1- \alpha_{n}-\beta_{n}) (Sz_{n}-z_{0})\bigr\Vert ^{2} \\ &{} +2\alpha_{n}\langle u-z_{0},x_{n+1}-z_{0} \rangle \\ \leq&\bigl[(1-\alpha_{n}-\beta_{n})\|Sz_{n}-z_{0} \|+\beta_{n}\|x_{n}-z_{0}\|\bigr]^{2} \\ &{} +2\alpha_{n}\langle u-z_{0},x_{n+1}-z_{0} \rangle \\ \leq&(1-\alpha_{n})^{2}\|x_{n}-z_{0} \|+2\alpha_{n}\langle u-z_{0},x_{n+1}-z_{0} \rangle \\ \leq&(1-\alpha_{n})\|x_{n}-z_{0}\|+2 \alpha_{n}\langle u-z_{0},x_{n+1}-z_{0} \rangle. \end{aligned}$$
(3.15)
Hence, by Lemma 2.3, (3.14), and (3.15), we conclude that the sequence \(x_{n}\) converges strongly to \(z_{0}\). Since \(\|y_{n}-x_{n}\|\to0\) and \(\|u_{n}-x_{n}\|\), we have \(y_{n}\to z_{0}\) and \(u_{n}\to z_{0}\). This completes the proof. □

4 Applications

Taking \(\beta_{n}\equiv0\) for all \(n\geq0\) in (3.1), we immediately obtain the following result.
Theorem 4.1
Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from \(C\times C\to \mathbf{R}\) satisfying (H1)-(H4). Let A be a monotone and k-Lipschitz continuous mapping of C into H, and let S be a nonexpansive mapping of C into itself such that \(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)\neq\emptyset\). Let \(\{\alpha_{n}\}\) be a sequence in \((0,1)\), and let \(\{\lambda_{n}\}\) and \(\{r_{n}\}\) be two sequences in \((0,\infty)\). For fixed \(u\in C\) and given \(x_{0}\in C\) arbitrarily, let the sequences \(\{x_{n}\}\), \(\{y_{n}\}\), and \(\{u_{n}\}\) be generated iteratively by
$$ \left \{ \textstyle\begin{array}{l} F(u_{n},y)+\frac{1}{r_{n}}\langle y-u_{n},u_{n}-x_{n}\rangle\geq0,\quad \forall y\in C, \\ y_{n}=P_{C}(u_{n}-\lambda_{n} Au_{n}), \\ x_{n+1}=\alpha_{n}u+(1-\alpha_{n}-\beta_{n})SP_{C}(u_{n}-\lambda_{n} Ay_{n}). \end{array}\displaystyle \right . $$
(4.1)
Suppose the following conditions are satisfied:
(a)
\(\{\lambda_{n}k\}\subset(0,1-\delta)\) for some \(\delta\in(0,1)\);
 
(b)
\(\lim_{n\rightarrow \infty}\alpha_{n}=0\) and \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\).
 
Then the sequences \(\{x_{n}\}\), \(\{y_{n}\}\), and \(\{u_{n}\}\) generated by (4.1) converge strongly to \(P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)}(u)\) if and only if \(\lim_{n\to\infty}\|x_{n+1}-x_{n}\|=0\).
In (3.1), we put \(F(x,y)=0\) for all \(x,y\in C\) and \(r_{n}=1\) for all \(n\in N\). Then we have \(u_{n}=P_{C}{x_{n}}=x_{n}\). Then we obtain the following theorem.
Theorem 4.2
Let C be a nonempty closed convex subset of a real Hilbert space H. Let A be a monotone and k-Lipschitz continuous mapping of C into H, and let S be a nonexpansive mapping of C into itself such that \(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\neq \emptyset\). Let \(\{\alpha_{n}\}\) and \(\{\beta_{n}\}\) be two sequences in \((0,1)\), and let \(\{\lambda_{n}\}\) be a sequence in \((0,\infty)\). For fixed \(u\in C\) and given \(x_{0}\in C\) arbitrarily, let the sequences \(\{x_{n}\}\) and \(\{y_{n}\}\) be generated iteratively by
$$ \left \{ \textstyle\begin{array}{l} y_{n}=P_{C}(x_{n}-\lambda_{n} Ax_{n}), \\ x_{n+1}=\alpha_{n}u+\beta_{n}x_{n}+(1-\alpha_{n}-\beta_{n})SP_{C}(x_{n}-\lambda_{n} Ay_{n}). \end{array}\displaystyle \right . $$
(4.2)
Suppose the following conditions are satisfied:
(a)
\(\{\lambda_{n}k\}\subset(0,1-\delta)\) for some \(\delta\in(0,1)\);
 
(b)
\(\lim_{n\rightarrow \infty}\alpha_{n}=0\) and \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
 
(c)
\(\limsup_{n\to \infty}\beta_{n}<1\).
 
Then the sequences \(\{x_{n}\}\) and \(\{y_{n}\}\) generated by (4.2) converge strongly to \(P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)}(u)\) if and only if \(\lim_{n\to\infty}\|x_{n+1}-x_{n}\|=0\).
In (4.2), we put \(\beta_{n}\equiv0\) for all \(n\geq0\). Then we obtain the following result.
Theorem 4.3
Let C be a nonempty closed convex subset of a real Hilbert space H. Let A be a monotone and k-Lipschitz continuous mapping of C into H, and let S be a nonexpansive mapping of C into itself such that \(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\neq \emptyset\). Let \(\{\alpha_{n}\}\) be a sequence in \((0,1)\), and let \(\{\lambda_{n}\}\) be a sequence in \((0,\infty)\). For fixed \(u\in C\) and given \(x_{0}\in C\) arbitrarily, let the sequences \(\{x_{n}\}\) and \(\{y_{n}\}\) be generated iteratively by
$$ \left \{ \textstyle\begin{array}{l} y_{n}=P_{C}(x_{n}-\lambda_{n} Ax_{n}), \\ x_{n+1}=\alpha_{n}u+(1-\alpha_{n}-\beta_{n})SP_{C}(x_{n}-\lambda_{n} Ay_{n}). \end{array}\displaystyle \right . $$
(4.3)
Suppose the following conditions are satisfied:
(a)
\(\{\lambda_{n}k\}\subset(0,1-\delta)\) for some \(\delta\in(0,1)\);
 
(b)
\(\lim_{n\rightarrow \infty}\alpha_{n}=0\) and \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\).
 
Then the sequences \(\{x_{n}\}\) and \(\{y_{n}\}\) generated by (4.3) converge strongly to \(P_{\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)}(u)\) if and only if \(\lim_{n\to\infty}\|x_{n+1}-x_{n}\|=0\).
Remark 4.4
It is clear that Theorem 4.3 indicates the result in Zeng and Yao [11].
A mapping \(T:C\rightarrow C\) is called strictly pseudocontractive if there exists k with \(0\leq k<1\) such that
$$\|Tx-Ty\|^{2}\leq\|x-y\|^{2}+k\bigl\Vert (I-T)x-(I-T)y \bigr\Vert ^{2} $$
for all \(x,y\in C\). Put \(A=I-T\), then we have
$$\bigl\Vert (I-A)x-(I-A)y\bigr\Vert ^{2}\leq\|x-y\|^{2}+k \|Ax-Ay\|^{2}. $$
On the other hand,
$$\bigl\Vert (I-A)x-(I-A)y\bigr\Vert ^{2}=\|x-y\|^{2}+ \|Ax-Ay\|^{2}-2\langle x-y, Ax-Ay\rangle. $$
Hence we have
$$\langle x-y, Ax-Ay\rangle\geq\frac{1-k}{2}\|Ax-Ay\|^{2}\geq0. $$
This shows that if T is a strictly pseudocontractive mapping; then \(I-T\) is a monotone and \(\frac{2}{1-k}\)-Lipschitz continuous mapping. Note that \(\operatorname{Fix}(T)=\operatorname{VI}(I-T,C)\). Hence it is easy to obtain the following theorems.
Theorem 4.5
Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from \(C\times C\to \mathbf{R}\) satisfying (H1)-(H4). Let T be a k-strictly pseudocontractive mapping of C into H, and let S be a nonexpansive mapping of C into itself such that \(\operatorname{Fix}(S)\cap \operatorname{Fix}(T)\cap \operatorname{EP}(F)\neq\emptyset\). Let \(\{\alpha_{n}\}\) and \(\{\beta_{n}\}\) be two sequences in \((0,1)\), and let \(\{\lambda_{n}\}\) and \(\{r_{n}\}\) be two sequences in \((0,\infty)\). For fixed \(u\in C\) and given \(x_{0}\in C\) arbitrarily, let the sequences \(\{x_{n}\}\), \(\{y_{n}\}\), and \(\{u_{n}\}\) be generated iteratively by
$$ \left \{ \textstyle\begin{array}{l} F(u_{n},y)+\frac{1}{r_{n}}\langle y-u_{n},u_{n}-x_{n}\rangle\geq0,\quad \forall y\in C, \\ y_{n}=P_{C}(u_{n}-\lambda_{n} (I-T)u_{n}), \\ x_{n+1}=\alpha_{n}u+\beta_{n}x_{n}+(1-\alpha_{n}-\beta_{n})SP_{C}(u_{n}-\lambda_{n} (I-T)y_{n}). \end{array}\displaystyle \right . $$
(4.4)
Suppose the following conditions are satisfied:
(a)
\(\{\lambda_{n}k\}\subset(0,1-\delta)\) for some \(\delta\in(0,1)\);
 
(b)
\(\lim_{n\rightarrow \infty}\alpha_{n}=0\) and \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
 
(c)
\(\limsup_{n\to \infty}\beta_{n}<1\).
 
Then the sequences \(\{x_{n}\}\), \(\{y_{n}\}\), and \(\{u_{n}\}\) generated by (4.4) converge strongly to \(P_{\operatorname{Fix}(S)\cap \operatorname{Fix}(T)\cap \operatorname{EP}(F)}(u)\) if and only if \(\lim_{n\to\infty}\|x_{n+1}-x_{n}\|=0\).
Theorem 4.6
Let C be a nonempty closed convex subset of a real Hilbert space H. Let T be a k-strictly pseudocontractive mapping of C into H, and let S be a nonexpansive mapping of C into itself such that \(\operatorname{Fix}(S)\cap \operatorname{Fix}(T)\neq\emptyset\). Let \(\{\alpha_{n}\}\) and \(\{\beta_{n}\}\) be two sequences in \((0,1)\), and let \(\{\lambda_{n}\}\) and \(\{r_{n}\}\) be two sequences in \((0,\infty)\). For fixed \(u\in C\) and given \(x_{0}\in C\) arbitrarily, let the sequences \(\{x_{n}\}\) and \(\{y_{n}\}\) be generated iteratively by
$$ \left \{ \textstyle\begin{array}{l} y_{n}=P_{C}(x_{n}-\lambda_{n} (I-T)x_{n}), \\ x_{n+1}=\alpha_{n}u+\beta_{n}x_{n}+(1-\alpha_{n}-\beta_{n})SP_{C}(x_{n}-\lambda_{n} (I-T)y_{n}). \end{array}\displaystyle \right . $$
(4.5)
Suppose the following conditions are satisfied:
(a)
\(\{\lambda_{n}k\}\subset(0,1-\delta)\) for some \(\delta\in(0,1)\);
 
(b)
\(\lim_{n\rightarrow \infty}\alpha_{n}=0\) and \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
 
(c)
\(\limsup_{n\to \infty}\beta_{n}<1\).
 
Then the sequences \(\{x_{n}\}\) and \(\{y_{n}\}\) generated by (4.5) converge strongly to \(P_{\operatorname{Fix}(S)\cap \operatorname{Fix}(T)}(u)\) if and only if \(\lim_{n\to\infty}\|x_{n+1}-x_{n}\|=0\).

Acknowledgements

Yeong-Cheng Liou was supported in part by NSC 101-2628-E-230-001-MY3 and NSC 103-2923-E-037-001-MY3. Li-Jun Zhu was supported in part by NNSF of China (61362033). This research is supported partially by Kaohsiung Medical University Aim for the Top Universities Grant, Grant No. KMU-TP103F00.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided 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.

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors read and approved the final manuscript.
Literatur
1.
Zurück zum Zitat Blum, E, Oettli, W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123-145 (1994) MATHMathSciNet Blum, E, Oettli, W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123-145 (1994) MATHMathSciNet
2.
Zurück zum Zitat Noor, MA, Oettli, W: On general nonlinear complementarity problems and quasi equilibria. Matematiche 49, 313-331 (1994) MATHMathSciNet Noor, MA, Oettli, W: On general nonlinear complementarity problems and quasi equilibria. Matematiche 49, 313-331 (1994) MATHMathSciNet
4.
5.
Zurück zum Zitat Combettes, PL, Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117-136 (2005) MATHMathSciNet Combettes, PL, Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117-136 (2005) MATHMathSciNet
6.
Zurück zum Zitat Nadezhkina, N, Takahashi, W: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 128, 191-201 (2006) MATHMathSciNetCrossRef Nadezhkina, N, Takahashi, W: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 128, 191-201 (2006) MATHMathSciNetCrossRef
8.
Zurück zum Zitat Combettes, PL, Hirstoaga, SA: Equilibrium programming using proximal-like algorithms. Math. Program. 78, 29-41 (1997) CrossRef Combettes, PL, Hirstoaga, SA: Equilibrium programming using proximal-like algorithms. Math. Program. 78, 29-41 (1997) CrossRef
9.
Zurück zum Zitat Takahashi, S, Takahashi, W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 331, 506-515 (2007) MATHMathSciNetCrossRef Takahashi, S, Takahashi, W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 331, 506-515 (2007) MATHMathSciNetCrossRef
10.
Zurück zum Zitat Yao, Y, Noor, MA, Zainab, S, Liou, YC: Mixed equilibrium problems and optimization problems. J. Math. Anal. Appl. 352, 319-329 (2009) MathSciNetCrossRef Yao, Y, Noor, MA, Zainab, S, Liou, YC: Mixed equilibrium problems and optimization problems. J. Math. Anal. Appl. 352, 319-329 (2009) MathSciNetCrossRef
11.
Zurück zum Zitat Zeng, LC, Yao, JC: Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan. J. Math. 10, 1293-1303 (2006) MATHMathSciNet Zeng, LC, Yao, JC: Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan. J. Math. 10, 1293-1303 (2006) MATHMathSciNet
12.
Zurück zum Zitat Plubtieng, S, Punpaeng, R: A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 336, 455-469 (2007) MATHMathSciNetCrossRef Plubtieng, S, Punpaeng, R: A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 336, 455-469 (2007) MATHMathSciNetCrossRef
13.
Zurück zum Zitat Yao, Y, Liou, YC, Yao, JC: Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings. Fixed Point Theory Appl. 2007, Article ID 64363 (2007) MathSciNetCrossRef Yao, Y, Liou, YC, Yao, JC: Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings. Fixed Point Theory Appl. 2007, Article ID 64363 (2007) MathSciNetCrossRef
14.
Zurück zum Zitat Yao, Y, Liou, YC, Lee, C, Wong, MM: Convergence theorem for equilibrium problems and fixed point problems. Fixed Point Theory 10, 347-363 (2009) MATHMathSciNet Yao, Y, Liou, YC, Lee, C, Wong, MM: Convergence theorem for equilibrium problems and fixed point problems. Fixed Point Theory 10, 347-363 (2009) MATHMathSciNet
15.
Zurück zum Zitat Marino, G, Colao, V, Muglia, L, Yao, Y: Krasnoselski-Mann iteration for hierarchical fixed points and equilibrium problem. Bull. Aust. Math. Soc. 79, 187-200 (2009) MATHMathSciNetCrossRef Marino, G, Colao, V, Muglia, L, Yao, Y: Krasnoselski-Mann iteration for hierarchical fixed points and equilibrium problem. Bull. Aust. Math. Soc. 79, 187-200 (2009) MATHMathSciNetCrossRef
16.
Zurück zum Zitat Yao, Y, Cho, YJ, Liou, YC, Agarwal, RP: Constructed nets with perturbations for equilibrium and fixed point problems. J. Inequal. Appl. 2014, 334 (2014) MathSciNetCrossRef Yao, Y, Cho, YJ, Liou, YC, Agarwal, RP: Constructed nets with perturbations for equilibrium and fixed point problems. J. Inequal. Appl. 2014, 334 (2014) MathSciNetCrossRef
17.
Zurück zum Zitat Browder, FE, Petryshyn, WV: Construction of fixed points of nonlinear mappings in Hilbert spaces. J. Math. Anal. Appl. 20, 197-228 (1967) MATHMathSciNetCrossRef Browder, FE, Petryshyn, WV: Construction of fixed points of nonlinear mappings in Hilbert spaces. J. Math. Anal. Appl. 20, 197-228 (1967) MATHMathSciNetCrossRef
18.
Zurück zum Zitat Liu, F, Nashed, MZ: Regularization of nonlinear ill-posed variational inequalities and convergence rates. Set-Valued Anal. 6, 313-344 (1998) MATHMathSciNetCrossRef Liu, F, Nashed, MZ: Regularization of nonlinear ill-posed variational inequalities and convergence rates. Set-Valued Anal. 6, 313-344 (1998) MATHMathSciNetCrossRef
19.
Zurück zum Zitat Stampacchia, G: Formes bilinéaires coercitives sur les ensembles convexes. C. R. Acad. Sci. Paris 258, 4413-4416 (1964) MATHMathSciNet Stampacchia, G: Formes bilinéaires coercitives sur les ensembles convexes. C. R. Acad. Sci. Paris 258, 4413-4416 (1964) MATHMathSciNet
21.
22.
Zurück zum Zitat Chadli, O, Schaible, S, Yao, JC: Regularized equilibrium problems with an application to noncoercive hemivariational inequalities. J. Optim. Theory Appl. 121, 571-596 (2004) MATHMathSciNetCrossRef Chadli, O, Schaible, S, Yao, JC: Regularized equilibrium problems with an application to noncoercive hemivariational inequalities. J. Optim. Theory Appl. 121, 571-596 (2004) MATHMathSciNetCrossRef
23.
Zurück zum Zitat Yao, Y, Liou, YC, Yao, JC: An extragradient method for fixed point problems and variational inequality problems. J. Inequal. Appl. 2007, Article ID 38752 (2007) MathSciNet Yao, Y, Liou, YC, Yao, JC: An extragradient method for fixed point problems and variational inequality problems. J. Inequal. Appl. 2007, Article ID 38752 (2007) MathSciNet
24.
Zurück zum Zitat Yao, Y, Agarwal, RP, Liou, YC: Iterative algorithms for quasi-variational inclusions and fixed point problems of pseudocontractions. Fixed Point Theory Appl. 2014, 82 (2014) MathSciNetCrossRef Yao, Y, Agarwal, RP, Liou, YC: Iterative algorithms for quasi-variational inclusions and fixed point problems of pseudocontractions. Fixed Point Theory Appl. 2014, 82 (2014) MathSciNetCrossRef
25.
Zurück zum Zitat Yao, Y, Agarwal, RP, Postolache, M, Liou, YC: Algorithms with strong convergence for the split common solution of the feasibility problem and fixed point problem. Fixed Point Theory Appl. 2014, 183 (2014) CrossRef Yao, Y, Agarwal, RP, Postolache, M, Liou, YC: Algorithms with strong convergence for the split common solution of the feasibility problem and fixed point problem. Fixed Point Theory Appl. 2014, 183 (2014) CrossRef
26.
Zurück zum Zitat Takahashi, W, Toyoda, M: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 118, 417-428 (2003) MATHMathSciNetCrossRef Takahashi, W, Toyoda, M: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 118, 417-428 (2003) MATHMathSciNetCrossRef
27.
Zurück zum Zitat Korpelevich, GM: An extragradient method for finding saddle points and for other problems. Èkon. Mat. Metody 12, 747-756 (1976) MATH Korpelevich, GM: An extragradient method for finding saddle points and for other problems. Èkon. Mat. Metody 12, 747-756 (1976) MATH
Metadaten
Titel
Strong convergence theorems for fixed point problems, variational inequality problems, and equilibrium problems
verfasst von
Zhangsong Yao
Yeong-Cheng Liou
Li-Jun Zhu
Ching-Hua Lo
Chen-Chang Wu
Publikationsdatum
01.12.2015
Verlag
Springer International Publishing
Erschienen in
Journal of Inequalities and Applications / Ausgabe 1/2015
Elektronische ISSN: 1029-242X
DOI
https://doi.org/10.1186/s13660-015-0720-6

Weitere Artikel der Ausgabe 1/2015

Journal of Inequalities and Applications 1/2015 Zur Ausgabe

Premium Partner