# Convergence analysis of a general iteration schema of nonlinear mappings in hyperbolic spaces

- Hafiz Fukhar-ud-din
^{1}and - Muhammad Aqeel Ahmad Khan
^{2}Email author

**2013**:238

https://doi.org/10.1186/1687-1812-2013-238

© Fukhar-ud-din and Khan; licensee Springer. 2013

**Received: **13 February 2013

**Accepted: **21 August 2013

**Published: **4 October 2013

## Abstract

Iterative schemas are ubiquitous in the area of abstract nonlinear analysis and still remain as a main tool for approximation of fixed points of generalizations of nonexpansive maps. The analysis of general iterative schemas, in a more general setup, is a problem of interest in theoretical numerical analysis. Therefore, we propose and analyze a general iterative schema for two finite families of asymptotically quasi-nonexpansive maps in hyperbolic spaces. Results concerning △-convergence as well as strong convergence of the proposed iteration are proved. It is instructive to compare the proposed general iteration schema and the consequent convergence results with that of several recent results in $CAT(0)$ spaces and uniformly convex Banach spaces.

**MSC:**47H09, 47H10, 49M05.

## Keywords

## 1 Introduction and preliminaries

Iterative schemas play a key role in approximating fixed points for nonlinear mappings. Structural properties of the space under consideration are very important in establishing the fixed point property of the space, for example, strict convexity, uniform convexity and uniform smoothness *etc.* Hyperbolic spaces are general in nature and have rich geometrical structures for different results with applications in topology, graph theory, multivalued analysis and metric fixed point theory. The study of hyperbolic spaces has been largely motivated and dominated by questions about hyperbolic groups, one of the main objects of study in geometric group theory. Throughout the paper, we work in the setting of hyperbolic spaces, introduced by Kohlenbach [1], which are prominent among non-positively curved spaces and play a significant role in many branches of mathematics.

Nonexpansive mappings are Lipschitzian mappings with the Lipschitz constant equal to 1. Moreover, the class of nonexpansive mappings is closely related to the class of strict pseudo-contractions as nonexpansive mappings are 0-strictly pseudo-contractive. The class of nonexpansive mappings enjoys the fixed point property and the approximate fixed point property in various settings of spaces. The importance of this class lies in its powerful applications in initial value problems of differential equations, game-theoretic model, image recovery and minimax problems.

The class of asymptotically nonexpansive mappings was introduced by Goebel and Kirk [2] as an important generalization of the class of nonexpansive mappings. Therefore, it is natural to extend such powerful results to the class of asymptotically nonexpansive mappings as a means of testing the limit of the theory of nonexpansive mappings. Most of the results in fixed point theory guarantee that a fixed point exists, but they do not help in finding the fixed point. As a consequence, iterative construction of fixed points emerged as the most powerful tool for solving such nonlinear problems. It is worth mentioning that iteration schemas are the only main tool for approximation of fixed points of various generalizations of nonexpansive mappings. Several authors have studied approximation of fixed points of several generalizations of nonexpansive mappings using Mann and Ishikawa iterations (see, *e.g.*, [3–15]).

Moreover, finding common fixed points of a finite family of mappings acting on a Hilbert space is a problem that often arises in applied mathematics, for instance, in convex minimization problems and systems of simultaneous equations. One of the most elegant ways to prove that a partial differential equation or integral equation has a solution is to pose it as a fixed point problem. Hence, the analysis of a general iteration schema, in a more general setup, is a problem of interest in theoretical numerical analysis. Therefore, considerable research efforts have been devoted to developing iterations for the approximation of common fixed points of several classes of nonlinear mappings with a nonempty set of common fixed points.

In 1991, Schu [11] established weak and strong convergence results for asymptotically nonexpansive mappings using a modified Mann iteration. A unified treatment regarding weak convergence theorems for asymptotically nonexpansive mappings was analyzed by Chang *et al.* [16] and consequently improved and generalized the results of Schu [11] and many more. See, for example, Bose [17], Tan and Xu [14] and many others.

In 2000, Osilike and Aniagbosor [18] obtained weak and strong convergence results for asymptotically nonexpansive mappings using a modified Ishikawa iteration. Since the case for two mappings has a direct link to minimization problems [19], so this fact motivated Khan and Takahashi [7] to approximate common fixed points of two asymptotically nonexpansive mappings. For this purpose, they used a modified Ishikawa iteration. See also [9] and [13].

In 2008, Khan *et al.* [20] introduced a general iteration schema for a finite family of asymptotically quasi-nonexpansive mappings in Banach spaces. Khan *et al.* [21] also proposed and analyzed a general iteration schema for strong convergence results in $CAT(0)$ spaces. Inspired by the work of Khan *et al.* [20], Kettapun *et al.* [6] introduced a new iterative schema for finding a common fixed point of a finite family of asymptotically quasi-nonexpansive mappings in Banach spaces. Quite recently, Sahin and Basarir [10] approximated common fixed points of a finite family of asymptotically quasi-nonexpansive mappings by a modified general iteration schema in $CAT(0)$ spaces. Recently, Yildirim and Özdemir [15] approximated a common fixed point of a finite family of asymptotically quasi-nonexpansive mappings using a new general iteration in a Banach space setting as follows.

