- Research
- Open access
- Published:
Viscosity approximation methods for nonexpansive mappings in CAT(0) spaces
Journal of Inequalities and Applications volume 2013, Article number: 93 (2013)
Abstract
The purpose of this paper is to study the strong convergence theorems of Moudafi’s viscosity approximation methods for a nonexpansive mapping T in CAT(0) spaces without the property . For a contraction f on C and , let be the unique fixed point of the contraction ; i.e.,
and
where is arbitrarily chosen and satisfies certain conditions. We prove that the iterative schemes and converge strongly to the same point such that , which is the unique solution of the variational inequality (VIP)
By using the concept of quasilinearization, we remark that the proof is different from that of Shi and Chen in J. Appl. Math. 2012:421050, 2012. In fact, strong convergence theorems for two given iterative schemes are established in CAT(0) spaces without the property .
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 CAT(0) space if all geodesic triangles of an appropriate size satisfy the following comparison axiom.
CAT(0): Let △ be a geodesic triangle in X and let be a comparison triangle for △. Then △ is said to satisfy the CAT(0) inequality if for all and all comparison points ,
If x, , are points in a CAT(0) space and if is the midpoint of the segment , then the CAT(0) inequality implies
This is the (CN)-inequality of Bruhat and Tits [1]. In fact (cf. [2], p.163), a geodesic space is a CAT(0) 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 CAT(0) 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 CAT(0) 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 CAT(0) 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 CAT(0) 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 the 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 CAT(0) 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 a metric D, which is called the dual metric space of .
Recently, Dehghan and Rooin [7] introduced the duality mapping in CAT(0) spaces and studied its relation with subdifferential by using the concept of quasilinearization. Then they presented a characterization of a metric projection in CAT(0) spaces as follows.
Theorem 1.2 [[7], Theorem 2.4]
Let C be a nonempty convex subset of a complete CAT(0) space X, and . Then
Let C be a nonempty subset of a complete CAT(0) space X. Then the mapping T of C into itself is called nonexpansive iff for all . A point is called a fixed point of T if . We denote by the set of all fixed points of T. Kirk [8] showed that the fixed point set of a nonexpansive mapping T is closed and convex. A mapping f of C into itself is called contraction with coefficient iff for all . Banach’s contraction principle [9] guarantees that f has a unique fixed point when C is a nonempty closed convex subset of a complete metric space. The existence of fixed points and convergence theorems for several mappings in CAT(0) spaces have been investigated by many authors (see also [10–16]).
In 2010, Saejung [15] studied the convergence theorems of the following Halpern’s iterations for a nonexpansive mapping T: Let u be fixed and be the unique fixed point of the contraction ; i.e.,
where and are arbitrarily chosen and
where . It is proved in [15] that converges strongly as to which is nearest to u (), and converges strongly as to which is nearest to u under certain appropriate conditions on , where is a metric projection from X onto C.
In 2012, Shi and Chen [16] 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 the unique fixed point of the contraction ; i.e.,
and is arbitrarily chosen and
where . They proved that defined by (6) converges strongly as to such that in the framework of a CAT(0) space satisfying the property , i.e., if for ,
Furthermore, they also obtained that defined by (7) converges strongly as to under certain appropriate conditions imposed on .
All of the above bring us the following conjectures.
Question 1.3 Could we obtain the strong convergence of both and defined by (6) and (7) respectively, in the framework of a CAT(0) space without the property ?
The purpose of this paper is to study the strong convergence theorems of the iterative schemes (6) and (7) in CAT(0) spaces without the property . We prove that the iterative schemes (6) and (7) converge strongly to such that , which is the unique solution of the variational inequality (VIP)
By using the concept of quasilinearization, we remark that the proof given below is different from that of Shi and Chen [16]. In fact, strong convergence theorems for two given iterative schemes are established in CAT(0) spaces without the property .
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 CAT(0) 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 CAT(0) space, and . Then
Lemma 2.2 [[11], Lemma 2.4]
Let X be a CAT(0) space, and . Then
Lemma 2.3 [[11], Lemma 2.5]
Let X be a CAT(0) space, and . Then
The concept of Δ-convergence introduced by Lim [17] in 1976 was shown by Kirk and Panyanak [18] in CAT(0) spaces to be very similar to weak convergence in the Banach space setting. Next, we give the concept of Δ-convergence and collect some basic properties.
Let be a bounded sequence in a CAT(0) 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 [14] that in a CAT(0) 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 the CAT(0) 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 CAT(0) 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 [18]
Every bounded sequence in a complete CAT(0) space always has a Δ-convergent subsequence.
Lemma 2.5 [13]
If C is a closed convex subset of a complete CAT(0) space and if is a bounded sequence in C, then the asymptotic center of is in C.
Lemma 2.6 [13]
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 CAT(0) 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 ([[19], 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 [[19], Theorem 2.6]
Let X be a complete CAT(0) space, be a sequence in X, and . Then Δ-converges to x if and only if for all .
Lemma 2.8 [[20], Lemma 2.1]
Let be a sequence of non-negative real numbers satisfying the property
where and such that
-
1.
;
-
2.
or .
Then converges to zero as .
The following two lemmas can be obtained from elementary computation. For convenience of the readers, we include the details.
Lemma 2.9 Let X be a complete CAT(0) space. Then for all , the following inequality holds:
Proof
Hence
□
Lemma 2.10 Let X be a CAT(0) space. For any and , let . Then, for all ,
-
(i)
;
-
(ii)
and .
Proof (i) It follows from the (CN)-inequality that
(ii) The proof is similar to (i). □
3 Variational inequalities in CAT(0) spaces
In this section, we present strong convergence theorems of Moudafi’s viscosity methods in CAT(0) spaces. Our first result is the continuous version of Theorem 2.2 of Shi and Chen [16]. By using the concept of quasilinearization, we note that the proof given below is different from that of Shi and Chen.
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
This implies that is a contraction mapping. Then there exists a unique such that
Let be the unique fixed point of . Thus
Theorem 3.1 Let C be a closed convex subset of a complete CAT(0) space X, and let be a nonexpansive mapping with . Let f be a contraction on C with coefficient . For each , let be given by
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
Assume that is such that . Put . 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, 2.6, we may assume that Δ-converges to a point and . It follows from Lemma 2.10 (i) that
It follows that
and thus
Since Δ-converges to , by Lemma 2.7, we have
It follows from (13) that converges strongly to .
Next, we show that solves the variational inequality (12). Applying Lemma 2.3, for any ,
It implies that
Taking the limit through , we can get that
Hence
That is, solves the inequality (12).
Finally, we show that the entire net converges to , assume , where . By the same argument, we get that and solves the variational inequality (12), i.e.,
and
Adding up (15) and (16), we get that
Since , we have that , and so . Hence the net converges strongly to which is the unique solution to the variational inequality (12). This completes the proof. □
Remark 3.2 We give the different proof of [[16], Theorem 2.2]. In fact, the property imposed on a CAT(0) space X is removed.
If , then the following result can be obtained directly from Theorem 3.1.
Corollary 3.3 [[15], Lemma 2.2]
Let C be a closed convex subset of a complete CAT(0) space X, and let be a nonexpansive mapping with . For each , let u be fixed and be given by
Then converges strongly as to which is nearest to u which is equivalent to the following variational inequality:
Theorem 3.4 Let C be a closed convex subset of a complete CAT(0) space X, and let be a nonexpansive mapping with . Let f be a contraction on C with coefficient . For the arbitrary initial point , let be generated by
where satisfies the following conditions:
-
(i)
;
-
(ii)
;
-
(iii)
either or .
Then converges strongly as to such that which is equivalent to the variational inequality (12).
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 . Next, we claim that . To this end, we observe that
By the conditions (ii) and (iii) and Lemma 2.8, we have
It follows from (20) and condition (i) that
Let be a net in C such that
By Theorem 3.1, we have that converges strongly as to a fixed point , which solves the variational inequality (12). Now, we claim that
It follows from Lemma 2.10 (i) that
where . This implies that
Taking the limit as first and then , the inequality (22) yields
Since as and by the continuity of a metric distance d, we have, for any fixed ,
It implies that, for any , there exists a such that
Thus, by the upper limit as first and then , the inequality in (23), we get that
Since ε is arbitrary, it follows that
Finally, we prove that as . For any , we set . It follows from Lemma 2.9 and Lemma 2.10 (i), (ii) that
which implies that
where . It then follows that
where
Applying Lemma 2.8, we can conclude that . This completes the proof. □
Remark 3.5 We give the different proof of [[16], Theorem 2.3]. In fact, the property imposed on a CAT(0) space X is removed.
If , then the following corollary can be obtained directly from Theorem 3.4.
Corollary 3.6 [[15], Theorem 2.3]
Let C be a closed convex subset of a complete CAT(0) space X, and let be a nonexpansive mapping with . Let be arbitrarily chosen and be generated by
where satisfies the following conditions:
-
(i)
;
-
(ii)
;
-
(iii)
either or .
Then converges strongly as to which is nearest to u which is equivalent to the following variational inequality (18).
References
Bruhat F, Tits J: Groupes ré ductifs sur un corps local. I. Donêes radicielles valuées. Inst. Hautes Êtudes Sci. Publ. Math. 1972, 41: 5–251. 10.1007/BF02715544
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
Kakavandi BA, Amini M: Duality and subdifferential for convex functions on complete CAT(0) 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 CAT(0) spaces. International Conference on Functional Equation 2012, 41–43.
Kirk WA: Geodesic geometry and fixed point theory. Colecc. Abierta 64. In Seminar of Mathematical Analysis (Malaga/Seville, 2002/2003). University of Seville, Secretary Publication, Seville; 2003:195–225.
Banach S: Sur les oṕration dans les ensembles abstraits et leur applications aux équations intégrales. Fundam. Math. 1922, 3: 133–181.
Cho YJ, Ciric LB, Wang S: Convergence theorems for nonexpansive semigroups in CAT(0) spaces. Nonlinear Anal. 2011, 74: 6050–6059. 10.1016/j.na.2011.05.082
Dhompongsa S, Panyanak B: On Δ-convergence theorems in CAT(0) spaces. Comput. Math. Appl. 2008, 56: 2572–2579. 10.1016/j.camwa.2008.05.036
Dhompongsa S, Kaewkhao A, Panyanak B: Lim’s theorems for multivalued mappings in CAT(0) spaces. J. Math. Anal. Appl. 2005, 312: 478–487. 10.1016/j.jmaa.2005.03.055
Dhompongsa S, Kirk WA, Panyanak B: Nonexpansive set-valued mappings in metric and Banach spaces. J. Nonlinear Convex Anal. 2007, 8: 35–45.
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
Saejung S: Halpern’s iteration in CAT(0) spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 471781 10.1155/2010/471781
Shi LY, Chen RD: Strong convergence of viscosity approximation methods for nonexpansive mappings in CAT(0) spaces. J. Appl. Math. 2012., 2012: Article ID 421050 10.1155/2012/421050
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
Kakavandi BA: Weak topologies in complete CAT(0) metric spaces. Proc. Am. Math. Soc. 2013, 141(3):1029–1039. 10.1090/S0002-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 Naresuan university.
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 mappings in CAT(0) spaces. J Inequal Appl 2013, 93 (2013). https://doi.org/10.1186/1029-242X-2013-93
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-93