Some convergence results using K iteration process in \(\mathit{CAT}(0)\) spaces

  • Kifayat Ullah
  • Kashif Iqbal
  • Muhammad Arshad
Open Access
Part of the following topical collections:
  1. Iterative Methods and Optimization Algorithms: A Dedication to Dr. Hong-Kun Xu


In this paper, some strong and Δ-convergence results are proved for Suzuki generalized nonexpansive mappings in the setting of \(\mathit{CAT}(0)\) spaces using the K iteration process. We also give an example to show the efficiency of the K iteration process. Our results are the extension, improvement and generalization of many well-known results in the literature of fixed point theory in \(\mathit{CAT}(0)\) spaces.


Suzuki generalized nonexpansive mapping \(\mathit{CAT}(0)\) space K iteration process Δ-convergence Strong convergence 


47H09 47H10 

1 Introduction

The well-known Banach contraction theorem uses the Picard iteration process for approximation of fixed point. Numerical computation of fixed points for suitable classes of contractive mappings, on appropriate geometric framework, is an active research area nowadays [1, 2, 3]. Many iterative processes have been developed to approximate fixed points of different type of mappings. Some of the well-known iterative processes are those of Mann [4], Ishikawa [5], Agarwal [6], Noor [7], Abbas [8], SP [9], S [10], CR [11], Normal-S [12], Picard Mann [13], Picard-S [14], Thakur New [15] and so on. These processes have a wide rang of applications to general variational inequalities or equilibrium problems as well as to split feasibility problems [16, 17, 18, 19]. Recently, Hussain et al. [20] introduced a new three-step iteration process known as the K iteration process and proved that it is converging fast as compared to all above-mentioned iteration processes. They use a uniformly convex Banach space as a ground space and prove strong and weak convergence theorems. On the other hand, we know that every Banach space is a \(\mathit{CAT}(0)\) space.

Motivated by the above, in this paper, first we develop an example of Suzuki generalized nonexpansive mappings which is not nonexpansive. We compare the speed of convergence of the K iteration process with the leading two steps S-iteration process and leading three steps Picard-S-iteration process. Finally, we prove some strong and Δ-convergence theorems for Suzuki generalized nonexpansive mappings in the setting of \(\mathit{CAT}(0)\) spaces.

2 Preliminaries

For details as regards \(\mathit{CAT}(0)\) spaces please see [21]. Some results are recalled here for \(\mathit{CAT}(0)\) space X.

Lemma 2.1


For\(x,y\in X\)and let\(\xi\in[0,1]\), there exists a unique point\(s\in[ x, y]\)where\([ x, y]\)is the line segment joiningxandy, such that
$$ d(x,s)=\xi d(x,y)\quad\textit{and}\quad d(y,s)=(1-\xi)d(x,y). $$

The notation \(((1-\xi)x\oplus\xi y)\) is used for the unique point s satisfying (1).

Lemma 2.2

([13, Lemma 2.4])

For\(x,y,z\in X\)and\(\xi\in[0,1]\), we have
$$ d\bigl(z,\xi x\oplus(1-\xi)y\bigr)\leq\xi d(z,x)+(1-\xi)d(z,y). $$
Let C be a nonempty closed convex subset of a \(\mathit{CAT}(0)\) space X, and let \(\{x_{n}\}\) be a bounded sequence in X. For \(x\in X\), we set
$$ r\bigl(x,\{x_{n}\}\bigr)=\limsup_{n\rightarrow\infty}d(x_{n},x). $$
The asymptotic radius of \(\{x_{n}\}\) relative to C is given by
$$ r\bigl(C,\{x_{n}\}\bigr)=\inf\bigl\{ r\bigl(x,\{x_{n}\} \bigr):x\in C\bigr\} , $$
and the asymptotic center of \(\{x_{n}\}\) relative to C is the set
$$ A\bigl(C,\{x_{n}\}\bigr)=\bigl\{ x\in C:r\bigl(x,\{x_{n}\} \bigr)=r\bigl(C,\{x_{n}\}\bigr)\bigr\} . $$