*K*. Suppose that $\{{\alpha}_{mn}\}$ is a real sequence in $[\u03f5,1-\u03f5]$ for some $\u03f5\in (0,1)$. Define a sequence $\{{x}_{n}\}$ by

*K*be a nonempty subset of

*X*. Let

*T*be a self-mapping on

*K*. Denote by $F(T)=\{x\in K:T(x)=x\}$ the set of fixed points of

*T*. A self-mapping

*T*on

*K*is said to be

- (i)
nonexpansive if $d(Tx,Ty)\le d(x,y)$ for $x,y\in K$;

- (ii)
quasi-nonexpansive if $d(Tx,p)\le d(x,p)$ for $x\in K$ and for $p\in F(T)\ne \mathrm{\varnothing}$;

- (iii)
asymptotically nonexpansive if there exists a sequence ${k}_{n}\subset [0,\mathrm{\infty})$ and ${lim}_{n\to \mathrm{\infty}}{k}_{n}=0$ and $d({T}^{n}x,{T}^{n}y)\le (1+{k}_{n})d(x,y)$ for $x,y\in K$, $n\ge 1$;

- (iv)
asymptotically quasi-nonexpansive if there exists a sequence ${k}_{n}\subset [0,\mathrm{\infty})$ and ${lim}_{n\to \mathrm{\infty}}{k}_{n}=0$ and $d({T}^{n}x,p)\le (1+{k}_{n})d(x,p)$ for $x\in K$, $p\in F(T)$, $n\ge 1$;

- (v)
uniformly

*L*-Lipschitzian if there exists a constant $L>0$ such that $d({T}^{n}x,{T}^{n}y)\le Ld(x,y)$ for $x,y\in K$ and $n\ge 1$.

It follows from the above definitions that a nonexpansive mapping is quasi-nonexpansive and that an asymptotically nonexpansive mapping is asymptotically quasi-nonexpansive. Moreover, an asymptotically nonexpansive mapping is uniformly *L*-Lipschitzian. However, the converse of these statements is not true, in general.

for all $x,y,z,w\in X$ and $\alpha ,\beta \in [0,1]$.

*B*in a complex domain ℂ w.r.t. the Poincare metric (also called ‘Poincare distance’)

Note that the above example can be extended from ℂ to general complex Hilbert spaces $(H,\u3008\cdot \u3009)$ as follows.

*H*. Then

defines a metric on ${B}_{H}$ (also known as the Kobayashi distance). The open unit ball ${B}_{H}$ together with this metric is coined as a Hilbert ball. Since $({B}_{H},{k}_{{B}_{H}})$ is a unique geodesic space, so one can define *W* in a similar way for the corresponding hyperbolic space $({B}_{H},{k}_{{B}_{H}},W)$.

A metric space $(X,d)$ satisfying only (1) is a convex metric space introduced by Takahashi [22]. A subset *K* of a hyperbolic space *X* is convex if $W(x,y,\alpha )\in K$ for all $x,y\in K$ and $\alpha \in [0,1]$. For more on hyperbolic spaces and a comparison between different notions of hyperbolic space present in the literature, we refer to [[1], p.384].

A hyperbolic space $(X,d,W)$ is uniformly convex [23] if for all $u,x,y\in X$, $r>0$ and $\epsilon \in (0,2]$, there exists $\delta \in (0,1]$ such that $d(W(x,y,\frac{1}{2}),u)\le (1-\delta )r$ whenever $d(x,u)\le r$, $d(y,u)\le r$, $d(x,y)\ge \u03f5r$.

A mapping $\eta :(0,\mathrm{\infty})\times (0,2]\to (0,1]$ providing such $\delta =\eta (r,\u03f5)$ for given $r>0$ and $\u03f5\in (0,2]$ is called modulus of uniform convexity. We call *η* monotone if it decreases with *r* (for a fixed *ϵ*). $CAT(0)$ spaces are uniformly convex hyperbolic spaces with modulus of uniform convexity $\eta (r,\u03f5)=\frac{{\u03f5}^{2}}{8}$ [24]. Therefore, the class of uniformly convex hyperbolic spaces includes both uniformly convex normed spaces and $CAT(0)$ spaces as special cases.

Inspired and motivated by Khan and Takahashi [7], Sahin and Basarir [10], Shahzad and Udomene [13], Yildirim and Özdemir [15] and Khan *et al.* [21], we introduce a general iteration schema in hyperbolic spaces and approximate common fixed points of two finite families of asymptotically quasi-nonexpansive mappings as follows.

*K*. Suppose that $\{{\alpha}_{mn}\}$ and $\{{\beta}_{mn}\}$ are two double real sequences in $[a,b]$ for some $a,b\in (0,1)$. Define a sequence $\{{x}_{n}\}$ by

