Skip to main content

Mann iteration for monotone nonexpansive mappings in ordered CAT(0) space with an application to integral equations

Abstract

In this paper, we establish some convergence results for a monotone nonexpansive mapping in a \(\operatorname{CAT}(0)\) space. We prove the Δ- and strong convergence of the Mann iteration scheme. Further, we provide a numerical example to illustrate the convergence of our iteration scheme, and also, as an application, we discuss the solution of integral equation. Our results extend some of the relevant results.

1 Introduction

The Banach contraction principle [1] is one of the most fundamental results in fixed point theory and has been utilized widely for proving the existence of solutions of different nonlinear functional equations. In the last few years, many efforts have been made to obtain fixed points in partially ordered sets. In 2004, Ran and Reurings [2] generalized the Banach contraction principle to ordered metric spaces. Later on, in 2005, Nieto and Rodriguez [3] used the same approach to further extend some more results of fixed point theory in partially ordered metric spaces and utilized them to study the existence of solutions of differential equations.

Note that the Banach contraction principle is no longer true for nonexpansive mappings, that is, a nonexpansive mapping need not admit a fixed point on a complete metric space. Also, Picard iteration need not converge for a nonexpansive map in a complete metric space. This led to the beginning of a new era of fixed point theory for nonexpansive mappings by using geometric properties. In 1965, Browder [4], Göhde [5], and Kirk [6] gave three basic existence results for nonexpansive mappings. With a view to locating fixed points of nonexpansive mappings, Mann [7] and Ishikawa [8] introduced two basic iteration schemes.

Now, fixed point theory of monotone nonexpansive mappings is gaining much attention among the researchers. Recently, Bachar and Khamsi [9], Abdullatif et al. [10], and Song et al. [11] proved some existence and convergence results for monotone nonexpansive mappings. Dehaish and Khamsi [12] proved the weak convergence of the Mann iteration for a monotone nonexpansive mapping. In 2016, Song et al. [11] considered the weak convergence of the Mann iteration scheme for a monotone nonexpansive mapping T under some mild different conditions in a Banach space.

The aim of this paper is to study the convergence behavior of the well-known Mann iteration [7] in a \(\operatorname{CAT}(0)\) space for a monotone nonexpansive mapping. Further, we provide a numerical example and application related to solution of an integral equation. Our results generalize and improve several existing results in the literature.

2 Preliminaries

To make our paper self-contained, we recall some basic definitions and relevant results.

A metric space X is a \(\operatorname{CAT}(0)\) space if it is geodesically connected and if every geodesic triangle in X is at least as thin as its comparison triangle in the Euclidean plane. For further information about these spaces and the fundamental role they play in various branches of mathematics, we refer to Bridson and Haefliger [13] and Burago et al. [14]. Every convex subset of Euclidean space \(\mathbb{R}^{n}\) endowed with the induced metric is a \(\operatorname{CAT}(0)\) space. Further, the class of Hilbert spaces are examples of \(\operatorname{CAT}(0)\) spaces.

The fixed point theory in \(\operatorname{CAT}(0)\) spaces is gaining attention of researchers, and many results have been obtained for single- and multivalued mappings in a \(\operatorname{CAT}(0)\) space. For different aspects of fixed point theory in \(\operatorname{CAT}(0)\) spaces, we refer to [15,16,17,18,19,20,21,22,23,24]. The following few results are necessary for our subsequent discussion.

Lemma 2.1

([21])

Let \((X, d)\) be a \(\operatorname{CAT}(0)\) space. For \(e, f \in X\) and \(z \in [0, 1]\), there exists a unique \(h\in [e, f]\) such that

$$\begin{aligned} d(e, h)=zd(e, f) \quad \textit{and}\quad d(f, h)=(1-z)d(e, f). \end{aligned}$$

We use the notation \((1-z)e\oplus z f\) for the unique point h of the lemma.

Lemma 2.2

([21])

Let \((X, d)\) be a \(\operatorname{CAT}(0)\) space. For \(e,f,h \in X\) and \(z\in [0, 1]\), we have

$$\begin{aligned} d\bigl((1-z)e\oplus z f, h\bigr) \leq (1-z)d(e, h) +z d (f, h). \end{aligned}$$

Lemma 2.3

([21])

Let X be a \(\operatorname{CAT}(0)\) space. Then

$$\begin{aligned} d\bigl((1 - z)e \oplus z f, h\bigr)^{2} \leq (1 - z)d(e, h)^{2} + zd(f, h)^{2}-z (1 - z)d(e, f)^{2} \end{aligned}$$

for all \(e, f, h \in X\) and \(z \in [0, 1]\).

Let \(\{u_{n}\}\) be a bounded sequence in a complete \(\operatorname{CAT}(0)\) space X. For \(u \in X\), we denote

$$\begin{aligned} r\bigl(u, \{u_{n}\}\bigr)=\limsup_{n \to \infty } d(u, u_{n}). \end{aligned}$$

The asymptotic radius \(r(\{u_{n}\})\) is given by

$$\begin{aligned} r\bigl(\{u_{n}\}\bigr)=\inf \bigl\{ r(u, u_{n}): u \in X\bigr\} , \end{aligned}$$

