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 [6‐16] 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.
Anzeige
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., [19‐25] 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:
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:
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.
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. 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
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.
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. 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
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
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
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
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
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.,
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.
LetCbe a nonempty closed convex subset ofH, and letFbe a bifunction of\(C\times C\)intoRsatisfying 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. $$
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
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
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. LetFbe a bifunction from\(C\times C\to\mathbf{R}\)satisfying (H1)-(H4). LetAbe a monotone andk-Lipschitz continuous mapping ofCintoH, and letSbe a nonexpansive mapping ofCinto itself such that\(\operatorname{Fix}(S)\cap \operatorname{VI}(A,C)\cap \operatorname{EP}(F)\neq\emptyset\). Assume that:
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
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. $$
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
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
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
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
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. LetFbe a bifunction from\(C\times C\to \mathbf{R}\)satisfying (H1)-(H4). LetAbe a monotone andk-Lipschitz continuous mapping ofCintoH, and letSbe a nonexpansive mapping ofCinto 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
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
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. LetAbe a monotone andk-Lipschitz continuous mapping ofCintoH, and letSbe a nonexpansive mapping ofCinto 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
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
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. LetAbe a monotone andk-Lipschitz continuous mapping ofCintoH, and letSbe a nonexpansive mapping ofCinto 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
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
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
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. LetFbe a bifunction from\(C\times C\to \mathbf{R}\)satisfying (H1)-(H4). LetTbe ak-strictly pseudocontractive mapping ofCintoH, and letSbe a nonexpansive mapping ofCinto 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
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
LetCbe a nonempty closed convex subset of a real Hilbert spaceH. LetTbe ak-strictly pseudocontractive mapping ofCintoH, and letSbe a nonexpansive mapping ofCinto 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
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.