Just like in uniformly convex Banach spaces, it is well known that \(A(C,\{x_{n}\})\) consists of exactly one point in a complete \(\mathit{CAT}(0)\) space.

Definition 2.3

In \(\mathit{CAT}(0)\) space X, a sequence \(\{x_{n}\}\) is said to be Δ-convergent to \(s\in X\) if s is the unique asymptotic center of \(\{u_{x}\}\) for every subsequence \(\{u_{x}\}\) of \(\{x_{n}\}\). In this case we write \(\Delta \text{-}\lim_{n}x_{n}=s\) and call s the \(\Delta\text{-}\lim\) of \(\{x_{n}\}\).

A point p is called a fixed point of a mapping T if \(T(p)=p\), and \(F(T)\) represents the set of all fixed points of the mapping T. Let C be a nonempty subset of a \(\mathit{CAT}(0)\) space X.

A mapping \(T:C\rightarrow C\) is called a contraction if there exists \(\xi \in(0,1)\) such that
$$ d(Tx,Ty)\leq\xi d(x,y) $$
for all \(x,y\in C\).
A mapping \(T:C\rightarrow C\) is called nonexpansive if
$$ d(Tx,Ty)\leq d(x,y) $$
for all \(x,y\in C\).
In 2008, Suzuki [22] introduced a new condition on a mapping, called condition \((C)\), which is weaker than nonexpansiveness. A mapping \(T:C\rightarrow C\) is said to satisfy condition \((C)\) if for all \(x,y\in C\), we have
$$ \frac{1}{2}d(x,Tx)\leq d(x,y)\quad\text{implies} \quad d(Tx,Ty)\leq d(x,y). $$
The mapping satisfying condition \((C)\) is called a Suzuki generalized nonexpansive mapping. The following is an example of a Suzuki generalized nonexpansive mapping which is not nonexpansive.

Example 2.4

