- Research
- Open access
- Published:
Implicit and explicit iterative algorithms for hierarchical variational inequality in uniformly smooth Banach spaces
Journal of Inequalities and Applications volume 2017, Article number: 247 (2017)
Abstract
The purpose of this paper is to solve the hierarchical variational inequality with the constraint of a general system of variational inequalities in a uniformly convex and 2-uniformly smooth Banach space. We introduce implicit and explicit iterative algorithms which converge strongly to a unique solution of the hierarchical variational inequality problem. Our results improve and extend the corresponding results announced by some authors.
1 Introduction
Let X be a real Banach space with its topological dual \(X^{*}\), and C be a nonempty closed convex subset of X. Let \(T:C\to X\) be a nonlinear mapping on C. We denote by \(\operatorname{Fix}(T)\) the set of fixed points of T and by R the set of all real numbers. A mapping \(T:C\to X\) is called L-Lipschitz continuous if there exists a constant \(L\geq0\) such that
In particular, if \(L=1\) then T is called a nonexpansive mapping; if \(L\in[0,1)\) then T is called a contraction.
The normalized dual mapping \(J:X\to2^{X^{*}}\) is defined as
where \(\langle\cdot,\cdot\rangle\) denotes the generalized duality pairing; see, e.g., [1] for further details.
Let \(U:=\{x\in X: \Vert x \Vert =1\}\) be the unit sphere of X. Then the space X is said to
-
have a Gâteaux differentiable norm if the limit \(\lim_{t\to0^{+}}( \Vert x+ty \Vert - \Vert x \Vert )/t\) exists for each \(x,y\in U\).
-
have a uniformly Gâteaux differentiable norm if the limit is attained uniformly for \(x\in U\).
-
be strictly convex if and only if for \(x,y\in U\) with \(x\neq y\), we have
$$\bigl\Vert (1-\lambda)x+\lambda y \bigr\Vert < 1,\quad \forall\lambda\in(0,1). $$
We note that if X is smooth, then the normalized duality mapping is single-valued; and if the norm of X is uniformly Gâteaux differentiable, then the normalized duality mapping is norm to weak star uniformly continuous on every bounded subset of X (see [1]). In the sequel, we shall denote by j the single-valued normalized duality mapping.
Let X be a smooth Banach space. Let \(A,B:C\to X\) be two nonlinear mappings and \(\lambda,\mu\) be two positive real numbers. The general system of variational inequalities (GSVI, for short) is to find \((x^{*},y^{*})\in C\times C\) such that
The equivalence between GSVI (2) and the fixed point problem of some nonexpansive mapping defined on a Banach space is established in Yao et al. [2]. The authors [2] introduced and analyzed implicit and explicit iterative algorithms for solving GSVI (2) by using this equivalence, and they proved the strong convergence of the sequences generated by the proposed algorithms. Subsequently, Ceng et al. [3] proposed and analyzed an implicit algorithm of Mann’s type and another explicit algorithm of Mann’s type for solving GSVI (2).
If X is a real Hilbert space, then GSVI (2) was introduced and studied by Ceng et al. [4]. In this case, for \(A=B\), it was considered by Verma [5] (see also [6]). Further, in this case, when \(x^{*}=y^{*}\), problem (2) reduces to the following classical variational inequality (in short, VI) of finding \(x^{*}\in C\) such that
This problem is a fundamental problem in the variational analysis, in particular, in the optimization theory and mechanics; see, e.g., [7–12] and the references therein. A large number of algorithms for solving this problem are essentially projection algorithms that employ projections onto the feasible set C of the VI, or onto some related set, so as to iteratively reach a solution. In particular, Korpelevich [13] proposed extragradient method for solving the VI in the Euclidean space. This method further has been improved by several researchers; see, e.g., [4, 14, 15] and the references therein.
In the case of a Banach space setting, that is, if \(A=B\) and \(x^{*}=y^{*}\), the VI is defined as
Aoyama et al. [16] proposed an iterative scheme to find the approximate solution of (4) and proved the weak convergence of the sequences generated by the proposed scheme. It is also well known [16] that, in a smooth Banach space, this problem is equivalent to a fixed-point equation, containing a sunny nonexpansive retraction from any point of the space onto the feasible set, which is usually assumed to be closed and convex. For the complexity of the feasible set, the sunny nonexpansive retraction is difficult to compute. To overcome this drawback in a Hilbert space, where the retraction is a metric projection, in Yamada [17], the feasible set is assumed to be the common fixed points of a finite family of nonexpansive mappings, and an explicit hybrid steepest-descent method is introduced. In this case, the variational inequality defined on such a feasible set is also called a hierarchical variational inequality (in short, HVI). Yamada’s method is then extended to solve more complex problems involving finite or infinite nonexpansive mappings (one can refer to, e.g., [18, 19] and the references therein). Zeng and Yao [19] introduced an implicit method that converges weakly to a solution of a variational inequality, containing a Lipschitz continuous and strongly monotone mapping in a Hilbert space H, where the feasible set is the common fixed points of a finite family of nonexpansive mappings on H. Ceng et al. [20] extended this result from nonexpansive mappings to Lipschitz pseudocontractive mappings and strictly pseudocontractive mappings on H. Recently, Buong and Anh [21] modified Yamada’s result and proposed a strongly convergent implicit method.
In this paper, we are going to solve the hierarchical variational inequality with the constraint of a general system of variational inequalities in a uniformly convex and 2-uniformly smooth Banach space. We introduce implicit and explicit iterative algorithms for finding a solution of the problem and derive the strong convergence of the proposed algorithms to a unique solution of the problem. Our results improve and extend the corresponding results announced by some others, e.g., Ceng et al. [3] and Buong and Phuong [18].
2 Preliminaries
Let X be a real Banach space with the dual space \(X^{*}\). For simplicity, the norms of X and \(X^{*}\) are denoted by the symbol \(\| \cdot\|\). Let X be a nonempty closed convex subset of a real Banach space X. We write \(x_{n}\rightharpoonup x\) (respectively, \(x_{n}\to x\)) to indicate that the sequence \(\{x_{n}\}\) converges weakly (respectively, strongly) to x. A mapping \(J:X\to2^{X^{*}}\), defined by
is called the normalized duality mapping of X. We know that \(J(tx)=tJ(x)\) for all \(t>0\) and \(x\in X\), and \(J(-x)=-J(x)\).
Let \(U:=\{x\in X: \Vert x \Vert =1\}\). A Banach space X is said to be uniformly convex if for each \(\varepsilon\in(0,2]\), there exists \(\delta>0\) such that for any \(x,y\in U\), \(\Vert \frac{x+y}{2} \Vert >1-\delta\Rightarrow \Vert x-y \Vert <\varepsilon\). It is known that a uniformly convex Banach space is reflexive and strictly convex. Also, it is known that if a Banach space X is reflexive, then X is strictly convex if and only if \(X^{*}\) is smooth as well as X is smooth if and only if \(X^{*}\) is strictly convex.
Proposition 1
[22]
Let X be a smooth and uniformly convex Banach space, and let \(r>0\). Then there exists a strictly increasing, continuous and convex function \(g:[0,2r]\to \mathbf{R}\), \(g(0)=0\) such that
where \(B_{r}=\{x\in X: \Vert x \Vert \leq r\}\).
Here we define a function \(\rho:[0,\infty)\to[0,\infty)\) called the modulus of smoothness of X as follows:
It is known that X is uniformly smooth if and only if \(\lim_{\tau\to 0^{+}}\rho(\tau)/\tau=0\). Let q be a fixed real number with \(1< q\leq2\). Then a Banach space X is said to be q-uniformly smooth if there exists a constant \(c>0\) such that \(\rho(\tau)\leq c\tau^{q}\) for all \(\tau >0\). For further details on the geometry of Banach spaces, we refer to [1, 23] and the references therein. Takahashi et al. [24] reminded us of the fact that no Banach space is q-uniformly smooth for \(q>2\). So, in this paper, we focus on only a 2-uniformly smooth Banach space as in [2].
Lemma 1
[25]
Let q be a given real number with \(1< q\leq2\), and let X be a q-uniformly smooth Banach space. Then
where κ is the q-uniformly smooth constant of X and \(J_{q}\) is the generalized duality mapping from X into \(2^{X^{*}}\) defined by
Let D be a subset of C, and let Î be a mapping of C into D. Then Î is said to be sunny if
whenever \(\Pi(x)+t(x-\Pi(x))\in C\) for \(x\in C\) and \(t\geq0\). A mapping Î of C into itself is called a retraction if \(\Pi^{2}=\Pi \). If a mapping Î of C into itself is a retraction, then \(\Pi (z)=z\) for each \(z\in R(\Pi)\), where \(R(\Pi)\) is the range of Î . A subset D of C is called a sunny nonexpansive retract of C if there exists a sunny nonexpansive retraction from C onto D.
Lemma 2
[26]
Let C be a nonempty closed convex subset of a smooth Banach space X, D be a nonempty subset of C and Î be a retraction of C onto D. Then the following are equivalent:
-
(i)
Î is sunny and nonexpansive;
-
(ii)
\(\Vert \Pi(x)-\Pi(y) \Vert ^{2}\leq\langle x-y\), \(j(\Pi(x)-\Pi (y))\rangle\), \(\forall x,y\in C\);
-
(iii)
\(\langle x-\Pi(x),j(y-\Pi(x))\rangle\leq0\), \(\forall x\in C\), \(y\in D\).
It is well known that if X is a Hilbert space, then a sunny nonexpansive retraction \(\Pi_{C}\) coincides with the metric projection from X onto C. Let C be a nonempty closed convex subset of a uniformly convex and uniformly smooth Banach space X, and let T be a nonexpansive mapping of C into itself with the fixed point set \(\operatorname{Fix}(T)\neq\emptyset\). Then the set \(\operatorname{Fix}(T)\) is a sunny nonexpansive retract of C; see, e.g., [2].
Lemma 3
[2]
Let C be a nonempty closed convex subset of a real 2-uniformly smooth Banach space X. Let \(\Pi_{C}\) be a sunny nonexpansive retraction from X onto C. Let the mappings \(A,B:C\to X\) be α-inverse-strongly accretive and β-inverse-strongly accretive, respectively. For given \(x^{*},y^{*}\in C\), \((x^{*},y^{*})\) is a solution of GSVI (2) if and only if \(x^{*}\in\operatorname{GSVI}(C,A,B)\), where \(\operatorname {GSVI}(C,A,B)\) is the set of fixed points of the mapping \(G:=\Pi _{C}(I-\lambda A) \Pi_{C}(I-\mu B)\) and \(y^{*}=\Pi_{C}(x^{*}-\mu Bx^{*})\).
Proposition 2
[27]
Let C be a nonempty closed convex subset of a real 2-uniformly smooth Banach space X. Let the mappings \(A,B:C\to X\) be α-inverse-strongly accretive and β-inverse-strongly accretive, respectively. Then
and
In particular, if \(0\leq\lambda\leq\frac{\alpha}{\kappa^{2}}\) and \(0\leq \mu\leq\frac{\beta}{\kappa^{2}}\), then \(I-\lambda A\) and \(I-\mu B\) are nonexpansive.
Lemma 4
[2]
Let C be a nonempty closed convex subset of a real 2-uniformly smooth Banach space X. Let \(\Pi_{C}\) be a sunny nonexpansive retraction from X onto C. Let the mappings \(A,B:C\to X\) be α-inverse-strongly accretive and β-inverse-strongly accretive, respectively. Let the mapping \(G:C\to C\) be defined as \(G:=\Pi_{C}(I-\lambda A)\Pi_{C}(I-\mu B)\). If \(0\leq\lambda\leq\frac{\alpha}{\kappa^{2}}\) and \(0\leq\mu\leq\frac {\beta}{\kappa^{2}}\), then \(G:C\to C\) is nonexpansive.
Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let \(\Pi_{C}\) be a sunny nonexpansive retraction from X onto C. Let the mappings \(A,B:C\to X\) be α-inverse-strongly accretive and β-inverse-strongly accretive, respectively. Let \(F:C\to X\) be δ-strongly accretive and ζ-strictly pseudocontractive with \(\delta+\zeta>1\). Assume that \(\lambda\in(0,\frac{\alpha}{\kappa ^{2}})\) and \(\mu\in(0,\frac{\beta}{\kappa^{2}})\), where κ is the 2-uniformly smooth constant of X (see Lemma 2). Very recently, in order to solve GSVI (2), Ceng et al. [3] introduced an implicit algorithm of Mann’s type.
Algorithm 1
[3]
For each \(t\in(0,1)\), choose a number \(\theta_{t}\in(0,1)\) arbitrarily. The net \(\{x_{t}\}\) is generated by the implicit method
where \(x_{t}\) is a unique fixed point of the contraction
It was proven in [3] that the net \(\{x_{t}\}\) converges in norm, as \(t\to0^{+}\), to the unique solution \(x^{*}\in\operatorname{GSVI}(C,A,B)\) to the following VI:
provided \(\lim_{t\to0^{+}}\theta_{t}=0\). In the meantime, the authors [3] also proposed another explicit algorithm of Mann’s type.
Algorithm 2
[3]
For arbitrarily given \(x_{0}\in C\), let the sequence \(\{x_{k}\}\) be generated iteratively by
where \(\{\lambda_{k}\},\{\beta_{k}\}\) and \(\{\gamma_{k}\}\) are three sequences in \([0,1]\) such that \(\beta_{k}+\gamma_{k}\leq1\), \(\forall k\geq0\).
On the other hand, a mapping F with domain \(D(F)\) and range \(R(F)\) in X is called
-
(a)
accretive if for each \(x,y\in D(F)\), there exists \(j(x-y)\in J(x-y)\) such that
$$\bigl\langle Fx-Fy,j(x-y)\bigr\rangle \geq0, $$where J is the normalized duality mapping;
-
(b)
δ-strongly accretive if for each \(x,y\in D(F)\), there exists \(j(x-y)\in J(x-y)\) such that
$$\bigl\langle Fx-Fy,j(x-y)\bigr\rangle \geq\delta \Vert x-y \Vert ^{2}\quad\mbox{for some }\delta\in(0,1); $$ -
(c)
α-inverse-strongly accretive if for each \(x,y\in D(F)\), there exists \(j(x-y)\in J(x-y)\) such that
$$\bigl\langle Fx-Fy,j(x-y)\bigr\rangle \geq\alpha \Vert Fx-Fy \Vert ^{2}\quad\mbox{for some }\alpha\in(0,1); $$ -
(d)
ζ-strictly pseudocontractive if for each \(x,y\in D(F)\), there exists \(j(x-y)\in J(x-y)\) such that
$$\bigl\langle Fx-Fy,j(x-y)\bigr\rangle \leq \Vert x-y \Vert ^{2}- \zeta \bigl\Vert x-y-(Fx-Fy) \bigr\Vert ^{2}\quad \mbox{for some } \zeta\in(0,1). $$
It is easy to see that (5) can be rewritten as (see [28])
where I denotes the identity mapping of X. Clearly, if F is ζ-strictly pseudocontractive with \(\zeta=0\), then it is said to be pseudocontractive. It is not hard to find that every nonexpansive mapping is pseudocontractive.
Let C be a nonempty closed convex subset of a smooth Banach space X and \(\{T_{i}\}^{\infty}_{i=1}\) be an infinite family of nonexpansive self-mappings on C. Then we set \({\mathcal{F}}:=\bigcap^{\infty}_{i=1}\operatorname{Fix}(T_{i})\). In 2013, Buong and Phuong [18] considered the following HVI with \(C=X\): find \(x^{*}\in{\mathcal{F}}\) such that
In the case where \(X=H\), a Hilbert space, we have \(J=I\), and hence problem (7) reduces to the HVI: find \(x^{*}\in{\mathcal{F}}\) such that
Assume that \({\mathcal{F}}=\bigcap^{N}_{i=1}\operatorname{Fix}(T_{i})\) is the set of common fixed points of a family of N nonexpansive mappings \(T_{i}\) on H, and F is an L-Lipschitz continuous and η-strongly monotone mapping, i.e., \(\Vert Fx-Fy \Vert \leq L \Vert x-y \Vert \) and \(\langle Fx-Fy,x-y\rangle\geq\eta \Vert x-y \Vert ^{2}\) for all \(x,y\in H\). Zeng and Yao [19] introduced the following implicit iteration: for an arbitrarily initial point \(x_{0}\in H\), the sequence \(\{x_{k}\}^{\infty}_{k=1}\) is generated as follows:
where \(T_{[n]}=T_{n\operatorname{mod}N}\), for integer \(n\geq1\), with the mod function taking values in the set \(\{1,2,\ldots,N\}\). They proved the following result.
Theorem 3
[19]
Let H be a real Hilbert space, and let \(F:H\to H\) be a mapping such that, for some positive constants L and η, F is L-Lipschitz continuous and η-strongly monotone. Let \(\{T_{i}\}^{N}_{i=1}\) be N nonexpansive mappings on H such that \({\mathcal{F}}:\bigcap^{N}_{i=1}\operatorname{Fix}(T_{i})\neq\emptyset\). Let \(\mu\in(0,2\eta /L^{2})\), \(x_{0}\in H\), \(\{\lambda_{k}\}^{\infty}_{k=1}\subset[0,1)\) and \(\{\beta_{k}\}^{\infty}_{k=1}\subset(0,1)\) satisfying the conditions \(\sum^{\infty}_{k=1}\lambda_{k}<\infty\), and let \(a\leq\beta_{k}\leq b,k\geq1\), for some \(a,b\in(0,1)\). Then the sequence \(\{x_{k}\}^{\infty}_{k=0}\), defined by (9), converges weakly to \(x^{*}\in{\mathcal{F}}\).
Recently, for deriving the strong convergence and weakening the condition on \(\lambda_{k}\), Buong and Anh [21] proposed the following implicit iteration method:
where the sequence \(\{T^{t}_{i}\}^{N}_{i=0}\) is defined by
and proved that the nets \(\{x_{t}\}\), defined by (10)-(11), converge strongly to an element \(x^{*}\) in (8). Under the assumptions that \(N=1\), X is a real reflexive and strictly convex Banach space with a uniformly Gâteaux differentiable norm, and T is a continuous pseudocontractive mapping, Ceng et al. [29] proved the following result.
Theorem 4
[29]
Let F be a δ-strongly accretive and ζ-strictly pseudocontractive mapping with \(\delta+\zeta>1\), and let T be a continuous and pseudocontractive mapping on X, which is a real reflexive and strictly convex Banach space with a uniformly Gâteaux differentiable norm such that \({\mathcal{F}}:=\operatorname{Fix}(T)\neq \emptyset\). For each \(t\in(0,1)\), choose a number \(\mu_{t}\in(0,1)\) arbitrarily, and let \(\{z_{t}\}\) be defined by
Then, as \(t\to0^{+}\), \(\{z_{t}\}\) converges strongly to \(x^{*}\in{\mathcal{F}}\).
In [30], Takahashi introduced the following W-mapping which is generated by \(T_{k},T_{k-1}, \ldots,T_{1}\) and real numbers \(\alpha_{k},\alpha _{k-1},\ldots,\alpha_{1}\) as follows:
Kikkawa and Takahashi [31] considered the following strongly convergent implicit method:
However, the method (14) is very difficult to be grasped due to the limit mapping U.
Motivated by methods (10) and (12), Buong and Phuong [18] considered two implicit methods by introducing a mapping \(V_{k}\) defined by
where
In both methods, the iteration sequence \(\{x_{k}\}^{\infty}_{k=1}\) is defined, respectively, by
and
where \(\lambda_{k}\) and \(\gamma_{k}\) are the positive parameters satisfying some additional conditions. The strong convergence theorems for methods (17) and (18) are also established.
We will make use of the following well-known results.
Lemma 5
Let X be a real normed linear space. Then the following inequality holds:
Lemma 6
[32]
Let C be a nonempty closed convex subset of a uniformly convex Banach space X and \(T:C\to C\) be a nonexpansive mapping with \(\operatorname{Fix}(T)\neq\emptyset\). If \(\{ x_{n}\}\) is a sequence of C such that \(x_{n}\rightharpoonup x\) and \((I-T)x_{n}\to y\), then \((I-T)x=y\). In particular, if \(y=0\), then \(x\in \operatorname{Fix}(T)\).
Lemma 7
[2]
Let C be a nonempty closed convex subset of a real smooth Banach space X. Assume that the mapping \(F:C\to X\) is accretive and weakly continuous along segments (that is, \(F(x+ty)\rightharpoonup F(x)\) as \(t\to0\)). Then the variational inequality
is equivalent to the following Minty type variational inequality:
Lemma 8
[3]
Let X be a real smooth Banach space and \(F:C\to X\) be a mapping.
-
(a)
If F is ζ-strictly pseudocontractive, then F is Lipschitz continuous with constant \(1+\frac{1}{\zeta}\).
-
(b)
If F is δ-strongly accretive and ζ-strictly pseudocontractive with \(\delta+\zeta>1\), then \(I-F\) is contractive with constant \(\sqrt{\frac{1-\delta}{\zeta}}\in(0,1)\).
-
(c)
If F is δ-strongly accretive and ζ-strictly pseudocontractive with \(\delta+\zeta>1\), then for any fixed number \(\lambda\in(0,1)\), \(I-\lambda F\) is contractive with constant \(1-\lambda(1-\sqrt{\frac{1-\delta}{\zeta}})\in(0,1)\).
3 Iterative algorithms and convergence criteria
In this section, we study iterative methods for computing approximate solutions of the HVI (for an infinite family of nonexpansive mappings) with a GSVI constraint. We introduce implicit and explicit iterative algorithms for solving such a problem. We show the strong convergence theorems for the sequences generated by the proposed algorithms.
The following lemmas will be used to prove our main results in the sequel.
Lemma 9
[18]
Let C be a nonempty closed convex subset of a strictly convex Banach space X, and let \(\{T_{i}\}^{k}_{i=1},k\geq1\), be k nonexpansive self-mappings on C such that the set of common fixed points \({\mathcal{F}}:=\bigcap^{k}_{i=1}\operatorname{Fix}(T_{i})\neq\emptyset\). Let \(a,b\) and \(\alpha _{i},i=1,2,\ldots,k\), be real numbers such that \(0< a\leq\alpha_{i}\leq b<1\), and let \(V_{k}\) be a mapping defined by (15) for all \(k\geq1\). Then \(\operatorname{Fix}(V_{k})={\mathcal{F}}\).
Lemma 10
[18]
Let C be a nonempty closed convex subset of a Banach space X, and let \(\{T_{i}\}^{\infty}_{i=1}\) be an infinite family of nonexpansive self-mappings on C such that the set of common fixed points \({\mathcal{F}}:=\bigcap^{\infty}_{i=1}\operatorname {Fix}(T_{i})\neq\emptyset\). Let \(V_{k}\) be a mapping defined by (15), and let \(\alpha_{i}\) satisfy (16). Then, for each \(x\in C\) and \(i\geq1\), \(\lim_{k\to\infty }V^{i}_{k}x\) exists.
Remark 1
-
(i)
We can define the mappings
$$V^{i}_{\infty}x:=\lim_{k\to\infty}V^{i}_{k}x \quad\mbox{and}\quad Vx:=V^{1}_{\infty}x=\lim _{k\to\infty}V_{k}x,\quad\forall x\in C. $$ -
(ii)
It can be readily seen from the proof of Lemma 10 that if D is a nonempty and bounded subset of C, then the following holds:
$$\lim_{k\to\infty}\sup_{x\in D} \bigl\Vert V^{i}_{k}x-V^{i}_{\infty}x \bigr\Vert =0, \quad\forall i\geq1. $$In particular, whenever \(i=1\), we have
$$\lim_{k\to\infty}\sup_{x\in D} \Vert V_{k}x-Vx \Vert =0. $$
Lemma 11
[18]
Let C be a nonempty closed convex subset of a strictly convex Banach space X, and let \(\{T_{i}\}^{\infty}_{i=1}\) be an infinite family of nonexpansive self-mappings on C such that the set of common fixed points \({\mathcal{F}}:=\bigcap^{\infty}_{i=1}\operatorname{Fix}(T_{i})\neq\emptyset \). Let \(\alpha_{i}\) satisfy the first condition in (16). Then \(\operatorname{Fix}(V)={\mathcal{F}}\).
Lemma 12
[33]
Let \(\{x_{n}\}\) and \(\{z_{n}\}\) be bounded sequences in a Banach space X, and let \(\{\alpha_{k}\}\) be a sequence in \([0,1]\) such that
Suppose that \(x_{k+1}=\alpha_{k}x_{k}+(1-\alpha_{k})z_{k},\forall k\geq1\), and
Then \(\lim_{k\to\infty} \Vert z_{k}-x_{k} \Vert =0\).
Lemma 13
[34]
Assume that \(\{a_{k}\}\) is a sequence of nonnegative real numbers such that
where \(\{\gamma_{k}\}\) is a sequence in \([0,1]\) and \(\{\delta_{k}\}\) is a sequence in R such that
-
(i)
\(\sum^{\infty}_{k=1}\gamma_{k}=\infty\);
-
(ii)
\(\limsup_{k\to\infty}\delta_{k}\leq0\) or \(\sum^{\infty}_{k=1}|\gamma_{k}\delta_{k}|<\infty\).
Then \(\lim_{k\to\infty}a_{k}=0\).
Now, we are in a position to prove the following main results.
Theorem 5
Let C be a nonempty closed convex subset of a uniformly convex and 2-uniformly smooth Banach space X. Let \(\Pi_{C}\) be a sunny nonexpansive retraction from X onto C. Let the mappings \(A,B:C\to X\) be α-inverse-strongly accretive and β-inverse-strongly accretive, respectively. Let \(F:C\to X\) be δ-strongly accretive and ζ-strictly pseudocontractive with \(\delta+\zeta>1\). Assume that \(\lambda\in(0,\frac {\alpha}{\kappa^{2}})\) and \(\mu\in(0,\frac{\beta}{\kappa^{2}})\) where κ is the 2-uniformly smooth constant of X. Let \(\{T_{i}\} ^{\infty}_{i=1}\) be an infinite family of nonexpansive self-mappings on C such that \({\mathcal{F}}:=\bigcap^{\infty}_{i=1}\operatorname{Fix}(T_{i})\cap\operatorname{GSVI}(C,A,B)\neq\emptyset \). Let \(\{V_{k}\} ^{\infty}_{k=1}\) be defined by (15) and (16). Let \(\{x_{k}\} ^{\infty}_{k=1}\) be defined by
where \(\{\gamma_{k}\}\) and \(\{\lambda_{k}\}\) are sequences in \((0,1]\) such that \(\gamma_{k}\to0\) and \(\lambda_{k}\to0\) as \(k\to\infty\). Then \(\{x_{k}\}^{\infty}_{k=1}\) converges strongly to a unique solution \(x^{*}\in {\mathcal{F}}\) to the following VI:
Proof
Let the mapping \(G:C\to C\) be defined as \(G:=\Pi_{C}(I-\lambda A)\Pi _{C}(I-\mu B)\), where \(0<\lambda<\frac{\alpha}{\kappa^{2}}\) and \(0<\mu<\frac {\beta}{\kappa^{2}}\). In terms of Lemma 4 we know that \(G:C\to C\) is nonexpansive. Then the implicit iterative scheme can be rewritten as
Consider the mapping \(U_{k}x=\gamma_{k}\Pi_{C}(I-\lambda_{k}F)GV_{k}x+(1-\gamma _{k})GV_{k}x,\forall x\in C\). From Lemmas 4 and 8(c), it follows that for each \(x,y\in C\),
where \(\tau=1-\sqrt{\frac{1-\delta}{\zeta}}\in(0,1)\) (by using \(\delta +\zeta>1\)). Due to \(\gamma_{k}\lambda_{k}\tau\in(0,1)\), \(U_{k}\) is a contraction of C into itself. Hence, by Banach’s contraction principle, there exists a unique element \(x_{k}\in C\) satisfying (20).
Next, we divide the rest of the proof into several steps.
Step 1. We show that \(\{x_{k}\}^{\infty}_{k=1}\) is bounded. Indeed, take an arbitrarily given \(p\in{\mathcal{F}}\). Then we have \(V_{k}p=p\) and \(Gp=p\). Hence, by Lemma 8(c) we get
Therefore, \(\Vert x_{k}-p \Vert \leq \Vert F(p) \Vert /\tau\), which also leads to the boundedness of \(\{x_{k}\}^{\infty}_{k=1}\). So, the sequences \(\{V_{k}x_{k}\} ^{\infty}_{k=1}\), \(\{y_{k}\}^{\infty}_{k=1}\) and \(\{F(y_{k})\}^{\infty}_{k=1}\), where \(y_{k}=GV_{k}x_{k}\), are also bounded. Since \(\gamma_{k}\to0\) as \(k\to\infty\), and the following relation holds
we obtain from the boundedness of \(\{F(y_{k})\}\) that \(\Vert x_{k}-GV_{k}x_{k} \Vert \to 0\) as \(k\to\infty\).
Step 2. We show that \(\Vert z_{k}-Gz_{k} \Vert \to0\) as \(k\to\infty\), where \(z_{k}=V_{k}x_{k}\) for all \(k\geq1\). Indeed, for simplicity, put \(q=\Pi_{C}(p-\mu Bp)\) and \(u_{k}=\Pi_{C}(z_{k}-\mu Bz_{k})\). Then \(y_{k}=Gz_{k}=\Pi_{C}(u_{k}- \lambda Au_{k})\) for all \(k\geq1\). From Lemma 2, we have
and
Substituting (22) for (23), we obtain
which immediately yields
So, from \(\lambda\in(0,\frac{\alpha}{\kappa^{2}})\), \(\mu\in(0,\frac {\beta}{\kappa^{2}})\) and \(\gamma_{k}\to0\) as \(k\to\infty\), we deduce that
Utilizing Proposition 1 and Lemma 2, we have
which implies that
In the same way, we derive
which implies that
Substituting (26) for (27), we get
So, from (21) and (28) it follows that
which hence leads to
From (25), \(\gamma_{k}\to0\) as \(k\to\infty\), and the boundedness of \(\{u_{k}\}\) and \(\{y_{k}\}\), we deduce that
Utilizing the properties of \(g_{1}\) and \(g_{2}\), we conclude that
From (30), we get
That is,
This together with \(\Vert x_{k}-GV_{k}x_{k} \Vert \to0\) implies that
Step 3. We show that \(\omega_{w}(x_{k})\subset{\mathcal{F}}\), where
Indeed, we first claim that \(\Vert x_{k}-Vx_{k} \Vert \to0\) as \(k\to\infty\). It is easy to see from Remark 1(ii) that if D is a nonempty and bounded subset of C, then, for \(\varepsilon>0\), there exists \(k_{0}>i\) such that for all \(k>k_{0}\)
Taking \(D=\{x_{k}:k\geq1\}\) and \(i=1\), we have
So, it follows that
Noting that
from (31), (33) and (34) we obtain that
Also, noting that \(\Vert x_{k}-Vx_{k} \Vert \leq \Vert x_{k}-V_{k}x_{k} \Vert + \Vert V_{k}x_{k}-Vx_{k} \Vert \), from (32) and (33) we get
In addition, observing that
Since X is reflexive, there exists at least a weak convergence subsequence of \(\{x_{k}\}\), and hence \(\omega_{w}(x_{k})\neq\emptyset\). Take an arbitrary \(p\in\omega_{w}(x_{k})\). Then there exists a subsequence \(\{x_{k_{i}}\}\) of \(\{x_{k}\}\) such that \(x_{k_{i}}\rightharpoonup p\). Since \(V_{k}\) is nonexpansive for all \(k\geq1\), V is a nonexpansive self-mapping on C. Also, since X is uniformly convex and V and G are two nonexpansive self-mappings on C, utilizing Lemma 6 we know from (36) and (37) that \(p\in \operatorname{GSVI} (C,A,B)\) and \(p\in\operatorname{Fix}(V)=\bigcap^{\infty}_{i=1}\operatorname{Fix}(T_{i})\) (due to Lemma 11). Consequently, \(p\in\operatorname{Fix}(V)=\bigcap^{\infty}_{i=1}\operatorname{Fix}(T_{i})\cap\operatorname {GSVI}(C,A,B)=:{\mathcal{F}}\). This shows that \(\omega_{w}(x_{k})\subset {\mathcal{F}}\).
Step 4. We show that \(\omega_{w}(x_{k})=\omega_{s}(x_{k})\), where
Indeed, by Lemma 9, we have \(\Vert GV_{k}x_{k}-z \Vert \leq \Vert x_{k}-z \Vert \) for any fixed \(z\in{\mathcal{F}}\), and hence
Therefore, by Lemma 8(b) we get
which immediately leads to
where \(\tau=1-\sqrt{\frac{1-\delta}{\zeta}}\in(0,1)\). Note that
Since the uniform smoothness of X guarantees the uniform continuity of j on every nonempty bounded subset of X, we deduce from (32), \(\lambda_{k}\to0\) and the boundedness of \(\{y_{k}\}\) that
Now, take an arbitrary \(p\in\omega_{w}(x_{k})\). Then there exists a subsequence \(\{x_{k_{i}}\}\) of \(\{x_{k}\}\) such that \(x_{k_{i}} \rightharpoonup p\). In terms of Step 3, we know that \(p\in\omega _{w}(x_{k})\subset{\mathcal{F}}\). Thus, we can substitute \(x_{k_{i}}\) for \(x_{k}\) and p for z in (38) to get
Consequently, the weak convergence of \(\{x_{k_{i}}\}\) to p together with (39) actually implies that \(x_{k_{i}}\to p\) as \(i\to\infty \), and hence \(p\in\omega_{s}(x_{k})\). This shows that \(\omega_{w}(x_{k})=\omega_{s}(x_{k})\).
Step 5. We show that each \(p\in\omega_{s}(x_{k})\) solves the variational inequality (19). Indeed, take an arbitrary \(p\in\omega_{s}(x_{k})\). Then there exists a subsequence \(\{x_{k_{i}}\}\) of \(\{x_{k}\}\) such that \(x_{k_{i}}\to p\) as \(i\to\infty\). According to Steps 3 and 4, we know that \(p\in\omega_{s}(x_{k})\) \((=\omega _{w}(x_{k})\subset{\mathcal{F}})\). Replacing \(x_{k}\) in (39) with \(x_{k_{i}}\), and noticing that \(x_{k_{i}}\to p\), we have the Minty type variational inequality
which is equivalent to the variational inequality (see Lemma 7)
That is, \(p\in{\mathcal{F}}\) is a solution of (19).
Step 6. We show that \(\{x_{k}\}\) converges strongly to a unique solution in \({\mathcal{F}}\) to VI (19). Indeed, we first claim that the solution set of (19) is a singleton. As a matter of fact, assume that \(\bar{p}\in{\mathcal{F}}\) is also a solution of (19). Then we have
From (40), we have
So, by the δ-strong accretiveness of F, we have
Therefore, \(\bar{p}=p\). In summary, we have shown that each cluster point of \(\{x_{k}\}\) (as \(k\to\infty\)) equals p. Consequently, \(x_{k}\to p\) as \(k\to\infty\). □
Theorem 6
Let \(C,X,\Pi_{C},A,B,F,\{T_{i}\}^{\infty}_{i=1},{\mathcal{F}},\delta,\zeta,\lambda\) and μ be as in Theorem 5. Let \(\{V_{k}\}^{\infty}_{k=1}\) be defined by (15) and (16). For arbitrarily given \(x_{1}\in C\), let \(\{x_{k}\}^{\infty}_{k=1}\) be defined by
where \(\{\lambda_{k}\},\{\beta_{k}\}\) and \(\{\gamma_{k}\}\) are three sequences in \([0,1]\) with \(\beta_{k}+\gamma_{k}\leq1,\forall k\geq1\), and satisfy the following conditions:
-
(i)
\(\lim_{k\to\infty}\lambda_{k}=0\) and \(\sum^{\infty}_{k=1}\lambda _{k}=\infty\);
-
(ii)
\(\lim_{k\to\infty}(\frac{\gamma_{k+1}}{1-\beta_{k+1}}-\frac {\gamma_{k}}{1-\beta_{k}})=0\);
-
(iii)
\(0<\liminf_{k\to\infty}\beta_{k}\leq\limsup_{k\to\infty }(\beta_{k}+\gamma_{k})<1\).
Then \(\{x_{k}\}^{\infty}_{k=1}\) converges strongly to a unique solution \(x^{*}\in{\mathcal{F}}\).
Proof
Let the mapping \(G:C\to C\) be defined as \(G:=\Pi _{C}(I-\lambda A)\Pi_{C}(I-\mu B)\), where \(0<\lambda<\frac {\alpha}{\kappa^{2}}\) and \(0<\mu<\frac{\beta}{\kappa^{2}}\). In terms of Lemma 4 we know that \(G:C\to C\) is nonexpansive. Then the explicit iterative scheme can be rewritten as
Next, we divide the rest of the proof into several steps.
Step 1. We show that \(\{x_{k}\}^{\infty}_{k=1}\) is bounded. Indeed, take an arbitrarily given \(p\in{\mathcal{F}}\). Then we have \(V_{k}p=p\) and \(Gp=p\). Hence, by Lemma 8(c) we get
By induction, we conclude that
Therefore, \(\{x_{k}\}^{\infty}_{k=1}\) is bounded. So, the sequences \(\{z_{k}\} ^{\infty}_{k=1}\), \(\{y_{k}\}^{\infty}_{k=1}\) and \(\{F(y_{k})\}^{\infty}_{k=1}\), where \(z_{k}=V_{k}x_{k}\) and \(y_{k}=GV_{k}x_{k}\), are also bounded.
Step 2. We show that \(\Vert x_{k+1}-x_{k} \Vert \to0\) and \(\Vert x_{k}-y_{k} \Vert \to0\) as \(k\to\infty\). Indeed, observe that
Set \(x_{k+1}=\beta_{k}x_{k}+(1-\beta_{k})w_{k}\) for all \(k\geq1\). Then \(w_{k}=\frac{\gamma_{k}y_{k}+(1-\beta_{k}-\gamma_{k})\Pi_{C}(I-\lambda _{k}F)y_{k}}{1-\beta_{k}}\). Note that
Hence
Since \(\{x_{k}\},\{y_{k}\}\) and \(\{F(y_{k})\}\) are bounded, we have that \(\{ \Vert y_{k+1} \Vert + \Vert \Pi_{C}(I-\lambda_{k+1}F)y_{k+1} \Vert \}\) and \(\{ \Vert x_{k} \Vert + \Vert T_{k+1}x_{k} \Vert \}\) are bounded. So it follows from \(\alpha _{k}\to0\) and conditions (i) and (ii) that
Hence, by Lemma 12, we get \(\Vert w_{k}-x_{k} \Vert \to0\) as \(k\to\infty\). Consequently,
We also note that
It follows that
Step 3. We show that \(\Vert z_{k}-Gz_{k} \Vert \to0\) and \(\Vert x_{k}-V_{k}x_{k} \Vert \to0\) as \(k\to\infty\). Indeed, for simplicity, put \(q=\Pi_{C}(p-\mu Bp)\) and \(u_{k}=\Pi _{C}(z_{k}-\mu Bz_{k})\). Then \(y_{k}=Gz_{k}=\Pi_{C}(u_{k}- \lambda Au_{k})\) for all \(k\geq1\). Repeating the same arguments as those of (24), we obtain
Observe that
which together with (44) implies that
So, it follows that
Since \(\lambda\in(0,\frac{\alpha}{\kappa^{2}})\), \(\mu\in(0,\frac{\beta }{\kappa^{2}})\) and \(\lambda_{k}\to0\) as \(k\to\infty\), we deduce from (42) and condition (iii) that
Repeating the same arguments as those of (28), we get
Combining (45) and (48), we have
which immediately leads to
Since \(\lambda_{k}\to0\) as \(k\to\infty\), and \(\{u_{k}\}\) and \(\{y_{k}\}\) are bounded, we deduce from (42), (47) and condition (iii) that
Utilizing the properties of \(g_{1}\) and \(g_{2}\), we conclude that
From (49), we get
That is,
This together with (43) implies that
Step 4. We show that \(\omega_{w}(x_{k})\subset{\mathcal{F}}\), where
Indeed, repeating the same arguments as those of (36) and (37) in the proof of Theorem 5, we obtain that
Utilizing Lemma 6 and Lemma 11 and the nonexpansivity of V and G, we conclude that \(\omega_{w}(x_{k})\subset {\mathcal{F}}\).
Step 5. We show that \(\limsup_{k\to\infty}\langle F(x^{*}),j(x^{*}-v_{k})\rangle\leq0\), where \(v_{k}=\Pi_{C}(I-\lambda_{k}F)y_{k}\) for all \(k\geq1\) and \(x^{*}\in {\mathcal{F}}\) is the unique solution of VI (19). Indeed, we first take a subsequence \(\{v_{k_{i}}\}\) of \(\{v_{k}\}\) such that
We may also assume that \(v_{k_{i}}\rightharpoonup z\). Note that
Combining (53) with \(\omega_{w}(x_{k})\subset{\mathcal{F}}\) (due to Step 4), we get \(z\in{\mathcal{F}}\). So, it follows from VI (19) that
Since \(v_{k}=\Pi_{C}(I-\lambda_{k}F)y_{k}\) for all \(k\geq1\), according to Lemma 2(iii), we have
From (54), we have
which immediately yields
Step 6. We show that \(x_{k}\to x^{*}\) as \(k\to\infty\). Indeed, from (45) and (55), we have
Since \(\sum^{\infty}_{k=1}\lambda_{k}=\infty\), \(\limsup_{k\to\infty}(\beta _{k}+\gamma_{k})<1\) and \(\tau=1-\sqrt{\frac{1-\delta}{\zeta}}\in(0,1)\), we get
Taking into account \(\limsup_{k\to\infty}\langle F(x^{*}),j(x^{*}-v_{k})\rangle\leq0\), we can apply Lemma 13 to relation (56) and conclude that \(x_{k}\to x^{*}\) as \(k\to\infty\). □
References
Cioranescu, I: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer, Dordrecht (1990)
Yao, Y, Liou, YC, Kang, SM, Yu, Y: Algorithms with strong convergence for a system of nonlinear variational inequalities in Banach spaces. Nonlinear Anal. 74(17), 6024-6034 (2011)
Ceng, LC, Gupta, H, Ansari, QH: Implicit and explicit algorithms for a system of nonlinear variational inequalities in Banach spaces. J. Nonlinear Convex Anal. 16(5), 1-20 (2015)
Ceng, LC, Wang, CY, Yao, JC: Strong convergence theorems by a related extragradient method for a general system of variational inequalities. Math. Methods Oper. Res. 67, 375-390 (2008)
Verma, RU: On a new system of nonlinear variational inequalities and associated iterative algorithms. Math. Sci. Res. Hot-Line 3, 65-68 (1999)
Verma, RU: Projection methods, algorithms and a new system of nonlinear variational inequalities. Comput. Math. Appl. 41, 1025-1031 (2001)
Facchinei, F, Pang, JS: Finite-Dimensional Variational Inequalities and Complementarity Problems I. Springer, New York (2003)
Glowinski, R, Lions, JL, Tremolieres, R: Numerical Analysis and Variational Inequalities. North-Holland, Amsterdam (1981)
Yao, YH, Chen, R, Xu, HK: Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal. 72, 3447-3456 (2010)
Yao, YH, Liou, YC, Kang, SM: Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method. Comput. Math. Appl. 59, 3472-3480 (2010)
Yao, YH, Noor, MA, Liou, YC, Kang, SM: Iterative algorithms for general multivalued variational inequalities. Abstr. Appl. Anal. 2012, Article ID 768272 (2012)
Zegeye, H, Shahzad, N, Yao, YH: Minimum-norm solution of variational inequality and fixed point problem in Banach spaces. Optimization 64, 453-471 (2015)
Korpelevich, GM: An extragradient method for finding saddle points and for other problems. Èkon. Mat. Metody 12, 747-756 (1976)
Yao, YH, Noor, MA, Liou, YC: Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities. Abstr. Appl. Anal. 2012, Article ID 817436 (2012)
Yao, YH, Postolache, M, Liou, YC, Yao, Z: Construction algorithms for a class of monotone variational inequalities. Optim. Lett. 10, 1519-1528 (2016)
Aoyama, K, Iiduka, H, Takahashi, W: Weak convergence of an iterative sequence for accretive operators in Banach spaces. Fixed Point Theory Appl. 2006, 35390 (2006)
Yamada, I: The hybrid steepest-descent method for the variational inequality problems over the intersection of the fixed-point sets of nonexpansive mappings. In: Batnariu, D, Censor, Y, Reich, S (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, pp. 473-504. North-Holland, Amsterdam (2001)
Buong, N, Phuong, NTH: Strong convergence to solutions for a class of variational inequalities in Banach spaces by implicit iteration methods. J. Optim. Theory Appl. 159, 399-411 (2013)
Zeng, LC, Yao, JC: Implicit iteration scheme with perturbed mapping for common fixed points of a finite family of nonexpansive mappings. Nonlinear Anal. 64, 2507-2515 (2006)
Ceng, LC, Petrusel, A, Yao, JC: Implicit iteration scheme with perturbed mapping for common fixed points of a finite family of Lipschitz pseudocontractive mappings. J. Math. Inequal. 1, 243-258 (2007)
Buong, N, Anh, NTQ: An implicit iteration method for variational inequalities over the set of common fixed points of a finite family of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2011, 276859 (2011)
Kamimura, S, Takahashi, W: Strong convergence of a proximal-type algorithm in a Banach space. SIAM J. Optim. 13, 938-945 (2002)
Goebel, K, Reich, S: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York (1984)
Takahashi, Y, Hashimoto, K, Kato, M: On sharp uniform convexity, smoothness, and strong type, cotype inequalities. J. Nonlinear Convex Anal. 3, 267-281 (2002)
Xu, HK: Inequalities in Banach spaces with applications. Nonlinear Anal. 16, 1127-1138 (1991)
Reich, S: Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 67, 274-276 (1979)
Yao, YH, Liou, YC, Kang, SM: Two-step projection methods for a system of variational inequality problems in Banach spaces. J. Glob. Optim. 55, 801-811 (2013)
Zeidler, E: Nonlinear Functional Analysis and Its Applications III: Variational Methods and Applications. Springer, New York (1985)
Ceng, LC, Ansari, QH, Yao, JC: Mann-type steepest-descent and modified steepest-descent methods for variational inequalities in Banach spaces. Numer. Funct. Anal. Optim. 29(9-10), 987-1033 (2008)
Takahashi, W: Weak and strong convergence theorems for families of nonexpansive mappings and their applications. Ann. Univ. Mariae Curie-Skłodowska, Sect. A 51, 277-292 (1997)
Kikkawa, M, Takahashi, W: Strong convergence theorems by the viscosity approximation methods for a countable family of nonexpansive mappings. Taiwan. J. Math. 12(3), 583-598 (2008)
Browder, FE: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 54, 1041-1044 (1965)
Suzuki, T: Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 305, 227-239 (2005)
Xu, HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 66, 240-256 (2002)
Acknowledgements
This research was partially supported by the Innovation Program of Shanghai Municipal Education Commission (15ZZ068), Ph.D. Program Foundation of Ministry of Education of China (20123127110002) and Program for Outstanding Academic Leaders in Shanghai City (15XD1503100). This research was partially supported by the grant MOST 106-2115-M-037-001, and the grant from Research Center for Nonlinear Analysis and Optimization, Kaohsiung Medical University, Taiwan.
Author information
Authors and Affiliations
Contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
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.
About this article
Cite this article
Ceng, LC., Lur, YY. & Wen, CF. Implicit and explicit iterative algorithms for hierarchical variational inequality in uniformly smooth Banach spaces. J Inequal Appl 2017, 247 (2017). https://doi.org/10.1186/s13660-017-1523-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-017-1523-8