where ${\theta}_{mn}:=\frac{{\beta}_{mn}}{1-{\alpha}_{mn}}$ for each $m=1,2,3,\dots ,r$.

In 1976, Lim [25] introduced the notion of asymptotic center and, consequently, coined the concept of △-convergence in a general setting of a metric space. In 2008, Kirk and Panyanak [26] proposed an analogous version of convergence in geodesic spaces, namely △-convergence, which was originally introduced by Lim [25]. They showed that △-convergence coincides with the usual weak convergence in Banach spaces and both concepts share many useful properties.

*X*. For $x\in X$, define a continuous functional $r(\cdot ,\{{x}_{n}\}):X\to [0,\mathrm{\infty})$ by

*K*of

*X*is defined as follows:

This is the set of minimizers of the functional $r(\cdot ,\{{x}_{n}\})$. If the asymptotic center is taken with respect to *X*, then it is simply denoted by $A(\{{x}_{n}\})$. It is known that uniformly convex Banach spaces and even $CAT(0)$ spaces enjoy the property that ‘bounded sequences have unique asymptotic centers with respect to closed convex subsets.’ The following lemma is due to Leustean [24] and ensures that this property also holds in a complete uniformly convex hyperbolic space.

**Lemma 1.1** [24]

*Let* $(X,d,W)$ *be a complete uniformly convex hyperbolic space with monotone modulus of uniform convexity*. *Then every bounded sequence* $\{{x}_{n}\}$ *in* *X* *has a unique asymptotic center with respect to any nonempty closed convex subset* *K* *of* *X*.

Recall that a sequence $\{{x}_{n}\}$ in *X* is said to △-converge to $x\in X$ if *x* is the unique asymptotic center of $\{{u}_{n}\}$ for every subsequence $\{{u}_{n}\}$ of $\{{x}_{n}\}$. In this case, we write $\mathrm{\u25b3}\text{-}{lim}_{n}{x}_{n}=x$ and call *x* a △-limit of $\{{x}_{n}\}$. A mapping $T:K\to K$ is *semi-compact* if every bounded sequence $\{{x}_{n}\}\subset K$, satisfying $d({x}_{n},T{x}_{n})\to 0$, has a convergent subsequence.

*f*be a nondecreasing self-mapping on $[0,\mathrm{\infty})$ with $f(0)=0$ and $f(t)>0$ for all $t\in (0,\mathrm{\infty})$. Then the two finite families ${\{{T}_{m}\}}_{m=1}^{r}$ and ${\{{S}_{m}\}}_{m=1}^{r}$, with $F={\bigcap}_{i=1}^{N}(F({T}_{i})\cap F({S}_{i}))\ne \mathrm{\varnothing}$, are said to satisfy condition (

*A*) on

*K*if

holds for at least one $T\in {\{{T}_{m}\}}_{m=1}^{r}$ or one $S\in {\{{S}_{m}\}}_{m=1}^{r}$, where $d(x,F)=inf\{d(x,y):y\in F\}$.

In the sequel, we shall need the following results.

**Lemma 1.2** [27]

*Let* $(X,d,W)$ *be a uniformly convex hyperbolic space with monotone modulus of uniform convexity* *η*. *Let* $x\in X$ *and* $\{{\alpha}_{n}\}$ *be a sequence in* $[a,b]$ *for some* $a,b\in (0,1)$. *If* $\{{x}_{n}\}$ *and* $\{{y}_{n}\}$ *are sequences in* *X* *such that* ${lim\hspace{0.17em}sup}_{n\u27f6\mathrm{\infty}}d({x}_{n},x)\le c$, ${lim\hspace{0.17em}sup}_{n\u27f6\mathrm{\infty}}d({y}_{n},x)\le c$ *and* ${lim}_{n\u27f6\mathrm{\infty}}d(W({x}_{n},{y}_{n},{\alpha}_{n}),x)=c$ *for some* $c\ge 0$, *then* ${lim}_{n\to \mathrm{\infty}}d({x}_{n},{y}_{n})=0$.

**Lemma 1.3** [27]

*Let* *K* *be a nonempty closed convex subset of a uniformly convex hyperbolic space*, *and let* $\{{x}_{n}\}$ *be a bounded sequence in* *K* *such that* $A(\{{x}_{n}\})=\{y\}$ *and* $r(\{{x}_{n}\})=\rho $. *If* $\{{y}_{m}\}$ *is another sequence in* *K* *such that* ${lim}_{m\to \mathrm{\infty}}r({y}_{m},\{{x}_{n}\})=\rho $, *then* ${lim}_{m\to \mathrm{\infty}}{y}_{m}=y$.

**Lemma 1.4** [16]

*Let*$\{{a}_{n}\}$

*and*$\{{b}_{n}\}$

*be sequences of nonnegative real numbers such that*

