Common fixed points of two multivalued nonexpansive maps in Kohlenbach hyperbolic spaces

Abstract

In this paper, we introduce an iteration scheme for two multivalued maps in Kohlenbach hyperbolic spaces. This extends the single-valued iteration process due to Agarwal et al. (J. Nonlinear Convex Anal. 8(1):61-79, 2007). Using this new algorithm, we approximate common fixed points of two multivalued mappings through △-convergence and strong convergence under some weaker conditions. A necessary and sufficient condition is given for strong convergence.

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

1 Introduction and preliminaries

A subset K of a metric space X is proximinal if for each $x\in X$, there exists an element $k\in K$ such that

$$d(x,K)=inf\{d(x,y):y\in K\}=d(x,k).$$

Let $CB(K)$, $C(K)$ and $P(K)$ be the families of closed and bounded subsets, compact subsets and proximinal bounded subsets of K, respectively. Let H be the Hausdorff metric induced by the metric d of X, that is,

$$H(A,B)=max\{\underset{x\in A}{sup}d(x,B),\underset{y\in B}{sup}d(y,A)\}$$

for every $A,B\in CB(X)$. A multivalued map $T:K\to CB(X)$ is nonexpansive if

$$H(Tx,Ty)\le d(x,y)$$

for all $x,y\in K$. A point $x\in K$ is a fixed point of T if $x\in Tx$. Denote the set of all fixed points of T by $F(T)$ and $P_T(x)=\{y\in Tx:d(x,y)=d(x,Tx)\}$.

We consider the following definition of a hyperbolic space introduced by Kohlenbach [1].

Definition 1 A metric space $(X,d)$ is a hyperbolic space if there exists a map $W:X^2\times [0,1]\to X$ satisfying

• (i) $d(u,W(x,y,\alpha ))\le \alpha d(u,x)+(1-\alpha )d(u,y)$,

• (ii) $d(W(x,y,\alpha ),W(x,y,\beta ))=|\alpha -\beta |d(x,y)$,

• (iii) $W(x,y,\alpha )=W(y,x,(1-\alpha ))$,

• (iv) $d(W(x,z,\alpha ),W(y,w,\alpha ))\le \alpha d(x,y)+(1-\alpha )d(z,w)$

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

In the sequel, we shall use the term hyperbolic space instead of Kohlenbach hyperbolic space for the sake of simplicity.

A metric space $(X,d)$ is called a convex metric space introduced by Takahashi [2] if it satisfies only (i). 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]$.

A hyperbolic space $(X,d,W)$ is uniformly convex [3] if for any $u,x,y\in X$, $r>0$, and $ϵ\in (0,2]$, there exists a $\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$ and $d(x,y)\ge ϵr$.

A map $\eta :(0,\mathrm{\infty })\times (0,2]\to (0,1]$ which provides such a $\delta =\eta (r,ϵ)$ for given $r>0$ and $ϵ\in (0,2]$, is known as the modulus of uniform convexity. We call η monotone if it decreases with r (for a fixed ϵ).

Different definitions of hyperbolic space can be found in the literature (see for example [1, 4–6], for a comparison). The hyperbolic space introduced by Kohlenbach [1] is slightly restrictive than the space of hyperbolic type [4] but general than hyperbolic space of [7]. $CAT(0)$ spaces and Banach spaces are the examples of Kohlenbach hyperbolic spaces. Moreover, this class of hyperbolic spaces also contains Hadamard manifolds, Hilbert balls equipped with the hyperbolic metric [8], ℝ-trees and Cartesian products of Hilbert balls as special cases.

The study of fixed points for multivalued nonexpansive maps using Hausdorff metric was initiated by Markin [9] (see also [10]). The existence of fixed points for multivalued nonexpansive mappings in convex metric spaces has been shown by Shimizu and Takahashi [3]. Actually, they obtained the following.

Theorem ST ([3])

Let $(X,d)$ be a bounded, complete and uniformly convex metric space. Then every multivalued map $T:X\to C(X)$ (the family of all compact subsets of X) has a fixed point.

Later, an interesting and rich fixed point theory for such maps was developed which has applications in control theory, convex optimization, differential inclusion and economics (see [11] and references cited therein). Since then many authors have published papers on the existence and convergence of fixed points for multivalued nonexpansive maps in convex metric spaces.

