An Iteration to a Common Point of Solution of Variational Inequality and Fixed Point-Problems in Banach Spaces
Abstract
We introduce an iterative process which converges strongly to a common point of solution of variational inequality problem for a monotone mapping and fixed point of uniformly Lipschitzian relatively asymptotically nonexpansive mapping in Banach spaces. As a consequence, we provide a scheme that converges strongly to a common zero of finite family of monotone mappings under suitable conditions. Our theorems improve and unify most of the results that have been proved for this important class of nonlinear operators.
1. Introduction
Suppose that A is monotone mapping from C into E*. The variational inequality problem is formulated as finding a point u ∈ C such that 〈v − u, Au〉 ≥ 0, for all v ∈ C. The set of solutions of the variational inequality problems is denoted by VI (C, A).
The notion of monotone mappings was introduced by Zarantonello [5], Minty [6], and Kacurovskii [7] in Hilbert spaces. Monotonicity conditions in the context of variational methods for nonlinear operator equations were also used by Vainberg and Kachurovisky [8]. Variational inequalities were initially studied by Stampacchia [9, 10] and ever since have been widely studied in general Banach spaces (see, e.g., [2, 11–13]). Such a problem is connected with the convex minimization problem, the complementarity problem, the problem of finding point u ∈ C satisfying 0 ∈ Au.
It is worth to mention that the convergence is weak convergence.
Remark 1.1. We remark that the computation of xn+1 in Algorithms (1.10) and (1.11) is not simple because of the involvement of computation of Cn+1 from Cn and Qn for each n ≥ 1.
Let T be a mapping from C into itself. We denote by F(T) the fixed points set of T. A point p in C is said to be an asymptotic fixed point of T (see [3]) if C contains a sequence {xn} which converges weakly to p such that lim n→∞∥xn − Txn∥ = 0. The set of asymptotic fixed points of T will be denoted by . A mapping T from C into itself is said to be nonexpansive if ∥Tx − Ty∥ ≤ ∥x − y∥ for each x, y ∈ C and is called relatively nonexpansive if (R1) F(T) ≠ ∅; (R2) ϕ(p, Tx) ≤ ϕ(p, x) for x ∈ C and (R3) . T is called relatively quasi-nonexpansive if F(T) ≠ ∅ and ϕ(p, Tx) ≤ ϕ(p, x) for all x ∈ C, and p ∈ F(T).
A mapping T from C into itself is said to be asymptotically nonexpansive if there exists {kn} ⊂ [1, ∞) such that kn → 1 and ∥Tnx − Tny∥ ≤ kn∥x − y∥ for each x, y ∈ C and is called relatively asymptotically nonexpansive if there exists {kn} ⊂ [1, ∞) such that (N1) F(T) ≠ ∅; (N2) ϕ(p, Tnx) ≤ knϕ(p, x) for x ∈ C and p ∈ F(T), and (N3) , where kn → 1 as n → ∞. A-self mapping on C is called uniformly L-Lipschitzian if there exists L > 0 such that ∥Tnx − Tny∥ ≤ L∥x − y∥ for all x, y ∈ C. T is called closed if xn → x and Txn → y, then Tx = y.
Clearly, we note that the class of relatively nonexpansive mappings is contained in a class of relatively asymptotically nonexpansive mappings but the converse is not true. Now, we give an example of relatively asymptotically nonexpansive mapping which is not relatively nonexpansive.
Example 1.2 (see [16].)Let X = lp, where 1 < p < ∞, and C = {x = (x1, x2, …) ∈ X; xn ≥ 0}. Then C is closed and convex subset of X. Note that C is not bounded. Obviously, X is uniformly convex and uniformly smooth. Let {λn} and be sequences of real numbers satisfying the following properties:
- (i)
0 < λn < 1, , λn↑1, and ,
- (ii)
and for all n and j (e.g., λn = 1 − 1/(n + 1), ). Then, the map T : C → C defined by
()
Recently, many authors have considered the problem of finding a common element of the fixed-point set of relatively nonexpansive mapping and the solution set of variational inequality problem for γ-inverse monotone mapping (see, e.g., [12, 13, 18–20]).
Remark 1.3. We again remark that the computation of xn+1 in Algorithms (1.13), (1.15), and (1.16) is not simple because of the involvement of computation of Cn+1 from Cn for each n ≥ 1.
It is our purpose in this paper to introduce an iterative scheme {xn} which converges strongly to a common point of solution of variational inequality problem for a monotone operator A : C → E* satisfying appropriate conditions, for some nonempty closed convex subset C of a Banach space E and fixed points of uniformly L-Lipschitzian relatively asymptotically nonexpansive mapping in Banach spaces. As a consequence, we provide a scheme which converges strongly to a common zero of finite family of monotone mappings. Our scheme does not involve computation of Cn+1 from Cn or Qn, for each n ≥ 1. Our theorems improve and unify most of the results that have been proved for this important class of nonlinear operators.
2. Preliminaries
In the sequel, we will need the following results.
Lemma 2.1 (see [23].)Let C be a nonempty closed and convex subset of a real reflexive, strictly convex, and smooth Banach space E. If A : C → E* is continuous monotone mapping, then VI (C, A) is closed and convex.
Lemma 2.2. Let C be a closed convex subset of a uniformly convex and smooth Banach space E, and let S be continuous relatively asymptotically nonexpansive mapping from C into itself. Then, F(S) is closed and convex.
Lemma 2.3 (see [1].)Let K be a nonempty closed and convex subset of a real reflexive, strictly convex, and smooth Banach space E, and let x ∈ E. Then, for all y ∈ K,
Lemma 2.4 (see [2].)Let E be a real smooth and uniformly convex Banach space, and let {xn} and {yn} be two sequences of E. If either {xn} or {yn} is bounded and ϕ(xn, yn) → 0 as n → ∞, then xn − yn → 0, as n → ∞.
Lemma 2.5 (see [1].)Let E be reflexive strictly convex and smooth Banach space with E* as its dual. Then,
Lemma 2.6 (see [1].)Let C be a convex subset of a real smooth Banach space E. Let x ∈ E. Then x0 = ΠCx if and only if
Lemma 2.7 (see [12].)Let E be a uniformly convex Banach space and BR(0) a closed ball of E. Then, there exists a continuous strictly increasing convex function g : [0, ∞) → [0, ∞) with g(0) = 0 such that
Lemma 2.8 (see [24].)Let E be a smooth and strictly convex Banach space, C a nonempty closed convex subset of E, and A ⊂ E × E* a monotone operator satisfying (2.8) and A−1(0) is nonempty. Let Qr be the resolvent of A. Then, for each r > 0,
Lemma 2.9 (see [25].)Let {an} be a sequence of nonnegative real numbers satisfying the following relation:
Lemma 2.10 (see [26].)Let {an} be sequences of real numbers such that there exists a subsequence {ni} of {n} such that for all i ∈ N. Then, there exists a nondecreasing sequence {mk} ⊂ N such that mk → ∞, and the following properties are satisfied by all (sufficiently large) numbers k ∈ N:
3. Main Result
In fact, clearly, A−1(0)⊆VI (C, A). Now, we show that VI (C, A)⊆A−1(0). Let p ∈ VI (C, A), then we have by hypothesis that ∥Ap∥ ≤ ∥Ap − Ap∥ = 0 which implies that p ∈ A−1(0). Hence, VI (C, A)⊆A−1(0). Therefore, VI (C, A) = A−1(0). Now we prove the main theorem of our paper.
Theorem 3.1. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let A : C → E* be a monotone mapping satisfying (2.8) and ∥Ax∥ ≤ ∥Ax − Ap∥, for all x ∈ C and p ∈ VI (C, A). Let T : C → C be a uniformly L-Lipschitzian relatively asymptotically nonexpansive mapping with sequence {kn}. Assume that F∶ = VI (C, A)∩F(S) is nonempty. Let Qr be the resolvent of A and {xn} a sequence generated by
Proof. Let p∶ = ΠFw. Then, from (3.2), Lemma 2.3, and property of ϕ, we get that
Similarly, from (3.7), we obtain that
Now, the rest of the proof is divided into two parts.
Case 1. Suppose that there exists n0 ∈ N > N0 such that {ϕ(p, xn)} is nonincreasing for all n ≥ n0. In this situation, {ϕ(p, xn)} is then convergent. Then, from (3.8) and (*), we have that
Therefore, from the above discussions, we obtain that z ∈ F : = F(T)∩VI (C, A). Hence, by Lemma 2.6, we immediately obtain that . It follows from Lemma 2.9 and (3.9) that ϕ(p, xn) → 0, as n → ∞. Consequently, xn → p.
Case 2. Suppose that there exists a subsequence {ni} of {n} such that
If, in Theorem 3.1, we assume that T is relatively nonexpansive, we get the following corollary.
Corollary 3.2. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let A : C → E* be a monotone mapping satisfying (2.8) and ∥Ax∥ ≤ ∥Ax − Ap∥, for all x ∈ C and p ∈ VI (C, A). Let T : C → C be a relatively nonexpansive mapping. Assume that F∶ = VI (C, A)∩F(S) is nonempty. Let {xn} be a sequence generated by
Proof. We note that the method of proof of Theorem 3.1 provides the required assertion.
If E = H, a real Hilbert space, then E is uniformly convex and uniformly smooth real Banach space. In this case, J = I, identity map on H and ΠC = PC, projection mapping from H onto C. Thus, the following corollary holds.
Corollary 3.3. Let C be a nonempty, closed, and convex subset of a real Hilbert space H. Let A : C → H be a monotone mapping satisfying (2.8) and ∥Ax∥ ≤ ∥Ax − Ap∥, for all x ∈ C and p ∈ VI(C, A). Let T : C → C be a uniformly L-Lipschitzian relatively asymptotically nonexpansive mapping with sequence {kn}. Assume that F∶ = VI(C, A)∩F(S) is nonempty. Let {xn} be a sequence generated by
Now, we state the second main theorem of our paper.
Theorem 3.4. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let A : C → E* be a monotone mapping satisfying (2.8). Let T : C → C be a uniformly L-Lipschitzian relatively asymptotically nonexpansive mapping with sequence {kn}. Assume that F : = A−1(0)∩F(S) is nonempty. Let Qr be the resolvent of A and {xn} a sequence generated by
Proof. Similar method of proof of Theorem 3.1 provides the required assertion.
If, in Theorem 3.4, A = 0, then we have the following corollary. Similar proof of Theorem 3.1 provides the assertion.
Corollary 3.5. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let T : C → C be a uniformly L-Lipschitzian relatively asymptotically nonexpansive mapping with sequence {kn}. Assume that F∶ = F(S) is nonempty. Let {xn} be a sequence generated by
If, in Theorem 3.4, T = I, identity mapping on C, then we have the following corollary.
Corollary 3.6. Let C be a nonempty, closed, and convex subset of a uniformly smooth and uniformly convex real Banach space E. Let A : C → E* be a monotone mapping satisfying (2.8). Assume that F : = A−1(0) is nonempty. Let Qr be the resolvent of A and {xn} a sequence generated by
If, in Theorem 3.4, we assume that T is relatively nonexpansive, we get the following corollary.
Corollary 3.7. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let A : C → E* be a monotone mapping satisfying (2.8). Let T : C → C be a relatively nonexpansive mapping. Assume that F∶ = A−1(0)∩F(S) is nonempty. Let {xn} be a sequence generated by
We may also get the following corollary for a common zero of monotone mappings.
Corollary 3.8. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let A, B : C → E* be monotone mappings satisfying (2.8). Suppose that T1 = (J+rA)−1J and T2 = (J+rB)−1J. Assume that F : = A−1(0)∩B−1(0) is nonempty. Let {xn} be a sequence generated by
Proof. Clearly, from Lemma 2.8, we know that T1 and T2 are relatively nonexpansive mappings. We also have that F(T1) = A−1(0) and F(T2) = B−1(0). Thus, the conclusion follows from Corollary 3.7.
Remark 3.9. We remark that from Corollary 3.8 the scheme converges strongly to a common zero of two monotone operators. We may also have the following theorem for a common zero of finite family of monotone mappings.
Theorem 3.10. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let Ai : C → E*, i = 1,2, …, N be monotone mappings satisfying (2.8). Suppose that , and assume that is nonempty. Let {xn} be a sequence generated by
A monotone mapping A : C → E* is said to be maximal monotone if its graph is not properly contained in the graph of any monotone operator. We know that if A is maximal monotone operator, then A−1(0) is closed and convex: see [4] for more details. The following Lemma is well known.
Lemma 3.11 (see [28].)Let E be a smooth and strictly convex and reflexive Banach space, let C be a nonempty closed convex subset of E, and let A : C → E* be a monotone operator. Then A is maximal if and only if R(J + rA) = E* for all r > 0.
We note from the above lemma that if A is maximal then it satisfies condition (2.8) and hence we have the following corollary.
Corollary 3.12. Let C be a nonempty, closed, and convex subset of a uniformly convex and uniformly smooth real Banach space E. Let A : C → E* be a maximal monotone mapping. Let T : C → C be a uniformly L-Lipschitzian relatively asymptotically nonexpansive mapping with sequence {kn}. Assume that F : = A−1(0)∩F(S) is nonempty. Let {xn} be a sequence generated by
4. Application
In this section, we study the problem of finding a minimizer of a lower semicontinuous continuously convex functional in Banach spaces.
Theorem 4.1. Let E be a uniformly convex and uniformly smooth real Banach space. Let f, g : E → (−∞, ∞) be a proper lower semicontinuous convex functions. Assume that F∶ = (∂f)−1(0)∩(∂g)−1(0) is nonempty. Let {xn} be a sequence generated by
Proof. Let A and B be operators defined by A = ∂f and B = ∂g and Qr = (J+rA)−1J, for all r > 0. Then, by Rockafellar [29], A and B are maximal monotone mappings. We also have that
Remark 4.2. Consider the following.
- (1)
Theorem 3.1 improves and extends the corresponding results of Zegeye et al. [12] and Zegeye and Shahzad [22] in the sense that either our scheme does not require computation of Cn+1 for each n ≥ 1 or the space considered is more general.
- (2)
Corollary 3.5 improves the corresponding results of Nakajo and Takahashi [30] and Matsushita and Takahashi [17] in the sense that either our scheme does not require computation of Cn+1 for each n ≥ 1 or the class of mappings considered in our corollary is more general.
- (3)
Corollary 3.6 improves the corresponding results of Iiduka and Takahashi [11], Iiduka et al. [14], and Alber [1] in the sense that our scheme does not require computation of Cn+1 for each n ≥ 1 or the class of mappings considered in our corollary is more general.