*for all* $n\ge 1$ *and* ${\sum}_{n=1}^{\mathrm{\infty}}{b}_{n}<\mathrm{\infty}$, *then* ${lim}_{n\to \mathrm{\infty}}{a}_{n}$ *exists*. *Moreover*, *if there exists a subsequence* $\{{a}_{{n}_{j}}\}$ *of* $\{{a}_{n}\}$ *such that* ${a}_{{n}_{j}}\to 0$ *as* $j\to \mathrm{\infty}$, *then* ${a}_{n}\to 0$ *as* $n\to \mathrm{\infty}$.

## 2 Some preparatory lemmas

From now onward, we denote $F={\bigcap}_{i=1}^{N}(F({T}_{i})\cap F({S}_{i}))\ne \mathrm{\varnothing}$ for two finite families ${\{{T}_{m}\}}_{m=1}^{r}$ and ${\{{S}_{m}\}}_{m=1}^{r}$ of asymptotically quasi-nonexpansive self-mappings on *K* with sequences ${\{{u}_{mn}^{(1)}\}}_{m=1}^{\mathrm{\infty}}$ and ${\{{u}_{mn}^{(2)}\}}_{m=1}^{\mathrm{\infty}}$ respectively. If we put ${u}_{mn}=max\{{u}_{mn}^{(1)},{u}_{mn}^{(2)}\}$, then ${\{{u}_{mn}\}}_{m=1}^{\mathrm{\infty}}$ is a sequence in $[0,1)$ and ${lim}_{n\to \mathrm{\infty}}{u}_{mn}=0$.

We start with the following lemma.

**Lemma 2.1** *Let* *K* *be a nonempty*, *closed and convex subset of a hyperbolic space* *X*, *and let* ${\{{T}_{m}\}}_{m=1}^{r}$ *and* ${\{{S}_{m}\}}_{m=1}^{r}$ *be two finite families of asymptotically quasi*-*nonexpansive self*-*mappings on* *K* *with a sequence* ${\{{u}_{mn}\}}_{m=1}^{\mathrm{\infty}}$ *satisfying* ${\sum}_{n=1}^{\mathrm{\infty}}{u}_{mn}<\mathrm{\infty}$, $m=1,2,\dots ,r$. *Then*, *for the sequence* $\{{x}_{n}\}$ *in* (1.2), ${lim}_{n\to \mathrm{\infty}}d({x}_{n},p)$ *exists for all* $p\in F$.

*Proof*Let ${s}_{n}={max}_{1\le m\le r}{u}_{mn}$ for $n\ge 1$. For any $p\in F$, it follows from (1.2) that

where ${a}_{r}=\left(\genfrac{}{}{0ex}{}{r}{1}\right)+\left(\genfrac{}{}{0ex}{}{r}{2}\right)+\left(\genfrac{}{}{0ex}{}{r}{3}\right)+\cdots +\left(\genfrac{}{}{0ex}{}{r}{r}\right)$.

Applying Lemma 1.4 to the above inequality, we have ${lim}_{n\to \mathrm{\infty}}d({x}_{n},p)$ exists for each $p\in F$. Consequently, ${lim}_{n\to \mathrm{\infty}}d({x}_{n},F)$ exists. □

**Lemma 2.2**

*Let*

*K*

*be a nonempty*,

*closed and convex subset of a uniformly convex hyperbolic space*

*X*

*with monotone modulus of uniform convexity*

*η*,

*and let*${\{{T}_{m}\}}_{m=1}^{r}$

*and*${\{{S}_{m}\}}_{m=1}^{r}$

*be two finite families of uniformly L*-

*Lipschitzian asymptotically quasi*-

*nonexpansive self*-

*mappings of*

*K*

*with a sequence*${\{{u}_{mn}\}}_{n=1}^{\mathrm{\infty}}$

*satisfying*${\sum}_{n=1}^{\mathrm{\infty}}{u}_{mn}<\mathrm{\infty}$, $m=1,2,\dots ,r$.

*Then*,

*for the sequence*$\{{x}_{n}\}$

*in*(1.2),

*we have*

*Proof* It follows from Lemma 2.1 that ${lim}_{n\to \mathrm{\infty}}d({x}_{n},p)$ exists for each $p\in F$. Assume that ${lim}_{n\to \mathrm{\infty}}d({x}_{n},p)=c>0$. Otherwise the proof is trivial.

*L*-Lipschitzian, therefore we have

This completes the proof. □

**Remark 2.3** (i) It is worth mentioning that the asymptotic regularity (2.33)-(2.34) of the iteration schema (1.2) can easily be extended to a more general class of weakly asymptotically quasi-nonexpansive (short: w.aq.n.) mappings. That is, $T:K\to K$ is a w.aq.n. mapping if for all $x\in K$, there exists $p\in K$ such that $d({T}^{n}x,p)\le (1+{k}_{n})d(x,p)$, where ${k}_{n}$ is a sequence in $[0,\mathrm{\infty})$ with ${lim}_{n\to \mathrm{\infty}}{k}_{n}=0$. Obviously, all self-mappings having a zero vector and satisfying $\parallel T(x)\parallel \le \parallel x\parallel $ are w.aq.n. mappings. On the other hand, if we define $T:[0,1]\to [0,1]$ by $T(x)={x}^{2}$, then $F(T)=\{0,1\}$. However, quasi-nonexpansivity fails for 1, and hence quasi-nonexpansive mappings are properly included in the class of w.aq.n. mappings. The aforementioned class of w.aq.n. mappings was introduced by Kohlenbach and Lambov [28] as it has nice logical behavior w.r.t. metatheorems [29].