The theory of multivalued nonexpansive maps is harder than the corresponding theory of single valued nonexpansive maps. Different iterative algorithms have been used to approximate the fixed points of multivalued nonexpansive maps. Sastry and Babu [12] considered Mann and Ishikawa type iterative algorithms.

The following is a useful lemma due to Nadler [10].

Lemma Let $A,B\in CB(E)$ and $a\in A$. If $\eta >0$, then there exists $b\in B$ such that $d(a,b)\le H(A,B)+\eta$.

Panyanak [13] proved some results using Ishikawa type iteration process without the condition $Tp=\{p\}$ on the mapping T. Based on the above lemma, Song and Wang [14] modified the iterative algorithm due to Panyanak [13] and improved the results presented therein. Song and Wang [14] showed that without this condition his process was not well defined. They reconstructed the process using the condition $Tp=\{p\}$ which made it well defined.

Recently, Shahzad and Zegeye [15] pointed out that the assumption $Tp=\{p\}$ for any $p\in F(T)$ is quite strong. In order to get rid of the condition $Tp=\{p\}$ for any $p\in F(T)$, they used $P_T(x):=\{y\in Tx:\parallel x-y\parallel =d(x,Tx)\}$ for a multivalued map $T:K\to P(K)$ and proved some strong convergence results using Mann and Ishikawa type iterative algorithms. Song and Cho [16] improved the results of [15] whereas Khan and Yildirim [17] used an iterative algorithm independent but faster than Ishikawa algorithm to further generalize the results of [16].

On the other hand Agarwal et al. [18] introduced the following iteration scheme for single valued mappings:

$$\begin{array}{r}{x}_1\in K,\\ x_{n+1}=(1-{\alpha }_n)T{x}_n+{\alpha }_{n}T{y}_n,\\ y_n=(1-{\beta }_n)x_n+{\beta }_{n}T{x}_n,n\in \mathbb{N},\end{array}$$

(1.1)

where $0\le {\alpha }_n,{\beta }_n\le 1$. This scheme is independent of both Mann and Ishikawa schemes. They proved that this scheme converges at a rate faster than Picard and Mann iteration schemes for contractions. Following their method, it was observed in Example 3.7 of Khan and Kim [19] that this scheme also converges faster than Ishikawa iteration scheme. Two mappings case of the above scheme has also been considered by many authors including [20–22].

In this paper, we first give a two-mappings version of the algorithm (1.1) in hyperbolic spaces and use $P_T(x)=\{y\in Tx:d(x,y)=d(x,Tx)\}$ instead of a stronger condition $Tp=\{p\}$ for any $p\in F(T)$ to approximate common fixed points of two multivalued nonexpansive maps. We use the method of direct construction of Cauchy sequence as indicated by Song and Cho [16] (and opposed to [15]) but also used by many other authors including [17, 19, 23, 24]. Our algorithm in this paper is as follows:

Let K be a nonempty convex subset of a hyperbolic space X. Let $S,T:K\to P(K)$ be two multivalued maps and $P_T(x)=\{y\in Tx:d(x,y)=d(x,Tx)\}$. Choose $x_0\in K$ and define $\{x_n\}$ as