and the asymptotic center \(A(\{u_{n}\})\) of \(\{u_{n}\}\) is defined as

$$\begin{aligned} A\bigl(\{u_{n}\}\bigr)=\bigl\{ u \in X: r(u, u_{n})=r\bigl( \{u_{n}\}\bigr)\bigr\} . \end{aligned}$$

It is known that in a \(\operatorname{CAT}(0)\) space, \(A(\{u_{n}\})\) consists of exactly one point [25, Proposition 5].

In 1976, Lim [26] introduced the concept of Δ-convergence in a metric space. Later on, Kirk and Panyanak [22] proved that \(\operatorname{CAT}(0)\) spaces presented a natural framework for Lim’s concept and provided precise analogs of several results in Banach spaces involving weak convergence in \(\operatorname{CAT}(0)\) space setting.

Definition 2.4

A sequence \(\{u_{n}\}\) in X is said to be Δ-convergent to \(u\in X\) if u is the unique asymptotic center of \(\{v_{n}\}\) for every subsequence \(\{v_{n}\}\) of \(\{u_{n}\}\). In this case, we write \(\Delta \text{-}\lim_{n} {u_{n}}=u\) and say that u is the Δ-limit of \(\{u_{n}\}\).

Definition 2.5

A Banach space X is said to satisfy Opial’s condition if for any sequence \(\{u_{n}\}\) in X with \(u_{n} \rightharpoonup u\) ( denotes weak convergence), we have \(\limsup_{n\to \infty } \|u_{n} - u\| < \limsup_{n\to \infty } \|u_{n} - v\|\) for all \(v\in X\) with \(v \neq u\).

Examples of Banach spaces satisfying this condition are Hilbert spaces and all \(l^{p}\) spaces (\(1 < p < \infty\)). On the other hand, \(L^{p} [0, 2\pi ]\) with \(1 < p \neq 2\) fail to satisfy Opial’s condition.

Notice that if given a sequence \(\{u_{n}\}\) in X such that \(\{u_{n}\}\) Δ-converge to u, then for \(v\in X\) with \(v \neq u\), we have

$$\begin{aligned} \limsup_{n\to \infty } \Vert u_{n} - u\Vert < \limsup _{n\to \infty } \Vert u_{n} - v\Vert . \end{aligned}$$

So, every \(\operatorname{CAT}(0)\) space satisfies Opial’s property.

Lemma 2.6

([22])

Every bounded sequence in a complete \(\operatorname{CAT}(0)\) space admits a Δ-convergent subsequence.

Lemma 2.7

([21])

If G is a closed convex subset of a complete \(\operatorname{CAT}(0)\) space X and if \(\{u_{n}\}\) is a bounded sequence in G, then the asymptotic center of \(\{u_{n}\}\) is in G.

Next, we introduce the concept of partial order in the setting of \(\operatorname{CAT}(0)\) spaces.

Let X be a complete \(\operatorname{CAT}(0)\) space endowed with partial order “”. An order interval is any of the subsets

$$ [a, \rightarrow) = \{ u \in X; a\preceq u\} \quad \text{or} \quad ( \leftarrow, a]= \{ u\in X: u\preceq a \} $$

for any \(a\in X\). So, an order interval \([u, v]\) for all \(u, v\in X\) is given by

$$ [u, v] = \{ w\in X : u\preceq w \preceq v\}. $$

Throughout we will assume that the order intervals are closed and convex subsets of an ordered \(\operatorname{CAT}(0)\) space \((X, \preceq)\).

Definition 2.8

Let G be a nonempty subset of an ordered metric space X. A mapping \(P:G \rightarrow G \) is said to be:

  1. (i)

    monotone if \(Pu \preceq Pv\) for all \(u, v\in G\) with \(u \preceq v\),

  2. (ii)

    monotone nonexpansive if P is monotone and

    $$\begin{aligned} d(Pu, Pv) \leq d(u, v) \end{aligned}$$

    for all \(u, v\in G\) with \(u\preceq v\).

Now we present the Mann iteration scheme in the setting of ordered \(\operatorname{CAT}(0)\) spaces \((X, \preceq)\). Let G be a nonempty convex subset of a \(\operatorname{CAT}(0)\) space X. Then the Mann iteration is as follows:

$$\begin{aligned}& \begin{aligned} &u_{1} \in G, \\ &u_{n+1}= (1-\kappa_{n}) u_{n} \oplus \kappa_{n} Pu_{n},\quad n\in \mathbb{N,} \end{aligned} \end{aligned}$$
(2.1)

where \(\{\kappa_{n}\} \subset [0, 1]\). In this paper, we prove some Δ-convergence and strong convergence results in \(\operatorname{CAT}(0)\) spaces.

3 Some Δ-convergence and strong convergence theorems

We begin with the following important lemma.

Lemma 3.1