(ii) The above derived results (2.33)-(2.34) can also be achieved if the hypothesis regarding the existence of a common fixed point is weakened by the existence of common approximate fixed points in some neighborhood of the starting point ${x}_{1}\in K$.

(iii) The seminal work of Kohlenbach and Leustean [30] gives a comprehensive logical treatment of asymptotically nonexpansive mappings in the more general setup of uniformly convex hyperbolic spaces and generalizes the corresponding results announced in [28]. They extract explicit rates Φ of metastability (in the sense of Tao) for the asymptotic regularity for the Krasnoselskii-Mann iteration schema. For more on rates of asymptotic regularity in the context of $CAT(0)$ spaces, we refer to [31, 32]. Following the procedure in [28] and [[30], Theorem 3.5], one should be able to get such rates Φ also for (2.33)-(2.34) which will - as the rates in [28, 30] - only depend on a (monotone) modulus of uniform convexity for *X*, an upper bound $b\ge d({x}_{1},p)$, the Lipschitz constant *L*, an upper bound $U\ge {\sum}_{n=1}^{\mathrm{\infty}}{u}_{mn}$ and $N\in \mathbb{N}$ such that $\frac{1}{N}\le {\alpha}_{mn},{\beta}_{mn}\le 1-\frac{1}{N}$. Thus Φ will be largely independent of *X*, *T* or ${x}_{1}$. We intend to carry out the extraction of such Φ in another paper.

## 3 Convergence of approximants to fixed points

In this section, we approximate common fixed points of two finite families of asymptotically nonexpansive mappings in a hyperbolic space. More briefly, we establish △-convergence and strong convergence of the iteration schema (1.2).

**Theorem 3.1** *Let* *K* *be a nonempty closed convex subset of a complete uniformly convex hyperbolic space* *X* *with monotone modulus of uniform convexity* *η*, *and let* ${\{{T}_{m}\}}_{m=1}^{r}$ *and* ${\{{S}_{m}\}}_{m=1}^{r}$ *be two finite families of uniformly* *L*-*Lipschitzian asymptotically quasi*-*nonexpansive self*-*mappings on* *K*. *Then the sequence* $\{{x}_{n}\}$ *defined in* (1.2) △-*converges to a common fixed point of* $p\in F$.

*Proof*Since the sequence $\{{x}_{n}\}$ is bounded (by Lemma 2.1), therefore Lemma 1.1 asserts that $\{{x}_{n}\}$ has a unique asymptotic center. That is, $A(\{{x}_{n}\})=\{x\}$ (say). Let $\{{v}_{n}\}$ be any subsequence of $\{{x}_{n}\}$ such that $A(\{{v}_{n}\})=\{v\}$. Then, by Lemma 2.2, we have

We claim that *u* is the common fixed point of ${\{{T}_{m}\}}_{m=1}^{r}$ *and* ${\{{S}_{m}\}}_{m=1}^{r}$.

For each $m\in \{1,2,3,\dots ,r\}$, we define a sequence $\{{z}_{n}\}$ in *K* by ${z}_{i}={T}_{m}^{i}v$.

*L*-Lipschitzian with the Lipschitz constant

*L*, where $L={max}_{1\le m\le r}{L}_{m}$. Therefore, the above estimate yields

This implies that $|r({z}_{i},\{{u}_{n}\})-r(u,\{{u}_{n}\})|\to 0$ as $i\to \mathrm{\infty}$. It follows from Lemma 1.3 that ${lim}_{i\to \mathrm{\infty}}{T}_{m}^{i}v=v$. Utilizing the uniform continuity of ${T}_{m}$, we have that ${T}_{m}(v)={T}_{m}({lim}_{i\to \mathrm{\infty}}{T}_{m}^{i}v)={lim}_{i\to \mathrm{\infty}}{T}_{m}^{i+1}v=v$. From the arbitrariness of *m*, we conclude that *v* is the common fixed point of ${\{{T}_{m}\}}_{m=1}^{r}$. Similarly, we can show that *v* is the common fixed point of ${\{{S}_{m}\}}_{m=1}^{r}$. Therefore $v\in F$.

Next, we claim that the common fixed point ‘*v*’ is the unique asymptotic center for each subsequence $\{{v}_{n}\}$ of $\{{x}_{n}\}$.

Assume contrarily, that is, $x\ne v$.