$$\{\begin{array}{c}{y}_n=W(v_n,x_n,\frac{{\beta }_n}{1-{\alpha }_n}),\hfill \\ x_{n+1}=W(u_n,v_n,{\alpha }_n),\hfill \end{array}$$

(1.2)

where $v_n\in P_S(x_n)$, $u_n\in P_T(y_n)=P_T(W(v_n,x_n,\frac{{\beta }_n}{1-{\alpha }_n}))$, and ${\alpha }_n,{\beta }_n\in (0,1)$ such that ${\alpha }_n+{\beta }_n<1$.

It follows from the definition of $P_T$ that $d(x,Tx)\le d(x,P_T(x))$ for any x in K.

In order to verify that the algorithm (1.2) is well defined, define $f:K\to K$ by

$$f(x)=W(u,v,{\alpha }_1)$$

for some $v\in P_S(x)$, and for some $u\in P_T(W(v,x_0,\frac{{\beta }_1}{1-{\alpha }_1}))$. Assume that $P_S$ and $P_T$ are nonexpansive multivalued mappings on K. For a given $x_0\in K$, the existence of $x_1$ is guaranteed if f has a fixed point. Now, for any $m,n\in K$, let $y\in P_S(m)$, $y^{\prime }\in P_S(n)$ such that $d(y,y^{\prime })=d(y,Sn)$, and $z\in P_T(W(y,x_0,\frac{{\beta }_1}{1-{\alpha }_1}))$, $z^{\prime }\in P_T(W(y^{\prime },x_0,\frac{{\beta }_1}{1-{\alpha }_1}))$ such that $d(z,z^{\prime })=d(z,T(W(y^{\prime },x_0,\frac{{\beta }_1}{1-{\alpha }_1})))$.

On using (iv) of Definition 1, we have

$$\begin{array}{r}d(f(m),f(n))\\ =d(W(z,y,{\alpha }_1),W(z^{\prime },y^{\prime },{\alpha }_1))\\ \le (1-{\alpha }_1)d(z,z^{\prime })+{\alpha }_{1}d(y,y^{\prime })\\ =(1-{\alpha }_1)d(z,T\left(W(y^{\prime },x_0,\frac{{\beta }_1}{1-{\alpha }_1})\right))+{\alpha }_{1}d(y,Sn)\\ \le (1-{\alpha }_1)d(z,P_T\left(W(y^{\prime },x_0,\frac{{\beta }_1}{1-{\alpha }_1})\right))+{\alpha }_{1}d(y,P_S(n))\\ \le (1-{\alpha }_1)H(P_{T}W(y,x_0,\frac{{\beta }_1}{1-{\alpha }_1}),P_T\left(W(y^{\prime },x_0,\frac{{\beta }_1}{1-{\alpha }_1})\right))\\ +{\alpha }_{1}H(P_S(m),P_S(n))\\ \le (1-{\alpha }_1)d(W(y,x_0,\frac{{\beta }_1}{1-{\alpha }_1}),\left(W(y^{\prime },x_0,\frac{{\beta }_1}{1-{\alpha }_1})\right))+{\alpha }_{1}d(m,n)\\ \le (1-{\alpha }_1)(1-\frac{{\beta }_1}{1-{\alpha }_1})d(y,y^{\prime })+{\alpha }_{1}d(m,n)\\ =(1-{\alpha }_1)(1-\frac{{\beta }_1}{1-{\alpha }_1})d(y,Sn)+{\alpha }_{1}d(m,n)\\ \le (1-{\alpha }_1)(1-\frac{{\beta }_1}{1-{\alpha }_1})d(y,P_S(n))+{\alpha }_{1}d(m,n)\\ \le (1-{\alpha }_1-{\beta }_1)H(P_S(m),P_S(n))+{\alpha }_{1}d(m,n)\\ \le (1-{\alpha }_1-{\beta }_1)d(m,n)+{\alpha }_{1}d(m,n)\\ \le (1-{\beta }_1)d(m,n).\end{array}$$

Since ${\beta }_1\in (0,1)$, f is a contraction. By the Banach contraction principle, f has a unique fixed point. Thus the existence of $x_1$ is established. Continuing in this way, the existence of $x_2,x_3,\dots$ is guaranteed. Hence the above algorithm is well defined.

In 1976, Lim [6] introduced the concept △-convergence in metric spaces. In 2008, Kirk and Panyanak [25] specialized Lim’s concept to $CAT(0)$ spaces and proved a number of results involving weak convergence in Banach spaces. Since then the notion of △-convergence has been widely studied and a number of articles have appeared e.g., [8, 9, 11, 12, 26, 27]. To reach the definition of △-convergence, we first recall the notions of asymptotic radius and asymptotic center as under:

Let $\{x_n\}$ be a bounded sequence in a metric space X. For $x\in X$, define a continuous functional $r(x,\{x_n\})$ by

$$r(x,\{x_n\})=\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(x,x_n).$$

Then

• (i) $r_K(\{x_n\})=inf\{r(x,\{x_n\}):x\in X\}$ of $\{x_n\}$ is called the asymptotic radius of $\{x_n\}$ with respect to $K\subset X$;

• (ii) for any $y\in K$,the set $A_K(\{x_n\})=\{x\in X:r(x,\{x_n\})\le r(y,\{x_n\})\}$ is called the asymptotic center of $\{x_n\}$ with respect to $K\subset X$.

If the asymptotic radius and the asymptotic center are taken with respect to X, then these are simply denoted by $r(\{x_n\})$ and $A(\{x_n\})$, respectively. In general, $A(\{x_n\})$ may be empty or may even contain infinitely many points. It is well known that a complete uniformly convex hyperbolic space with monotone modulus of uniform convexity enjoys the property that bounded sequences have unique asymptotic center with respect to closed convex subsets [28].

A sequence $\{x_n\}$ in X is said to △-converge to $x\in X$ if x is the unique asymptotic center of $\{x_{n_i}\}$ for every subsequence $\{x_{n_i}\}$ of $\{x_n\}$. In this case, we call x the △-limit of $\{x_n\}$ and write $\mathrm{△}\text{-}{lim}_n{x}_n=x$.

The following are the key results to be used in our main results.

Lemma 1.1 ([29])

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

Lemma 1.2 ([29])

Let $(X,d,W)$ be a uniformly convex hyperbolic space with monotone modulus of uniform convexity. Suppose that $\{x_n\}$ and $\{y_n\}$ are sequences in X and $x\in X$. Let $\{{\alpha }_n\}$ be a sequence with $0<b\le {\alpha }_n\le c<1$. If ${lim\hspace{0.17em}sup}_{n⟶\mathrm{\infty }}d(x_n,x)\le r$, ${lim\hspace{0.17em}sup}_{n⟶\mathrm{\infty }}d(y_n,x)\le r$ and ${lim}_{n⟶\mathrm{\infty }}d(W(x_n,y_n,{\alpha }_n),x)=r$ for some $r\ge 0$, then ${lim}_{n\to \mathrm{\infty }}d(x_n,y_n)=0$.

2 Main results

The following lemma proved in [30] gives some properties of $P_T$ in metric (and hence hyperbolic) spaces.

Lemma 2.1 Let K be a nonempty subset of a metric space X and $T:K\to P(K)$ be a multivalued map. Then the following are equivalent:

• (i) $x\in F(T)$, that is, $x\in Tx$,

• (ii) $P_T(x)=\{x\}$, that is, $x=y$ for each $y\in P_T(x)$,

• (iii) $x\in F(P_T)$, that is, $x\in P_T(x)$.

Moreover, $F(T)=F(P_T)$.

In the sequel, $F=F(S)\cap F(T)$ denotes the set of all common fixed points of the multivalued maps S and T.

Lemma 2.2 Let K be a nonempty closed convex subset of a hyperbolic space X and let $S,T:K\to P(K)$ be two multivalued maps such that $P_T$ and $P_S$ are nonexpansive maps and $F\ne \mathrm{\varnothing }$. Then for the sequence $\{x_n\}$ in (1.2), ${lim}_{n\to \mathrm{\infty }}d(x_n,p)$ exists for each $p\in F$.

Proof Let $p\in F$. Then $p\in P_T(p)=\{p\}$ and $p\in P_S(p)=\{p\}$. Using (1.2), we have

$$\begin{array}{rcl}d(x_{n+1},p)& =& d(W(u_n,v_n,{\alpha }_n),p)\\ \le & (1-{\alpha }_n)d(u_n,p)+{\alpha }_{n}d(v_n,p)\\ \le & (1-{\alpha }_n)d(u_n,P_T(p))+{\alpha }_{n}d(v_n,P_S(p))\\ \le & (1-{\alpha }_n)H(P_T(y_n),P_T(p))+{\alpha }_{n}H(P_S(x_n),P_S(p))\\ \le & (1-{\alpha }_n)d(y_n,p)+{\alpha }_{n}d(x_n,p)\\ \le & (1-{\alpha }_n)d(W(v_n,x_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)+{\alpha }_{n}d(x_n,p)\\ \le & (1-{\alpha }_n-{\beta }_n)d(v_n,p)+{\beta }_{n}d(x_n,p)+{\alpha }_{n}d(x_{n-1},p)\\ \le & (1-{\alpha }_n-{\beta }_n)H(P_S(x_n),P_S(p))+{\beta }_{n}d(x_n,p)+{\alpha }_{n}d(x_n,p)\\ \le & (1-{\alpha }_n-{\beta }_n)d(x_n,p)+{\beta }_{n}d(x_n,p)+{\alpha }_{n}d(x_n,p)\\ \le & d(x_n,p).\end{array}$$

(2.1)

That is,

$$d(x_{n+1},p)\le d(x_n,p).$$

Hence ${lim}_{n\to \mathrm{\infty }}d(x_n,p)$ exists. □

Lemma 2.3 Let K be a nonempty closed convex subset of a uniformly convex hyperbolic space X and let $S,T:K\to P(K)$ be two multivalued maps such that $P_T$ and $P_S$ are nonexpansive and $F\ne \mathrm{\varnothing }$. Let $\{{\alpha }_n\}$ and $\{{\beta }_n\}$ satisfy $0<a\le {\alpha }_n,{\beta }_n\le b<1$. Then for the sequence $\{x_n\}$ in (1.2), we have ${lim}_{n\to \mathrm{\infty }}d(x_n,P_S(x_n))=0={lim}_{n\to \mathrm{\infty }}d(x_n,P_T(y_n))$.

Proof By Lemma 2.2, ${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$ for some $c\ge 0$. For $c=0$, the result is trivial. Suppose $c>0$.

Now ${lim}_{n\to \mathrm{\infty }}d(x_{n+1},p)=c$ can be rewritten as

$$\underset{n\to \mathrm{\infty }}{lim}d(W(u_n,v_n,{\alpha }_n),p)=c.$$

Since $P_T$ is nonexpansive, we have

$$\begin{array}{rcl}d(u_n,p)& =& d(u_n,P_T(p))\\ \le & H(P_T(y_n),P_T(p))\\ \le & d(y_n,p)\\ =& d(W(v_n,x_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)\\ \le & (1-\frac{{\beta }_n}{1-{\alpha }_n})d(v_n,p)+\frac{{\beta }_n}{1-{\alpha }_n}d(x_n,p)\\ \le & (1-\frac{{\beta }_n}{1-{\alpha }_n})H(P_S(x_n),P_S(p))+\frac{{\beta }_n}{1-{\alpha }_n}d(x_n,p)\\ \le & (1-\frac{{\beta }_n}{1-{\alpha }_n})d(x_n,p)+\frac{{\beta }_n}{1-{\alpha }_n}d(x_n,p)\\ =& d(x_n,p).\end{array}$$

Hence

$$\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(u_n,p)\le c.$$

Next,

$$\begin{array}{rcl}d(v_n,p)& =& d(v_n,P_S(p))\\ \le & H(P_S(x_n),P_S(p))\\ \le & d(x_n,p)\end{array}$$

and so

$$\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(v_n,p)\le c.$$

(2.2)

Further,

$$\begin{array}{rcl}d(W(x_n,v_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)& \le & (1-\frac{{\beta }_n}{1-{\alpha }_n})d(x_n,p)+\frac{{\beta }_n}{1-{\alpha }_n}d(v_n,p)\\ \le & (1-\frac{{\beta }_n}{1-{\alpha }_n})d(x_n,p)+\frac{{\beta }_n}{1-{\alpha }_n}d(x_n,p)\\ =& d(x_n,p).\end{array}$$

Taking limsup, we have

$$\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(W(x_n,v_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)\le c.$$

Now (2.1) can be rewritten as

$$(1-{\alpha }_n)d(x_{n+1},p)\le (1-{\alpha }_n)d(W(v_n,x_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)+{\alpha }_{n}d(x_n,p)-{\alpha }_{n}d(x_{n+1},p).$$

This implies that

$$\begin{array}{rcl}d(x_{n+1},p)& \le & d(W(v_n,x_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)+\frac{{\alpha }_n}{1-{\alpha }_n}[d(x_n,p)-d(x_{n+1},p)]\\ \le & d(W(v_n,x_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)+\frac{b}{1-b}[d(x_n,p)-d(x_{n+1},p)]\end{array}$$

and, in turn,

$$c\le \underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}inf}d(W(x_n,v_n,\frac{{\beta }_n}{1-{\alpha }_n}),p).$$

Hence

$$\underset{n\to \mathrm{\infty }}{lim}d(W(x_n,v_n,\frac{{\beta }_n}{1-{\alpha }_n}),p)=c.$$

(2.3)

From ${lim}_{n\to \mathrm{\infty }}d(x_n,p)=c$, (2.2), (2.3), and Lemma 1.2, it follows that

$$\underset{n\to \mathrm{\infty }}{lim}d(x_n,v_n)=0.$$

Similarly we can show that

$$\underset{n\to \mathrm{\infty }}{lim}d(x_n,u_n)=0.$$

Since $d(x,P_S(x))={inf}_{z\in P_S(x)}d(x,z)$, therefore

$$d(x_n,P_S(x_n))\le d(x_n,v_n)\to 0\text{as }n\to \mathrm{\infty }.$$

Similarly

$$d(x_n,P_T(y_n))\le d(x_n,u_n)\to 0\text{as }n\to \mathrm{\infty }.$$

 □

We now prove △-convergence of the algorithm (1.2).

Theorem 2.4 Let K be a nonempty, closed, and convex subset of a uniformly convex hyperbolic space X with monotone modulus of uniform convexity η and S, T, $P_T$, $P_S$ and $\{x_n\}$ be as in Lemma  2.3. Then $\{x_n\}$ △-converges to a common fixed point of S and T (or $P_S$ and $P_T$).

Proof By Lemma 2.2, $\{x_n\}$ is bounded, therefore $\{x_n\}$ has a unique asymptotic center. Thus $A(\{x_n\})=\{x\}$. Let $\{z_n\}$ be any subsequence of $\{x_n\}$ such that $A(\{z_n\})=\{z\}$. Then ${lim}_{n\to \mathrm{\infty }}d(z_n,P_T(z_n))=0={lim}_{n\to \mathrm{\infty }}d(z_n,P_S(z_n))$ by Lemma 2.3. We now prove that u is a common fixed point of $P_S$ and $P_T$. For this, take $\{w_m\}$ in $P_T(u)$. Then

$$\begin{array}{rcl}r(w_m,\{z_n\})& =& \underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(w_m,z_n)\\ \le & \underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}\{d(w_m,P_T(z_n))+d(P_T(z_n),z_n)\}\\ \le & \underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}H(P_T(z),P_T(z_n))\\ \le & \underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(z,z_n)\\ =& r(z,\{z_n\}).\end{array}$$

This yields $|r(w_m,\{z_n\})-r(z,\{z_n\})|\to 0$ as $m\to \mathrm{\infty }$. Lemma 1.1 gives ${lim}_{m\to \mathrm{\infty }}{w}_m=z$. Note that $Tz\in P(K)$ being proximinal is closed, hence $P_T(z)$ is closed. Moreover, $P_T(z)$ is bounded. Consequently ${lim}_{m\to \mathrm{\infty }}{w}_m=z\in P_T(z)$. Hence $z\in F(P_T)$. Similarly, $z\in F(P_S)$. Hence $z\in F$. Since ${lim}_{n\to \mathrm{\infty }}d(x_n,z)$ exists (by Lemma 2.2), therefore by the uniqueness of asymptotic center, we have

$$\begin{array}{rl}\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(z_n,z)& <\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(z_n,x)\\ \le \underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(x_n,x)\\ <\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(x_n,z)\\ =\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(z_n,z),\end{array}$$

a contradiction. Hence $x=z$. Thus $A(\{z_n\})=\{z\}$ for every subsequence $\{z_n\}$ of $\{x_n\}$. This proves that $\{x_n\}$ △-converges to a common fixed point of S and T (or $P_S$ and $P_T$). □

The following is a necessary and sufficient condition for the strong convergence of the algorithm (1.2).

Theorem 2.5 Let K be a nonempty, closed, and convex subset of a complete hyperbolic space X and S, T, $P_T$, $P_S$ and $\{x_n\}$ be as in Lemma  2.2. Then the sequence $\{x_n\}$ converges strongly to $p\in F$ if and only if $lim{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$. To prove that the condition is also sufficient, assume that ${lim\hspace{0.17em}inf}_{n\to \mathrm{\infty }}d(x_n,F)=0$. By Lemma 2.2, we have

$$d(x_{n+1},F)\le d(x_n,F),$$

and so ${lim}_{n\to \mathrm{\infty }}d(x_n,F)$ exists. By hypothesis ${lim\hspace{0.17em}inf}_{n\to \mathrm{\infty }}d(x_n,F)=0$, thus ${lim}_{n\to \mathrm{\infty }}d(x_n,F)=0$.

We now show that $\{x_n\}$ is a Cauchy sequence in K. Let $m,n\in N$ and assume $m>n$. Then it follows (along the lines similar to Lemma 2.2) that

$$d(x_m,p)\le d(x_n,p)\text{for all }p\in F.$$

Thus we have

$$d(x_m,x_n)\le d(x_m,p)+d(x_n,p)\le 2d(x_n,p).$$

Taking inf on the set F, we have $d(x_m,x_n)\le d(x_n,F)$. On letting $m\to \mathrm{\infty }$, $n\to \mathrm{\infty }$, the inequality $d(x_m,x_n)\le d(x_n,F)$ shows that $\{x_n\}$ is a Cauchy sequence in K and hence converges, say to $q\in K$. Now it is left to show that $q\in F$. Indeed, by $d(x_n,F(P_T))={inf}_{y\in F(P_T)}d(x_n,y)$. So for each $ϵ>0$, there exists $p_n^{(ϵ)}\in F(P_T)$ such that

$$d(x_n,p_n^{(ϵ)})<d(x_n,F(P_T))+\frac{ϵ}{3}.$$

This implies ${lim}_{n\to \mathrm{\infty }}d(x_n,p_n^{(ϵ)})\le \frac{ϵ}{3}$. From $d(p_n^{(ϵ)},q)\le d(x_n,p_n^{(ϵ)})+d(x_n,q)$, it follows that

$$\underset{n\to \mathrm{\infty }}{lim\hspace{0.17em}sup}d(p_n^{(ϵ)},q)\le \frac{ϵ}{3}.$$

Finally,

$$\begin{array}{rcl}d(P_T(q),q)& \le & d(q,p_n^{(ϵ)})+d(p_n^{(ϵ)},P_T(q))\\ \le & d(q,p_n^{(ϵ)})+H(P_T\left(p_n^{(ϵ)}\right),P_T(q))\\ \le & 2d(p_n^{(ϵ)},q)\end{array}$$

yields $d(P_T(q),q)<ϵ$. Since ϵ is arbitrary, therefore $d(P_T(q),q)=0$. Similarly, we can show that $d(P_S(q),q)=0$. Since F is closed, $q\in F$ as required.

Recall that a map $T:K\to P(K)$ is semi-compact if any bounded sequence $\{x_n\}$ satisfying $d(x_n,T{x}_n)\to 0$ as $n\to \mathrm{\infty }$ has a convergent subsequence.

We would also like to give here the definition of the so-called condition (A′). Let f be a nondecreasing selfmap on $[0,\mathrm{\infty })$ with $f(0)=0$ and $f(t)>0$ for all $t\in (0,\mathrm{\infty })$ and let $d(x,F)=inf\{d(x,y):y\in F\}$. Let $S,T:K\to P(K)$ be two multivalued maps with $F\ne \mathrm{\varnothing }$. Then the two maps are said to satisfy condition (A′) if

$$d(x,Tx)\ge f(d(x,F))\text{or}d(x,Sx)\ge f(d(x,F))\text{for all }x\in K.$$

 □

Applying Lemma 2.3, we can easily obtain the following.

Theorem 2.6 Let K be a nonempty closed convex subset of a complete and uniformly convex hyperbolic space X with monotone modulus of uniform convexity η and S, T, $P_T$, $P_S$ and $\{x_n\}$ be as in Lemma  2.3. Suppose that a pair of maps $P_T$ and $P_S$ satisfies condition (A′), then the sequence $\{x_n\}$ defined in (1.2) converges strongly to $p\in F$.

Theorem 2.7 Let K be a nonempty closed convex subset of a uniformly convex hyperbolic space X with monotone modulus of uniform convexity η and S, T, $P_T$, $P_S$ and $\{x_n\}$ be as in Lemma  2.3. Suppose that one of the map in $P_T$ and $P_S$ is semi-compact, then the sequence $\{x_n\}$ defined in (1.2) converges strongly to $p\in F$.