Let G be a nonempty closed convex subset of a complete ordered \(\operatorname{CAT}(0)\) space \((X,\preceq)\), and let \(P : G \to G\) be a monotone nonexpansive mapping. Fix \(u_{1}\in G\) such that \(u_{1} \preceq Pu_{1}\). If \(\{u_{n}\}\) is defined by (2.1) with condition \(\sum_{n=1} ^{\infty }\kappa_{n} (1-\kappa_{n})=\infty \), then we have:

  1. (i)

    \(u_{n} \preceq u_{n+1} \preceq Pu_{n}\) for any \(n\geq 1\),

  2. (ii)

    \(u_{n} \preceq u\), provided that \(\{u_{n}\}\) Δ-converges to a point \(u\in G \).

Proof

(i) We will prove the result by induction on n. Note that if \(q_{1}, q_{2} \in G \) are such that \(q_{1}\preceq q_{2}\), then \(q_{1} \preceq \lambda q_{1} + (1-\lambda)q_{2} \preceq q_{2}\) for any \(\lambda \in [0, 1] \). This is true because we have assumed that order intervals are convex. Thus we only need to show that \(u_{n} \preceq Pu_{n} \) for any \(n\geq 1 \). We have already assumed that \(u_{1} \preceq Pu_{1}\), and hence the inequality holds for \(n=1\). Assume that \(u_{n} \preceq Pu_{n} \) for \(n\geq 2 \). Since \(\kappa_{n} \in [0, 1] \) for all n, we have

$$\begin{aligned} u_{n} \preceq (1- \kappa_{n})u_{n} \oplus \kappa_{n}Pu_{n} \preceq Pu _{n}, \end{aligned}$$

that is, \(u_{n} \preceq u_{n+1} \preceq Pu_{n} \). Since P is monotone, we have \(Pu_{n} \preceq Pu_{n+1}\). By using the transitivity of the order we get \(u_{n+1} \preceq Pu_{n+1} \). Thus by induction the inequality is true for any \(n \geq 1 \).

(ii) Let u be the Δ-limit of \(\{u_{n}\}\). From part (i) we have \(u_{n} \preceq u_{n+1} \) for all \(n \geq 1\) since \(\{u_{n}\}\) is increasing and the order interval \([u_{m}, \rightarrow)\) is closed and convex. Therefore \(u \in [u_{m}, \rightarrow) \) for a fixed \(m \in \mathbb{N} \); otherwise, if \(u \notin [u_{m}, \rightarrow) \), then we could construct a subsequence \(\{u_{r}\}\) of \(\{u_{n}\}\) by leaving the first \(m-1\) terms of the sequence \(\{u_{n}\}\), and then the asymptotic center of \(\{u_{r}\}\) would not be u, which contradicts the assumption that u is the Δ-limit of the sequence \(\{u_{n}\}\). This completes the proof of part (ii). □

Lemma 3.2

Let G be a nonempty closed convex subset of a complete \(\operatorname{CAT}(0)\) space \((X,\preceq)\), and let \(P : G \to G\) be a monotone nonexpansive mapping. Fix \(u_{1}\in G\) such that \(u_{1} \preceq Pu_{1}\). If \(\{u_{n}\}\) is a sequence described as in (2.1) and \(F(P) \neq \emptyset \) with \(r \in F(P)\) such that \(r \preceq u_{1}\), then:

  1. (i)

    \(\lim_{n\to \infty } d(u_{n}, r)\) exists, and

  2. (ii)

    \(\lim_{n\to \infty } d(Pu_{n},u_{n})=0\).

Proof

(i) Since \(r \preceq u_{1}\), using part (i) of Lemma 3.1, we have \(u_{n} \preceq u_{n+1} \preceq Pu_{n}\). In particular, for \(n=1\), we have \(u_{1} \preceq u_{2} \preceq Pu_{1}\). Using the transitivity of the order, we get \(r \preceq u_{2}\). By mathematical induction we have \(r \preceq u_{n}\) for all \(n\geq 1\). Now we have

$$\begin{aligned} d(u_{n+1}, r) =& d\bigl((1-\kappa_{n})u_{n} \oplus \kappa_{n}Pu_{n},r\bigr) \\ \leq & (1-\kappa_{n})d(u_{n},r)+\kappa_{n}d(Pu_{n},r) \\ =& (1-\kappa_{n})d(u_{n},r)+\kappa_{n}d(Pu_{n}, Pr). \end{aligned}$$

Since P is a monotone map and \(r \preceq u_{n}\) for all \(n \geq 1\), we have

$$\begin{aligned} d(u_{n+1}, r) \leq & (1-\kappa_{n})d(u_{n}, r)+ \kappa_{n}d(u_{n}, r) \\ =& d(u_{n}, r). \end{aligned}$$

Thus we have \(d(u_{n+1}, r) \leq d(u_{n}, r) \) for all \(n \geq 1\). So \(\{d(u_{n}, r)\}\) is a decreasing real sequence bounded below by zero. Hence \(\lim_{n\to \infty } d(u_{n}, r)\) exists.

(ii) First, consider

