- Research
- Open access
- Published:
Viscosity approximation methods for nonexpansive semigroups in spaces
Fixed Point Theory and Applications volume 2013, Article number: 160 (2013)
Abstract
In this paper, we study the strong convergence of Moudafi’s viscosity approximation methods for approximating a common fixed point of a one-parameter continuous semigroup of nonexpansive mappings in spaces. We prove that the proposed iterative scheme converges strongly to a common fixed point of a one-parameter continuous semigroup of nonexpansive mappings which is also a unique solution of the variational inequality. The results presented in this paper extend and enrich the existing literature.
1 Introduction
Let be a metric space. A geodesic path joining to (or, more briefly, a geodesic from x to y) is a map c from a closed interval to X such that , , and for all . In particular, c is an isometry and . The image α of c is called a geodesic (or metric) segment joining x and y. When it is unique, this geodesic segment is denoted by . The space is said to be a geodesic space if every two points of X are joined by a geodesic, and X is said to be uniquely geodesic if there is exactly one geodesic joining x and y for each . A subset is said to be convex if Y includes every geodesic segment joining any two of its points. A geodesic triangle in a geodesic metric space consists of three points , , in X (the vertices of △) and a geodesic segment between each pair of vertices (the edges of △). A comparison triangle for the geodesic triangle in is a triangle in the Euclidean plane such that for all .
A geodesic space is said to be a space if all geodesic triangles of appropriate size satisfy the following comparison axiom.
: Let △ be a geodesic triangle in X and let be a comparison triangle for △. Then △ is said to satisfy the inequality if for all and all comparison points ,
If x, , are points in a space and if is the midpoint of the segment , then the inequality implies
This is the (CN)-inequality of Bruhat and Tits [1]. In fact (cf. [2], p.163), a geodesic space is a space if and only if it satisfies the (CN)-inequality.
It is well known that any complete, simply connected Riemannian manifold having nonpositive sectional curvature is a space. Other examples include pre-Hilbert spaces, ℝ-trees (see [2]), Euclidean buildings (see [3]), the complex Hilbert ball with a hyperbolic metric (see [4]), and many others. Complete spaces are often called Hadamard spaces.
It is proved in [2] that a normed linear space satisfies the (CN)-inequality if and only if it satisfies the parallelogram identity, i.e., is a pre-Hilbert space; hence it is not so unusual to have an inner product-like notion in Hadamard spaces. Berg and Nikolaev [5] introduced the concept of quasilinearization as follows.
Let us formally denote a pair by and call it a vector. Then quasilinearization is defined as a map defined by
It is easily seen that , and for all . We say that X satisfies the Cauchy-Schwarz inequality if
for all . It is known [[5], Corollary 3] that a geodesically connected metric space is a space if and only if it satisfies the Cauchy-Schwarz inequality.
In 2010, Kakavandi and Amini [6] introduced the concept of a dual space for spaces as follows. Consider the map defined by
where is the space of all continuous real-valued functions on X. Then the Cauchy-Schwarz inequality implies that is a Lipschitz function with a Lipschitz semi-norm for all and , where
is the Lipschitz semi-norm of the function . Now, define the pseudometric D on by
Lemma 1.1 [[6], Lemma 2.1]
if and only if for all .
For a complete space , the pseudometric space can be considered as a subspace of the pseudometric space of all real-valued Lipschitz functions. Also, D defines an equivalence relation on , where the equivalence class of is
The set is a metric space with metric D, which is called the dual metric space of .
Recently, Dehghan and Rooin [7] introduced the duality mapping in spaces and studied its relation with subdifferential, by using the concept of quasilinearization. Then they presented a characterization of metric projection in spaces as follows.
Theorem 1.2 [[7], Theorem 2.4]
Let C be a nonempty convex subset of a complete space X, and . Then
From now on, let ℕ be the set of positive integers, let ℝ be the set of real numbers, and let be the set of nonnegative real numbers. Let C be a nonempty, closed and convex subset of a complete space X. A family of self-mappings of C is called a one-parameter continuous semigroup of nonexpansive mappings if the following conditions hold:
-
(i)
for each , is a nonexpansive mapping on C, i.e.,
-
(ii)
for all ;
-
(iii)
for each , the mapping from into C is continuous.
A family of mappings is called a one-parameter strongly continuous semigroup of nonexpansive mappings if conditions (i), (ii) and (iii) and the following condition are satisfied:
-
(iv)
for all .
We shall denote by ℱ the common fixed point set of , that is,
One classical way to study nonexpansive mappings is to use contractions to approximate nonexpansive mappings. More precisely, take and define a contraction by
where is an arbitrary fixed element. Banach’s contraction mapping principle guarantees that has a unique fixed point in C. It is unclear, in general, what the behavior of is as , even if T has a fixed point. However, in the case of T having a fixed point, Browder [8] proved that converges strongly to a fixed point of T that is nearest to u in the framework of Hilbert spaces. Reich [9] extended Browder’s result to the setting of Banach spaces and proved, in a uniformly smooth Banach space, that converges strongly to a fixed point of T and the limit defines the (unique) sunny nonexpansive retraction from C onto .
Halpern [10] introduced the following explicit iterative scheme (1.5) for a nonexpansive mapping T on a subset C of a Hilbert space by taking any points and defined the iterative sequence by
He proved that the sequence generated by (1.5) converges to a fixed point of T.
It is an interesting problem to extend the above (Browder’s [8] and Halpern’s [10]) results to the nonexpansive semigroup case. In [11], Shioji and Takahashi introduced the following implicit iteration in a Hilbert space:
where C is a nonempty closed convex subset of a real Hilbert space H, , is a sequence in , is a sequence of positive real numbers divergent to ∞. Under suitable conditions, they proved strong convergence of to a member of ℱ.
Later, Suzuki [12] was the first to introduce in a Hilbert space the following iteration process:
where is a strongly continuous semigroup of nonexpansive mappings on C such that and and are appropriate sequences of real numbers. He proved that generated by (1.7) converges strongly to the element of ℱ nearest to u. Using Moudafi’s viscosity approximation methods, Song and Xu [13] introduced the following iteration process:
and
They proved that converges to the same point of ℱ in a reflexive strictly Banach space with a uniformly Gâteaux differentiable norm.
In the similar way, Dhompongsa et al. [14] extended Browder’s iteration to a strongly continuous semigroup of nonexpansive mappings in a complete space X as follows:
where C is a nonempty closed convex subset of a complete space X, , and are sequences of real numbers satisfying , , and . The proved that and converges to the element of ℱ nearest to u. For other related results, see [15, 16].
In 2012, Shi and Chen [17], studied the convergence theorems of the following Moudafi’s viscosity iterations for a nonexpansive mapping T: for a contraction f on C and , let be a unique fixed point of the contraction ; i.e.,
and is arbitrarily chosen and
where . They proved defined by (1.10) converges strongly as to such that in the framework of space satisfying property , i.e., if for ,
Furthermore, they also obtained that defined by (1.11) converges strongly as to under certain appropriate conditions imposed on .
By using the concept of quasilinearization, Wangkeeree and Preechasilp [18] improved Shi and Chen’s results. In fact, they proved the strong convergence theorems for two given iterative schemes (1.10) and (1.11) in a complete space without the property .
Motivated and inspired by Song and Xu [13], Dhompongsa et al. [14], and Wangkeeree and Preechasilp [18], in this paper we aim to study the strong convergence theorems of Moudafi’s viscosity approximation methods for a one-parameter continuous semigroup of nonexpansive mappings in spaces. Let C be a nonempty, closed and convex subset of a space X. For a given contraction f on C and , let be a unique fixed point of the contraction ; i.e.,
and
We prove that the iterative schemes defined by (1.12) and defined by (1.13) converge strongly to the same point such that , which is the unique solution of the variational inequality
where ℱ is the common fixed point set of , that is,
2 Preliminaries
In this paper, we write for the unique point z in the geodesic segment joining from x to y such that
We also denote by the geodesic segment joining from x to y, that is, . A subset C of a space is convex if for all .
The following lemmas play an important role in our paper.
Lemma 2.1 [[2], Proposition 2.2]
Let X be a space, and . Then
Lemma 2.2 [[19], Lemma 2.4]
Let X be a space, and . Then
Lemma 2.3 [[19], Lemma 2.5]
Let X be a space, and . Then
The concept of Δ-convergence introduced by Lim [20] in 1976 was shown by Kirk and Panyanak [21] in spaces to be very similar to the weak convergence in Banach space setting. Next, we give the concept of Δ-convergence and collect some basic properties.
Let be a bounded sequence in a space X. For , we set
The asymptotic radius of is given by
and the asymptotic center of is the set
It is known from Proposition 7 of [22] that in a complete space, consists of exactly one point. A sequence is said to Δ-converge to if for every subsequence of . The uniqueness of an asymptotic center implies that a space X satisfies Opial’s property, i.e., for given such that -converges to x and given with ,
Since it is not possible to formulate the concept of demiclosedness in a setting, as stated in linear spaces, let us formally say that ‘ is demiclosed at zero’ if the conditions Δ-converges to x and imply .
Lemma 2.4 [21]
Every bounded sequence in a complete space always has a Δ-convergent subsequence.
Lemma 2.5 [23]
If C is a closed convex subset of a complete space and if is a bounded sequence in C, then the asymptotic center of is in C.
Lemma 2.6 [23]
If C is a closed convex subset of X and is a nonexpansive mapping, then the conditions Δ-converges to x and imply and .
Having the notion of quasilinearization, Kakavandi and Amini [6] introduced the following notion of convergence.
A sequence in the complete space w-converges to if
i.e., for all .
It is obvious that convergence in the metric implies w-convergence, and it is easy to check that w-convergence implies Δ-convergence [[6], Proposition 2.5], but it is showed in [[24], Example 4.7] that the converse is not valid. However, the following lemma shows another characterization of Δ-convergence as well as, more explicitly, a relation between w-convergence and Δ-convergence.
Lemma 2.7 [[24], Theorem 2.6]
Let X be a complete space, be a sequence in X and . Then -converges to x if and only if for all .
Lemma 2.8 [[25], Lemma 2.1]
Let be a sequence of non-negative real numbers satisfying the property
where and such that
-
(i)
;
-
(ii)
or .
Then converges to zero as .
3 Viscosity approximation methods
In this section, we present the strong convergence theorems of Moudafi’s viscosity approximation methods for a one-parameter continuous semigroup of nonexpansive mappings in spaces. Before proving main results, we need the following two vital lemmas.
Lemma 3.1 Let X be a complete space. Then, for all , the following inequality holds:
Proof Using (1.2), we have that
Therefore we obtain that
which is the desired result. □
Lemma 3.2 Let X be a space. For any and , let . Then, for all ,
-
(i)
;
-
(ii)
and .
Proof (i) It follows from (CN)-inequality (1.1) that
(ii) The proof is similar to (i). □
For any , and a contraction f with coefficient , define the mapping by
It is not hard to see that is a contraction on C. Indeed, for , we have
Therefore we have that is a contraction mapping. Let be the unique fixed point of ; that is,
Now we are in a position to state and prove our main results.
Theorem 3.3 Let C be a closed convex subset of a complete space X, and let be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all and any bounded subset B of C,
Let f be a contraction on C with coefficient . Suppose that , such that , and let be given by (3.2). Then converges strongly as to such that , which is equivalent to the following variational inequality:
Proof We first show that is bounded. For any , we have that
Then
This implies that
Hence is bounded, so are and . We get that
Since is u.a.r. and , then for all ,
where B is any bounded subset of C containing . Hence
We will show that contains a subsequence converging strongly to such that , which is equivalent to the following variational inequality:
Since is bounded, by Lemma 2.4, there exists a subsequence of which Δ-converges to a point , denoted by . We claim that . Since every space has Opial’s property, for any , if , we have
This is a contradiction, and hence . So we have the claim. It follows from Lemma 3.2(i) that
It follows that
and thus
Since Δ-converges to , by Lemma 2.7, we have
It follows from (3.6) that converges strongly to . Next, we show that solves the variational inequality (3.3). Applying Lemma 2.3, for any ,
It implies that
Taking the limit through , we can get that
Hence
That is, solves the inequality (3.3). Finally, we show that the sequence converges to . Assume that , where . By the same argument, we get that and solves the variational inequality (3.3), i.e.,
and
Adding up (3.7) and (3.8), we get that
Since , we have that , and so . Hence the sequence converges strongly to , which is the unique solution to the variational inequality (3.3). This completes the proof. □
If , then the following result can be obtained directly from Theorem 3.3.
Corollary 3.4 Let C be a closed convex subset of a complete space X, and let be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all and any bounded subset B of C,
Let u be any element in C. Suppose , such that and and let be given by
Then converges strongly as to such that , which is equivalent to the following variational inequality:
Theorem 3.5 Let C be a closed convex subset of a complete space X, and let be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all and any bounded subset B of C,
Let f be a contraction on C with coefficient . Suppose that , , , and is given by
where satisfies the following conditions:
-
(i)
;
-
(ii)
and
-
(iii)
.
Then converges strongly as to such that , which is equivalent to the variational inequality (3.3).
Proof We first show that the sequence is bounded. For any , we have that
By induction, we have
for all . Hence is bounded, so are and . Using the assumption that , we get that
Since is u.a.r. and , then for all ,
where B is any bounded subset of C containing . Hence
Let be a sequence in C such that
It follows from Theorem 3.3 that converges strongly as to a fixed point , which solves the variational inequality (3.3). Now, we claim that
It follows from Lemma 3.2(i) that
where . This implies that
Taking the upper limit as first, and then , inequality (3.12) yields that
Since
Thus, by taking the upper limit as first, and then the last inequality, it follows from and (3.13) that
Finally, we prove that as . For any , we set . It follows from Lemma 3.1 and Lemma 3.2(i), (ii) that
which implies that
where . It then follows that
where
Applying Lemma 2.8, we can conclude that . This completes the proof. □
If , then the following corollary can be obtained directly from Theorem 3.5.
Corollary 3.6 Let C be a closed convex subset of a complete space X, and let be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all and any bounded subset B of C,
Suppose that , , and is given by
where satisfies the following conditions:
-
(i)
;
-
(ii)
and
-
(iii)
.
Then converges strongly as to such that , which is equivalent to the variational inequality (3.9).
References
Bruhat F, Tits J: Groupes réductifs sur un corps local. I. Donêes radicielles valuées. Publ. Math. IHES 1972, 41: 5–251.
Bridson M, Haefliger A: Metric Spaces of Nonpositive Curvature. Springer, Berlin; 1999.
Brown KS: Buildings. Springer, New York; 1989.
Goebel K, Reich S Series of Monographs and Textbooks in Pure and Applied Mathematics 83. In Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York; 1984.
Berg ID, Nikolaev IG: Quasilinearization and curvature of Alexandrov spaces. Geom. Dedic. 2008, 133: 195–218. 10.1007/s10711-008-9243-3
Ahmadi Kakavandi B, Amini M:Duality and subdifferential for convex functions on complete metric spaces. Nonlinear Anal. 2010, 73: 3450–3455. 10.1016/j.na.2010.07.033
Dehghan H, Rooin J:A characterization of metric projection in spaces. In International Conference on Functional Equation, Geometric Functions and Applications (ICFGA 2012). Payame Noor University, Tabriz; 2012:41–43., 10-12th May 2012
Browder FE: Fixed point theorems for noncompact mappings in Hilbert spaces. Proc. Natl. Acad. Sci. USA 1965, 53: 1272–1276. 10.1073/pnas.53.6.1272
Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75: 287–292. 10.1016/0022-247X(80)90323-6
Halpern B: Fixed points of nonexpansive maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
Shioji N, Takahashi W: Strong convergence theorems for asymptotically nonexpansive semi-groups in Hilbert spaces. Nonlinear Anal. 1998, 34: 87–99. 10.1016/S0362-546X(97)00682-2
Suzuki T: On strong convergence to common fixed points of nonexpansive semigroups in Hilbert spaces. Proc. Am. Math. Soc. 2003, 131: 2133–2136. 10.1090/S0002-9939-02-06844-2
Song Y, Xu S: Strong convergence theorems for nonexpansive semigroup in Banach spaces. J. Math. Anal. Appl. 2008, 338: 152–161. 10.1016/j.jmaa.2007.05.021
Dhompongsa S, Fupinwong W, Kaewkhao A: Common fixed points of a nonexpansive semigroup and a convergence theorem for Mann iterations in geodesic metric spaces. Nonlinear Anal. 2009, 70: 4268–4273. 10.1016/j.na.2008.09.012
Cho YJ, Ćirić L, Wang SH:Convergence theorems for nonexpansive semigroups in spaces. Nonlinear Anal. 2011, 74: 6050–6059. 10.1016/j.na.2011.05.082
Lin L-J, Chuang C, Yu ZT:Convergence theorems for some semigroups of nonexpansive mappings in complete spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 155. doi:10.1186/1687–1812–2012–155
Shi LY, Chen RD:Strong convergence of viscosity approximation methods for nonexpansive mappings in spaces. J. Appl. Math. 2012., 2012: Article ID 421050. doi:10.1155/2012/421050
Wangkeeree R, Preechasilp P:Viscosity approximation methods for nonexpansive mappings in spaces. J. Inequal. Appl. 2013., 2013: Article ID 93. doi:10.1186/1029–242X-2013–93
Dhompongsa S, Panyanak B:On Δ-convergence theorems in spaces. Comput. Math. Appl. 2008, 56: 2572–2579. 10.1016/j.camwa.2008.05.036
Lim TC: Remarks on some fixed point theorems. Proc. Am. Math. Soc. 1976, 60: 179–182. 10.1090/S0002-9939-1976-0423139-X
Kirk WA, Panyanak B: A concept of convergence in geodesic spaces. Nonlinear Anal. 2008, 68: 3689–3696. 10.1016/j.na.2007.04.011
Dhompongsa S, Kirk WA, Sims B: Fixed points of uniformly Lipschitzian mappings. Nonlinear Anal. 2006, 65: 762–772. 10.1016/j.na.2005.09.044
Dhompongsa S, Kirk WA, Panyanak B: Nonexpansive set-valued mappings in metric and Banach spaces. J. Nonlinear Convex Anal. 2007, 8: 35–45.
Ahmadi Kakavandi B:Weak topologies in complete metric spaces. Proc. Am. Math. Soc. 2013, 141: 1029–1039. S 0002–9939(2012)11743–5
Xu HK: An iterative approach to quadratic optimization. J. Optim. Theory Appl. 2003, 116: 659–678. 10.1023/A:1023073621589
Acknowledgements
The first author is supported by the Centre of Excellence in Mathematics under the Commission on Higher Education, Ministry of Education, Thailand.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both 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
Wangkeeree, R., Preechasilp, P. Viscosity approximation methods for nonexpansive semigroups in spaces. Fixed Point Theory Appl 2013, 160 (2013). https://doi.org/10.1186/1687-1812-2013-160
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-160