- Research
- Open access
- Published:
Strong convergence theorem for amenable semigroups of nonexpansive mappings and variational inequalities
Fixed Point Theory and Applications volume 2011, Article number: 55 (2011)
Abstract
In this paper, using strongly monotone and lipschitzian operator, we introduce a general iterative process for finding a common fixed point of a semigroup of nonexpansive mappings, with respect to strongly left regular sequence of means defined on an appropriate space of bounded real-valued functions of the semigroups and the set of solutions of variational inequality for β-inverse strongly monotone mapping in a real Hilbert space. Under suitable conditions, we prove the strong convergence theorem for approximating a common element of the above two sets.
Mathematics Subject Classification 2000: 47H09, 47H10, 43A07, 47J25
1 Introduction
Throughout this paper, we assume that H is a real Hilbert space with inner product and norm are denoted by 〈. , .〉 and || . ||, respectively, and let C be a nonempty closed convex subset of H. A mapping T of C into itself is called nonexpansive if || Tx - Ty ||≤|| x - y ||, for all x, y ∈ H. By Fix(T), we denote the set of fixed points of T (i.e., Fix(T) = {x ∈ H : Tx = x}), it is well known that Fix(T) is closed and convex. Recall that a self-mapping f : C → C is a contraction on C if there exists a constant α ∈ [0, 1) such that || f(x) - f(y) ||≤ α || x - y || for all x, y ∈ C.
Let B : C → H be a mapping. The variational inequality problem, denoted by VI(C, B), is to fined x ∈ C such that
for all y ∈ C. The variational inequality problem has been extensively studied in literature. See, for example, [1, 2] and the references therein.
Definition 1.1 Let B : C → H be a mapping. Then B
(1) is called η-strongly monotone if there exists a positive constant η such that
(2) is called k-Lipschitzian if there exist a positive constant k such that
(3) is called β-inverse strongly monotone if there exists a positive real number β > 0 such that
It is obvious that any β-inverse strongly monotone mapping B is-Lipschitzian.
Moudafi [3] introduced the viscosity approximation method for fixed point of nonexpansive mappings (see [4] for further developments in both Hilbert and Banach spaces). Starting with an arbitrary initial x0 ∈ H, define a sequence {x n } recursively by
where α n is sequence in (0, 1). Xu [4, 5] proved that under certain appropriate conditions on {α n }, the sequences {x n } generated by (2) strongly converges to the unique solution x* in Fix(T) of the variational inequality:
Let A is strongly positive operator on C. That is, there is a constant with the property that
In [5], it is proved that the sequence {x n } generated by the iterative method bellow with initial guess x0 ∈ H chosen arbitrarily,
converges strongly to the unique solution of the minimization problem
where b is a given point in H.
Combining the iterative method (2) and (3), Marino and Xu [6] consider the following iterative method:
it is proved that if the sequence {α n } of parameters satisfies the following conditions:
(C1) α n → 0,
(C2) ,
C3) either or .
then, the sequence {x n } generated by (4) converges strongly, as n → ∞, to the unique solution of the variational inequality:
which is the optimality condition for minimization problem
where h is a potential function for γf (i.e., h'(x) = γf(x), for all x ∈ H). Some people also study the application of the iterative method (4) [7, 8].
Yamada [9] introduce the following hybrid iterative method for solving the variational inequality:
where F is k-Lipschitzian and η-strongly monotone operator with k > 0, η > 0, , then he proved that if {α n } satisfying appropriate conditions, then {x n } generated by (5) converges strongly to the unique solution of the variational inequality:
In 2010, Tian [10] combined the iterative (4) with the iterative method (5) and considered the iterative methods:
and he prove that if the sequence {α n } of parameters satisfies the conditions (C1), (C2), and (C3), then the sequences {x n } generated by (6) converges strongly to the unique solution x* ∈ Fix(T) of the variational inequality:
In this paper motivated and inspired by Atsushiba and Takahashi [11], Ceng and Yao [12], Kim [13], Lau et al. [14], Lau et al [15], Marino and Xu [6], Piri and Vaezi [16], Tian [10], Xu [5] and Yamada [9], we introduce the following general iterative algorithm: Let x0 ∈ C and
where P C is a metric projection of H onto C, B is β-inverse strongly monotone, φ = {T t : t ∈ S} is a nonexpansive semigroup on H such that the set , X is a subspace of B(S) such that 1 ∈ X and the mapping t → 〈T t x, y〉 is an element of X for each x, y ∈ H, and {μ n } is a sequence of means on X. Our purpose in this paper is to introduce this general iterative algorithm for approximating a common element of the set of common fixed point of a semigroup of nonexpansive mappings and the set of solutions of variational inequality for β-inverse strongly monotone mapping which solves some variational inequality. We will prove that if {μ n } is left regular and the sequences {α n }, {β n }, and {δ n } of parameters satisfies appropriate conditions, then the sequences {x n } and {y n } generated by (7) converges strongly to the unique solution of the variational inequalities:
2 Preliminaries
Let S be a semigroup and let B(S) be the space of all bounded real-valued functions defined on S with supremum norm. For s ∈ S and f ∈ B(S), we define elements l s f and r s f in B(S) by
Let X be a subspace of B(S) containing 1 and let X* be its topological dual. An element μ of X* is said to be a mean on X if || μ || = μ(1) = 1. We often write μ t (f(t)) instead of μ(f) for μ ∈ X* and f ∈ X. Let X be left invariant (resp. right invariant), i.e., l s (X) ⊂ X (resp. r s (X) ⊂ X) for each s ∈ S. A mean μ on X is said to be left invariant (resp. right invariant) if μ(l s f) = μ(f) (resp. μ(r s f) = μ(f)) for each s ∈ S and f ∈ X. X is said to be left (resp. right) amenable if X has a left (resp. right) invariant mean. X is amenable if X is both left and right amenable. As is well known, B(S) is amenable when S is a commutative semigroup, see [15]. A net {μ α } of means on X is said to be strongly left regular if
for each s ∈ S, where is the adjoint operator of l s .
Let S be a semigroup and let C be a nonempty closed and convex subset of a reflexive Banach space E. A family φ = {T t : t ∈ S} of mapping from C into itself is said to be a nonexpansive semigroup on C if T t is nonexpansive and T ts = T t T s for each t, s ∈ S. By Fix(φ), we denote the set of common fixed points of φ, i.e.,
Lemma 2.1[15]Let S be a semigroup and C be a nonempty closed convex subset of a reflexive Banach space E. Let φ = {T t : t ∈ S} be a nonexpansive semigroup on H such that {T t x : t ∈ S} is bounded for some x ∈ C, let X be a subspace of B(S) such that 1 ∈ X and the mapping t → 〈T t x, y*〉 is an element of X for each x ∈ C and y* ∈ E*, and μ is a mean on X. If we write T μ x instead of, then the followings hold.
(i) T μ is non-expansive mapping from C into C.
(ii) T μ x = x for each x ∈ Fix(φ).
(iii)for each x ∈ C.
Let C be a nonempty subset of a Hilbert space H and T : C → H a mapping. Then T is said to be demiclosed at v ∈ H if, for any sequence {x n } in C, the following implication holds:
where → (resp. ⇀) denotes strong (resp. weak) convergence.
Lemma 2.2[17]Let C be a nonempty closed convex subset of a Hilbert space H and suppose that T : C → H is nonexpansive. Then, the mapping I - T is demiclosed at zero.
Lemma 2.3[18]For a given x ∈ H, y ∈ C,
It is well known that P C is a firmly nonexpansive mapping of H onto C and satisfies
Moreover, P C is characterized by the following properties: P C x ∈ C and for all x ∈ H, y ∈ C,
It is easy to see that (9) is equivalent to the following inequality
Using Lemma 2.3, one can see that the variational inequality (24) is equivalent to a fixed point problem.
It is easy to see that the following is true:
A set-valued mapping U : H → 2 H is called monotone if for all x, y ∈ H, f ∈ Ux and g ∈ Uy imply 〈x - y, f - g〉 ≥ 0. A monotone mapping U : H → 2 H is maximal if the graph of G(U) of U is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping U is maximal if and only if for (x, f) ∈ H × H, 〈x - y, f - g〉 ≥ 0 for every (y, g) ∈ G(U) implies that f ∈ Ux. Let B be a monotone mapping of C into H and let N C x be the normal cone to C at x ∈ C, that is, N C x = {y ∈ H : 〈z - x, y〉 ≤ 0, ∀z ∈ C} and define
Then U is the maximal monotone and 0 ∈ Ux if and only if x ∈ VI(C, B); see [19].
The following lemma is well known.
Lemma 2.4 Let H be a real Hilbert space. Then, for all x, y ∈ H
Lemma 2.5[5]Let {a n } be a sequence of nonnegative real numbers such that
where {b n } and {c n } are sequences of real numbers satisfying the following conditions:
(i) {b n } ⊂ (0, 1), ,
(ii) eitheror.
Then, .
As far as we know, the following lemma has been used implicitly in some papers; for the sake of completeness, we include its proof.
Lemma 2.6 Let H be a real Hilbert space and F be a k-Lipschitzian and η-strongly monotone operator with k > 0, η > 0. Letand. Then for, I - t μ F is contraction with constant 1 - t τ.
Proof. Notice that
It follows that
and hence I - tμF is contractive due to 1 - tτ ∈ (0, 1). □
Notation Throughout the rest of this paper, F will denote a k-Lipschitzian and η-strongly monotone operator of C into H with k > 0, η > 0, f is a contraction on C with coefficient 0 < α < 1. We will also always use γ to mean a number in , where and . The open ball of radius r centered at 0 is denoted by B r and for a subset D of H, by , we denote the closed convex hull of D. For ε > 0 and a mapping T : D → H, we let F ε (T; D) be the set of ε-approximate fixed points of T, i.e., F ε (T; D) = {x ∈ D : ||x - T x || ≤ ε }. Weak convergence is denoted by ⇀ and strong convergence is denoted by →.
3 Main results
Theorem 3.1 Let S be a semigroup, C a nonempty closed convex subset of real Hilbert space H and B : C → H be a β-inverse strongly monotone. Let φ = {T t : t ∈ S} be a nonexpansive semigroup of C into itself such that, X a left invariant subspace of B(S) such that 1 ∈ X, and the function t → 〈T t x, y〉 is an element of X for each x ∈ C and y ∈ H, {μ n } a left regular sequence of means on X such that. Let {α n } and {β n } be sequences in (0, 1) and {δ n } be a sequence in [a, b], where 0 < a < b < 2β. Suppose the following conditions are satisfied.
(B1) limn→∞α n = 0, limn→∞β n = 0,
(B2) ,
(B3) , , .
If {x n } and {y n } be generated by x0 ∈ C and
Then, {x n } and {y n } converge strongly, as n → ∞, to, which is a unique solution of the variational inequalities:
Proof. Since {α n } satisfies in condition (B1), we may assume, with no loss of generality, that . Since B is β-inverse strongly monotone and δ n < 2β, for any x, y ∈ C, we have
It follows that
Let , in the context of the variational inequality problem, the characterization of projection (11) implies that p = P C (p - δ n B p ). Using (13), we get
We claim that {x n } is bounded. Let , using Lemma 2.6 and (14), we have
By induction we have,
Hence, {x n } is bounded and also {y n } and {f(x n )} are bounded. Set D = {y ∈ H : ||y - p||≤ = M0}. We remark that D is φ-invariant bounded closed convex set and {x n }, {y n } ⊂ D. Now we claim that
Let ε > 0. By [[20], Theorem 1.2], there exists δ > 0 such that
Also by [[20], Corollary 1.1], there exists a natural number N such that
for all t, s ∈ S and y ∈ D. Let t ∈ S. Since {μ n } is strongly left regular, there exists N0 ∈ ℕ such that for n ≥ N0 and i = 0, 1, 2,..., N. Then we have
By Lemma 2.1, we have
It follows from (16), (17), (18), and (19) that
for all y ∈ D and n ≥ N0. Therefore,
Since ε > 0 is arbitrary, we get (15). In this stage, we will show
Let t ∈ S and ε > 0. Then, there exists δ > 0, which satisiies (16). From limn→∞α n = 0 and (15) there exists N1 ∈ ℕ such that and , for all n ≥ N1. By Lemma 2.6 and (14), we have
for all n ≥ N1. Therefore, we have
for all n ≥ N1. This shows that
Since ε > 0 is arbitrary, we get (20).
Let
. Then Q(I - μF + γ f) is a contraction of H into itself. In fact, we see that
and hence Q(I - μF + γ f) is a contraction due to (1 - (τ -γα)) ∈ (0, 1).
Therefore, by Banachs contraction principal, has a unique fixed point x*. Then using (9), x* is the unique solution of the variational inequality:
We show that
Indeed, we can choose a subsequence of {x n } such that
Because is bounded, we may assume that . In terms of Lemma 2.2 and (20), we conclude that z ∈ Fix (φ).
Now, let us show that z ∈ VI (C, B). Let w n = P C (x n - δ n Bx n ), it follows from the definition of {y n } that
Using the last inequality, we get
Thus, for some large enough constant M > 0, we have
Therefore, using condition B3 and Lemma 2.5, we get
Let , from (11) and deiinition of {y n }, we have
Using (25), we have
Therefore,
Hence, using condition B1 and (24), we get
From (8), we have
So we obtain
It follows from (26) and (28) that
Which implies that
Therefore, using condition B1, (24) and (27), we get
Let U : H →2 H be a set-valued mapping is defined by
where N C x is the normal cone to C at x ∈ C. Since B is relaxed, β-inverse strongly monotone. Thus, U is maximal monotone see [19]. Let (x, y) ∈ G (U), hence y - Bx ∈ N C x. Since w n = P C (x n - ζ n Bx n ) therefore, 〈x - w n , y - Bx〉 ≥ 0. On the other hand from w n = P C (x n - ζ n Bx n ), we have
that is
Therefore, we have
Noting that , and B is -lipschitzian, we obtain
Since U is maximal monotone, we have z ∈ U-10, and hence z ∈ VI(C, B). Therefore, .
Since from (21) and (23), we have
Finally, we prove that x n → x* as n → ∞. By Lemmas 2.4, 2.6, and (14), we have
So from (30), we reach the following
It follows that
where
Since α n → o and , we have and by (22), we get lim supn→∞c n ≤ 0. Consequently, applying Lemma 2.5, to (31), we conclude that xn→ x*. Since || y n - x* || ≤ || x n - x* ||, we have yn →x*. □
Corollary 3.2 Let {α n }, {β n }, {δ n } and B be as in Theorem 3.1. Let T a nonexpansive mapping of C into C such that. Suppose x0 ∈ H and {x n } and {y n } be generated by the iteration algorithm
Then {x n } and {y n } convergence strongly to x* which is the unique solution of the systems of variational inequalities:
Proof. Take , for n ∈ ℕ, we define for each f ∈ C(ℝ+), where C(ℝ+) denotes the space of all real-valued bounded continuous functions on R+ with supremum norm. Then, {μ n } is regular sequence of means on C(ℝ+) such that
for more details, see [21]. Further, for each y ∈ C, we have
On the other hand
Now, apply Theorem 3.1 to conclude the result. □
Corollary 3.3 Let S, φ, X, {μ n }, , {α n }, {β n }, and {δ n } be as in Theorem 3.1. Let A be a strongly positive bounded linear operator with coefficient, ζ a number in, whereand. If {x n } and {y n } are generated by x0 ∈ C and
Then, {x n } and {y n } converge strongly, as n → ∞, to, which is a unique solution of the variational inequalities:
Proof. Because A is strongly positive bounded linear operator on H with coefficient , we have
Therefore, A is -strongly monotone.
On the other hand
Therefore,
Hence, A is -inverse strongly monotone. Now apply Theorem 3.1 to conclude the result. □
Corollary 3.4 Let {α n }, {β n } and B be as in Theorem 3.1. Let u, x0 ∈ C and {x n } and {y n } be generated by the iterative algorithm
Then {x n } and {y n } convergence strongly to x* which is the unique solution of the systems of variational inequalities:
Proof. It is sufficient to take and φ = {I} in Theorem 3.1. □
References
Yao JC, Chadli O: Pseudomonotone complementarity problems and variational inequalities, Handbook of generalized convexity and generalized monotonicity. Nonconvex Optim Appl 76: 501–555.
Zeng LC, Schaible S, Yao JC: Iterative algorithm for generalized set-valued strongly nonlinear mixed variational-like inequalities. J Optim Theory Appl 2005, 124: 725–738. 10.1007/s10957-004-1182-z
Moudafi A: Viscosity approximation methods for fixed-points problems. J Math Anal Appl 2000, 241: 46–55. 10.1006/jmaa.1999.6615
Xu HK: Viscosity approximation methods for nonexpansive mappings. J Math Anal Appl 2004, 298: 279–291. 10.1016/j.jmaa.2004.04.059
Xu HK: An iterative approach to quadratic optimization. J Optim Theory Appl 2003, 116: 659–678. 10.1023/A:1023073621589
Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J Math Anal Appl 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028
Liu Y: A general iterative method for equilibrium problems and strict pseudo-contractions in Hilbert spaces. Nonlinear Anal 2009, 71: 4852–4861. 10.1016/j.na.2009.03.060
Qin X, Shang M, Kang SM: Strong convergence theorems of modified Mann iterative process for strict pseudo-contractions in Hilbert spaces. Nonlinear Anal 2009, 70: 1257–1264. 10.1016/j.na.2008.02.009
Yamada I: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings, Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000). Stud Comput Math 2001, 8: 473–504.
Tian M: A general iterative algorithm for nonexpansive mappings in Hilbert spaces. Nonlinear Anal 2010, 73: 689–694. 10.1016/j.na.2010.03.058
Atsushiba S, Takahashi W: Approximating common fixed points of non-expansive semigroups by the Mann iteration process. Proceedings of Workshop on Fixed Point Theory (Kazimierz Dolny, 1997) 1997, 51: 1–16.
Ceng LC, Yao JC: A relaxed extragradient-like method for a generalized mixed equilibrium problem, a general system of generalized equilibria and a fixed point problem. Nonlinear Anal 2010, 72: 1922–1937. 10.1016/j.na.2009.09.033
Kim KS: Convergence of a hybrid algorithm for a reversible semigroup of nonlinear operators in Banach spaces. Nonlinear Anal 2010, 73: 3413–3419. 10.1016/j.na.2010.07.027
Lau AT, Miyake H, Takahashi W: Approximation of fixed points for amenable semigroups of nonexpansive mappings in Banach spaces. Nonlinear Anal 2007, 67: 1211–1225. 10.1016/j.na.2006.07.008
Lau AT, Shioji N, Takahashi W: Existence of nonexpansive retractions for amenable semigroups of nonexpansive mappings and nonlinear ergodic theorems in Banach spaces. J Funct Anal 1999, 161: 62–75. 10.1006/jfan.1998.3352
Piri H, Vaezi H: Strong Convergence of a Generalized Iterative Method for Semigroups of Nonexpansive Mappings in Hilbert Spaces. Fixed Point Theory and Applications 2010, 2010: 16. Article ID 907275
Agarwal RP, O'Regan D, Sahu DR: Fixed point theory for Lipschitzian-type mappings with applications. In Topological Fixed Point Theory and Its Applications. Volume 6. Springer, New York; 2009.
Jitpeera T, Kumam P: An extragradient type method for a system of equilibrium problems, variational inequality problems and fixed point of finitely many nonexpansive mappings. J Nonlinear Anal Optim 2010, 1: 71–91.
Rockafellar RT: On the maximality of sums of nonlinear monotone operator. Trans Amer Math Soc 1970, 149: 75–88. 10.1090/S0002-9947-1970-0282272-5
Bruck RE: On the convex approximation property and the asymptotic behavior of nonlinear contractions in Banach spaces. Israel J Math 1981, 38: 304–314. 10.1007/BF02762776
Eshita K, Miyake H, Takahashi W: Strong convergence theorems for asymptotically nonexpansive mappings in general Banach spaces, Dynamics of Continuous. Discret Impuls Syst Ser A Math Anal 2006, 13: 621–640.
Acknowledgements
The authors are extremely grateful to the reviewers for careful reading, valuable comment and suggestions that improved the content of this paper. This work is supported by University of Bonab under Research Projection 100-22.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
The authors have equitably contributed in obtaining the new results presented in this article. 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
Piri, H., Badali, A.H. Strong convergence theorem for amenable semigroups of nonexpansive mappings and variational inequalities. Fixed Point Theory Appl 2011, 55 (2011). https://doi.org/10.1186/1687-1812-2011-55
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2011-55