$$\begin{aligned} d(Pu_{n+1}, u_{n+1}) =& d\bigl(Pu_{n+1}, (1- \kappa_{n})u_{n} \oplus \kappa _{n}Pu_{n} \bigr) \\ \leq & (1-\kappa_{n})d(Pu_{n+1}, u_{n}) + \kappa_{n}d(Pu_{n+1}, Pu _{n}) \\ \leq & (1-\kappa_{n})d(Pu_{n+1}, u_{n}) + \kappa_{n}d(u_{n+1}, u_{n}) \\ \leq & (1-\kappa_{n}) \bigl(d(Pu_{n+1}, Pu_{n}) + d(Pu_{n}, u_{n})\bigr) + \kappa_{n}d(u_{n+1}, u_{n}) \\ \leq & (1-\kappa_{n}) \bigl(d(u_{n+1}, u_{n}) + d(Pu_{n}, u_{n})\bigr) + \kappa _{n}d(u_{n+1}, u_{n}) \\ =& (1-\kappa_{n})d(Pu_{n}, u_{n}) + d(u_{n+1}, u_{n}) \\ =& (1-\kappa_{n})d(Pu_{n}, u_{n}) + d\bigl((1- \kappa_{n})u_{n} \oplus \kappa_{n}Pu_{n}, u_{n}\bigr) \\ \leq & (1-\kappa_{n})d(Pu_{n}, u_{n}) + (1- \kappa_{n})d(u_{n},u_{n})+ \kappa_{n}d(Pu_{n}, u_{n}) \\ =& d(Pu_{n}, u_{n}). \end{aligned}$$

So \(\lim_{n\to \infty } d(Pu_{n},u_{n})\) exists.

Since \(r\preceq u_{1}\), using the Lemma 3.1, we have \(r\preceq u_{1} \preceq u_{n}\) for all \(n\geq 1\). Then, since P is a nonexpansive map and r is a fixed point of P, we have

$$\begin{aligned} d(u_{n+1}, r)^{2} =& d\bigl((1-\kappa_{n})u_{n} \oplus \kappa_{n} Pu_{n}, r\bigr)^{2} \\ \leq & (1-\kappa_{n}) d(u_{n},r)^{2}+ \kappa_{n} d(Pu_{n},r)^{2}-(1- \kappa_{n}) \kappa_{n} d(u_{n}, Pu_{n})^{2} \\ =& (1-\kappa_{n}) d(u_{n},r)^{2}+ \kappa_{n} d(Pu_{n},Pr)^{2}-(1- \kappa_{n})\kappa_{n} d(u_{n}, Pu_{n})^{2} \\ \leq & (1-\kappa_{n}) d(u_{n},r)^{2}+ \kappa_{n} d(u_{n},r)^{2}-(1- \kappa_{n}) \kappa_{n} d(u_{n}, Pu_{n})^{2} \\ =& d(u_{n},r)^{2}-(1-\kappa_{n}) \kappa_{n} d(u_{n}, Pu_{n})^{2}. \end{aligned}$$

From this we get

$$\begin{aligned} \sum_{n=1}^{\infty }(1-\kappa_{n}) \kappa_{n} d(u_{n}, Pu_{n})^{2} \leq d(u_{1},r)^{2} < \infty. \end{aligned}$$
(3.1)

Since \(\sum_{n=1}^{\infty }(1-\kappa_{n})\kappa_{n} = \infty \), there exists a subsequence \(\{u_{n_{k}}\}\) of \(\{u_{n}\}\) such that

$$\begin{aligned} \lim_{n\to \infty } d(Pu_{n_{k}},u_{n_{k}})=0. \end{aligned}$$

Since \(\lim_{n\to \infty } d(Pu_{n},u_{n})\) exists, it follows that \(\lim_{n\to \infty } d(Pu_{n},u_{n})=0\), and this proves the result. □

The following lemma is an analogue of Theorem 3.7 of [22].

Lemma 3.3

Let G be a nonempty closed convex subset of a complete \(\operatorname{CAT}(0)\) space \((X,\preceq)\), and let \(P : G \to G\) be a monotone nonexpansive mapping. Fix \(u_{1}\in G\) such that \(u_{1} \preceq Pu_{1}\). If \(\{u_{n}\}\) is a sequence described as in (2.1), then the conditions \(\Delta \text{-}\lim_{n} {u_{n}}=u\) and \(\lim_{n\to \infty } d(Pu_{n}, u_{n})=0\) imply that u is a fixed point of P.

Proof

Since Δ-\(\lim_{n} {u_{n}}=u\), by Lemma 3.1 we get \(u_{n} \preceq u\) for all \(n\geq 1\). Then from the nonexpansiveness of P and \(\lim_{n\to \infty } d(Pu_{n}, u_{n})=0\) it follows that

$$\begin{aligned}& d(Pu, u_{n}) \leq d(Pu, Pu_{n})+d(Pu_{n}, u_{n}), \\& \limsup_{n\to \infty } d(Pu, u_{n}) \leq \limsup _{n\to \infty }\bigl[ d(Pu, Pu_{n})+d(Pu_{n}, u_{n})\bigr] \\& \hphantom{\limsup_{n\to \infty } d(Pu, u_{n})}= \limsup_{n\to \infty } d(Pu, Pu_{n}) \\& \hphantom{\limsup_{n\to \infty } d(Pu, u_{n})}\leq \limsup_{n\to \infty } d(u, u_{n}). \end{aligned}$$

