Abstract
In this article, we prove strong and weak convergence theorems of modified proximal point algorithms for finding a common element of the zero point of maximal monotone operators, the set of solutions of generalized mixed equilibrium problems, the set of solutions of variational inequality problems and the fixed point set of relatively nonexpansive mappings in a Banach space under difference conditions. Our results modify and improve previous result of Li and Song.
Mathematics Subject Classification 2000: 47H09; 47H10.
Similar content being viewed by others
1. Introduction
Let E be a Banach space with norm || · ||, C be a nonempty closed convex subset of E and let E* denote the dual of E. Let B be a monotone operator of C into E*. The variational inequality problem is to find a point x ∈ C such that
The set of solutions of the variational inequality problem is denoted by V I(C, B). Such a problem is connected with the convex minimization problem, the complementarity problem, the problem of finding a point u ∈ E satisfying 0 = Bu and so on. An operator B of C into E* is said to be inverse-strongly monotone, if there exists a positive real number α such that
for all x, y ∈ C. In such a case, B is said to be α-inverse-strongly monotone. If an operator B of C into E* is α-inverse-strongly monotone, then B is Lipschitz continuous, that is for all x, y ∈ C.
A point x ∈ C is a fixed point of a mapping S: C → C if Sx = x, by F(S) denote the set of fixed points of S; that is, F(S) = {x ∈ C: Sx = x}. A point p in C is said to be an asymptotic fixed point of S (see [1]) if C contains a sequence {x n } which converges weakly to p such that limn→∞||x n - Sx n || = 0. The set of asymptotic fixed points of S will be denoted by . A mapping S from C into itself is said to be relatively nonexpansive [2–4] if and ϕ(p, Sx) ≤ ϕ(p, x) for all x ∈ C and p ∈ F(S). The asymptotic behavior of a relatively nonexpansive mapping was studied in [5, 6]. A mapping S is said to be ϕ-nonexpansive, if ϕ(Sx, Sy) ≤ ϕ(x, y) for x, y ∈C. A mapping S is said to be quasi ϕ-nonexpansive if and ϕ(p, Sx) ≤ ϕ(p, x) for x ∈ C and p ∈ F(S).
Let E be a Banach space with norm || · ||, C be a nonempty closed convex subset of E and let E* be the dual of E. Let Θ: C × C → ℝ be a bifunction, φ: C → ℝ be a real-valued function, and B: C → E* be a nonlinear mapping. The generalized mixed equilibrium problem, which is to find x ∈ C such that
The solutions set to (1.3) is denoted by Ω, i.e.,
If B = 0, the problem (1.3) reduce into the mixed equilibrium problem for Θ, denoted by MEP(Θ, φ), which is to find x ∈ C such that
If Θ ≡ 0, the problem (1.3) reduce into the mixed variational inequality of Browder type, denoted by V I(C, B, φ), is to find x ∈ C such that
If B = 0 and φ = 0 the problem (1.3) reduce into the equilibrium problem for Θ, denoted by EP(Θ), is to find x ∈ C such that
The above formulation (1.7) was shown in [7] to cover monotone inclusion problems, saddle point problems, variational inequality problems, minimization problems, optimization problems, variational inequality problems, vector equilibrium problems, Nash equilibria in noncooperative games. In addition, there are several other problems, for example, the complementarity problem, fixed point problem and optimization problem, which can also be written in the form of an EP(Θ). In other words, the EP(Θ) is an unifying model for several problems arising in physics, engineering, science, optimization, economics, etc. In the last two decades, many articles have appeared in the literature on the existence of solutions of EP(Θ); see, for example [7–10] and references therein. Some solution methods have been proposed to solve the EP(Θ) (see, for example, [8, 10–15] and references therein). In 2005, Combettes and Hirstoaga [11] introduced an iterative scheme of finding the best approximation to the initial data when EP(Θ) is nonempty and they also proved a strong convergence theorem.
In 2004, in Hilbert space H, Iiduka et al. [16] proved that the sequence {x n } defined by: x1 = x ∈ C and
where P C is the metric projection of H onto C and {λ n } is a sequence of positive real numbers, converges weakly to some element of V I(C, B).
In 2008, Iiduka and Takahashi [17] introduced the following iterative scheme for finding a solution of the variational inequality problem for an inverse-strongly monotone operator B that satisfies the following conditions in a 2-uniformly convex and uniformly smooth Banach space E:
(C1) B is inverse-strongly monotone,
(C2) ,
(C3) ||Ay|| ≤ || Ay - Au|| for all y ∈ C and u ∈ V I(C, B).
Let x1 = x ∈ C and
for every n = 1, 2, 3, ..., where Π C is the generalized metric projection from E onto C, J is the duality mapping from E into E* and {λ n } is a sequence of positive real numbers. They proved that the sequence {x n } generated by (1.9) converges weakly to some element of V I(C, B).
Consider the problem of finding:
where A is an operator from E into E*. Such v ∈ E is called a zero point of A. When A is a maximal monotone operator, a well-know methods for solving (1.10) in a Hilbert space H is the proximal point algorithm: x1 = x ∈ H and,
where {r n } ⊂ (0, ∞) and , then Rockafellar [18] proved that the sequence {x n } converges weakly to an element of A-1(0). Such a problem contains numerous problems in economics, optimization, and physics and is connected with a variational inequality problem. It is well known that the variational inequalities are equivalent to the fixed point problems.
In 2000, Kamimura and Takahashi [19] proved the following strong convergence theorem in Hilbert spaces, by the following algorithm
where J r = (I + rA)-1 J, then the sequence {x n } converges strongly to , where is the projection from H onto A-1(0). These results were extended to more general Banach spaces see [20, 21].
In 2003, Kohsaka and Takahashi [21] introduced the following iterative sequence for a maximal monotone operator A in a smooth and uniformly convex Banach space: x1 = x ∈ E and
where J is the duality mapping from E into E* and J r = (I + rA)-1J.
In 2004, Kamimura et al. [22] considered the algorithm (1.14) in a uniformly smooth and uniformly convex Banach space E, namely
They proved that the algorithm (1.14) converges weakly to some element of A-10.
In 2008, Li and Song [23] proved a strong convergence theorem in a Banach space, by the following algorithm: x1 = x ∈ E and
with the coefficient sequences {α n }, {β n } ⊂ [0, 1] and {r n } ⊂ (0, ∞) satisfying limn→ ∞α n = 0, , limn→∞β n = 0, and limn→∞r n = ∞, where J is the duality mapping from E into E* and J r = (I + rA)-1 J. Then they proved that the sequence {x n } converges strongly to Π C x, where Π C is the generalized projection from E onto C.
In this article, motivated and inspired by Kamimura et al. [22], Li and Song [23], Iiduka and Takahashi [17], Zhang [24] and Inoue et al. [25], we introduce the new hybrid algorithm (3.1) below. Under appropriate difference conditions, we will prove that the sequence {x n } generated by algorithms (3.1) converges strongly to the point and converges weakly to the point . The results presented in this article extend and improve the corresponding ones announced by Kamimura et al. [22], Li and Song [23] and some authors in the literature.
2. Preliminaries
A Banach space E is said to be strictly convex if for all x, y ∈ E with ||x|| = ||y|| = 1 and x ≠ y. Let U = {x ∈ E: ||x|| = 1} be the unit sphere of E. Then the Banach space E is said to be smooth provided
exists for each x, y ∈ U. It is also said to be uniformly smooth if the limit is attained uniformly for x, y ∈ E. The modulus of convexity of E is the function δ: [0, 2] → [0, 1] defined by
A Banach space E is uniformly convex if and only if δ(ε) > 0 for all ε ∈ (0, 2]. Let p be a fixed real number with p ≥ 2. A Banach space E is said to be p-uniformly convex if there exists a constant c > 0 such that δ(ε) ≥ cεp for all ε ∈ [0, 2] (see [26, 27] for more details). Observe that every p-uniform convex is uniformly convex. One should note that no a Banach space is p-uniform convex for 1 < p < 2. It is well known that a Hilbert space is 2-uniformly convex and uniformly smooth. For each p > 1, the generalized duality mapping is defined by
for all x ∈ E. In particular, J = J2 is called the normalized duality mapping. If E is a Hilbert space, then J = I, where I is the identity mapping. It is also known that if E is uniformly smooth, then J is uniformly norm-to-norm continuous on each bounded subset of E.
We know the following (see [28]):
-
(1)
if E is smooth, then J is single-valued;
-
(2)
if E is strictly convex, then J is one-to-one and 〈x - y, x* - y*〉 > 0 holds for all (x, x*), (y, y*) ∈ J with x ≠ y;
-
(3)
if E is reflexive, then J is surjective;
-
(4)
if E is uniformly convex, then it is reflexive;
-
(5)
if E* is uniformly convex, then J is uniformly norm-to-norm continuous on each bounded subset of E.
The duality J from a smooth Banach space E into E* is said to be weakly sequentially continuous [29] if x n ⇀ x implies Jx n ⇀* Jx, where ⇀* implies the weak* convergence.
Lemma 2.1. [30, 31] If E be a 2-uniformly convex Banach space. Then, for all x, y ∈ E we have
where J is the normalized duality mapping of E and 0 < c ≤ 1.
The best constant in Lemma is called the 2-uniformly convex constant of E (see [26]).
Lemma 2.2. [30, 32] If E be a p-uniformly convex Banach space and let p be a given real number with p ≥ 2. Then for all x, y ∈ E, J x ∈ J p (x) and J y ∈ J p (y)
where J p is the generalized duality mapping of E and is the p-uniformly convexity constant of E.
Lemma 2.3. (Xu [31]) Let E be a uniformly convex Banach space. Then for each r > 0, there exists a strictly increasing, continuous and convex function g: [0, ∞) → [0, ∞) such that g(0) = 0 and
for all x, y ∈{z ∈ E: ||z|| ≤ r} and λ ∈ [0, 1].
Let E be a smooth, strictly convex and reflexive Banach space and let C be a nonempty closed convex subset of E. Throughout this article, we denote by ϕ the function defined by
Following Alber [33], the generalized projection Π C : E → C is a map that assigns to an arbitrary point x ∈ E the minimum point of the functional ϕ(x, y), that is, , where is the solution to the minimization problem
existence and uniqueness of the operator Π C follows from the properties of the functional ϕ(x, y) and strict monotonicity of the mapping J. It is obvious from the definition of function ϕ that (see [33])
If E is a Hilbert space, then ϕ(x, y) = ||x - y||2.
If E is a reflexive, strictly convex and smooth Banach space, then for x, y ∈ E, ϕ(x, y) = 0 if and only if x = y. It is sufficient to show that if ϕ(x, y) = 0 then x = y. From (2.6), we have ||x|| = ||y||. This implies that 〈x, Jy〉 = ||x||2 = ||Jy||2. From the definition of J, one has Jx = Jy. Therefore, we have x = y (see [28, 34] for more details).
Lemma 2.4. (Kamimura and Takahashi [20]) Let E be a uniformly convex and smooth real Banach space and let {x n }, {y n } be two sequences of E. If ϕ(x n , y n ) → 0 and either {x n } or {y n } is bounded, then ||x n - y n || → 0.
Lemma 2.5. (Alber [33]) Let C be a nonempty closed convex subset of a smooth Banach space E and x ∈ E. Then, x0 = Π C x if and only if
Lemma 2.6. (Alber [33]) Let E be a reflexive, strictly convex and smooth Banach space, let C be a nonempty closed convex subset of E and let x ∈ E. Then
Let E be a strictly convex, smooth and reflexive Banach space, let J be the duality mapping from E into E*. Then J-1 is also single-valued, one-to-one, and surjective, and it is the duality mapping from E* into E. Define a function V: E × E* → ℝ as follows (see [21]):
for all x ∈ Ex ∈ E and x* ∈ E*. Then, it is obvious that V (x, x*) = ϕ(x, J-1(x*)) and V (x, J(y)) = ϕ(x, y).
Lemma 2.7. (Kohsaka and Takahashi [[21], Lemma 3.2]) Let E be a strictly convex, smooth and reflexive Banach space, and let V be as in (2.7). Then
for all x ∈ E and x*, y* ∈ E*.
Let E be a reflexive, strictly convex and smooth Banach space. Let C be a closed convex subset of E. Because ϕ(x, y) is strictly convex and coercive in the first variable, we know that the minimization problem infy∈Cϕ(x, y) has a unique solution. The operator Π C x: = arg miny∈Cϕ(x, y) is said to be the generalized projection of x on C.
A set-valued mapping A: E → E* with domain and range R(A) = {x* ∈ E*: x* ∈ A(x), x ∈ D(A)} is said to be monotone if 〈x - y, x* - y*〉 ≥ 0 for all x* ∈ A(x), y* ∈ A(y). We denote the set {s ∈ E: 0 ∈ Ax} by A-10. A is maximal monotone if its graph G(A) is not properly contained in the graph of any other monotone operator. If A is maximal monotone, then the solution set A-10 is closed and convex.
Let E be a reflexive, strictly convex and smooth Banach space, it is knows that A is a maximal monotone if and only if R(J + rA) = E* for all r > 0.
Define the resolvent of A by J r x = x r . In other words, J r = (J + rA)-1J for all r > 0. J r is a single-valued mapping from E to D(A). Also, A-1(0) = F(J r ) for all r > 0, where F(J r ) is the set of all fixed points of J r . Define, for r > 0, the Yosida approximation of A by A r = (J - JJ r )/r. We know that A r x ∈ A(J r x) for all r > 0 and x ∈ E.
Lemma 2.8. (Kohsaka and Takahashi [[21], Lemma 3.1]) Let E be a smooth, strictly convex and reflexive Banach space, let A ⊂ E × E* be a maximal monotone operator with , let r > 0 and let J r = (J + rT)-1J. Then
for all x ∈ A-10 and y ∈ E.
Let B be an inverse-strongly monotone mapping of C into E* which is said to be hemicontinuous if for all x, y ∈ C, the mapping F of [0, 1] into E*, defined by F(t) = B(tx + (1 - t)y), is continuous with respect to the weak* topology of E*. We define by N C (v) the normal cone for C at a point v ∈ C, that is,
Theorem 2.9. (Rockafellar [18]) Let C be a nonempty, closed convex subset of a Banach space E and B a monotone, hemicontinuous operator of C into E*. Let T ⊂ E × E* be an operator defined as follows:
Then T is maximal monotone and T-10 = V I(C, B).
Lemma 2.10. (Tan and Xu [35]) Let {a n } and {b n } be two sequence of nonnegative real numbers satisfying the inequality
If , then limn→∞a n exists.
Lemma 2.11. (Xu [36]) Let {s n } be a sequence of nonnegative real numbers satisfying
where {α n }, {t n }, and {r n } satisfy {α n } ⊂ [0, 1], , lim supn→∞t n ≤ 0 and r n ≥ 0, . Then limn→∞s n = 0.
For solving the mixed equilibrium problem, let us assume that the bifunction Θ: C × C → ℝ and φ: C → ℝ is convex and lower semi-continuous satisfies the following conditions:
(A1) Θ(x, x) = 0 for all x ∈ C;
(A2) Θ is monotone, i.e., Θ(x, y) + Θ(y, x) ≤ 0 for all x, y ∈ C;
(A3) for each x, y, z ∈ C,
(A4) for each x ∈ C, y ↦ Θ(x, y) is convex and lower semi-continuous.
Lemma 2.12. (Blum and Oettli [7]) Let C be a closed convex subset of a uniformly smooth, strictly convex and reflexive Banach space E and let Θ be a bifunction of C × C into ℝ satisfying (A 1)-(A 4). Let r > 0 and x ∈ E. Then, there exists z ∈ C such that
Lemma 2.13. (Takahashi and Zembayashi [37]) Let C be a closed convex subset of a uniformly smooth, strictly convex and reflexive Banach space E and let Θ be a bifunction from C × C to ℝ satisfying (A 1)-(A 4). For all r > 0 and x ∈ E, define a mapping T r : E → C as follows:
for all x ∈ E. Then, the followings hold:
-
(1)
T r is single-valued;
-
(2)
T r is a firmly nonexpansive-type mapping, i.e., for all x, y ∈ E,
-
(3)
F(T r ) = EP(Θ);
-
(4)
EP(Θ) is closed and convex.
Lemma 2.14. (Takahashi and Zembayashi [37]) Let C be a closed convex subset of a smooth, strictly convex, and reflexive Banach space E, let Θ be a bifunction from C ×C to ℝ satisfying (A 1)-(A 4) and let r > 0. Then, for x ∈ E and q ∈ F(T r ),
Lemma 2.15. (Zhang [24]) Let C be a closed convex subset of a smooth, strictly convex and reflexive Banach space E. Let B: C → E* be a continuous and monotone mapping, φ: C → ℝ is convex and lower semi-continuous and Θ be a bifunction from C × C to ℝ satisfying (A1)-(A4). For r > 0 and x ∈ E, then there exists u ∈ C such that
Define a mapping K r : C → C as follows:
for all x ∈ E. Then, the followings hold:
-
(i)
K r is single-valued;
-
(ii)
K r is firmly nonexpansive, i.e., for all x, y ∈ E, 〈K r x - K r y, JK r x - JK r y〉 ≤ 〈K r x -K r y, Jx -Jy〉;
-
(iii)
F(K r ) = Ω;
-
(iv)
Ω is closed and convex;
-
(v)
ϕ(p, K r z) + ϕ(K r z, z) ≤ ϕ(p, z) ∀p ∈ F(K r ), z ∈ E.
Remark 2.16. (Zhang [24]) It follows from Lemma 2.13 that the mapping K r : C → C defined by (2.12) is a relatively nonexpansive mapping. Thus, it is quasi-ϕ-nonexpansive.
Lemma 2.17. (Xu [31] and Zalinescu [32]) Let E be a uniformly convex Banach space and let r > 0. Then there exists a strictly increasing, continuous and convex function g: [0, ∞) → [0, ∞) such that g(0) = 0 and
for all x, y ∈ B r (0) and t ∈ [0, 1], where B r (0) = {z ∈ E: ||z|| ≤ r}.
3. Strong convergence theorem
In this section, we prove a strong convergence theorem for finding a common element of the set of solutions of mixed equilibrium problems, the set of solution of the variational inequality problem, the fixed point set of relatively nonexpansive mappings and the zero point of a maximal monotone operators in a Banach space by using the shrinking hybrid projection method.
Theorem 3.1. Let E be a 2-uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E. Let Θ be a bifunction from C × C to ℝ satisfying (A1)-(A4) let φ: C → ℝ be a proper lower semicontinuous and convex function, let T: E → E* be a maximal monotone operator satisfying D(T) ⊂ C. Let J r = (J + rT)-1J for r > 0, let B: C → E* be a continuous and monotone mappings and S be a relatively nonexpansive mappings from C into itself, with . Assume that A an operator of C into E* that satisfies the conditions (C1)-(C3). Let {x n } be a sequence generated by x1 = x ∈C and,
for all n ∈ ℕ, where Π C is the generalized projection from E onto C, J is the duality mapping on E. The coefficient sequences {λ n } ⊂ [a, b] for some a, b with is the 2-uniformly convexity constant of E and {α n } ⊂ [0, 1], {β n } ⊂ (0, 1] {r n } ⊂ (0, ∞) satisfying
-
(i)
limn→∞α n = 0, ,
-
(ii)
lim supn→∞β n < 1,
-
(iii)
lim infn→∞r n > 0.
Then the sequence {x n } converges strongly to Π F x0.
Proof . Let H(u n , y) = Θ(u n , y) + 〈Bu n , y -u n 〉 + φ(y) - φ(u n ), y ∈ C and . We first show that {x n } is bounded. Put v n = J-1(J - λ n A)u n and for all n ≥ 0. Let p ∈ F: = Ω ∩ V I(C, A) ∩ T-1(0) ∩ F(S) and . Since S, and are relatively nonexpansive mappings, we get
and Lemma 2.7, the convexity of the function V in the second variable, we obtain
Since p ∈ V I(C, A) and A is α-inverse-strongly monotone, we have
and by Lemma 2.1, we obtain
Substituting (3.4) and (3.5) into (3.3), we get
By Lemmas 2.7, 2.8 and (3.6), we have
it follows that
for all n ∈ ℕ. Hence, by induction, we have that ϕ(p, x n ) ≤ ϕ(p, x1) for all n ∈ ℕ. Since (||x n || - ||p||)2 ≤ ϕ(p, x n ). It implies that {x n } is bounded and {y n }, {z n }, {w n } are also bounded.
From (3.6)-(3.8), we have
and then
for all n ∈ ℕ. Since limn-∞α n = 0, lim supn→∞β n < 1, it follows that limn→∞ϕ(w n , z n ) = 0. Applying Lemma 2.4, we have
Since J is uniformly norm-to-norm continuous on bounded sets, we obtain
By (3.2), (3.6)-(3.8) again, we note that
and hence
for all n ∈ ℕ. Since , limn→∞α n = 0, lim supn→∞β n < 1, we have
From Lemmas 2.6, 2.7 and (3.5), we get
From Lemma 2.4 and (3.11), we have
Since J is uniformly norm-to-norm continuous on bounded sets, we obtain
From Lemmas 2.6, 2.7 and (3.5), we obtain
for all n ∈ ℕ. Since limn→∞||Au n - Ap ||2 = 0, we have limn→∞ϕ(x n , z n ) = 0.
Applying Lemma 2.4, we get
Since J is uniformly norm-to-norm continuous on bounded set, we obtain
So, by the triangle inequality, we get
By (3.12) and (3.14), we also have
From (3.1), we obtain
for all n ∈ ℕ. Since lim n→∞ ϕ(x n , z n ) = 0, we have limn→∞ϕ(y n , z n ) = 0. Applying Lemma 2.4, we get
Since J is uniformly norm-to-norm continuous on bounded set, we obtain
From
we have
Since J is uniformly norm-to-norm continuous on bounded set, we obtain
From Lemma 2.17 and (3.7), we have
This implies that
On the other hand, we have
Noticing (3.19) and (3.20), we obtain
Since lim supn→∞β n < 1 and (3.24), it follows from (3.22) that
If follows from the property of g that
Since J is uniformly norm-to-norm continuous on bounded set, we see that
Since
from (3.14) and (3.27), we obtain that
By (3.9) and (3.14), we obtain
Also, by (3.9) and (3.28), we obtain
Since {x n } is bounded, there exists a subsequence of {x n } such that . It follows from (3.29), we have as i → ∞ and S be a relatively nonexpansive, we have that .
Next, we show that u ∈ T-10. Indeed, since lim infn→∞r n > 0, it follows from (3.10) that
If (z, z*) ∈ T, then it holds from the monotonicity of A that
for all i ∈ ℕ. Letting i → ∞, we get 〈 z - u, z*〉 ≥ 0. Then, the maximality of T implies u ∈ T-10.
Next, we show that u ∈ V I(C, A). Let B ⊂ E × E* be an operator as follows:
By Theorem 2.9, B is maximal monotone and B-10 = V I(C, A). Let (v, w) ∈ G(B).
Since w ∈ Bv = Av + N C (v), we get w - Av ∈ N C (v). From z n ∈ C, we have
On the other hand, since z n = Π C J-1 (Ju n - λ n Au n ). Then by Lemma 2.5, we have
thus
It follows from (3.32) and (3.33) that
where M = supn≥1{||v - z n ||}. From (3.12) and (3.13), we obtain 〈v - u, w〉 ≥ 0. By the maximality of B, we have u ∈ B-10 and hence u ∈ V I(C, A).
Next, we show that u ∈ Ω. From (3.16) and J is uniformly norm-to-norm continuous on bounded set, we obtain
From the assumption lim infn→∞r n > a, we get
Noticing that , we have
Hence,
From the (A2), we note that
Taking the limit as n → ∞ in above inequality and from (A4) and , we have H(y, u) ≤ 0, ∀y ∈ C. For 0 < t < 1 and y ∈ C, define y t = ty + (1 - t)u. Noticing that y, u ∈ C, we obtains y t ∈ C, which yields that H(y t , u) ≤ 0. It follows from (A1) that
That is, H(y t , y) ≥ 0.
Let t ↓ 0, from (A3), we obtain H(u, y) ≥ 0, ∀y ∈ C. This implies that u ∈ Ω. Hence u ∈ F: = Ω ∩ V I(C, B) ∩ T-1(0).
Finally, we show that u = Π F x. Indeed from and Lemma 2.5, we have
Since F ⊂ C n , we also have
Taking limit n → ∞, we obtain
By again Lemma 2.5, we can conclude that u = Π F x0. This completes the proof. □
Corollary 3.2. Let E be a 2-uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E. Let T: E → E* be a maximal monotone operator satisfying D(T) ⊂ C. Let J r = (J + rT)-1 J for r > 0, let A be an α-inverse-strongly monotone operator of C into E* and S be a relatively nonexpansive mappings from C into itself, with . Assume that A an operator of C into E* that satisfies the conditions (C1)-(C3). Let {x n } be a sequence generated by x1 = x ∈ C and,
for all n ∈ ℕ, where Π C is the generalized projection from E onto C, J is the duality mapping on E. The coefficient sequence {a n } ⊂ [0, 1], {β n } ⊂ (0, 1], {r n } ⊂ (0, ∞) satisfying limn→∞α n = 0, , lim supn→∞β n < 1, lim infn→∞r n > 0 and {λ n } ⊂ [a, b] for some a, b with , is the 2-uniformly convexity constant of E. Then the sequence {x n } converges strongly to Π F x0.
4. Weak convergence theorem
We next prove a weak convergence theorem under difference condition on data. First we prove the generalized projection sequence {Π F x0} of {x n } is strongly convergent.
Theorem 4.1. Let E be a 2-uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E. Let Θ be a bifunction from C × C to ℝ satisfying (A1)-(A4) let φ: C → ℝ be a proper lower semicontinuous and convex function, let T: E → E* be a maximal monotone operator satisfying D(T) ⊂ C. Let J r = (J + rT)-1 J for r > 0 and let A be an α-inverse-strongly monotone operator of C into E*, let B: C → E* be a continuous and monotone mappings and S be a relatively nonexpansive mapping. from C into itself, with . Assume that A an operator of C into E* that satisfies the conditions (C1)-(C3). Let {x n } be a sequence generated by x1 = x ∈ C and,
for all n ∈ ℕ, where Π C is the generalized projection from E onto C, J is the duality mapping on E. The coefficient sequence {α n } ⊂ [0, 1], {β n } ⊂ (0, 1], {r n } ⊂ (0, ∞) satisfying , lim supn→∞β n < 1, lim infn→∞r n > 0 and {λ n } ⊂ [a, b] for some a, b with , is the 2-uniformly convexity constant of E. Then the sequence {Π F x n } converges strongly to an element v of F , which is a unique element of F satisfying
Proof . Let H(u n , y) = Θ(u n , y) + 〈Bu n , y - u n 〉 + φ(y) - φ(u n ), y ∈ C and . We first show that {x n } is bounded. Let p ∈ F: = Ω ∩ V I(C, A) ∩ T-1(0) ∩ F (S) and . Put v n = J-1(Ju n - λ n Au n ) and for all n ≥ 0. Since , and S are relatively nonexpansive mappings. By (3.8), we have that, for all n ∈ ℕ
From and Lemma 2.10, we deduce that limn→∞ϕ(p, x n ) exists. This implies that {ϕ(p, x n )} is bounded. So {x n } is bounded.
Define a function g: F → [0, ∞) as follows:
Then, by the same argument as in proof of [[22], Theorem 3.1], we obtain g is a continuous convex function and if ||z n || → ∞ then g(z n ) → ∞. Hence, by [[28], Theorem 1.3.11], there exists a point v ∈ F such that
Put t n = Π F x n for all n ≥ 0. We next prove that t n → v as n → ∞. Suppose on the contrary that there exists ε0 > 0 such that, for each n ∈ ℕ, there is n' ≥ n satisfying ||wn'- v|| ≥ ϵ0. Since v ∈ F, we have
for all n ≥ 0. This implies that
Since (||v|| - ||Π F x n ||)2 ≤ ϕ(v, w n ) ≤ ϕ(v, x n ) for all n ≥ 0 and {x n } is bounded, we get {w n } is also bounded. By Lemma 2.3, there exists a stricly increasing, continuous and convex function K: [0, ∞) → [0, ∞) such that K(0) = 0 and
for all n ≥ 0. Now, choose σ satisfying . Hence, there exists n0 ∈ ℕ such that
for all n ≥ 0. Thus there exists k ≥ n0 satisfying the following:
From (4.2), (4.6) and (4.8), we obtain
for all n ≥ 0. Hence
This is a contradiction. So, {w n } converges strongly to v ∈ F: = Ω ∩ V I(C, A) ∩T-1(0) ∩ F(S). Consequently, v ∈ F is the unique element of F such that
This completes the proof. □
Theorem 4.2. Let E be a 2-uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E. Let T: E → E* be a maximal monotone operator satisfying D(T) ⊂ C. Let J r = (J + rT)-1 J for r > 0, let A be an α-inverse-strongly monotone operator of C into E* and S be a relatively nonexpansive mappings from C into itself, with . Assume that A an operator of C into E* that satisfies the conditions (C1)-(C3). Let {x n } be a sequence generated by x1 = x ∈ C and,
for all n ∈ ℕ, where Π C is the generalized projection from E onto C, J is the duality mapping on E. The coefficient sequence {a n } ⊂ [0, 1], {β n } ⊂ (0, 1], {r n } ⊂ (0, ∞) satisfying , lim supn→∞β n < 1, lim infn→∞r n > 0 and {λ n } ⊂ [a, b] for some a, b with , is the 2-uniformly convexity constant of E. Then the sequence {Π F x n } converges strongly to an element v of F, which is a unique element of F satisfying
Now, we prove a weak convergence theorem for the algorithm (4.13) below under different condition on data.
Theorem 4.3. Let E be a 2-uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E. Let Θ be a bifunction from C × C to ℝ satisfying (A1)-(A4) let φ: C → ℝ be a proper lower semicontinuous and convex function, let T: E → E* be a maximal monotone operator satisfying D(T) ⊂ C. Let J r = (J + rT)-1 J for r > 0 and let A be an α-inverse-strongly monotone operator of C into E*, let B: C → E* be a continuous and monotone mappings and S be a relatively nonexpansive mappings from C into itself, with . Assume that A an operator of C into E* that satisfies the conditions (C1)-(C3). Let {x n } be a sequence generated by x1 = x ∈ C and,
for all n ∈ ℕ, where Π C is the generalized projection from E onto C, J is the duality mapping on E. The coefficient sequence {α n } ⊂ [0, 1], {βn} ⊂ (0, 1], {r n } ⊂ (0, ∞) satisfying , lim supn→∞β n < 1, lim infn→∞r n > 0 and {λ n } ⊂ [a, b] for some a, b with , is the 2-uniformly convexity constant of E. Then the sequence {x n } converges weakly to an element v of F , where v = limn→∞Π F x n .
Proof . As in Proof of Theorem 3.1, we have {x n } is bounded, there exists a subsequence of {x n } such that and hence u ∈ F: = Ω ∩ V I(C, A)∩T-1(0)∩F(S). By Theorem 4.1 the {Π F x n } converges strongly to a point v ∈ F which is a unique element of F such that
By the uniform smoothness of E, we also have .
Finally, we prove u = v. From Lemma 2.5 and u ∈ F, we have
Since J is weakly sequentially continuous, and u n - x n → 0, then
On the other hand, since J is monotone, we have
Hence,
Since E is strict convexity, it follows that u = v. Therefore the sequence {x n } converges weakly to v = limn→∞Π F x n . This completes the proof. □
Theorem 4.4. Let E be a 2-uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E. Let T: E → E* be a maximal monotone operator satisfying D(T) ⊂ C. Let J r = (J + rT)-1 J for r > 0, let A be an α-inverse-strongly monotone operator of C into E* and S be a relatively nonexpansive mappings from C into itself, with . Assume that A an operator of C into E* that satisfies the conditions (C1)-(C3). Let {x n } be a sequence generated by x1 = x ∈ C and,
for all n ∈ ℕ, where Π C is the generalized projection from E onto C, J is the duality mapping on E. The coefficient sequence {α n } ⊂ [0, 1], {β n } ⊂ (0, 1], {r n } ⊂ (0, ∞) satisfying , lim supn→∞β n < 1, lim infn→∞r n > 0 and {λ n } ⊂ [a, b] for some a, b with , is the 2-uniformly convexity constant of E. Then the sequence {x n } converges weakly to an element v of F, where v = limn→∞Π F x n .
References
Reich S: A Weak Convergence Theorem for the Alternating Method with Bregman Distance. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Marcel Dekker, New York; 1996:313–318.
Nilsrakoo W, Saejung S: Strong convergence to common fixed points of countable relatively quasi-nonexpansive mappings. Fixed Point Theory Appl 2008, 2008: 19. (Article ID 312454)
Su Y, Wang D, Shang M: Strong convergence of monotone hybrid algorithm for hemi-relatively nonexpansive mappings. Fixed Point Theory Appl 2008, 2008: 8. (Article ID 284613)
Zegeye H, Shahzad N: Strong convergence for monotone mappings and relatively weak nonexpansive mappings. Nonlinear Anal 2009, 70: 2707–2716. 10.1016/j.na.2008.03.058
Butnariu D, Reich S, Zaslavski AJ: Asymptotic behavior of relatively nonexpansive operators in Banach spaces. J Appl Anal 2001, 7: 151–174.
Cens Y, Reich S: Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization. Optimization 1996, 37: 323–339. 10.1080/02331939608844225
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math Student 1994, 63: 123–145.
Flam SD, Antipin AS: Equilibrium progamming using proximal-link algolithms. Math Program 1997, 78: 29–41.
Moudafi A, Thera M: Proximal and dynamical approaches to equilibrium problems. In Lecture note in Economics and Mathematical Systems. Volume 477. Springer-Verlag, New York; 1999:187–201. 10.1007/978-3-642-45780-7_12
Takahashi S, Takahashi W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J Math Anal Appl 2007, 331: 506–515. 10.1016/j.jmaa.2006.08.036
Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J Nonlinear Convex Anal 2005, 6: 117–136.
Saewan S, Kumam P: A hybrid iterative scheme for a maximal monotone operator and two countable families of relatively quasi-nonexpansive mappings for generalized mixed equilibrium and variational inequality problems. Abstr Appl Anal 2010, 2010: 31. (Article ID 123027)
Saewan S, Kumam P, Wattanawitoon K: Convergence theorem based on a new hybrid projection method for finding a common solution of generalized equilibrium and variational inequality problems in Banach spaces. Abstr Appl Anal 2010, 2010: 26. (Article ID 734126)
Tada A, Takahashi W: Strong convergence Theorem for an Equilibrium Problem and a Nonexpansive Mapping. In Nonlinear Analysis and Convex Analysis. Edited by: Takahashi W, Tanaka T. Yokohama Publishers. Yokohama; 2006:609–617.
Tada A, Takahashi W: Weak and strong convergence theorems for a nonexpansive mappings and an equilibrium problem. J Optim Theory Appl 2007, 133: 359–370. 10.1007/s10957-007-9187-z
Iiduka H, Takahashi W, Toyoda M: Approximation of solutions of variational inequalities for monotone mappings. Panamer Math J 2004, 14: 49–61.
Iiduka H, Takahashi W: Weak convergence of a projection algorithm for variational inequalities in a Banach space. J Math Anal Appl 2008, 339: 668–679. 10.1016/j.jmaa.2007.07.019
Rockafellar RT: Monotone operators and the proximal point algorithm. SIAM J Control Optim 1976, 14: 877–898. 10.1137/0314056
Kamimura S, Takahashi W: Approximating solutions of maximal monotone operators in Hilbert spaces. J Approx Theory 2000, 160: 226–240.
Kamimura S, Takahashi W: Strong convergence of a proximal-type algorithm in a Banach space. SIAM J Optim 2002, 13(3):938–945. 10.1137/S105262340139611X
Kohsaka F, Takahashi W: Strong convergence of an iterative sequence for maximal monotone operators in a Banach space. Abstr Appl Anal 2004, 3: 239–249.
Kamimura S, Kohsaka F, Takahashi W: Weak and strong convergence of a maximal monotone operators in a Banach space. Set-Valued Anal 2004, 12(4):417–429. 10.1007/s11228-004-8196-4
Li L, Song W: Modified proximal-point algorithm for maximal monotone operators in Banach spaces. J Optim Theory Appl 2008, 138: 45–64. 10.1007/s10957-008-9370-x
Zhang S: Generalized mixed equlibrium problem in Banach spaces. Appl Math Mech Engl Ed 2009, 30: 1105–1112. 10.1007/s10483-009-0904-6
Inoue G, Takahashi W, Zembayashi K: Strong convergence theorems by hybrid methods for maximal monotone operator and relatively nonexpansive mappings in Banach spaces. J Convex Anal 2009, 16(3):791–806.
Ball K, Carlen EA, Lieb EH: Shap uniform convexity and smoothness inequalities for trace norm. Invent Math 1997, 26: 137–150.
Takahashi Y, Hashimoto K, Kato M: On shap uniform convexity, smoothness, and strong type, cotype inequalities. J Nonlinear Convex Anal 2002, 3: 267–281.
Takahashi W: Nonlinear Functional Analysis, Fixed Point Theory and its Application. Yokohama-Publishers, Yokohama, Japan 2000.
Diestel J: Geometry of Banach spaces-selected topics. In Lecture Notes in Mathematics. Volume 485. Springer, Berlin, Germany; 1975.
Beauzamy B: Introduction to Banach Spaces and Their Geometry. In North-Holland Mathematics Studies. Volume 68. 2nd edition. North-Holland Publishing Co., Amsterdam; 1985.
Xu HK: Inequalities in Banach spaces with applications. Nonlinear Anal 2009, 16: 1127–1138.
Zalinescu C: On uniformly convex functions. J Math Anal Appl 1983, 95: 344–374. 10.1016/0022-247X(83)90112-9
Alber YaI: Metric and Generalized Projection Operators in Banach Spaces: Properties and Applications. In Theory Appl Nonlinear Operat Accretive Monotone Type. Volume 178. Edited by: Kartsatos AG. Marcel Dekker, New York; 1996:15–50.
Cioranescu I: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer, Dordrecht 1990.
Tan KK, Xu HK: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J Math Anal Appl 1993, 178: 301–308. 10.1006/jmaa.1993.1309
Xu HK: Iterative algorithms for nonlinear operators. J Lond Math Soc 2002, 66: 240–256. 10.1112/S0024610702003332
Takahashi W, Zembayashi K: Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces. Nonlinear Anal 2009, 70: 45–57. 10.1016/j.na.2007.11.031
Acknowledgements
The authors would like to give thanks to the Hands-on Research and Development Project, Rajamangala University of Technology Lanna (UR2L-003) for their financial support. Furthermore, Poom Kumam was supported by the Higher Education Research Promotion and National Research University Project of Thailand, Office of the Higher Education Commission (NRU-CSEC No.54000267).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Wattanawitoon, K., Kumam, P. Modified Proximal point algorithms for finding a zero point of maximal monotone operators, generalized mixed equilibrium problems and variational inequalities. J Inequal Appl 2012, 118 (2012). https://doi.org/10.1186/1029-242X-2012-118
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2012-118