Define a mapping \(T:[0,1]\rightarrow[0,1]\) by
$$ Tx=\left \{ \textstyle\begin{array}{l@{\quad}l} 1-x&\text{if }x\in[ 0,\frac{1}{10} ) , \\ \frac{x+1}{2}&\text{if }x\in [ \frac{1}{10},1 ] .\end{array}\displaystyle \right . $$
We need to prove that T is a Suzuki generalized nonexpansive mapping but not nonexpansive.
If \(x=\frac{1}{11}\), \(y=\frac{1}{10}\) we see that
$$\begin{aligned} d(Tx,Ty) &= \vert Tx-Ty \vert \\ &= \biggl\vert 1-\frac{1}{11}-\frac{11}{20} \biggr\vert \\ &=\frac{79}{220} \\ &>\frac{1}{110} \\ &=d(x,y).\end{aligned} $$
Hence T is not a nonexpansive mapping.

To verify that T is a Suzuki generalized nonexpansive mapping, consider the following cases:

Case I: Let \(x\in [ 0,\frac{1}{10} ) \), then \(\frac{1}{2}d(x,Tx)=\frac{1-2x}{2} \in ( \frac{2}{5},\frac {1}{2} ] \). For \(\frac{1}{2}d(x,Tx)\leq d(x,y)\) we must have \(\frac{1-2x}{2}\leq y-x\), i.e., \(\frac{1}{2}\leq y\), hence \(y\in [ \frac{1}{2},1 ] \). We have
$$ d(Tx,Ty)= \biggl\vert \frac{y+1}{2}-(1-x) \biggr\vert = \biggl\vert \frac{y+2x-1}{2} \biggr\vert < \frac{1}{10} $$
$$ d(x;y)= \vert x-y \vert > \biggl\vert \frac{1}{10}- \frac {1}{2} \biggr\vert =\frac{2}{5}. $$
Hence \(\frac{1}{2}d(x,Tx)\leq d(x,y)\Longrightarrow d(Tx,Ty)\leq d(x,y)\).

Case II: Let \(x\in [ \frac{1}{10},1 ] \), then \(\frac{1}{2}d(x,Tx)=\frac{1}{2} \vert \frac{x+1}{2}-x \vert =\frac {1-x}{4}\in [ 0,\frac{9}{40} ] \). For \(\frac{1}{2}d(x,Tx)\leq d(x,y)\) we must have \(\frac{1-x}{4}\leq \vert y-x \vert \), which gives two possibilities:

(a). Let \(x< y\), then \(\frac{1-x}{4}\leq y-x\Longrightarrow y\geq \frac{1+3x}{4}\Longrightarrow y\in [ \frac{13}{40},1 ] \subset [ \frac{1}{10},1 ] \). So
$$ d(Tx,Ty)= \biggl\vert \frac{x+1}{2}-\frac{y+1}{2} \biggr\vert = \frac {1}{2}d(x,y)\leq d(x,y). $$
Hence \(\frac{1}{2}d(x,Tx)\leq d(x,y)\Longrightarrow d(Tx,Ty)\leq d(x,y)\).

(b). Let \(x>y\), then \(\frac{1-x}{4}\leq x-y\Longrightarrow y\leq x-\frac{1-x}{4}=\frac{5x-1}{4}\Longrightarrow y\in [ -\frac {1}{8},1 ] \). Since \(y\in [ 0,1 ] \), so \(y\leq\frac {5x-1}{4}\Longrightarrow x\in [ \frac{1}{5},1 ] \). So the case is \(x\in [ \frac{1}{5},1 ] \) and \(y\in [ 0,1 ] \).

Now \(x\in [ \frac{1}{5},1 ] \) and \(y\in [ \frac {1}{10},1 ] \) is already included in (a). So let \(x\in [ \frac {1}{5},1 ] \) and \(y\in [ 0,\frac{1}{10} ) \), then
$$\begin{aligned} d(Tx,Ty) &= \biggl\vert \frac{x+1}{2}-(1-y) \biggr\vert \\ &= \biggl\vert \frac{x+2y-1}{2} \biggr\vert .\end{aligned} $$
For convenience, first we consider \(x\in [ \frac{1}{5},\frac {7}{8} ] \) and \(y\in [ 0,\frac{1}{10} ) \), then \(d(Tx,Ty)\leq\frac{3}{80}\) and \(d(x,y)>\frac{1}{10}\). Hence \(d(Tx,Ty)\leq d(x,y)\).

Next consider \(x\in [ \frac{7}{8},1 ] \) and \(y\in [ 0,\frac{1}{10} ) \), then \(d(Tx,Ty)\leq\frac{1}{10}\) and \(d(x,y)>\frac{72}{80}\). Hence \(d(Tx,Ty)\leq d(x,y)\). So \(\frac{1}{2}d(x,Tx)\leq d(x,y)\Longrightarrow d(Tx,Ty)\leq d(x,y)\).

Hence T is a Suzuki generalized nonexpansive mapping.

We now list some basic results.

Proposition 2.5

LetCbe a nonempty subset of a\(\mathit{CAT}(0)\)spaceXand\(T:C\rightarrow C\)be any mapping. Then:
  1. (i)

    [22, Proposition 1] IfTis nonexpansive thenTis a Suzuki generalized nonexpansive mapping.

  2. (ii)

    [22, Proposition 2] IfTis a Suzuki generalized nonexpansive mapping and has a fixed point, thenTis a quasi-nonexpansive mapping.

  3. (iii)
    [22, Lemma 7] IfTis a Suzuki generalized nonexpansive mapping, then
    $$ d(x,Ty)\leq3d(Tx,x)+d(x,y) $$
    for all\(x,y\in C\).

Lemma 2.6

([22, Theorem 5])

LetCbe a weakly compact convex subset of a\(\mathit{CAT}(0)\)space X. LetTbe a mapping onC. Assume thatTis a Suzuki generalized nonexpansive mapping. ThenThas a fixed point.

Lemma 2.7

([23, Lemma 2.9])

Suppose thatXis a complete\(\mathit{CAT}(0)\)space and\(x \in X\). \(\{t_{n}\}\)is a sequence in\([b, c]\)for some\(b, c \in(0, 1)\)and\(\{x_{n}\}\), \(\{y_{n}\}\)are sequences inXsuch that, for some\(r\geq0\), we have
$$\begin{gathered} \lim_{n\rightarrow\infty} \sup d(x_{n},x) \leq r,\qquad \lim _{n\rightarrow\infty} \sup d(y_{n},x) \leq r \quad \textit{and} \\ \lim _{n\rightarrow\infty} \sup d\bigl(t_{n}x_{n} \oplus(1-t_{n})y_{n},x\bigr)=r;\end{gathered} $$
$$ \lim_{ n \rightarrow\infty}d(x_{n},y_{n})=0. $$
Let \(n\geq0\) and \(\{ \xi_{n}\}\) and \(\{ \zeta_{n}\}\) be real sequences in \([0,1]\). Hussain et al. [20] introduced a new iteration process namely the K iteration process, thus:
$$ \left \{ \textstyle\begin{array}{l} x_{0}\in C, \\ z_{n}=(1-\zeta_{n})x_{n}+\zeta_{n}Tx_{n}, \\ y_{n}=T((1-\xi_{n})Tx_{n}+\xi_{n}Tz_{n}) ,\\ x_{n+1}=Ty_{n}.\end{array}\displaystyle \right . $$
They also proved that the K iteration process is faster than the Picard-S- and S-iteration processes with the help of a numerical example. In order to show the efficiency of the K iteration process we use Example 2.4 with \(x_{0}=0.9\) and get Table 1. A graphic representation is given in Fig. 1. We can easily see the efficiency of the K iteration process.
Figure 1

Convergence of iterative sequences generated by K (red line), Picard-S (blue line) and S (green line) iteration process to the fixed point 1 of the mapping T defined in Example 2.4

Table 1

Sequences generated by K, Picard-S- and S-iteration processes

























































































3 Convergence results for Suzuki generalized nonexpansive mappings

In this section, we prove some strong and Δ-convergence theorems of a sequence generated by a K iteration process for Suzuki generalized nonexpansive mappings in the setting of \(\mathit{CAT}(0)\) space. The K iteration process in the language of \(\mathit{CAT}(0)\) space is given by
$$ \begin{gathered} x_{0}\in C, \\ z_{n}=(1-\zeta_{n})x_{n}\oplus\zeta_{n}Tx_{n}, \\ y_{n}=T\bigl((1-\xi_{n})Tx_{n}\oplus\xi_{n}Tz_{n}\bigr) ,\\ x_{n+1}=Ty_{n}.\end{gathered} $$

Theorem 3.1

LetCbe a nonempty closed convex subset of a complete\(\mathit{CAT}(0)\)spaceXand\(T:C\rightarrow C\)be a Suzuki generalized nonexpansive mapping with\(F(T)\neq\emptyset\). For arbitrarily chosen\(x_{0}\in C\), let the sequence\(\{x_{n}\}\)be generated by (5) then\(\lim_{n\rightarrow \infty}d(x_{n},p)\)exists for any\(p\in F(T)\).


Let \(p\in F(T)\) and \(z\in C\). Since T is a Suzuki generalized nonexpansive mapping,
$$ \frac{1}{2}d(p,Tp)=0\leq d(p,z)\quad\text{implies that}\quad d(Tp,Tz)\leq d(p,z). $$
So by Proposition 2.5(ii), we have
$$ \begin{aligned}[b] d(z_{n},p) &=d\bigl(\bigl((1-\zeta_{n})x_{n}\oplus \zeta_{n}Tx_{n}\bigr),p\bigr) \\ &\leq(1-\zeta_{n})d(x_{n},p)+\zeta_{n}d(Tx_{n},p) \\ &\leq(1-\zeta_{n})d(x_{n},p)+\zeta_{n}d(x_{n},p) \\ &=d(x_{n},p). \end{aligned}$$
Using (6) we get
$$ \begin{aligned}[b] d(y_{n},p) &=d\bigl(\bigl(T(1-\xi_{n})Tx_{n} \oplus\xi_{n}Tz_{n}\bigr),p\bigr) \\ &\leq d\bigl(\bigl((1-\xi_{n})Tx_{n}\oplus \xi_{n}Tz_{n}\bigr),p\bigr) \\ &\leq(1-\xi_{n})d(Tx_{n},p)+\xi_{n}d(Tz_{n},p) \\ &\leq(1-\xi_{n})d(x_{n},p)+\xi_{n}d(z_{n},p) \\ &\leq(1-\xi_{n})d(x_{n},p)+\xi_{n}d(x_{n},p) \\ &=d(x_{n},p).\end{aligned} $$
Similarly by using (7) we have
$$ \begin{aligned}[b] d(x_{n+1},p) &=d(Ty_{n},p) \\ &\leq d(y_{n},p) \\ &\leq d(x_{n},p).\end{aligned} $$

This implies that \(\{d(x_{n},p)\}\) is bounded and non-increasing for all \(p\in F(T)\). Hence \(\lim_{n\rightarrow\infty}d(x_{n},p)\) exists, as required. □

Theorem 3.2

LetC, X, Tand\(\{x_{n}\}\)be as in Theorem3.1, where\(\{ \xi_{n}\}\)and\(\{ \zeta_{n}\}\)are sequences of real numbers in\([a,b]\)for somea, bwith\(0< a\leq b<1\). Then\(F(T)\neq\emptyset\)if and only if\(\{x_{n}\}\)is bounded and\(\lim_{n\rightarrow\infty}d(Tx_{n},x_{n})=0\).


Suppose \(F(T)\neq\emptyset\) and let \(p\in F(T)\). Then, by Theorem 3.1, \(\lim_{n\rightarrow\infty}d(x_{n},p)\) exists and \(\{x_{n}\}\) is bounded. Put
$$ \lim_{n\rightarrow\infty}d(x_{n},p)=r. $$
From (6) and (9), we have
$$ \limsup_{n\rightarrow\infty} d(z_{n},p)\leq \limsup_{n\rightarrow\infty}d(x_{n},p)=r. $$
By Proposition 2.5(ii) we have
$$ \limsup_{n\rightarrow\infty}d(y_{n},p)\leq \limsup_{n\rightarrow\infty}d(x_{n},p)=r. $$
On the other hand by using (6), we have
$$\begin{aligned} d(x_{n+1},p) &=d(Ty_{n},p) \\ &\leq d(y_{n},p) \\ &=d\bigl(\bigl(T(1-\xi_{n})Tx_{n}\oplus \xi_{n}Tz_{n}\bigr),p\bigr) \\ &\leq d\bigl((1-\xi_{n})Tx_{n}\oplus\xi_{n}Tz_{n},p \bigr) \\ &\leq(1-\xi_{n})d(Tx_{n},p)+\xi_{n}d(Tz_{n},p) \\ &\leq(1-\xi_{n})d(x_{n},p)+\xi_{n}d(z_{n},p) \\ &=d(x_{n},p)-\xi_{n}d(x_{n},p)+ \xi_{n}d(z_{n},p).\end{aligned} $$
This implies that
$$ \frac{d(x_{n+1},p)-d(x_{n},p)}{\xi_{n}}\leq d(z_{n},p)-d(x_{n},p). $$
$$ d(x_{n+1},p)-d(x_{n},p)\leq\frac{d(x_{n+1},p)-d(x_{n},p)}{\xi _{n}}\leq d(z_{n},p)-d(x_{n},p) $$
implies that
$$ d(x_{n+1},p)\leq d(z_{n},p). $$
$$ r\leq \liminf_{n\rightarrow\infty}d(z_{n},p). $$
From (10) and (12) we get
$$ \begin{aligned}[b] r &= \lim_{n\rightarrow\infty}d(z_{n},p) \\ &= \lim_{n\rightarrow\infty}d\bigl(\bigl((1-\zeta_{n})x_{n} \oplus \zeta _{n}Tx_{n}\bigr),p\bigr).\end{aligned} $$

From (9), (11), (13) and Lemma 2.7, we have \(\lim_{n\rightarrow\infty}d(Tx_{n},x_{n})=0\).

Conversely, suppose that \(\{x_{n}\}\) is bounded and \(\lim_{n\rightarrow \infty}d(Tx_{n},x_{n})=0\). Let \(p\in A(C,\{x_{n}\})\). By Proposition 2.5(iii), we have
$$\begin{aligned} r\bigl(Tp,\{x_{n}\}\bigr) &=\limsup_{n\rightarrow\infty}d(x_{n},Tp) \\ &\leq\limsup_{n\rightarrow\infty} \bigl(3d(Tx_{n},x_{n})+d(x_{n},p) \bigr) \\ &\leq\limsup_{n\rightarrow\infty}d(x_{n},p) \\ &=r\bigl(p,\{x_{n}\}\bigr).\end{aligned} $$

This implies that \(Tp\in A(C,\{x_{n}\})\). Since X is uniformly convex, \(A(C,\{x_{n}\})\) is a singleton and hence we have \(Tp=p\). Hence \(F(T)\neq \emptyset\). □

The proof of the following Δ-convergence theorem is similar to the proof of [24, Theorem 3.3].

Theorem 3.3

LetC, X, Tand\(\{x_{n}\}\)be as in Theorem3.2with\(F(T)\neq\emptyset\). Then\(\{x_{n}\}\) Δ-converges to a fixed point ofT.

Next we prove the strong convergence theorem.

Theorem 3.4

LetC, X, Tand\(\{x_{n}\}\)be as in Theorem3.2such thatCis compact subset of X. Then\(\{x_{n}\}\)converges strongly to a fixed point ofT.


By Lemma 2.6, we have \(F(T)\neq\emptyset\) and so by Theorem 3.1 we have \(\lim_{n\rightarrow\infty}d(Tx_{n},x_{n})=0\). Since C is compact, there exists a subsequence \(\{x_{n_{k}}\}\) of \(\{x_{n}\}\) such that \(\{x_{n_{k}}\}\) converges strongly to p for some \(p\in C\). By Proposition 2.5(iii), we have
$$ d(x_{n_{k}},Tp)\leq3d(Tx_{n_{k}},x_{n_{k}})+d(x_{n_{k}},p) \quad\text{for all }n\geq1. $$

Letting \(k\rightarrow\infty\), we get \(Tp=p\), i.e., \(p\in F(T)\). By Theorem 3.1, \(\lim_{n\rightarrow\infty}d(x_{n},p)\) exists for every \(p\in F(T)\) and so the \(x_{n}\) converge strongly to p. □

A strong convergence theorem using condition I introduced by Senter and Dotson [25] is as follows.

Theorem 3.5

LetC, X, Tand\(\{x_{n}\}\)be as in Theorem3.2with\(F(T)\neq\emptyset\). IfTsatisfies condition\((I)\), then\(\{x_{n}\}\)converges strongly to a fixed point ofT.


By Theorem 3.1, we see that \(\lim_{n\rightarrow\infty }d(x_{n},p)\) exists for all \(p\in F(T)\) and so \(\lim_{n\rightarrow\infty}d(x_{n},F(T))\) exists. Assume that \(\lim_{n\rightarrow\infty}d(x_{n},p)=r\) for some \(r\geq0\). If \(r=0\) then the result follows. Suppose \(r>0\), from the hypothesis and condition \((I)\),
$$ f\bigl(d\bigl(x_{n},F(T)\bigr)\bigr)\leq d(Tx_{n},x_{n}). $$
Since \(F(T)\neq\emptyset\), by Theorem 3.2, we have \(\lim_{n\rightarrow\infty}d(Tx_{n},x_{n})=0\). So (14) implies that
$$ \lim_{n\rightarrow\infty}f\bigl(d\bigl(x_{n},F(T)\bigr)\bigr)=0. $$
Since f is a nondecreasing function, from (15) we have \(\lim_{n\rightarrow\infty}d(x_{n},F(T))=0\). Thus, we have a subsequence \(\{x_{n_{k}}\}\) of \(\{x_{n}\}\) and a sequence \(\{y_{k}\} \subset F(T)\) such that
$$ d(x_{n_{k}},y_{k})< \frac{1}{2^{k}}\quad\text{for all }k\in \mathbb{N} . $$
So using (9), we get
$$ d(x_{n_{k+1}},y_{k})\leq d(x_{n_{k}},y_{k})< \frac{1}{2^{k}}. $$
$$\begin{aligned} d(y_{k+1},y_{k}) &\leq d(y_{k+1},x_{k+1})+d(x_{k+1},y_{k}) \\ &\leq\frac{1}{2^{k+1}}+\frac{1}{2^{k}} \\ &< \frac{1}{2^{k-1}}\rightarrow0\quad\text{ as }k\rightarrow\infty.\end{aligned} $$

This shows that \(\{y_{k}\}\) is a Cauchy sequence in \(F(T)\) and so it converges to a point p. Since \(F(T)\) is closed, \(p\in F(T)\) and then \(\{x_{n_{k}}\}\) converges strongly to p. Since \(\lim_{n\rightarrow \infty}d(x_{n},p)\) exists, we have \(x_{n}\rightarrow p\in F(T)\). □

4 Conclusions

The extension of the linear version of fixed point results to nonlinear domains has its own significance. To achieve the objective of replacing a linear domain with a nonlinear one, Takahashi [26] introduced the notion of a convex metric space and studied fixed point results of nonexpansive mappings in this framework. This initiated the study of different convexity structures on a metric space. Here we extend a linear version of convergence results to the fixed point of a mapping satisfying condition C for the newly introduced K iteration process [20] to nonlinear \(\mathit{CAT}(0)\) spaces.



The authors are thankful to the reviewers for their valuable comments and suggestions.

Authors’ contributions

All authors contributed equally. All authors read and approved the final manuscript.


We have no funding for this project of research.

Competing interests

The authors declare that they have no competing interests.


  1. 1.
    Saluja, G.S., Postolache, M.: Three-step iterations for total asymptotically nonexpansive mappings in \(\mathit{CAT}(0)\) spaces. Filomat 31(5), 1317–1330 (2017) MathSciNetCrossRefGoogle Scholar
  2. 2.
    Saluja, G.S., Postolache, M., Kurdi, A.: Convergence of three-step iterations for nearly asymptotically nonexpansive mappings in \(\mathit{CAT}(k)\) spaces. J. Inequal. Appl. 2015, Article ID 156 (2015) MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Abbas, M., Khan, S.H., Postolache, M.: Existence and approximation results for SKC mappings in \(\mathit{CAT}(0)\) spaces. J. Inequal. Appl. 2014, Article ID 212 (2014) MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Mann, W.R.: Mean value methods in iteration. Proc. Am. Math. Soc. 4, 506–510 (1953) MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Ishikawa, S.: Fixed points by a new iteration method. Proc. Am. Math. Soc. 44, 147–150 (1974) MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Agarwal, R.P., O’Regan, D., Sahu, D.R.: Iterative construction of fixed points of nearly asymptotically nonexpansive mappings. J. Nonlinear Convex Anal. 8, 61–79 (2007) MathSciNetzbMATHGoogle Scholar
  7. 7.
    Dhompongsa, S., Panyanak, B.: On Δ-convergence theorem in \(\mathit{CAT}(0)\) spaces. Comput. Math. Appl. 56, 2572–2579 (2008) MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Abbas, M., Nazir, T.: A new faster iteration process applied to constrained minimization and feasibility problems. Mat. Vesn. 66, 223–234 (2014) MathSciNetzbMATHGoogle Scholar
  9. 9.
    Phuengrattana, W., Suantai, S.: On the rate of convergence of Mann, Ishikawa, Noor and SP-iterations for continuous functions on an arbitrary interval. J. Comput. Appl. Math. 235, 3006–3014 (2011) MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Karahan, I., Ozdemir, M.: A general iterative method for approximation of fixed points and their applications. Adv. Fixed Point Theory 3(3), 510–526 (2013) Google Scholar
  11. 11.
    Chugh, R., Kumar, V., Kumar, S.: Strong convergence of a new three step iterative scheme in Banach spaces. Am. J. Comput. Math. 2, 345–357 (2012) CrossRefGoogle Scholar
  12. 12.
    Sahu, D.R., Petrusel, A.: Strong convergence of iterative methods by strictly pseudocontractive mappings in Banach spaces. Nonlinear Anal., Theory Methods Appl. 74, 6012–6023 (2011) MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Khan, S.H.: A Picard–Mann hybrid iterative process. Fixed Point Theory Appl. 2013, Article ID 69 (2013) MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Gursoy, F., Karakaya, V.: A Picard-S hybrid type iteration method for solving a differential equation with retarded argument (2014). arXiv:1403.2546v2
  15. 15.
    Thakur, B.S., Thakur, D., Postolache, M.: A new iterative scheme for numerical reckoning fixed points of Suzuki’s generalized nonexpansive mappings. Appl. Math. Comput. 275, 147–155 (2016) MathSciNetzbMATHGoogle Scholar
  16. 16.
    Thakur, B.S., Thakur, D., Postolache, M.: New iteration scheme for numerical reckoning fixed points of nonexpansive mappings. J. Inequal. Appl. 2014, Article ID 328 (2014) MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Yao, Y., Postolache, M., Liou, Y.C., Yao, Z.: Construction algorithms for a class of monotone variational inequalities. Optim. Lett. 10(7), 1519–1528 (2016) MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Yao, Y., Liou, Y.C., Postolache, M.: Self-adaptive algorithms for the split problem of the demicontractive operators. Optimization (2018). Google Scholar
  19. 19.
    Yao, Y., Leng, L., Postolache, M., Zheng, X.: Mann-type iteration method for solving the split common fixed point problem. J. Nonlinear Convex Anal. 18(5), 875–882 (2017) MathSciNetzbMATHGoogle Scholar
  20. 20.
    Hussain, N., Ullah, K., Arshad, M.: Fixed point approximation for Suzuki generalized nonexpansive mappings via new iteration process (2018). arXiv:1802.09888v1
  21. 21.
    Bridson, M., Heaflinger, A.: Metric Space of Non-positive Curvature. Springer, Berlin (1999) CrossRefGoogle Scholar
  22. 22.
    Suzuki, T.: Fixed point theorems and convergence theorems for some generalized nonexpansive mappings. J. Math. Anal. Appl. 340, 1088–1095 (2008) MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Lawaong, W., Panyanak, B.: Approximating fixed points of nonexpansive nonself mappings in \(\mathit{CAT}(0)\) spaces. Fixed Point Theory Appl. 2010, Article ID 367274 (2010) MathSciNetzbMATHGoogle Scholar
  24. 24.
    Basarir, M., Sahin, A.: On the strong and Δ-convergence of S-iteration process for generalized nonexpansive mappings on \(\mathit{CAT}(0)\) space. Thai J. Math. 12, 549–559 (2014) MathSciNetzbMATHGoogle Scholar
  25. 25.
    Senter, H.F., Dotson, W.G.: Approximating fixed points of nonexpansive mappings. Proc. Am. Math. Soc. 44, 375–380 (1974) MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Takahashi, T.: A convexity in metric spaces and nonexpansive mappings. Kodai Math. Semin. Rep. 22, 142–149 (1970) MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© The Author(s) 2018

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Science and TechnologyBannuPakistan
  2. 2.Department of MathematicsInternational Islamic UniversityIslamabadPakistan

Personalised recommendations