Thus by the uniqueness of asymptotic center we get \(Pu=u\), which proves the desired result. □

Theorem 3.4

Let G be a nonempty closed convex subset of a complete \(\operatorname{CAT}(0)\) space \((X,\preceq)\), and let \(P : G \to G\) be a monotone nonexpansive mapping with \(F(P)\neq \emptyset \). Fix \(u_{1}\in G\) such that \(u_{1} \preceq Pu_{1}\). If \(\{u_{n}\}\) is a sequence described as in (2.1), then \(\{u_{n}\}\) Δ-converges to a fixed point of P.

Proof

From Lemma 3.2 we have that \(\lim_{n\to \infty } d(u_{n}, r)\) exists for each \(r\in F(P)\), so the sequence \(\{u_{n}\}\) is bounded, and \(\lim_{n\to \infty }d(u_{n}, Pu_{n})=0 \).

Let \(W_{\omega }(\{u_{n}\})=: \bigcup X(\{v_{n}\})\), where the union is taken over all subsequences \(\{v_{n}\}\) over \(\{u_{n}\}\). To show the Δ-convergence of \(\{u_{n}\}\) to a fixed point of P, we will first prove that \(W_{\omega }(\{u_{n}\}) \subset F(P)\) and thereafter argue that \(W_{\omega }(\{u_{n}\})\) is a singleton set. To show that \(W_{\omega }(\{u_{n}\}) \subset F(P)\), let \(y\in W_{\omega }(\{u_{n} \})\). Then there exists a subsequence \(\{y_{n}\}\) of \(\{u_{n}\}\) such that \(X(\{y_{n}\})=y\). By Lemmas 2.6 and 2.7 there exists a subsequence \(\{z_{n}\}\) of \(\{y_{n}\}\) such that \(\Delta \text{-}\lim_{n} z_{n}=z\) and \(z\in G\). Since \(\lim_{n\to \infty } d(Pu _{n}, u_{n})=0\) and \(\{z_{n}\}\) is a subsequence of \(\{u_{n}\}\), we have that \(\lim_{n\to \infty } d(z_{n}, Pz_{n})=0\). In view of Lemma 3.3, we have \(z=Pz\), and hence \(z\in F(P)\).

Now we wish to show that \(z=y\). If, on the contrary, \(z \neq y \), then we would have

$$\begin{aligned} \limsup_{n\to \infty } d(z_{n}, z) < &\limsup _{n\to \infty } d (z_{n}, y) \\ \leq &\limsup_{n\to \infty } d(y_{n}, y) \\ < & \limsup_{n\to \infty } d(y_{n}, z) \\ =& \limsup_{n\to \infty } d(u_{n}, z) \\ =& \limsup_{n\to \infty } d(z_{n}, z), \end{aligned}$$

which is a contradiction since X satisfies the Opial condition and hence \(z=y\in F(P)\). Now it remains to show that \(W_{\omega }(\{u_{n} \})\) consists of a single element only. For this, let \(\{y_{n}\}\) be a subsequence of \(\{u_{n}\}\). Again, using Lemmas 2.6 and 2.7, we can find a subsequence \(\{z_{n}\}\) of \(\{y_{n}\}\) such that Δ-\(\lim_{n} z_{n}=z\). Let \(X(\{y_{n}\})=y\) and \(X(\{u_{n}\})=u\). Previously, we have already proved that \(y=z\); therefore, it suffices to show that \(z=u\). If \(z \neq u\), then since \(z\in F(P)\), \(\{d(u_{n}, z)\}\) is convergent by Lemma 3.2, By the uniqueness of asymptotic center we have

$$\begin{aligned} \limsup_{n\to \infty } d(z_{n}, z) < & \limsup _{n\to \infty } d(z_{n}, u) \\ \leq & \limsup_{n\to \infty } d(u_{n}, u) \\ < & \limsup_{n\to \infty } d(u_{n}, z) \\ =&\limsup_{n\to \infty } d(z_{n}, z), \end{aligned}$$

which gives a contradiction. Therefore we must have \(z=u\), which proves that \(W_{\omega }(\{u_{n}\})\) is a singleton set and that a particular element is a fixed point of P. Hence the conclusion follows. □

Theorem 3.5

Let X be a complete \(\operatorname{CAT}(0)\) space endowed with partial ordering′, and let G be a nonempty closed convex subset of X. Let \(P : G \to G\) be a monotone nonexpansive mapping such that \(F(P) \neq \emptyset \). Fix \(u_{1}\in G\) such that and \(u_{1} \preceq Pu _{1}\). If \(\{u_{n}\}\) is a sequence described as in (2.1) such that \(\sum_{n=1}^{\infty }\kappa_{n} (1-\kappa_{n})=\infty \), then \(\{u_{n}\}\) converges to a fixed point of P if and only if \(\liminf_{n\to \infty } d(u_{n}, F(P))=0\).

Proof

If the sequence \(\{u_{n}\}\) converges to a point \(u\in F(P)\), then it is obvious that \(\liminf_{n\to \infty } d(u_{n},F(P))=0\).