a contradiction. Hence $x=v$. Since $\{{v}_{n}\}$ is an arbitrary subsequence of $\{{x}_{n}\}$, therefore $A(\{{v}_{n}\})=\{v\}$ for all subsequences $\{{v}_{n}\}$ of $\{{x}_{n}\}$. This proves that $\{{x}_{n}\}$ △-converges to a common fixed point of ${\{{T}_{m}\}}_{m=1}^{r}$ and ${\{{S}_{m}\}}_{m=1}^{r}$. □

**Remark 3.2** It follows from the uniqueness of the asymptotic center and a common fixed point of the two families of mappings that Theorem 3.1 can also be generalized to the class of mappings as mentioned in Remark 2.3(i).

**Theorem 3.3** *Let* *K*, *X*, ${\{{T}_{m}\}}_{m=1}^{r}$, ${\{{S}_{m}\}}_{m=1}^{r}$ *and* $\{{x}_{n}\}$ *be as in Theorem * 3.1. *Then* $\{{x}_{n}\}$ *converges strongly to some* $p\in F$ *if and only if* ${lim\hspace{0.17em}inf}_{n\to \mathrm{\infty}}d({x}_{n},F)=0$.

*Proof* If $\{{x}_{n}\}$ converges to $p\in F$, then ${lim}_{n\to \mathrm{\infty}}d({x}_{n},p)=0$. Since $0\le d({x}_{n},F)\le d({x}_{n},p)$, we have ${lim\hspace{0.17em}inf}_{n\to \mathrm{\infty}}d({x}_{n},F)=0$.

Conversely, suppose that ${lim\hspace{0.17em}inf}_{n\to \mathrm{\infty}}d({x}_{n},F)=0$. It follows from Lemma 2.1 that ${lim}_{n\to \mathrm{\infty}}d({x}_{n},F)$ exists. Now ${lim\hspace{0.17em}inf}_{n\to \mathrm{\infty}}d({x}_{n},F)=0$ reveals that ${lim}_{n\to \mathrm{\infty}}d({x}_{n},F)=0$.

*X*and so it must converge. Let ${lim}_{n\to \mathrm{\infty}}{x}_{n}=q$ (say). We claim that $q\in F$. Indeed, $d({x}_{n},F)\le d({x}_{n},{p}_{0})$ for any ${p}_{0}\in F$. Assume that for each $\u03f5>0$, there exists ${p}_{n}(\u03f5)\in F$ such that

Then we have $d(q,{T}_{m}q)\le (1+L){lim\hspace{0.17em}sup}_{n\to \mathrm{\infty}}d(q,{p}_{n}(\u03f5))\le \u03f5$. Since *ϵ* is arbitrary, we have $d({T}_{m}q,q)=0$. Similarly, we can show that $d({S}_{m}q,q)=0$. Hence $q\in F$. □

We now establish strong convergence of the iteration schema (1.2) based on Lemma 2.2.

**Theorem 3.4** *Let* *K*, *X*, ${\{{T}_{m}\}}_{m=1}^{r}$, ${\{{S}_{m}\}}_{m=1}^{r}$ *and* $\{{x}_{n}\}$ *be as in Theorem * 3.1. *Suppose that a pair of mappings* *T* *and* *S* *in* ${\{{T}_{m}\}}_{m=1}^{r}$ *and* ${\{{S}_{m}\}}_{m=1}^{r}$, *respectively*, *satisfies condition* (*A*). *Then the sequence* $\{{x}_{n}\}$ *defined in* (1.2) *converges strongly to some* $p\in F$.

*Proof* It follows from Lemma 2.1 that ${lim}_{n\to \mathrm{\infty}}d({x}_{n},F)$ exists. Moreover, Lemma 2.2 implies that ${lim}_{n\to \mathrm{\infty}}d({x}_{n},{T}_{l}{x}_{n})=d({x}_{n},{S}_{l}{x}_{n})=0$ for each $l\in I$. So, condition (*A*) guarantees that ${lim}_{n\to \mathrm{\infty}}f(d({x}_{n},F))=0$. Since *f* is nondecreasing with $f(0)=0$, it follows that ${lim}_{n\to \mathrm{\infty}}d({x}_{n},F)=0$. Then Theorem 3.3 implies that $\{{x}_{n}\}$ converges strongly to a point *p* in *F*. □

**Theorem 3.5** *Let* *K*, *X*, ${\{{T}_{m}\}}_{m=1}^{r}$, ${\{{S}_{m}\}}_{m=1}^{r}$ *and* $\{{x}_{n}\}$ *be as in Theorem * 3.1. *Suppose that either* ${T}_{m}\in {\{{T}_{m}\}}_{m=1}^{r}$ *or* ${S}_{m}\in {\{{S}_{m}\}}_{m=1}^{r}$ *is semi*-*compact*. *Then the sequence* $\{{x}_{n}\}$ *defined in* (1.2) *converges strongly to* $p\in F$.

*Proof*Suppose that ${T}_{m}$ is semi-compact for some positive integers $1\le m\le r$. We have

