Abstract
In this paper, we establish the existence of a fixed point for generalized nonexpansive multivalued mappings in hyperbolic spaces and we prove some \(\Delta \)-convergence and strong convergence theorems for the iterative scheme proposed by Chang et al. (Appl Math Comp 249:535–540, 2014) to approximate a fixed point for generalized nonexpansive multivalued mapping under suitable conditions. Our results are the extension and improvements of the recent well-known results announced in the current literature.
Similar content being viewed by others
Background
The study of fixed points for multivalued contractions and nonexpansive mappings using the Hausdorff metric was initiated by Markin (1973) and Nadler (1969). The existence of fixed points for multivalued nonexpansive mappings in convex metric spaces has been shown by Shimizu and Takahashi (1996), that is, they proved that every multivalued mapping \(T : X \rightarrow C(X)\) has a fixed point in a bounded, complete and uniformly convex metric space (X, d), where C(X) is the family of all compact subsets of X.
Late, so many fixed point theorems for such mappings have applications in control theory, convex optimization, differential inclusion and economics (see Gorniewicz 1999 and references cited therein).
Since then many authors have been published papers on the existence and convergence of fixed points for multivalued nonexpansive mappings in uniformly convex Banach spaces and convex metric spaces.
The theory of multivalued nonexpansive mappings is more difficult than the corresponding theory of single valued nonexpansive mappings. Different iterative algorithms have been used to approximate the fixed points of multivalued nonexpansive mappings (see Abbas et al. 2011; Khan and Yildirim 2012; Khan et al. 2010; Panyanak 2007; Shahzad and Zegeye 2009; Sastry and Babu 2005; Song and Wang 2008, 2009; Song and Cho 2011) in uniformly convex Banach spaces.
On the other hand, in García-Falset et al. (2011) introduced two new conditions on single valued mappings, are called condition (E) and \((C_{\lambda })\) which are weaker than nonexpansive and stronger than quasi-nonexpansive.
Recently, Abkar and Eslamain (2012) introduced an iterative process for a finite family of generalized nonexpansive multivalued mappings and proved \(\Delta \)-convergence and strong convergence theorems in CAT(0) spaces.
In the view of the fact, many researchers motivated towards to introduced various numbers of iterative processes for approximating fixed points and established \(\Delta -\)convergence and strong convergence theorems, not only for multivalued nonexpansve mappings but also its general class of multivalued mappings in CAT(0) spaces (see Abkar and Eslamain 2012; Dhompongsa et al. 2012; Eslamian and Abkar 2011; Khan et al. 2011; Laowang and Panyanak 2009; Nanjaras et al. 2010; Pathak et al. 2015) and in hyperbolic spaces (see Chang et al. 2014a, b, 2015; Khan and Abbas 2014).
The purpose of this paper is to establish existence of a fixed point for generalized nonexpansive multivalued mappings in the setting of hyperbolic spaces. Under suitable conditions some \(\Delta \)-convergence and strong convergence theorems for the iterative scheme proposed by Chang et al. (2014a) to approximate a fixed point for generalized nonexpansive multivalued mapping are proved. Our results are the extensions and improvements of the recent well-known results announced in the current literature.
Preliminaries
Throughout in this paper we consider hyperbolic space which is introduced by Kohlenbach (2005) as follows:
A hyperbolic space (X, d, W) is a metric space (X, d) together with a convexity mapping \(W: X^{2} \times [0,1] \rightarrow X\) satisfying
-
\((W_{1})\quad d( u, W(x, y, \alpha )) \le \alpha d( u, x) + ( 1-\alpha ) d( u, y);\)
-
\((W_{2}) \quad d(W(x, y, \alpha ), W(x, y,\beta )) = \vert \alpha - \beta \vert d( x, y); \)
-
\((W_{3}) \quad W(x, y, \alpha ) = W( y, x, 1-\alpha );\)
-
\((W_{4}) \quad d( W(x, z, \alpha ), W( y, w, \alpha ))\le (1-\alpha ) d( x, y) + \alpha d( z, w),\)
for all \( x, y, z, w \in X\) and \( \alpha , \beta \in [0,1]\).
It should be pointed out that if a metric space (X, d) with a mapping \(W: X \times X \times [0,1] \rightarrow X\) satisfies only condition \((W_{1})\), then it coincides with the convex metric space which is introduced by Takahashi (1970) (see also Kim et al. 2007, 2008). The concept of hyperbolic spaces given here is more restrictive than the hyperbolic type defined by Goebel and Kirk (1972), since the conditions \((W_{1})- (W_{3})\) together are equivalent to (X, d) being a space of hyperbolic type in Goebel and Kirk (1972). But it is slightly more general than the hyperbolic space defined in Reich and Shafrir (1990). The class of hyperbolic spaces contains normed linear spaces and convex subsets, therefore the Hilbert ball equipped with the hyperbolic metric Goebel and Reich (1984), R-trees, Hadamard manifolds as well as CAT(0) spaces in the sense of Gromov (see Bridson and Haefliger 1999).
If \( x, y \in X\) and \( \lambda \in [0,1],\) then we use the notation \((1-\lambda )x \oplus \lambda y\) for \(W(x, y, \lambda )\). The following holds even for the more general setting of convex metric space Takahashi (1970), for all \( x, y\in X\) and \( \lambda \in [0,1],\)
A hyperbolic space (X, d, W) is said to be uniformly convex Leuştean (2007) if for any \( r > 0\) and \( \varepsilon \in (0, 2],\) there exists \( \delta \in (0, 1]\) such that for all \( a, x, y \in X,\)
provided \( d(x, a) \le r, d(y, a) \le r \) and \(d(x, y) \ge \varepsilon r.\)
A mapping \( \eta :(0, \infty ) \times (0, 2] \rightarrow (0,1],\) which providing such a \( \delta = \eta (r, \varepsilon )\) for given \( r>0\) and \( \varepsilon \in (0, 2],\) is called as a modulus of uniform convexity. We call the function \(\eta \) is monotone if it decreases with r (for fixed \(\varepsilon \)), that is \( \eta (r_{2} , \varepsilon ) \le \eta (r_{1}, \varepsilon ), \forall r_{2} \ge r_{1} >0.\)
In Leuştean (2007), proved that CAT(0) spaces are uniformly convex hyperbolic spaces with modulus of uniform convexity \(\eta (r, \varepsilon ) = \frac{\varepsilon ^{2}}{8}\) quadratic in \(\varepsilon .\) Thus, the class of uniformly convex hyperbolic spaces are a natural generalization of both uniformly convex Banach spaces and CAT(0) spaces.
A subset \(K \subset X \ne \phi \) is said to be proximal, if for each \( x \in X\), there exists an element \( y \in K\) such that
It is well known that each weakly compact convex subset of a Banach space is proximal, as well as each closed convex subset of a uniformly convex Banach space is also proximal.
Let CB(K) be the collection of all nonempty and closed bounded subsets, and P(K) be the collection of all nonempty proximal bounded and closed subsets of K, respectively.
Let \(H(\cdot ,\cdot )\) be the Hausdorff distance on CB(K) is defined by
Let \(T: K \rightarrow 2^{K}\) be a multivalued mapping. An element \( x \in K\) is said to be a fixed point of T, if \( x \in Tx\). The set of fixed points of T will be denoted by F(T).
Definition 1
A multivalued mapping \(T: K \rightarrow CB(K)\) is said to be
-
(i)
nonexpansive, if
$$\begin{aligned} H(Tx, Ty) \le \, d( x, y),\quad {\text {for all}} \ \ x, y \in K, \end{aligned}$$ -
(ii)
quasi-nonexpansive, if \(F(T) \ne \phi \) and
$$\begin{aligned} H(Tx, Tp)) \le d( x, p), \quad {\text {for all}} \ x\in K,\ {\text {and all}} \ p \in F(T). \end{aligned}$$
Now we define the multivalued version of the condition (E) and \((C_{\lambda })\) in the following way (see Abkar and Eslamain 2012).
Definition 2
A multivalued mapping \(T: K \rightarrow CB(K)\) is said to satisfy condition \((C_{\lambda })\) for some \( \lambda \in (0,1)\) provided that
Definition 3
A multivalued mapping \(T: K \rightarrow CB(K)\) is said to satisfy condition \((E_{\mu })\) provided that
We say that T satisfies condition (E) whenever T satisfies \((E_{\mu })\) for some \(\mu \ge 1.\)
We can easily prove the following proposition from the Definition 3.
Proposition 4
If \(T: K \rightarrow CB(K)\) is a multivalued mapping satisfying condition (E) with \(F(T) \ne \phi \), then T is a multivalued quasi-nonexpansive mapping.
Lemma 5
Abkar and Eslamain (2012) Let \(T: X \rightarrow CB(X)\) be a multivalued nonexpansive mapping. Then T satisfies condition \((E_{1})\)
Now we provide an example of generalized nonexpansive multivalued mapping satisfying condition \((C_{\lambda })\) and (E).
Example 6
Consider \(X =\{(0,0), (0,1), (1,1), (1,2) \}\) with \(\ell ^{\infty }\) metric
for all \((x_{1}, y_{1})\) and \((x_{2}, y_{2}) \) in X. Define a mapping T on X by
Let \( x=(1,2)\) and \( y =(0,0)\). Then \(Tx= \{(1,1), (0,0) \}\), \(Ty= \{(0,1)\}\),
for \( \lambda \in (0,1)\) and
Hence, T satisfy condition \((C_{\lambda }).\)
On the other hand, T satisfy condition \((E_{\mu })\) for some \(\mu \ge 1.\) In fact, take \( x=(1,2)\) and \( y =(0,0)\), then \(Ty= \{(0,1)\}\) and \(Tx= \{(1,1), (0,0) \}.\) Hence we have
for some \(\mu \ge 1.\) This implies that T satisfies the condition \((C_{\lambda })\) and \((E_{\mu })\) and it is observe that T has unique fixed point (1, 1) in X. Therefore, from Proposition 4, T is quasi-nonexpansive.
Now, we recall the concept of \(\Delta \)-convergence besides collecting some of its basic properties in hyperbolic spaces.
Let \(\{x_{n}\}\) be a bounded sequence in a hyperbolic space (X, d). For \( x\in X\), we define a continuous functional \(r_{a}(\cdot , \{x_{n}\}): X \rightarrow \mathbb {R^{+}}\) defined by
The asymptotic radius \(r(\{x_{n}\})\) of \(\{x_{n}\}\) is given by
The asymptotic center \(AC_{K}(\{x_{n}\})\) of a bounded sequence \(\{x_{n}\}\) with respect to \( K \subset X\) is the set
This shows that the asymptotic center \( AC_{K}(\{x_{n}\})\) of a bounded sequence is the set of minimizers of the functional \( r_a(\cdot , \{x_{n}\}) \) on K. If the asymptotic center is taken with respect to X, then it is simply denoted by \(AC(\{x_{n}\}).\)
It is known that each uniformly convex Banach space and each CAT(0) space enjoy the property that each bounded sequence has a unique asymptotic center with respect to closed convex subsets. This property also holds in a complete uniformly convex hyperbolic space. This can be proved by Leuştean (2010) and ensures that this property is also holds in a complete uniformly convex hyperbolic space.
Lemma 7
(Leuştean 2010, Proposition 3.3) Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus of uniform convexity \(\eta \). 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 be \(\Delta \)-convergent 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 \(\Delta \)-\(\lim _{n \rightarrow \infty } x_{n} = x\) and call x the \(\Delta \)-limit of \(\{x_{n}\}\).
Lemma 8
(Khan et al. 2012) Let (X, d, W) be a uniformly convex hyperbolic space with monotone modulus of uniform convexity \(\eta \) and \( x \in X\). Let \(\{t_{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
for some \( c \ge 0\) and \(x \in X\), then \( \lim _{ n \rightarrow \infty } d( x_{n}, y_{n} ) =0.\)
Lemma 9
(Chang et al. 2015) Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus of uniform convexity \(\eta \). Then X has the Opial property, i.e, for any sequence \(\{x_{n}\} \subset X\) with \(\Delta \)-\(\lim _{n \rightarrow \infty } x_{n } = x\) and for any \( y \in X\) with \( x\ne y\), we have
Lemma 10
(Chang et al. 2014a) Let (X, d, W) be a complete uniformly convex hyperbolic space X with monotone modulus of uniform convexity \(\eta \) and let \(\{x_{n}\}\) be a bounded sequence in X with \(AC(\{x_{n}\})= \{p\}\). If \(\{u_{n}\}\) is a subsequence of \(\{x_{n}\}\) with \(AC(\{u_{n}\}) = \{u\},\) and the sequence \(\{d(x_{n}, u)\}\) is convergent, then we have \( p =u.\)
The following lemma is a generalization of Abkar and Eslamain (2012, Theorem 3.4) from CAT(0) space to hyperbolic space.
Lemma 11
Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus of uniform convexity \( \eta \), K be a nonempty closed convex subset of X, and \(T: K \rightarrow P(K)\) satisfies the condition (E) with convex values. If \(\{x_{n}\}\) is a sequence in K such that \(\Delta -\lim _{ n \rightarrow \infty } x_{n}= z\) and \( \lim _{ n \rightarrow \infty } \text {dist}( x_{n} , Tx_{n}) = 0,\) then z is a fixed point of T.
Proof
By the assumption that Tz is a convex and proximal subset of K. Hence, for each \(\{x_{n}\}\) for \( n \ge 1\), there exists a point \(u_{z_{n}} \in Tz\) such that
Taking \( x= x_{n}\) and \( y = z\) in (1), we have
Since \(\{u_{n_{z}}\}\) is a bounded sequence in Tz, by Lemma 7, there exists a subsequence \(\{u_{z_{n_{k}}}\} \subset \{u_{z_{n}}\}\) such that \(\Delta -\lim _{ k \rightarrow \infty } u_{z_{n_{k}}} = u_{z} \in Tz.\) Since T satisfies the condition (E), we have
Taking the superior limit on the both sides of the above inequality, we have
Hence by Lemma 9 \( u_{z} = z \in Tz\) and the proof is completed. \(\square \)
Main results
In this section, we established \(\Delta \)-convergence and strong convergence theorems for the iterative sequence introduced by Chang et al. (2014a) (see the single valued version, Kim et al. 2015; Kim and Dashputre 2015; Agarwal et al. 2007).
Theorem 12
Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus convexity \(\eta \) and K be a nonempty closed convex subset of X. Let \(T: K \rightarrow P(K)\) be a multivalued mapping satisfying the condition (E) with convex values. Suppose that \(F(T) \ne \phi \) and \(Tp = \{p\}\) for each \( p \in F(T).\) For arbitrarily chosen \(x_{0} \in K\), sequence \(\{x_{n}\}\) is defined by
where \( v_{n} \in Ty_{n}, u_{n} \in Tx_{n}, \{\alpha _{n}\}\) and \(\{\beta _{n} \}\) are real sequences satisfying the following condition:
- (\(C_{1}\)):
-
There exists constants \( a, b \in (0,1)\) with \(0< b(1-a)\le \frac{1}{2}\) such that \( \{\alpha _{n}\} \subset [a, b]\) and \(\{\beta _{n}\} \subset [a, b].\)
Then the sequence \( \{x_{n}\}\) defined by (3) is \(\Delta \)-convergent to a point in F(T).
Proof
The proof of Theorem 12 is divided into three steps as follows:
Step-I. First, we prove that \(\lim _{n \rightarrow \infty } d( x_{n} , p)\) exists for \( p\in F(T)\).
In fact, from Proposition 4, T is a multivalued quasi-nonexpansive mapping. Hence for each \( p \in F(T)\), by (3), we have
Again from (3) and (4), we have
This shows that sequence \(\{d( x_{n} , p)\}\) is decreasing and bounded below. Hence the \( \lim _{ n \rightarrow \infty } d( x_{n} , p) \) exists for each \( p \in F(T).\)
Step-II. Next, we prove that
From the Step-I, we know that for each \( p \in F(T)\), \(\lim _{n \rightarrow \infty } d( x_{n}, p) \) exists, Let \( \lim _{n \rightarrow \infty } d( x_{n}, p) = c.\) If \( c=0\), then we have
Hence, the conclusion holds for \( c=0.\) If \( c >0\). Letting \( n \rightarrow \infty \) and taking superior limit to the both sides of inequality (4), we have
In addition, we have
Letting \( n \rightarrow \infty \) and taking superior limit to the both sides of above inequality, we have
In similar lines, we have
Since \(\lim _{ n \rightarrow \infty } d( x_{n+1} , p) =c,\) it follows from (7) and (8) and using Lemma 8, we have
Further, by (3), we have
or
Letting \( n \rightarrow \infty \) and taking inferior limit to the both sides of the above inequality, we have
Hence, from (6) and (10), we have
By using (6) and apply Lemma 8, then we have
it implies that
Step-III. Finally, in order to show that the sequence \(\{x_{n}\}\) is \(\Delta \)-convergent to a point in F(T), we prove that
and \( W_{\Delta } (\{x_{n}\})\) consists of exactly one point.
Let \( u \in W_{\Delta } (\{x_{n}\})\). Then there exists a subsequence \(\{u_{n}\}\) of \( \{x_{n}\}\) such that \(AC( \{u_{n}\})= \{u\}\). Then by Lemma 7, there exists a subsequence \(\{v_{n}\}\) of \(\{u_{n}\}\) such that \(\Delta -\lim _{n \rightarrow \infty } v_{n}= v \in K. \) Since \(\lim _{n \rightarrow \infty } {\text {dist}} (v_{n} , Tv_{n}) =0\), from Lemma 11, we have \( v \in F(T).\) Since \(\{d(u_{n} , v) \}\) converges, from Lemma 10, we have \( u= v.\) This shows that \( W_{\Delta } (x_{n}) \subset F(T).\)
Next, we claim that \( W_{\Delta } (\{x_{n}\})\) is a singleton set. Let \(\{u_{n}\}\) be a subsequence of \(\{x_{n}\}\) with \(AC(\{u_{n}\}) = \{u\}\) and \(AC(\{x_{n}\})= \{x\}\). We have already seen that \( u = v\) and \( v \in F(T)\). Finally, since \(\{d(x_{n} , p)\}\) is convergent, from Lemma 10, we have \( x = v \in F(T).\) This shows that \(W_{\Delta }(\{x_{n}\}) = \{x\}\) and completes the proof. \(\square \)
Theorem 13
Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus convexity \(\eta \) and K be a nonempty compact convex subset of X. Let \(T: K \rightarrow CB(X)\) be a multivalued mapping satisfying the condition (E) with nonempty convex values. Let \(F(T) \ne \phi \) and \(Tp = \{p\}\) for each \( p \in F(T).\) Then the iterative process \(\{x_{n}\}\) defined by (3) converges strongly to a point in F(T).
Proof
By the assumption, we know that each \( x \in K\) and Tx is a bounded closed and convex subset of K. Since K is compact, Tx is a nonempty compact convex subset and a bounded proximal subset in K, i.e., \( T: K \rightarrow P(K)\). Therefore all the conditions of Theorem 12 are satisfied. Hence, it follows from Theorem 12 that
Furthermore, since K is compact, there exists a subsequence \(\{x_{n_{k}}\}\) of \(\{x_{n}\}\) such that \( \lim _{n \rightarrow \infty } x_{n_{k}} = \omega \in K.\) By condition (E), we have, for some \( \mu \ge 1\)
This implies that \( \omega \in F(T) \). Since \(\{x_{n_{k}}\}\) converges strongly to \( \omega \) and the \( \lim _{ n\rightarrow \infty } d( x_{n} , \omega )\) exists from Theorem 12, the sequence \(\{x_{n}\}\) converges strongly to \(\omega .\) \(\square \)
Theorem 14
Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus convexity \(\eta \) and K be a nonempty compact convex subset of X. Let \(T: K \rightarrow CB(X)\) be a multivalued mapping satisfying the condition (E) with nonempty convex values. Let \(F(T) \ne \phi \) and \(Tp = \{p\}\) for each \( p \in F(T).\) Then the iterative process \(\{x_{n}\}\) defined by (3) converges strongly to a point in F(T) if and only if
Proof
Necessity is obvious. To prove the sufficiency, suppose that
From (4), we have
for all \( p \in F(T)\). This implies that
Hence the limit \( \lim _{n \rightarrow \infty } {\text {dist}} ( x_{n+1}, F(T)) \) exists and \( \lim _{n \rightarrow \infty } {\text {dist}} ( x_{n+1}, F(T))=0.\) Therefore, we can choose a subsequence \(\{x_{n_{k}}\}\) of \(\{x_{n}\}\) and a sequence \(\{p_{k}\}\) in F(T) such that for all \( k \in \mathbb {N},\)
From (4), we have
Hence
Consequently, \(\{p_{k}\}\) is a Cauchy sequence in K and it is convergent to some \( q \in K\). Since
and \( p_{k} \rightarrow q\) as \( k \rightarrow \infty \), it follows that \( {\text {dist}}(q, Tq)=0\) , and hence \( q \in F(T)\) and \(\{x_{n_{k}}\}\) converges strongly to q. Since \( \lim _{ n \rightarrow \infty } d( x_{n} , q) \) exists, it follows that \(\{x_{n}\}\) converges strongly to q. \(\square \)
Theorem 15
Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus convexity \(\eta \) and K be a nonempty compact convex subset of X. Let \(T: K \rightarrow CB(X)\) be a multivalued mapping satisfying the condition (E) with nonempty convex values. Let \( F(T) \ne \phi \) and \(Tp = \{p\}\) for each \( p \in F(T)\). Let \(\{x_{n}\}\) be the iterative process defined by (3). Suppose that there exists an increasing function \( f: [0,\infty ) \rightarrow [0, \infty )\) with \(f(0) =0\), where \( f(r) > 0\) for all \( r >0\) such that
Then the sequence \(\{x_{n}\}\) converges strongly to a point of F(T).
Proof
By Theorem 12, we have \({\text {dist}}( x_{n} , Tx_{n}) =0\). Hence from the assumption, we have
Therefore, we have
Since \( f: [0,\infty ) \rightarrow [0, \infty )\) is an increasing function with \(f(0) =0\), we we obtain \( \lim _{n \rightarrow \infty } {\text {dist}}( x_{n}, F(T))=0.\) The rest of the proof follows in the lines of Theorem 14.
We need the following lemma for the proof of the \(\Delta \)-convergence theorem. We can easily prove this lemma from the definition of \(P_T x.\) \(\square \)
Lemma 16
Let (X, d, W) be a complete uniformly convex hyperbolic space, K be a nonempty closed convex subset of X. Let \(T: K \rightarrow P(K)\) be a multivalued mapping with \(F(T) \ne \phi \) and let \( P_{T} : K \rightarrow 2^{K}\) be a multivalued mapping defined by
Then the following conclusions are hold:
-
(1)
\(F(T) = F(P_{T});\)
-
(2)
\( P_{T}p = \{p\}\), for each \( p \in F(T);\)
-
(3)
For each \( x \in K\), \(P_{T}x\) is a closed subset of Tx and so it is compact;
-
(4)
\( d( x, Tx) = d( x, P_{T}x),\) for each \( x \in K;\)
-
(5)
\(P_{T}\) is a multivalued mapping from K to P(K).
Theorem 17
Let (X, d, W) be a complete uniformly convex hyperbolic space with monotone modulus of uniform convexity \( \eta \) and K be a nonempty closed convex subset of X. Let \(T: K \rightarrow CB(K)\) multivalued mapping with convex values and \(F(T)\ne \phi \). Let \(P_{T}\) be a multivalued mapping satisfying the condition (E). Let for arbitrarily choose \( x_{0} \in K\), \(\{x_{n}\}\) be a sequence defined by
where \(u_{n} \in P_{T}x_{n}, v_{n} \in P_{T}y_{n} = P_{T} ((W( x_{n} , u_{n}, \beta _{n})),\) let \( \{\alpha _{n}\}\) and \(\{\beta _{n} \}\) be real sequences satisfying the condition \((C_{1})\). Then the sequence \( \{x_{n}\}\) defined by (13) is \(\Delta \)-convergent to a point in F(T).
Proof
In the view of Lemma 16, we know that the mapping \(P_{T}\) defined by (12) has the following property, that is, for each \(p \in F(T),\) we have
Replacing mapping T by \(P_{T}\) in Theorem 12, then all the conditions in Theorem 12 are satisfied. Therefore the conclusion of Theorem 17 can be obtained in the same line of Theorem 12. \(\square \)
Theorem 18
Let (X, d, W) be a complete uniformly convex hyperbolic space and K be a nonempty closed convex subset of X with monotone modulus of uniform convexity \( \eta \). Let \(T: K \rightarrow CB(K)\) be a multivalued mapping with convex values and \( F(T)\ne \phi \). Let \(P_{T}\) be a multivalued mapping satisfying the condition (E). For arbitrarily \( x_{0} \in K, \) let \(\{x_{n}\}\) be a sequence in K defined by (13). Then the sequence \(\{x_{n}\}\) converges strongly to \(p \in F(T) \) if and only if
Proof
If \( \{x_{n}\}\) converges to \( p \in F(T)\), then \( \lim _{ n \rightarrow \infty } d( x_{n} , p) =0.\) Since \( 0\le dist( x_{n} , F(T)) \le d( x_{n} , p),\) we have
Conversely, if we assume that \( \liminf _{ n \rightarrow \infty } dist( x_{n} , F(T)) =0.\) Let \( p \in F(T)\). Then we have
Moreover, by the same method as given in the proof of Theorem 12, we can see that
it implies that \( \lim _{ n \rightarrow \infty } dist( x_{n} , F(T)) \) exists. Hence from hypothesis, we have \( \liminf _{n \rightarrow \infty } dist( x_{n} , F(T))=0.\) Therefore, we can choose a subsequence \(\{x_{n_{k}}\}\) of \(\{x_{n}\}\) and a sequence \(\{p_{k}\}\) in F(T) such that for all \( k \in \mathbb {N}\)
As in proof of Theorem 14, we show that \(\{p_{k}\}\) is a Cauchy sequence in K and hence converges to some \( q \in K\). By the virtue of the definition of mapping \(P_{T}\), we have \(P_{T} q \subset Tq\). Hence from (12), we have
\( p_{k} \rightarrow q\) as \( k \rightarrow \infty ,\) it follows that \({\text {dist}} ( q, Tq) =0.\) Hence \( q \in F(T)\) and \(\{x_{n_{k}}\}\) converges strongly to q. Since \( \lim _{ n \rightarrow \infty } d( x_{n} , p) \) exists, we conclude that \( \{x_{n}\}\) converges strongly to q . This completes the proof.\(\square\)
Theorem 19
Let (X, d, W) be a complete uniformly convex hyperbolic space and K be a nonempty closed convex subset of X with monotone modulus of uniform convexity \( \eta \). Let \(T: K \rightarrow CB(K)\) multivalued mapping with convex values and \( F(T)\ne \phi \). Let \(P_{T}\) be a multivalued mapping satisfying the condition (E). Let \(\{x_{n}\}\) be a sequence in K defined by (13). Assuming that there exists an increasing function \(f:[0, \infty ) \rightarrow [0, \infty )\) with \(f(0)=0\) and \(f(r) >0\) for all \( r >0\) such that
Then the sequence \(\{x_{n}\}\) converges strongly to a fixed point in F(T).
Proof
By Theorem 12, we have \({\text {dist}}( x_{n} , Tx_{n}) =0\). Hence from the assumption that
Therefore, we have
Since \( f: [0,\infty ) \rightarrow [0, \infty )\) is an increasing function with \(f(0) =0\), we we obtain \( \lim _{n \rightarrow \infty } {\text {dist}}( x_{n}, F(T))=0.\) The rest of the proof follows in the lines of Theorem 18. \(\square \)
Numerical example
Let \((X, d)= \mathbb {R}\) with metric \(d( x, y) = \vert x - y \vert \) and \(K = [0,5]\). Denoted by
for all \(x, y \in X \) and \( \alpha \in [0,1],\) then (X, d, W) is a complete uniformly convex hyperbolic space with a monotone modulus of uniform convexity and K is a nonempty closed and convex subset of X. Let \(T: K \rightarrow P(K)\) be a multivalued mapping defined by
Then it is easy to prove that (also see Abkar and Eslamain 2012), \(T: K \rightarrow P(K)\) is a generalized nonexpansive multivalued mapping satisfying the condition, \((C_{\lambda })\) and (E) with convex value \( 0\in K\) which is a unique fixed point in K and \(T(0) =\{0\}.\) Therefore T is a generalized nonexpansive multivalued mapping satisfying the condition (E) and satisfies all conditions in Theorem 12. Let \(\{\alpha _{n}\}\) and \(\{\beta _{n}\}\) be two constant sequences such that \(\{\alpha _{n}\} =\{\beta _{n}\} =\frac{1}{2}\) for all \( n \ge 0.\) For any given \(x_{0} \in [0,5]\) (for the sake of simplicity, we can assume that \(x_{0} =1\)). Using (3), we have, take \(x_{0} =1\), we have \(Tx_{0} = [ 0, \frac{1}{5}]\), taking \(u_{0} = \frac{1}{5}\in Tx_{0},\) then
Now we compute \(Ty_{0} = \bigg [0, \frac{\frac{1}{2}(1+\frac{1}{5} )}{5} \bigg ]\), taking \(v_{0} =\frac{1}{2 \times 5^{2}} \in Ty_{0},\) then
From the definition of T, we have \(Tx_{1} = \bigg [0, \frac{\frac{1}{2 \times 5}\big (1+ \frac{1}{2 \times 5} \big )}{5} \bigg ]\), taking \( u_{1} = \frac{1}{2^{2} \times 5^{3}} \in Tx_{1}\), then
Hence, \(Ty_{1} = \bigg [0, \frac{ \frac{1}{2^{2} \times 5}\big (1+ \frac{1}{2 \times 5}+ \frac{1}{2 \times 5^{2}} \big )}{5} \bigg ]\), taking \(v_{1} = \frac{1}{2^{3} \times 5^{4}}\). Hence,
Inductively, we have
Hence we have \( \lim _{n \rightarrow \infty } x_{n} =0 \in F(T).\)
Conclusion remarks
Our Theorems 12, 13, 14, 15, 17, 18 and 19 are improvements and extensions of the corresponding results in the following senses:
-
(1)
Our results are setting in hyperbolic spaces instead of uniformly convex Banach spaces in Chang et al. (2014b, Theorems 3.1, 3.2 and Theorems 4.1, 4.2 and 4.3) and Khan et al. (2012, Theorems 1 and 2).
-
(2)
We used the generalized multivalued mappings in hyperbolic spaces instead of the SCC, SKC, KSC, KSC SCS and C-type multivalued mappings in Chang et al. (2015, Theorems 2.1 and 2.4).
-
(3)
We used the generalized nonexpansive multivalued mappings in hyperbolic spaces instead of nonexpansive multivalued mappings in Chang et al. (2014a, Theorems 2.1 and 2.2) and Khan et al. (2014, Theorems 2.4 and 2.5)
-
(4)
Our results are setting in hyperbolic spaces instead of CAT(0) spaces in Abkar et al. (2012, Theorems 3.6, 3.7 and 3.12) and Pathak et al. (2015, Theorems 3.2, 3.3 and 3.4).
References
Abbas M, Khan SH, Khan AR, Agarwal RP (2011) Common fixed points of two multivalued nonexpansive mappings by one-step iterative scheme. Appl Math Lett 24:97–102
Abkar A, Eslamain M (2012) Convergence theorems for a finite family of generalized nonexpansive multivalued mappings in CAT(0) spaces. Nonlinear Anal 75:1895–1903
Agarwal RP, O’Regan D, Sahu DR (2007) Iterative construction of fixed points of nearly asymptotically nonexpansive mappings. J Convex Anal 8:61–79
Bridson N, Haefliger A (1999) Metric spaces of non-positive curvature. Springer, Berlin
Chang SS, Wang G, Wang L, Tang YK, Ma ZL (2014) \(\Delta \)-convergence theorems for multivaluednonexpansive mappings in hyperbolic spaces. Appl Math Comp 249:535–540
Chang SS, Tang Y, Wang L, Xu Y, Zhao Y, Wang G (2014) Convergence theorems for some multivaluedgeneralized nonexpansive mappings. Fixed Point Theory Appl 2014:33
Chang SS, Agarwal RP, Wang L (2015) Existence and convergence theorems of fixed points for multivalued SCC-, SKC-, KSC-, SCS- and C-type mappings in hyperbolic spaces. Fixed Point Theory Appl 2015:83
Dhompongsa S, Kaewkhaoa A, Panyanaka B (2012) On Kirks strong convergence theorem for multivalued nonexpansive mappings on CAT(0) spaces. Nonlinear Anal 75:459–468
Eslamian M, Abkar A (2011) One-step iterative process for a finite family of multivalued mappings. Math Comput Model 54:105–111
García-Falset J, Llorens-Fuster E, Suzuki T (2011) Fixed point theory for a class of generalized nonexpansive mappings. J Math Anal Appl 375:185–195
Goebel K, Kirk WA (1972) A fixed point theorem for asymptotically nonexpansive mappings. Proc Am Math 35:171–174
Goebel K, Reich S (1984) Uniform convexity. Hyperbolic geometry and nonexpansive mappings. Marcel Dekker, New York
Gorniewicz L (1999) Topological fixed point theory of multivalued mappings. Kluwer Academic Pub, Dordrecht
Khan AR, Fukhar-ud-din H, Khan MAA (2012) An implicit algorithm for two finite families of nonexpansive maps in hyperbolic spaces. Fixed Point Theory Appl., 2012, Article ID 54
Khan SH, Abbas M, Rhoades BE (2010) A new one-step iterative scheme for approximating common fixed points of two multivalued nonexpansive mappings. Rend del Circ Mat 59:149–157
Khan AR, Khamsi MA, Fukhar-ud-din H (2011) Strong convergence of a general iteration scheme in CAT(0) spaces. Nonlinear Anal 74:783–791
Khan SH, Abbas M (2014) Common fixed points of two multivalued nonexpansive maps in Kohlenbach hyperbolic spaces. Fixed Point Theory Appl 2014:33
Khan SH, Yildirim I (2012) Fixed points of multivalued nonexpansive mappings in Banach spaces. Fixed Point Theory Appl 2012:73
Kim JK, Pathak RP, Dashputre S, Diwan SD Gupta R (2015) Fixed point approximation of generalized nonexpansive mappings in hyperbolic spaces. Int J Math Math Sci Article ID 368204, 6 pages
Kim JK, Kim KS, Nam YM (2007) Convergence of stability of iterative processes for a pair of simultaneously asymptotically quasi-nonexpansive type mappings in convex metric spaces. J Comput Anal Appl 9(2):159–172
Kim JK, Chun SA, Nam YM (2008) Convergence theorems of iterative sequences for generalized \(p\)-quasicontractive mappings in \(p\)-convex metric spaces. J Comput Anal Appl 10(2):147–162
Kim JK, Dashputre S (2015) Fixed point approximation for SKC-mappings in hyperbolic spaces. J Inequal Appl 2015:341
Kohlenbach U (2005) Some logical metathorems with applications in functional analysis. Trans Am Math Soc 357:89–128
Laowang W, Panyanak B (2009) Strong and \(\Delta -\) convergence theorems for multivalued mappings in CAT(0) spaces. J Ineq Appl 16. Art. ID 730132
Leuştean L (2010) Nonexpansive iteration in uniformly convex \(W\) -hyperbolic spaces, In: Leizarowitz A, Mordukhovich BS, Shafrir I, Zaslavski A (eds) Nonlinear analysis and optimization I. Nonlinear analysis contemporary mathematics. Providence. RI Ramat Gan American Mathematical Soc. Bar Ilan University, vol 513, pp 193–210
Leuştean L (2007) A quadratic rate of asymptotic regularity for CAT(0) spaces. J Math Anal Appl 325:386–399
Markin JT (1973) Continuous dependence of fixed point sets. Proc Am Math Soc 38:545–547
Nadler SB Jr (1969) Multivalued contraction mappings. Pacific J Math 30:475–488
Nanjaras B, Panyanak B, Phuengrattana W (2010) Fixed point theorems and convergence theorems for Suzuki-generalized nonexpansive mappings in CAT(0) spaces. Nonlinear Anal Hybrid Syst 4:25–31
Panyanak B (2007) Mann and Ishikawa iterative processes for multivalued mappings in Banach spaces. Comp Math Appl 54:872–877
Pathak RP, Dashputre S, Diwan SD, Gupta R (2015) On noor-type iteration schemes for multivalued mappings in CAT(0) spaces. Fixed point theory and applications
Reich S, Shafrir I (1990) Nonexpansive iterations in hyperbolic spaces. Nonlinear Anal Theory Methods Appl 15:537–558
Sastry KPR, Babu GVR (2005) Convergence of Ishikawa iterates for a multivalued mapping with a fixed point. Czechoslovak Math J 55:817–826
Shahzad N, Zegeye H (2009) On Mann and Ishikawa iteration schemes for multivalued maps in Banach space. Nonlinear Anal 71:838–844
Shimizu T, Takahashi W (1996) Fixed points of multivalued mappings in certain convex metric spaces. Topol Methods Nonlinear Anal 8:197–203
Song Y, Cho YJ (2011) Some notes on Ishikawa iteration for multivalued mappings. Bull Korean Math Soc 48:575–584
Song Y, Wang H (2008) Erratum to Mann and Ishikawa iterative processes for multivalued mappings in Banach spaces. Comp Math Appl 55:2999–3002
Song Y, Wang H (2009) Convergence of iterative algorithms for multivalued mappings in Banach spaces. Nonlinear Anal 70:15471556
Takahashi W (1970) A convexity in metric space and nonexpansive mappings. I. Kodai Math Sem Rep 22:142–149
Authors' contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Acknowledgements
This work was supported by the Basic Science Research Program through the National Research Foundation (NRF) Grant funded by Ministry of Education of the republic of Korea (2015R1D1A1A09058177).
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), 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.
About this article
Cite this article
Kim, J.K., Pathak, R.P., Dashputre, S. et al. Convergence theorems for generalized nonexpansive multivalued mappings in hyperbolic spaces. SpringerPlus 5, 912 (2016). https://doi.org/10.1186/s40064-016-2557-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40064-016-2557-y
Keywords
- Generalized nonexpansive multivalued mappings
- Iteration process
- Strong and \(\Delta \)-convergence theorems
- Hyperbolic spaces