For the converse part, assume that \(\liminf_{n\to \infty } d(u _{n}, F(P))=0\). From Lemma 3.2(i) we have

$$\begin{aligned} d(u_{n+1},r) \leq d(u_{n},r) \quad \text{for any } r\in F(P), \end{aligned}$$

so that

$$\begin{aligned} d\bigl(u_{n+1},F(P)\bigr) \leq d\bigl(u_{n},F(P)\bigr). \end{aligned}$$

Thus \(\{d(u_{n},F(P))\}\) forms a decreasing sequence that is bounded below by zero, so \(\lim_{n\to \infty } d(u_{n}, F(P))\) exists. As \(\liminf_{n\to \infty } d(u_{n}, F(P))=0\), we have \(\lim_{n\to \infty } d(u_{n}, F(P))=0\).

Now we prove that \(\{u_{n}\}\) is a Cauchy sequence in G. Let ϵ>0 be arbitrary. Since \(\liminf_{n\to \infty } d(u _{n}, F(P))=0\), there exists \(n_{0}\) such that, for all \(n \geq n_{0}\), we have

$$\begin{aligned} d\bigl(u_{n}, F(P)\bigr) < \frac{\epsilon }{4}. \end{aligned}$$

In particular,

$$\begin{aligned} \inf \bigl\{ d(u_{n_{0}}, r): r\in F(P) \bigr\} < \frac{\epsilon }{4}, \end{aligned}$$

so there must exist \(r \in F(P)\) such that

$$\begin{aligned} d(u_{n_{0}},r) < \frac{\epsilon }{2}. \end{aligned}$$

Thus, for \(m, n \geq n_{0}\), we have

$$\begin{aligned} d(u_{n+m}, u_{n}) \leq d(u_{n+m}, r) + d( u_{n}, r)< 2 d( u_{n_{0}}, r) < 2\frac{\epsilon }{2} = {\epsilon,} \end{aligned}$$

which shows that \(\{u_{n}\}\) is a Cauchy sequence. Since G is a closed subset of a complete metric space X, so G itself is a complete metric space, and therefore \(\{u_{n}\}\) must converge in G. Let \(\liminf_{n\to \infty } u_{n} = q\).

Now P is a monotone nonexpansive mapping, and from Lemma 3.3(i) we have \(\lim_{n\to \infty } d(Pu_{n},u_{n})=0\). Also, from the proof of Lemma 3.1 in [12] we can easily deduce that \(u_{n} \preceq q\) for any \(n \geq 1\). Therefore we have

$$\begin{aligned} d(q, Pq) \leq & d(q,u_{n}) + d(u_{n}, Pu_{n}) + d(Pu_{n}, Pq) \\ \leq & d(q, u_{n}) +d\bigl(u_{n}, P(u_{n})\bigr) + d(u_{n}, q) \\ \rightarrow & 0 \quad \text{as } n \rightarrow \infty, \end{aligned}$$

and hence \(q = Pq\). Thus \(q \in F(P)\). □

4 Numerical example

In this section, we present a numerical example to illustrate the convergence behavior of our iteration scheme (2.1).

Let \(X = [0, +\infty)\) be a complete metric space with the metric

$$\begin{aligned} d(u, v) = \vert u - v\vert ,\quad u, v \in X. \end{aligned}$$

Now, consider the order relation \(u \preceq v\) as

$$\begin{aligned}& u, v \in [0, 1] \quad \text{and}\quad u \leq v\quad \text{or} \\& u, v \in (n, n+1] \quad \text{for some } n=1,2, \dots \quad \text{and}\quad u \leq v. \end{aligned}$$

Let P be defined by

$$\begin{aligned} P(0) = 0,\qquad P(u)=\frac{n}{2}+\frac{u}{2},\quad u \in (n, n+1], n = 0, 1, 2, \dots. \end{aligned}$$

Then, clearly, P is not continuous at \(v= n+1\) for \(n = 0, 1, 2, \dots\), since

$$\begin{aligned} P\bigl(n+1^{-}\bigr) = n+ \frac{1}{2} \neq n+1 = P \bigl(n+1^{+}\bigr). \end{aligned}$$

Also, if \(u \succeq v\), then \(u, v \in [0, 1]\) or \(u, v \in (n, n+1]\) for some \(n = 1, 2, \dots \), and

$$\begin{aligned} d\bigl(P(u), P(v)\bigr) = d\biggl(\frac{n}{2}+\frac{u}{2}, \frac{n}{2}+\frac{v}{2}\biggr)= \frac{1}{2}d(u, v). \end{aligned}$$

So, P is a monotone nonexpansive map but not a nonexpansive map, and 0 is the unique fixed point of P.

Now, we show the convergence of (2.1) using two different sets of values.

It is evident from the tables (Table 1 and Table 2) and graphs (Fig. 1 and Fig. 2) that our sequence (2.1) converges to 0, which is a fixed point of P.

Figure 1
figure 1

Graph corresponding to Table 1

Figure 2
figure 2

Graph corresponding to Table 2