This implies that *q* is the common fixed point of ${\{{T}_{m}\}}_{m=1}^{r}$. Similarly, we can show that *q* is the common fixed point of ${\{{S}_{m}\}}_{m=1}^{r}$. Therefore $q\in F$. The rest of the proof is similar to Theorem 3.1 and is, therefore, omitted. □

**Remark 3.6** Compactness of the underlying sequence space is useful for establishing strong convergence of an approximant of a fixed point. Sequential compactness (every sequence has a convergent subsequence), among other notions of compactness, is a widely used tool in this regard. Moreover, if *K* (or just $T(K)$) is compact, then the approximate sequence $\{{x}_{n}\}$ strongly converges to a fixed point. Using a logical analysis of the classical compactness argument, it is shown in [[33], Theorem 4.7] how to convert an approximate fixed point bound Φ for Krasnoselskii-Mann iteration schema $\{{x}_{n}\}$ of asymptotically nonexpansive mappings (and hence *a fortiori* any rate of metastability for the asymptotic regularity of $\{{x}_{n}\}$) into a rate Ψ of metastability for the strong convergence of $\{{x}_{n}\}$ in the case of compact *K*. This rate Ψ depends - in addition to the data on which Φ depends (see Remark 2.3(iii)) - only on a modulus of total boundedness for *K*. We intend to carry out the extraction of a suitable Ψ for our more general iteration schema with two finite families of mappings in another paper. Combined with the Φ discussed in Remark 2.3(iii), this then yields a highly uniform rate of metastability of Theorem 3.5.

## Declarations

### Acknowledgements

The authors are very grateful to the editor and anonymous referees for their helpful comments. We are indebted to Prof. Dr. Ulrich Kohlenbach for various constructive comments to improve the content of the manuscript. The author H. Fukhar-ud-din is grateful to King Fahd University of Petroleum & Minerals for supporting the research project IN 121023. The author M.A.A. Khan gratefully acknowledges the support of Higher Education Commission of Pakistan.

## Authors’ Affiliations

## References

