Abstract
In this paper, we introduce a new iterative process for approximating common fixed points of two non-self mappings in the setting of CAT(0) spaces. Then we establish \(\Delta \)-convergence and strong convergence results for two nonexpansive non-self mappings under appropriate conditions. Moreover, we establish strong convergence theorems for approximating common fixed points of two Lipschitz quasi-nonexpansive non-self mappings under some additional conditions. Our results improve, complement and unify most of the results in the literature.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let X be a CAT(0) space and K be a nonempty subset of X. A point x in K is called a fixed point of the mapping T if \(x= Tx.\) The set of all fixed points of the mapping T is denoted by F(T), i.e \(F(T)=\{x\in K:x= Tx\}.\) A mapping \(T:K\rightarrow X\) is said to be
-
(a)
L-Lipschitz if there exists \(L > 0\) such that
$$\begin{aligned} d(Tx,Ty)\le Ld(x,y), \text{ for } \text{ all } x,y\in K. \end{aligned}$$ -
(b)
nonexpansive mapping if \(d(Tx,Ty)\le d(x,y), \text{ for } \text{ all } \) \(x,y\in K.\)
-
(c)
quasi-nonexpansive mapping if \(F(T)\not =\emptyset \) and such that
$$\begin{aligned} d(Tx,Tp)\le d(x,p), \forall x\in K,\forall p\in F(T). \end{aligned}$$
We observe that the class of Lipschitz mappings includes the class of nonexpansive mappings. In fact, a nonexpansive mapping is 1-Lipschiz mapping. One can also easily observe that a nonexpansive mapping with nonempty fixed point set is quasi-nonexpansive mapping. However, a quasi-nonexpansive mapping need not be nonexpansive (see, e.g., [24]).
Interests to study fixed points of nonlinear operators stems mainly from its application in diverse fields of sciences such as differential equations, optimization, control theory, economics, graph theory, biology and computer sciences among others. Consequently, the existence of fixed points and their approximations for nonexpansive mappings and their generalizations have been studied by several authors (see, e.g. [1, 8, 11, 13, 17, 19,20,21,22,23, 30, 36] and the references therein).
Most of the iterative processes in the literature are well defined only for self mappings. For approximating fixed points of non-self mappings, researchers have been using metric projection or sunny nonexpansive retraction mappings (see [23, 25]). However, the process of calculating the projection or sunny nonexpansive mapping can be a resource consuming task and may require an approximating iterative scheme by itself. In the attempt to get rid of these difficulties, Colao and Marino [5] have successfully introduced and studied the following iterative process for non-self mapping without the use of any auxiliary operator.
where \(h(x):=\inf \{\lambda \ge 0: \lambda x+(1-\lambda )Tx \in C\},\forall x\in C\subseteq H.\) They established weak and strong convergence results of the algorithm for approximating fixed points of nonexpansive non-self mappings.
This method of Colao and Marino [5] have been used by many authors to construct and study iterative processes for approximating fixed points of non-self mappings (see, e.g., [6, 7, 12, 29, 32,33,34]). In particular, Tufa and Zegeye [33] introduced an iterative scheme for approximating fixed points of nonexpansive non-self mappings in the setting of CAT(0) spaces (see Corollary 3.5 of [33]). They established strong and \(\Delta \)-convergence results of the scheme.
On the other hand, iterative schemes for approximating common fixed points of two self mappings have been extensively studied (see, e.g., [14,15,16, 27, 28, 37]) as approximating common fixed points of two mappings is applicable in minimization problems (see, for instance, [26]. In [37], Yao and Chen introduced and studied the following iteration process for common fixed points of two self mappings:
where \(\{\alpha _{n}\},\{\beta _n\} \) and \(\{\gamma _n\}\) are in [0, 1] and \(\alpha _{n}+\beta _n+\gamma _n= 1.\) They obtained weak and strong convergence results of the proposed algorithm to a common fixed point of two asymptotically nonexpansive mappings in a uniformly convex Banach space. Many authors have been using nonexpansive retraction mappings to construct iterative methods for approximating common fixed points of two non-self mappings (see, for instance, [35, 38]). Recently, Tufa [31] obtained some weak and strong convergence results for two quasi-non-expansive non-self mappings using a new iterative scheme which does not involve any auxiliary operators such as projection and nonexpansive retraction mappings at the expense of lowering the space to a real Hilbert space.
Motivated by the above results, our purpose in this paper is to construct and study new iterative methods for approximating common fixed points of two non-self mappings in a complete CAT(0) space. We obtain \(\Delta \)-convergence and strong convergence results of the proposed method for nonexpansive non-self mappings under appropriate conditions. Moreover, we establish strong convergence results for approximating common fixed points of two L-Lipschitz quasi-nonexpansive non-self mappings under some additional conditions. Our results extend and generalize many of the results in the literature.
2 Preliminaries
Let (X, d) be a metric space and \(x,y\in X.\) A geodesic path joining x to y is a map \(r:[0,l]\subset \mathbb {R}\rightarrow X\) such that \(r(0) = x, r(l) = y\) and \(d(r(t), r(t_0)) = |t-t_0|\) for all \(t,t_0\in [0,l].\) The image of r is called a geodesic segment joining x and y. When it is unique this geodesic segment is denoted by [x, y]. This means that \(z\in [x,y]\) if and only if there exists \(t\in [0,1]\) such that \(d(x,z)=(1-t)d(x,y)\) and \(d(y,z)=td(x,y).\) In this case, we write \(z=tx\oplus (1-t)y.\)
The metric space (X, d) is said to be a geodesic space if every two points of X are joined by a geodesic and it is said to be uniquely geodesic if there is exactly one geodesic joining x and y for each \(x,y \in X.\) A uniquely geodesic space (X, d) is said to be an \(\mathbb {R}\)-tree, if \(x,y,z\in X\) with \([x,y]\cap [y,z]=\{y\}\) implies \([x,z]=[x,y]\cup [y,z].\) Hereafter, we denote a geodesic space (X, d) simply by X.
A geodesic triangle \(\triangle (x_1,x_2,x_3)\) in a geodesic space X consists of three points \(x_1,x_2,x_3\) of X and three geodesic segments joining each pair of vertices. A comparison triangle of a geodesic triangle \(\triangle (x_1,x_2,x_3)\) is the triangle \(\bar{\triangle }(x_1,x_2,x_3):=\triangle (\bar{x_1},\bar{x_2},\bar{x_3})\) in the Euclidean space \(\mathbb {R}^2\) such that \(d(x_i,x_j)= d_{\mathbb {R}^2}(\bar{x_i}, \bar{x_j})\) for all \(i,j=1, 2, 3.\)
A geodesic space X is said to be a CAT(0) space if all geodesic triangles satisfy the following comparison axiom:
where \(\triangle \) is a geodesic triangle in X and \(\bar{\triangle }\) is its comparison triangle in \(\mathbb {R}^2.\) It is well known that a CAT(0) space X is uniquely geodesic. Pre-Hilbert spaces, \(\mathbb {R}-\)trees and Euclidean buildings are examples of CAT(0) spaces. For details we refer the readers to standard texts such as [2, 3].
Let \(\{x_n\}\) be a bounded sequence in a CAT(0) space X. For \(x\in X,\) we set \(r(x, \{x_n\}) = \displaystyle \limsup _{n\rightarrow \infty }d(x,x_n).\) The asymptotic radius \(r(\{x_n\})\) of \(\{x_n\}\) is given by
and the asymptotic center \(A(\{x_n\})\) of \(\{x_n\}\) is the set
It is known [9] that in a CAT(0) space X, \( A(\{x_n\})\) consists of exactly one point. A sequence \(\{x_n\}\subseteq X\) is said to be \(\triangle \)-convergent to \(x\in X\) if \(A(\{x_{n_k}\}) = \{x\}\) for every subsequence \(\{x_{n_k}\}\) of \(\{x_n\}.\) From the uniqueness of asymptotic center, it follows that the CAT(0) space X satisfies Opial’s property, i.e., for a sequence \(\{x_n\}\) in X such that \(x_n~\Delta \)-converges to x and given \(y\in X\) with \(y\not =x,\) one has
A subset K of a CAT(0) space X is said to be convex if K includes every geodesic segment joining any two of its points. A convex set K is said to be strictly convex if for \(x,y \in \partial K\) and \(t\in (0, 1),\) we have \(tx\oplus (1-t)y\in \mathring{K},\) where \(\partial K\) and \(\mathring{K}\) denotes boundary and interior of K respectively.
A mapping \(T:K\rightarrow X\) is said to be inward on K if \(Tx\in I_K(x),\) where \(I_K(x):=\{w\in X: w=x~~or~~y=(1-\frac{1}{\lambda } )x\oplus \frac{1}{\lambda }w, \text{ for } \text{ some } y\in K, \lambda \ge 1\}\) for all \(x\in K.\) If for a sequence \(\{x_n\}\) in K such that \(x_n~~\Delta \)-converges to p and \(d(x_n, Tx_n)\rightarrow 0\) implies \(p=Tp,\) then the mapping \(I-T\) is called demiclosed at zero.
We may use the following lemmas in the sequel.
Lemma 1
[36] Let X be a complete CAT(0) space and \(\{x,x_1,x_2,\ldots , x_n\}\subseteq X.\) If \(\{\lambda _1, \lambda _2,\cdots , \lambda _n\}\subseteq [0,1]\) with \(\sum \nolimits _{i=1}^{n}\lambda _i=1,\) then for each \(i,j\in \{1,2,\ldots , n\},\) we have
Lemma 2
[18] Every bounded sequence in a complete CAT(0) space always has a \(\triangle -\)convergent subsequence.
Lemma 3
[4] Let X be a CAT(0) space. Then for each \(x,y,z\in X\) and \(\lambda \in [0,1]\), one has
Lemma 4
[10] Let X be a CAT(0) space. Then the following inequalities hold true for all \(x, y, z\in X\) and \(\lambda \in [0,1].\)
The following lemmas are consequences of Lemmas 3.1, 3.2 and 3.3 of Tufa and Zegeye [33], respectively.
Lemma 5
[33] Let K be a nonempty subset of a CAT(0) space X. If a mapping \(T:K\rightarrow X\) is \(L-\)Lipschitz quasi-nonexpansive, then F(T) is closed and convex.
Lemma 6
[33] Let K be a nonempty, closed and convex subset of a complete CAT(0) space X. If a mapping \(T:K\rightarrow X\) is nonexpansive, then \(I-T\) is demiclosed at zero.
Lemma 7
[33] Let K be a nonempty, closed and convex subset of a CAT(0) space X and \(T:K\rightarrow X\) be a mapping. Define \(h:K\rightarrow \mathbb {R}\) by
Then for any \(x\in K\) the following hold:
-
(1)
\(h(x)\in [0,1]\) and \(h(x)=0\) if and only if \(Tx\in K.\)
-
(2)
If \(\beta \in [0,h(x)]\), then \((1-\beta ) x \oplus \beta Tx\in K.\)
-
(3)
If T is inward mapping, then \(h(x)<1.\)
-
(4)
If \(Tx \not \in K,\) then \((1-h(x))x \oplus h(x)Tx\in \partial K.\)
3 Results and discussions
In this section, we construct an algorithm which involves two non-self mappings in the framework of CAT(0) spaces. Then we establish convergence results to a common fixed point of the mappings. We start with the following lemma.
Lemma 8
Let K be a nonempty, closed and convex subset of a CAT(0) space X and \(T,S:K\rightarrow X\) be two non-self mappings. Given \(\theta \in [0,1],\) define \(f_{\theta }:K\rightarrow [0, \infty ]\) by
Then for any \(x\in K\) the following hold:
-
(1)
If \(\theta x\oplus (1-\theta )Tx\in K,\) then \(f_{\theta }(x)\in [0,1]\) and \(f_{\theta }(x)=0\) iff \(Sx\in K.\)
-
(2)
If \(\theta x\oplus (1-\theta )Tx\in K,\) then \(\beta (\theta x + (1-\theta ) Tx\big )\oplus (1-\beta )Sx\in K\) for any \(\beta \in [f_{\theta }(x),1].\)
-
(3)
If T and S are inward mappings, then \(f_{\theta }(x)<1.\)
-
(4)
If \(\theta x\oplus (1-\theta )Tx\in K\) and \(Sx \not \in K,\) then
$$\begin{aligned} f_{\theta }(x)\big [\theta x \oplus (1-\theta ) Tx\big ]\oplus \big (1-f_{\theta }(x)\big )Sx\in \partial K. \end{aligned}$$
Proof
The proofs of (1) and (2) are obvious. Thus, we need to prove only (3) and (4).
(3) Let T and S be inward mappings and \(x\in K.\) Then for some \( c_1,c_2\ge 1,\) we have
Then, we have
Then since K is convex, we can conclude that
On the other hand, one can easily verify that \(\theta :=\frac{c_2}{c_1(2c_2-1)}\in (0,1].\) Hence,
(4) Assume that \(\theta x\oplus (1-\theta )Tx\in K\) and \(Sx \not \in K.\) Then \(f_{\theta }(x)\in [0,1]\) by (1). Let \(\lbrace w_n\rbrace \subseteq (0,f_{\theta }(x))\) be a real sequence such that \(w_n \rightarrow f_{\theta }(x).\) Then from the definition of \(f_{\theta },\) it follows that
Thus, by Lemma 3, we have
Then, since \(w_n \rightarrow f_{\theta }(x),\) it follows that
and since \(z_n =w_n \big (\theta x \oplus (1-\theta ) Tx\big ) \oplus (1-w_n)Sx \not \in K,\) for all \(n\ge 1,\) we obtain that
The proof is complete. \(\square \)
Note that if \(\theta = 1\) or T is an identity map, then Lemma 8 reduces to Lemma 7.
We now construct an iterative scheme which involves two non-self mappings. Let K be a nonempty, closed and convex subset of a CAT(0) space X and \(S, T:K\rightarrow X\) be two non-self mappings. Given \(x_1\in K,\) let
Take \(\theta _1:=\max \{\frac{1}{2}, h(x_1)\}.\) Then \(\theta _1x_1 \oplus (1-\theta _1)Tx_1\in K.\)
Now, let
Put \(\alpha _1=\max \{\frac{1}{2}, f_{\theta _1}(x_1)\}.\) Then by Lemma 8
If we continue the process in this fashion, by the principle of mathematical induction, we obtain a sequence \(\{x_n\}\) defined recursively as follows:
where \(h:K\rightarrow \mathbb {R}\) and \(f:K\rightarrow [0,\infty ]\) are defined, respectively, by \(h(x)=\inf \{\lambda \ge 0: \lambda x\oplus (1-\lambda )Tx\in K\}\) and \(f_{\theta }(x)=\inf \{\alpha \ge 0: \alpha [\theta x\oplus (1-\theta )Tx] \oplus (1-\alpha )Sx\in K\}, \) for given \(\theta \in [0,1].\)
We observe that Algorithm (4) reduces to Mann iterative scheme when T or S is an identity map. Now, we prove the following results.
Theorem 9
Let K be a nonempty, closed and convex subset of a complete CAT(0) space X and \(S,T: K\rightarrow X\) be two nonexpansive inward mappings with \(\mathcal {F}=F(T)\cap F(S)\not = \emptyset .\) Let \(\{x_n\}\) be a sequence defined in (4).
-
(i)
If there exists \(b\in (0,1)\) such that \(\theta _n, \alpha _n\le b, \forall n\ge 1,\) then \(\{x_n\}~~\Delta \)-converges to a point in \(\mathcal {F}.\)
-
(ii)
If K is strictly convex, \(\sum \nolimits _{n=1}^{\infty }(1-\theta _n)<\infty \) and \(\sum \nolimits _{n=1}^{\infty }(1-\alpha _n)<\infty ,\) then \(\{x_n\}\) strongly converges to a point in \(\mathcal {F}.\)
Proof
Let \(p\in \mathcal {F}\). Since T and S are nonexpansive, by Lemma 4, we have
Then the sequensce \(\{d(x_n,p)\}\) is decreasing which implies that
This in turn implies that \(\{x_n\}\) is bounded.
-
(i)
Suppose there exists \(b\in (0,1)\) such that \(\theta _n,\alpha _n\le b, \forall n\ge 1.\) Then by Lemma 1, we have
$$\begin{aligned} d^2(x_{n+1},p)= & {} d^2(\alpha _n\theta _n x_n\oplus \alpha _n(1-\theta _n)Tx_n\oplus (1-\alpha _n)Sx_n,p) \\\le & {} \alpha _n\theta _nd^2(x_n,p)+\alpha _n(1-\theta _{n})d^2(Tx_n,p)+(1-\alpha _n) d^2(Sx_n,p)\\{} & {} -\alpha _n^2\theta _n(1-\theta _n)d^2(Tx_n,x_n) \\\le & {} \alpha _n\theta _nd^2(x_n,p)+\alpha _n(1-\theta _{n})d^2(x_n,p)+(1-\alpha _n)d^2(x_n,p)\\{} & {} -\alpha _n^2\theta _n(1-\theta _n)d^2(Tx_n,x_n) \\= & {} d^2(x_n,p)-\alpha _n^2\theta _n(1-\theta _n)d^2(Tx_n,x_n). \end{aligned}$$This yields
$$\begin{aligned} \alpha _n^2\theta _n(1-\theta _n)d^2(Tx_n,x_n)\le d^2(x_n,p)-d^2(x_{n+1},p). \end{aligned}$$Then since \(\frac{1}{2}\le \theta _{n},\alpha _{n}\le b,\) it follows that
$$\begin{aligned} \sum _{n=1}^{\infty } \frac{1}{8}(1-b)d^2(Tx_n,x_n)\le \sum _{n=1}^{\infty }\alpha _n^2\theta _n(1-\theta _n)d^2(Tx_n,x_n)< \infty . \end{aligned}$$This implies that
$$\begin{aligned} \lim _{n\rightarrow \infty }d(x_n,Tx_n)=0. \end{aligned}$$Similarly, one can easily show that
$$\begin{aligned} \lim _{n\rightarrow \infty }d(x_n,Sx_n)=0. \end{aligned}$$On the other hand, since \(\{x_n\}\) is bounded, Lemma 2 implies that the set of all \(\triangle \)-cluster points of \(\{x_n\}\) is nonempty, that is
$$\begin{aligned} w(x_n):= \{x\in X: x_{n_i} ~~ \triangle \text{-converges } \text{ to } x \text{ for } \text{ some } \text{ subsequence } \{x_{n_i}\} \text{ of } \{x_n\}\}\not = \emptyset . \end{aligned}$$Thus, if \(x\in w(x_n),\) then there exists a subsequence \(\{x_{n_i}\}\) of \(\{x_n\}\) such that \(x_{n_i}~~\Delta \)-converges to x as \(n\rightarrow \infty .\) Then since \(I-T\) and \(I-S\) are demiclosed at zero (see Lemma 6), we have
$$\begin{aligned} x\in \mathcal {F}=F(T)\cap F(S). \end{aligned}$$Hence, \(w(x_n)\subseteq \mathcal {F}.\) To show uniqueness, suppose \(x, y\in w(x_n)\) such that \(x\not = y.\) Then there exist subsequences \(\{x_{n_i}\}\) and \(\{x_{n_j}\}\) of the sequence \(\{x_n\}\) such that \(x_{n_i} ~~\Delta \)-converges to x and \(x_{n_j}~~\Delta \)-converges to y as \(i,j\rightarrow \infty .\) Then since \(\lim \nolimits _{n\rightarrow \infty } d(x_n, x)\) exists for all \(x\in \mathcal {F}\) and CAT(0) space satisfies the Opial’s property, we have
$$\begin{aligned} \lim _{n\rightarrow \infty }d(x_n,x)= & {} \lim _{i\rightarrow \infty }d(x_{n_i},x)<\lim _{i\rightarrow \infty }d(x_{n_i},y)\\= & {} \lim _{n\rightarrow \infty }d(x_n,y)=\lim _{j\rightarrow \infty }d(x_{n_j},y)\\< & {} \lim _{j\rightarrow \infty }d(x_{n_j},y)=\lim _{n\rightarrow \infty }d(x_{n},x). \end{aligned}$$But this is a contradiction and hence \(x=y.\) Thus, every subsequence of \(\{x_n\}~~ \Delta \)-converges to x and hence \(\{x_n\}~~\Delta \)-converges to \(x\in \mathcal {F}.\)
-
(ii)
Suppose that K is strictly convex, \(\sum \nolimits _{n=1}^{\infty }(1-\theta _n)<\infty \) and \(\sum \nolimits _{n=1}^{\infty }(1-\alpha _n)<\infty .\)
Then
Moreover, from (4) and Lemma 4, we have
Then since \(\{x_n\}, \{Tx_n\}\) and \(\{Sx_n\}\) are bounded, we obtain that
Thus, \(\{x_n\}\) is strongly Cauchy sequence and hence \(x_n\rightarrow x^*\in K\) as \(n\rightarrow \infty .\)
On the other hand, since \(\lim \nolimits _{n\rightarrow \infty }\theta _n=1\) and \(\theta _n=\max \{\theta _{n-1},h(x_n)\},\) we can choose a subsequence \(\{x_{n_i}\}\) such that \(\{h(x_{n_i})\}\) is non-decreasing and \(\lim \nolimits _{i\rightarrow \infty }h(x_{n_i})=1.\) In particular, for any \(\gamma <1,\)
Now, choose \(\gamma _1, \gamma _2 \in (h(x^*),1)\) such that \(\gamma _1 \not = \gamma _2\) and let
Then for all \(\gamma \in [\gamma _1, \gamma _2],\) we have
Since \(x_{n_i}\rightarrow x^*\) and \(Tx_{n_i}\rightarrow Tx^*\) as \(i\rightarrow \infty ,\) it follows that \(t_{n_i}\rightarrow v\) as \(i\rightarrow \infty \) and hence \(v\in \partial K.\) Furthermore, since \(\gamma \) is arbitrary, it follows that \([v_1,v_2]\subseteq \partial K.\) Then by strict convexity of K, we obtain that \(v_1=v_2.\) Then \(d(v_1,Tx^*)=d(v_2,Tx^*)\) which implies that
Then since \(\gamma _1 \not = \gamma _2,\) it follows that \(x^*=Tx^*\) and hence, \(x^*\in F(T).\) It remains to show that \(x^*\in F(S).\) To this end, we observe that \(y_n:=\theta _n x_n\oplus (1-\theta _n)Tx_n \rightarrow x^*.\) Then, since \(\lim \nolimits _{n\rightarrow \infty }\alpha _n=1\) and \(\alpha _n=\max \{\alpha _{n-1},f_{\theta _n}(x_n)\},\) repeating the above arguments we obtain the required result. Indeed, we can choose a subsequence \(\{x_{n_j}\}\) such that \(\{f_{\theta _{n_j}}(x_{n_j})\}\) is non-decreasing and \(\lim \nolimits _{j\rightarrow \infty }f_{\theta _{n_j}}(x_{n_j})=1.\) In particular, for any \(\mu <1,\)
Now, choose \(\mu _1, \mu _2 \in (f_{\theta _{n_j}}(x^*),1)\) such that \(\mu _1 \not = \mu _2\) and let
Thus, for any \(\mu \in [\mu _1, \mu _2],\) we have
Since \(y_{n_j}\rightarrow x^*\) and \(Sx_{n_j}\rightarrow Sx^*\) as \(j\rightarrow \infty ,\) it follows that \(S_{n_j}\rightarrow u\) as \(j\rightarrow \infty \) and hence \(u\in \partial K.\) Furthermore, since \(\mu \) is arbitrary, it follows that \([u_1,u_2]\subseteq \partial K.\) Then by strict convexity of K, it follows that \(u_1=u_2\) and \(d(u_1,Sx^*)=d(u_2,Sx^*)\) which implies that \(\mu _1d(x^*,Sx^*)=\mu _2d(x^*,Sx^*).\) Then since \(\mu _1 \not = \mu _2,\) we have that \(x^*=Sx^*\) and hence \(x^*\in F(S).\) Therefore, \(\{x_n\}\) strongly converges to \(x^*\in \mathcal {F}.\) \(\square \)
Next, we prove strong convergence results using the condition (I). For this, we first give the definition of condition (I) for a pair of mappings. Recall that a mapping \(T:K\rightarrow X\) is said to satisfy condition (I) if there exists a nondecreasing function \( f: [0,\infty )\rightarrow [0,\infty )\) with \(f(0)=0\) and \(f(r)>0, \) for all \(r\in (0,\infty )\) such that \(d(x,Tx)\ge f(d(x, F(T))),\) for all \(x\in K,\) where \(d(x, F(T))=\inf \{d(x,p): p\in F(T)\}.\) Analogous definition for a pair of mappings is given below.
A pair of mappings S and T denoted by \(\{S, T\}\) is said to satisfy condition (I) if there exists a nondecreasing function \( f: [0,\infty )\rightarrow [0,\infty )\) with \(f(0)=0\) and \(f(r)>0, \) for all \(r\in (0,\infty )\) such that
where \(d(x, \mathcal {F})=\inf \{d(x,p): p\in \mathcal {F}=F(T)\cap F(S)\}.\)
Now, we consider the following Algorithm:
where \(h:K\rightarrow \mathbb {R}\) and \(f:K\rightarrow [0,\infty ]\) are defined, respectively, by \(h(x)=\inf \{\lambda \ge 0: \lambda x\oplus (1-\lambda )Tx\in K\}\) and \(f_{\theta }(x)=\inf \{\alpha \ge 0: \alpha [\theta x\oplus (1-\theta )Tx] \oplus (1-\alpha )Sx_n\in K\},\) for a given \(\theta \in [0,1].\)
Theorem 10
Let K be a nonempty, closed convex subset of a complete CAT(0) space X and \(S,T: K\rightarrow X\) be two L-Lipschitz quasi-nonexpansive inward mappings. Let \(\{x_n\}\) be a sequence as defined in (6) such that \(\sum \nolimits ^{\infty }_{n=1}(1-\alpha _n)=\infty .\) If the pair \(\{S, T\}\) satisfies the condition(I) and \(\mathcal {F}=F(T)\cap F(S)\not = \emptyset ,\) then \(\{x_n\}\) converges strongly to a point in \(\mathcal {F}.\)
Proof
From the method of the proof of Theorem 9, it is easy to see that \(\lim \nolimits _{n\rightarrow \infty }d(x_n,p)\) exists for each \(p\in \mathcal {F}.\) In addition, by Lemma 1, we have
This implies that
which in turn implies that
Also, from Lemma 1, we have:
Hence, we obtain
Furthermore, since \(\sum \nolimits ^{\infty }_{n=1}(1-\alpha _n)=\infty \) and \(\alpha _n\ge \theta _n\ge \frac{1}{2}\) for each n, it follows that
Thus, from (7) and (8), we get
Then, since \(\{S,T\}\) satisfies the Condition (I), we have \(\liminf \nolimits _{n\rightarrow \infty }f(d(x_n, \mathcal {F}))=0\) for some increasing function \(f:[0,\infty )\rightarrow [0,\infty )\) with \(f(0)=0, f(r)>0\) for \(r\in (0,\infty ).\) This gives \(\liminf \nolimits _{n\rightarrow \infty }d(x_n, \mathcal {F})=0.\) Moreover, since \(d(x_{n+1},p)\le d(x_n,p),\) taking infimum over all \(p\in \mathcal {F},\) we have
Then, the sequence \(\{d(x_n,\mathcal {F})\}\) is decreasing and hence \(\lim \nolimits _{n\rightarrow \infty }d(x_n, \mathcal {F})=0.\)
Now, for arbitrary \(p\in \mathcal {F}\) and any \(n,m\ge 1,\) we have
which implies that
Then \(\{x_n\}\) is a Cauchy sequence and hence \(x_n\rightarrow x^*\in K.\) Thus, we have
Then, it follows from Lemma 5 that \(x^*\in \mathcal {F}.\) This completes the proof. \(\square \)
If, in Theorem 10, T and S are nonexpansive and \(\mathcal {F}=F(T)\cap F(S)\not = \emptyset \), then T and S are 1-Lipschitz quasi-nonexpansive and so we have the following corollary.
Corollary 11
Let K be a nonempty, closed convex subset of a complete CAT(0) space X and \(S,T: K\rightarrow X\) be two nonexpansive inward mappings. Let \(\{x_n\}\) be a sequence as defined in (6) such that \(\sum \nolimits ^{\infty }_{n=1}(1-\alpha _n)=\infty .\) If the pair \(\{S,T\}\) satisfies the condition (I) and \(\mathcal {F}=F(T)\cap F(S)\not = \emptyset ,\) then \(\{x_n\}\) converges to a common fixed point of S and T.
A mapping \(T: K\rightarrow X\) is called hemicompact if, for any sequence \(\{x_n\}\) in K such that \(d(x_n,Tx_n)\rightarrow 0,\) there exist a subsequence \(\{x_{n_j}\}\) of \(\{x_n\}\) such that \(x_{n_j}\rightarrow p\in K.\) We note that if K is compact, then every mapping \( T:K\rightarrow X\) is hemicompact.
Now, we prove the following theorem.
Theorem 12
Let K be a nonempty, closed and convex subset of a complete CAT(0) space X and \(S,T: K\rightarrow X\) be two L-Lipschitz quasi-nonexpansive inward mappings. Let \(\{x_n\}\) be a sequence as defined in (6) such that \(\sum \nolimits ^{\infty }_{n=1}(1-\alpha _n)=\infty .\) Assume that \(\mathcal {F}=F(T)\cap F(S)\not = \emptyset \) and T or S is hemicompact. Then \(\{x_n\}\) converges strongly to a point in \(\mathcal {F}.\)
Proof
From the proof of Theorem 10, we have
Then, there exists a subsequence \(\{x_{m}\}\) of \(\{x_{n}\}\) such that \(\lim \nolimits _{m\rightarrow \infty }d(x_m,Tx_m)=0.\) Without loss of generality, assume that T is hemicompact. Then there is a subsequence \(\{x_{m_k}\}\) of \(\{x_{m}\}\) such that \(x_{m_k}\rightarrow x^*\in K\) as \(k\rightarrow \infty .\) Then the continuity of T implies
Moreover, we have:
From (9) and (10), we obtain \(x^*\in \mathcal {F}.\) By employing the method used to obtain (5), we can see that \(\lim \nolimits _{n\rightarrow \infty }d(x_n,x^*)\) exists. Thus,
Hence, \(\{x_{n}\}\) converges strongly to \(x^*\in \mathcal {F}.\) \(\square \)
If, in Theorem 12, we assume that K is Compact, then T and S are hemicompact and hence we have the following corollary.
Corollary 13
Let K be a nonempty, compact and convex subset of a CAT(0) space X and \(S,T: K\rightarrow X\) be two L-Lipschitz quasi-nonexpansive inward mappings with \(F(T)\cap F(S)\not = \emptyset .\) Let \(\{x_n\}\) be a sequence defined in (6) such that \(\sum \nolimits ^{\infty }_{n=1}(1-\alpha _n)=\infty .\) Then \(\{x_n\}\) converges strongly to a common fixed point of T and S.
Remark 1
In this paper, a new iterative method for finding a common fixed point of a pair of non-self mappings is studied in the setting of CAT(0) spaces. strong convergence and \(\Delta \)-convergence results of the scheme to a common fixed point of two nonexpansive non-self mappings are obtained under mild conditions. Moreover, strong convergence results for a pair of quasi-nonexpansive non-self mappings are established under some additional conditions. Our results extend and generalize many of the results in the literature. For instance, our results extends the results of Yao and Chem [37] in the sense that our results are valid for non-self mappings in a CAT(0) space more general than Hilbert spaces.
Data availibility
Not applicable.
References
Bestvina, M.: \(\mathbb{R}\)-trees in topology, geometry, and group theory. In: Handbook of Geometric Topology, North-Holland, Amsterdam, pp. 55–91 (2002)
Bridson, M., Haefliger, A.: Metric Spaces of Non-positive Curvature. Springer, Berlin (1999)
Brown, K.S.: Buildings. Springer, New York (1989)
Chaoha, P., Phon-On, A.: A note on fixed point sets in CAT (0) spaces. J. Math. Anal. Appl. 320(2), 983–987 (2006)
Colao, V., Marino, G.: Krasnoselskii–Mann method for non-self mappings. Fixed Point Theory Appl. 2015, 1–7 (2015)
Colao, V., Marino, G., Muglia, L.: On the approximation of zeros of non-self monotone operators. Numer. Funct. Anal. Opt. 37(6), 667–679 (2016)
Colao, V., Marino, G., Hussain, N.: On the approximation of fixed points of non-self strict pseudocontractions. RACSAM 111, 159–165 (2017)
Das, G., Debata, J.P.: Fixed points of quasinonexpansive mappings. Indian J. Pure Appl. Math. 17(11), 1263–1269 (1986)
Dhompongsa, S., Kirk, W.A., Sims, B.: Fixed points of uniformly lipschitzian mappings. Nonlinear Anal. 65, 762–772 (2006)
Dhompongsa, S., Panyanak, B.: On \(\triangle \)-convergence theorems in CAT(0) spaces. Comput. Math. Appl. 56(10), 2572–2579 (2008)
Espinola, R., Kirk, W.A.: Fixed point theorems in \(\mathbb{R} \)-trees with applications to graph theory. Topol. Appl. 153, 1046–1055 (2006)
Guo, M., Li, X., Su, Y.: On an open question of V. Colao and G. Marino presented in the paper “Krasnoselskii–Mann method for non-self mappings’’. SpringerPlus (2016). https://doi.org/10.1186/s40064-016-2977-8
Ishikawa, I.: Fixed points by a new iteration method. Proc. Am. Math. Soc. 44(1), 147–150 (1974)
Khan, S.H., Fukhar-ud-din, H.: Weak and strong convergence of a scheme with errors for two nonexpansive mappings. Nonlinear Anal. 61(8), 1295–1301 (2005)
Khan, S.H., Kim, J.K.: Common fixed points of two nonexpansive mappings by a modified faster iteration scheme. Bull. Korean Math. Soc. 47(5), 973–985 (2010)
Khan, S.H., Takahashi, W.: Approximating common fixed points of two asymptotically nonexpansive mappings. Sci. Math. Jpn. 53(1), 143–148 (2001)
Kirk, W.A.: Fixed point theorems in CAT(0) spaces and \(\mathbb{R} \)-trees. Fixed Point Theory Appl. 2004(1), 309–316 (2004)
Kirk, W.A., Panyanak, B.: A concept of convergence in geodesic spaces. Nonlinear Anal. 68, 3689–3696 (2008)
Lawaong, W., Panyanak, B.: Approximating fixed points of nonexpansive nonself mappings in CAT (0) spaces. Fixed Point Theory Appl. 2010, 11 (2010)
Nadler, S.B., Jr.: Multi-valued contraction mappings. Pac. J. Math. 30(2), 475–488 (1969)
Semple, C., Steel, M.: Phylogenetics. Oxford Lecture Series in Mathematics and Its Applications, Oxford University Press, Oxford (2003)
Senter, H.F., Dotson, W.G.: Approximating fixed points of nonexpansive mappings. Proc. Am. Math. Soc. 44(2), 375–380 (1974)
Shahzad, N.: Approximating fixed points of non-self nonexpansive mappings in Banach spaces. Nonlinear Anal. 61(6), 1031–1039 (2005)
Shahzad, N., Zegeye, H.: On Mann and Ishikawa iteration schemes for multi-valued maps in Banach spaces. Nonlinear Anal. Theory Methods Appl. 71(3), 838–844 (2009)
Song, Y., Chen, R.: Viscosity approximation methods for nonexpansive nonself-mappings. J. Math. Anal. Appl. 321(1), 316–326 (2006)
Takahashi, W.: Iterative methods for approximation of fixed points and their applications. J. Oper. Res. Soc. Jpn. 43(1), 87–108 (2000)
Takahashi, S., Takahashi, W.: Strong convergence theorem for a generalized equilibrium problem and nonexpansive mapping in a Hilbert space. Nonlinear Anal. 69, 1025–1033 (2008)
Takahashi, W., Tamura, T.: Convergence theorems for a pair of nonexpansive mappings. J. Convex Anal. 5(1), 45–56 (1998)
Takele, M.H., Reddy, B.K.: Fixed point theorems for approximating a common fixed point for a family of non-self, strictly pseudo contractive and inward mappings in real Hilbert spaces. Glob. J. Pure Appl. Math. 13(7), 3657–3677 (2017)
Thakur, B., Thakur, D., Postolache, M.: A new iteration scheme for approximating fixed points of nonexpansive mappings. Filomat 30(10), 2711–2720 (2016)
Tufa, A.R.: New iterative methods for finding common fixed points of two non-self mappings in a real Hilbert space. Topol. Algebra Appl. 10(1), 36–46 (2022)
Tufa, A.R., Zegeye, H.: Mann-type and Ishikawa-type iterative schemes for approximating fixed points of multi-valued non-self mappings. Mediterr. J. Math. 13(6), 4369–4384 (2016)
Tufa, A.R., Zegeye, Z.: Krasnoselskii–Mann method for multi-valued non-self mappings in CAT(0) spaces. Filomat 31(14), 4629–4640 (2017)
Tufa, A.R., Zegeye, H., Thuto, M.: Convergence theorems for non-self mappings in CAT(0) spaces. Numer. Funct. Anal. Opt. 38(6), 705–722 (2017)
Turkmen, E., Khan, S.H., Murat, Ozdemir M.: Iterative approximation of common fixed points of two nonself asymptotically nonexpansive mappings. Discrete Dyn. Nat. Soc. (2011). https://doi.org/10.1155/2011/487864
Uddin, I., Nieto, J.J., Ali, J.: One-step iteration scheme for multi-valued nonexpansive mappings in CAT(0) spaces. Mediterr. J. Math. 13, 1211–1225 (2016)
Yao, Y., Chen, R.: Weak and strong convergence of a modified Mann iteration for asymptotically nonexpansive mappings. Nonlinear Funct. Anal. Appl. 12(2), 307–315 (2007)
Zhou, H.Y., Cho, Y.J., Kang, S.M.: A new iterative algorithm for approximating common fixed points for asymptotically nonexpansive mappings. Fixed Point Theory Appl. 2007, 1–10 (2007)
Funding
Open access funding provided by University of Botswana. The author did not receive support from any organization for the submitted work.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declare that no conflict of interest.
Ethics approval
Not applicable.
Consent to participate
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Tufa, A.R. A new iterative method for approximating common fixed points of two non-self mappings in a CAT(0) space. Rend. Circ. Mat. Palermo, II. Ser 72, 4053–4065 (2023). https://doi.org/10.1007/s12215-023-00885-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12215-023-00885-5