Table 1 (\(\kappa_{n} = \frac{2n}{5n+2}\) for all \(n \in \mathbb{N}\))
Table 2 (\(\kappa_{n} = {\sqrt{\frac{n}{2n+3}}}\) for all \(n \in \mathbb{N} \))

5 Application to integral equations

In this section, we use our iteration scheme (2.1) to find the solution of following integral equation:

$$ u(t) = h(t) + \int_{0}^{1}B\bigl(t, v, u(v)\bigr)\,dv,\quad t \in [0, 1], $$
(IE)

where

  1. (i)

    \(h\in L^{2} ([0, 1], \mathbb{R})\),

  2. (ii)

    \(B: [0,1] \times [0, 1] \times L^{2} ([0, 1], \mathbb{R}) \rightarrow \mathbb{R}\) is measurable and satisfies the condition

    $$\begin{aligned} 0 \leq \bigl\vert B(t, v, u) - B(t, v, w)\bigr\vert \leq \Vert u - w \Vert \end{aligned}$$

    for \(t, v \in [0, 1]\) and \(u, w \in L^{2} ([0, 1], \mathbb{R})\) such that \(u \leq w\).

Recall that, for all \(u, w \in L^{2}([0, 1], \mathbb{R})\), we have

$$\begin{aligned} u \leq w\quad \Leftrightarrow\quad u(t) \leq w(t) \quad \text{for almost every } t \in [0, 1]. \end{aligned}$$

Next, assume that there exist a nonnegative function \(f(\cdot,\cdot) \in L^{2}([0, 1] \times [0, 1])\) and \(M < \frac{1}{2}\) such that

$$\begin{aligned} \bigl\vert B(t, v, u)\bigr\vert \leq f(t, v) + M\vert u\vert \end{aligned}$$

for \(t, v \in [0, 1]\) and \(u \in L^{2}([0, 1], \mathbb{R})\).

Let

$$\begin{aligned} G = \bigl\{ w \in L^{2}\bigl([0, 1], \mathbb{R}\bigr) \text{ such that } \Vert w\Vert _{L^{2}([0, 1], \mathbb{R})} \leq \rho \bigr\} , \end{aligned}$$

where ρ is sufficiently large, that is, G is the closed ball of \(L^{2}([0, 1], \mathbb{R})\) centered at 0 with radius ρ.

Define the operator \(P: L^{2}([0, 1], \mathbb{R}) \rightarrow L^{2}([0, 1], \mathbb{R})\) by

$$\begin{aligned} P\bigl(w(t)\bigr) = h(t) + \int_{0}^{1}B\bigl(t, v, w(v)\bigr)\,dv. \end{aligned}$$
(5.1)

Then \(P(G)\subset G\), and it is a monotone nonexpansive map.

It is worth mentioning that every Hilbert space is a \(\operatorname{CAT}(0)\) space, and so is \(L^{2}([0, 1], \mathbb{R})\). Taking \(X = L^{2}([0, 1], \mathbb{R})\) and P as in (5.1) in Theorem 3.4, we get the following result.

Theorem 5.1

Under the above assumptions, the sequence generated by iteration scheme (2.1) converges to a solution of integral equation (IE).