- Kohlenbach U: Some logical metatheorems with applications in functional analysis.
*Trans. Am. Math. Soc.*2005, 357: 89–128.MathSciNetView ArticleMATHGoogle Scholar - Goebel K, Kirk WA: A fixed point theorem for asymptotically non-expansive mappings.
*Proc. Am. Math. Soc.*1972, 35: 171–174.MathSciNetView ArticleMATHGoogle Scholar - Khan MAA: Convergence analysis of a multi-step iteration for a finite family of asymptotically quasi-nonexpansive mappings.
*J. Inequal. Appl.*2013., 2013: Article ID 423Google Scholar - Fukhar-ud-din H, Khan AR, Khan MAA: A new implicit algorithm of asymptotically quasi-nonexpansive mappings in uniformly convex Banach spaces.
*IAENG Int. J. Appl. Math.*2012, 42(3):171–175.MathSciNetMATHGoogle Scholar - Fukhar-ud-din H, Khan AR: Approximating common fixed points of asymptotically nonexpansive maps in uniformly convex Banach spaces.
*Comput. Math. Appl.*2007, 53: 1349–1360.MathSciNetView ArticleMATHGoogle Scholar - Kettapun A, Kananthai A, Suantai S: A new approximation method for common fixed points of a finite family of asymptotically quasi-nonexpansive mappings in Banach spaces.
*Comput. Math. Appl.*2010, 60: 1430–1439.MathSciNetView ArticleMATHGoogle Scholar - Khan SH, Takahashi W: Approximating common fixed points of two asymptotically nonexpansive mappings.
*Sci. Math. Jpn.*2001, 53: 143–148.MathSciNetMATHGoogle Scholar - Kuhfittig PKF: Common fixed points of nonexpansive mappings by iteration.
*Pac. J. Math.*1981, 97(1):137–139.MathSciNetView ArticleMATHGoogle Scholar - Qin X, Kang SM, Agarwal RP: On the convergence of an implicit iterative process for generalized asymptotically quasi-nonexpansive mappings.
*Fixed Point Theory Appl.*2010., 2010: Article ID 714860Google Scholar - Sahin A, Basarır M: On the strong convergence of a modified
*S*-iteration process for asymptotically quasi-nonexpansive mappings in a $CAT(0)$space.*Fixed Point Theory Appl.*2013., 2013: Article ID 10 10.1186/1687-1812-2013-12Google Scholar - Schu J: Weak and strong convergence to fixed points of asymptotically nonexpansive mappings.
*Bull. Aust. Math. Soc.*1991, 43: 153–159.MathSciNetView ArticleMATHGoogle Scholar - Schu J: Iterative construction of fixed points of asymptotically nonexpansive mappings.
*J. Math. Anal. Appl.*1991, 158: 407–413.MathSciNetView ArticleMATHGoogle Scholar - Shahzad N, Udomene A: Approximating common fixed points of two asymptotically quasi-nonexpansive mappings in Banach spaces.
*Fixed Point Theory Appl.*2006., 2006: Article ID 18909Google Scholar - Tan KK, Xu HK: Fixed point iteration process for asymptotically nonexpansive mappings.
*Proc. Am. Math. Soc.*1994, 122(3):733–739.MathSciNetView ArticleMATHGoogle Scholar - Yildirim I, Özdemir M: Approximating common fixed points of asymptotically quasi-nonexpansive mappings by a new iterative process.
*Arab. J. Sci. Eng.*2011, 36: 393–403.MathSciNetView ArticleMATHGoogle Scholar - Chang SS, Cho YJ, Zhou H: Demi-closed principle and weak convergence problems for asymptotically nonexpansive mappings.
*J. Korean Math. Soc.*2001, 38: 1245–1260.MathSciNetMATHGoogle Scholar - Bose SC: Weak convergence to the fixed point of an asymptotically nonexpansive map.
*Proc. Am. Math. Soc.*1978, 68: 305–308.View ArticleMathSciNetMATHGoogle Scholar - Osilike MO, Aniagbosor SC: Weak and strong convergence theorems for fixed points of asymptotically non-expansive mappings.
*Math. Comput. Model.*2000, 32: 1181–1191.MathSciNetView ArticleMATHGoogle Scholar - Takahashi W: Iterative methods for approximation of fixed points and their applications.
*J. Oper. Res. Soc. Jpn.*2000, 43(1):87–108.View ArticleMathSciNetMATHGoogle Scholar - Khan AR, Domlo AA, Fukhar-ud-din H: Common fixed point Noor iteration for a finite family of asymptotically quasi-nonexpansive mappings in Banach spaces.
*J. Math. Anal. Appl.*2008, 341: 1–11.MathSciNetView ArticleMATHGoogle Scholar - Khan AR, Khamsi MA, Fukhar-ud-din H:Strong convergence of a general iteration scheme in $CAT(0)$-spaces.
*Nonlinear Anal.*2011, 74: 783–791.MathSciNetView ArticleMATHGoogle Scholar - Takahashi W: A convexity in metric spaces and nonexpansive mappings.
*Kodai Math. Semin. Rep.*1970, 22: 142–149.View ArticleMATHGoogle Scholar - Shimizu T, Takahashi W: Fixed points of multivalued mappings in certain convex metric spaces.
*Topol. Methods Nonlinear Anal.*1996, 8: 197–203.MathSciNetMATHGoogle Scholar - Leustean L: Nonexpansive iterations in uniformly convex
*W*-hyperbolic spaces. Contemp Math. 513. In*Nonlinear Analysis and Optimization I: Nonlinear Analysis*. Edited by: Leizarowitz A, Mordukhovich BS, Shafrir I, Zaslavski A. Am. Math. Soc., Providence; 2010:193–209.View ArticleGoogle Scholar - Lim TC: Remarks on some fixed point theorems.
*Proc. Am. Math. Soc.*1976, 60: 179–182.View ArticleMathSciNetMATHGoogle Scholar - Kirk W, Panyanak B: A concept of convergence in geodesic spaces.
*Nonlinear Anal.*2008, 68: 3689–3696.MathSciNetView ArticleMATHGoogle Scholar - Khan AR, Fukhar-ud-din H, Khan MAA: An implicit algorithm for two finite families of nonexpansive maps in hyperbolic spaces.
*Fixed Point Theory Appl.*2012., 2012: Article ID 54 10.1186/1687-1812-2012-54Google Scholar - Kohlenbach U, Lambov B: Bounds on iterations of asymptotically quasi-nonexpansive mappings. In
*International Conference on Fixed Point Theory and Applications*. Edited by: Falset JG, Llorens Fuster E, Sims B. Yokohama Publ., Yokohama; Valencia 2003 2004:143–172. Zbl 1089.47053 MR 2144170Google Scholar - Gerhardy P, Kohlenbach U: General logical metatheorems for functional analysis.
*Trans. Am. Math. Soc.*2008, 360: 2615–2660.MathSciNetView ArticleMATHGoogle Scholar - Kohlenbach U, Leustean L: Asymptotically nonexpansive mappings in uniformly convex hyperbolic spaces.
*J. Eur. Math. Soc.*2010, 12: 71–92.MathSciNetView ArticleMATHGoogle Scholar - Leustean L:A quadratic rate of asymptotic regularity for $CAT(0)$-spaces.
*J. Math. Anal. Appl.*2007, 325: 386–399.MathSciNetView ArticleMATHGoogle Scholar - Schade K, Kohlenbach U:Effective metastability for modified Halpern iterations in$CAT(0)$ spaces.
*Fixed Point Theory Appl.*2012., 2012: Article ID 19 10.1186/1687-1812-2012-19Google Scholar - Kohlenbach U: Some computational aspects of metric fixed point theory.
*Nonlinear Anal.*2005, 61: 823–837.MathSciNetView ArticleMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.