References

  1. Banach, S.: Sur les opérations dans les ensembles abstraits et leurs applications aux équations intégrales. Fundam. Math. 3, 133–181 (1922)

    Article  Google Scholar 

  2. Ran, A.C.M., Reurings, M.C.B.: A fixed point theorem in partially ordered sets and some applications to matrix equations. Proc. Am. Math. Soc. 132, 1435–1443 (2004)

    Article  MathSciNet  Google Scholar 

  3. Nieto, J.J., Rodriguez-Löpez, R.: Contractive mapping theorems in partially ordered sets and application to ordinary differential equations. Order 22, 223–239 (2005)

    Article  MathSciNet  Google Scholar 

  4. Browder, F.E.: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 54, 1041–1044 (1965)

    Article  MathSciNet  Google Scholar 

  5. Göhde, D.: Zum Prinzip der kontraktiven Abbildung. Math. Nachr. 30, 251–258 (1965)

    Article  MathSciNet  Google Scholar 

  6. Kirk, W.A.: A fixed point theorem for mappings which do not increase distances. Am. Math. Mon. 72, 1004–1006 (1965)

    Article  MathSciNet  Google Scholar 

  7. Mann, W.R.: Mean value methods in iteration. Proc. Am. Math. Soc. 4, 506–510 (1953)

    Article  MathSciNet  Google Scholar 

  8. Ishikawa, S.: Fixed points by a new iteration method. Proc. Am. Math. Soc. 44, 147–150 (1974)

    Article  MathSciNet  Google Scholar 

  9. Bachar, M., Khamsi, M.A.: On common approximate fixed points of monotone nonexpansive semigroups in Banach spaces. Fixed Point Theory Appl. 2015, 160 (2015)

    Article  MathSciNet  Google Scholar 

  10. Abdullatif, B., Dehaish, B., Khamsi, M.A.: Browder and Göhde fixed point theorem for monotone nonexpansive mappings. Fixed Point Theory Appl. 2016, 20 (2016)

    Article  Google Scholar 

  11. Song, Y., Kumam, P., Cho, Y.J.: Fixed point theorems and iterative approximations for monotone nonexpansive mappings in ordered Banach spaces. Fixed Point Theory Appl. 2016, 73 (2016)

    Article  MathSciNet  Google Scholar 

  12. Dehaish, B.A.B., Khamsi, M.A.: Mann iteration process for monotone nonexpansive mappings. Fixed Point Theory Appl. 2015, 177 (2015)

    Article  MathSciNet  Google Scholar 

  13. Bridson, M., Haefliger, A.: Metric Spaces of Non-Positive Curvature. Springer, Berlin (1999)

    Book  Google Scholar 

  14. Burago, D., Burago, Y., Ivanov, S.: In: A Course in Metric Geometry. Graduate Studies in Math., vol. 33. Am. Math. Soc., Providence (2001)

    MATH  Google Scholar 

  15. Kumam, W., Pakkaranang, N., Kumam, P.: Modified viscosity type iteration for total asymptotically nonexpansive mappings in \(\operatorname{CAT}(0)\) spaces and its application to optimization problems. J. Nonlinear Sci. Appl. 11(2), 288–302 (2018)

    Article  MathSciNet  Google Scholar 

  16. Pakkaranang, N., Kumam, P., Cho, Y.J., Saipara, P., Padcharoen, A., Khaofong, C.: Strong convergence of modified viscosity implicit approximation methods for asymptotically nonexpansive mappings in complete \(\operatorname{CAT}(0)\) spaces. J. Math. Comput. Sci. 17(3), 345–354 (2017)

    Article  Google Scholar 

  17. Kumam, W., Pakkaranang, N., Kumam, P.: Convergence analysis of modified Picard-S hybrid iterative algorithms for total asymptotically nonexpansive mappings in Hadamard spaces. Int. J. Comput. Math. (2018)

  18. Pakkaranang, N., Kumam, P., Cho, Y.J.: Proximal point algorithms for solving convex minimization problem and common fixed points problem of asymptotically quasi-nonexpansive mappings in \(\operatorname{CAT}(0)\) spaces with convergence analysis. Numer. Algorithms 78(3), 827–845 (2018)

    Article  MathSciNet  Google Scholar 

  19. Uddin, I., Dalal, S., Imdad, M.: Approximating fixed points for generalized nonexpansive mapping in \(\operatorname{CAT}(0)\) spaces. J. Inequal. Appl. 2014, 155 (2014)

    Article  MathSciNet  Google Scholar 

  20. Laowang, W., Panyanak, B.: Strong and Delta convergence theorems for multivalued mappings in \(\operatorname{CAT}(0)\) spaces. J. Inequal. Appl. 2009, Article ID 730132 (2009)

    Article  Google Scholar 

  21. Dhompongsa, S., Panyanak, B.: On Δ-convergence theorems in \(\operatorname{CAT}(0)\) spaces. Comput. Math. Appl. 56, 2572–2579 (2008)

    Article  MathSciNet  Google Scholar 

  22. Kirk, W.A., Panyanak, B.: A concept of convergence in geodesic spaces. Nonlinear Anal. 68, 3689–3696 (2008)

    Article  MathSciNet  Google Scholar 

  23. Uddin, I., Nieto, J.J., Ali, J.: One-step iteration scheme for multivalued nonexpansive mappings in \(\operatorname{CAT}(0)\) spaces. Mediterr. J. Math. 13, 1211–1225 (2017)

    Article  MathSciNet  Google Scholar 

  24. Uddin, I., Ali, J., Nieto, J.J.: An iteration scheme for a family of multivalued mapping in \(\operatorname{CAT}(0)\) spaces with an application to image recovery. Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat. 112(2), 373–384 (2018)

    Article  MathSciNet  Google Scholar 

  25. Dhompongsa, S., Kirk, W.A., Sims, B.: Fixed points of uniformly Lipschitzian mappings. Nonlinear Anal. 65, 762–772 (2006)

    Article  MathSciNet  Google Scholar 

  26. Lim, T.C.: Remarks on some fixed point theorems. Proc. Am. Math. Soc. 60, 179–182 (1976)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Authors are grateful to the anonymous referees for their valuable suggestions and pointing out an omission in example.

Funding

The first author is thankful to University Grants Commission, India for the financial assistance in form of BSR-Startup reserach grant. The second author is grateful to University Grants Commission, India, for providing financial assistance in the form of the Junior Research Fellowship. The research of J.J. Nieto has been partially supported by AEI of the Ministerio de Economia y Competitividad of Spain under Grant MTM2016-75140-P and cofinanced by European Community fund FEDER and XUNTA de Galicia under grants GRC2015-004 and R2016/022.

Author information

Authors and Affiliations

Authors

Contributions

The authors have contributed in this work on an equal basis. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Chanchal Garodia.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is 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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Uddin, I., Garodia, C. & Nieto, J.J. Mann iteration for monotone nonexpansive mappings in ordered CAT(0) space with an application to integral equations. J Inequal Appl 2018, 339 (2018). https://doi.org/10.1186/s13660-018-1925-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13660-018-1925-2

MSC

Keywords