• Research
• Open Access

# The implicit midpoint rule for nonexpansive mappings

Fixed Point Theory and Applications20142014:96

https://doi.org/10.1186/1687-1812-2014-96

• Accepted: 16 March 2014
• Published:

## Abstract

The implicit midpoint rule (IMR) for nonexpansive mappings is established. The IMR generates a sequence by an implicit algorithm. Weak convergence of this algorithm is proved in a Hilbert space. Applications to the periodic solution of a nonlinear time-dependent evolution equation and to a Fredholm integral equation are included.

MSC:47J25, 47N20, 34G20, 65J15.

## Keywords

• implicit midpoint rule
• nonexpansive mapping
• periodic solution
• nonlinear evolution equation
• Fredholm integral equation
• Hilbert space

## 1 Introduction

The implicit midpoint rule (IMR) is one of the powerful numerical methods for solving ordinary differential equations (in particular, the stiff equations) [16] and differential-algebra equations [7].

For the ordinary differential equation
${y}^{\prime }=f\left(y\right),\phantom{\rule{2em}{0ex}}y\left(0\right)={y}_{0},$
(1.1)
IMR generates a sequence $\left\{{y}_{n}\right\}$ by the recursion procedure
${y}_{n+1}={y}_{n}+hf\left(\frac{{y}_{n}+{y}_{n+1}}{2}\right),\phantom{\rule{1em}{0ex}}n\ge 0,$
(1.2)

where $h>0$ is a stepsize. It is known that if $f:{\mathbb{R}}^{k}\to {\mathbb{R}}^{k}$ is Lipschitz continuous and sufficiently smooth, then the sequence $\left\{{y}_{n}\right\}$ converges to the exact solution of (1.1) as $h\to 0$ uniformly over $t\in \left[0,\overline{t}\right]$ for any fixed $\overline{t}>0$.

If we write the function f in the form $f\left(y\right)=y-g\left(y\right)$, then differential equation (1.1) becomes
${y}^{\prime }=y-g\left(y\right),\phantom{\rule{2em}{0ex}}y\left(0\right)={y}_{0},$
(1.3)
and the process (1.2) is rewritten as
${y}_{n+1}={y}_{n}+h\left[\frac{{y}_{n}+{y}_{n+1}}{2}-g\left(\frac{{y}_{n}+{y}_{n+1}}{2}\right)\right],\phantom{\rule{1em}{0ex}}n\ge 0.$
(1.4)
The equilibrium problem associated with differential equation (1.3) is the fixed point problem
$y=g\left(y\right).$
(1.5)
This motivates us to transplant IMR (1.4) to the solving of the fixed point equation
$x=Tx,$
(1.6)

where T is, in general, a nonlinear operator in a Hilbert space. We below introduce our implicit midpoint rule (IMR) for the fixed point problem (1.6) in two iterative algorithms. The first algorithm generates a sequence $\left\{{x}_{n}\right\}$ in the following manner.

Algorithm I Initialize ${x}_{0}\in H$ arbitrarily and iterate
${x}_{n+1}={x}_{n}-{t}_{n}\left[\frac{{x}_{n}+{x}_{n+1}}{2}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\right],\phantom{\rule{1em}{0ex}}n\ge 0,$
(1.7)

where ${t}_{n}\in \left(0,1\right)$ for all n.

Our second IMR is an algorithm that generates a sequence $\left\{{x}_{n}\right\}$ as follows.

Algorithm II Initialize ${x}_{0}\in H$ arbitrarily and iterate
${x}_{n+1}:=\left(1-{t}_{n}\right){x}_{n}+{t}_{n}T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right),\phantom{\rule{1em}{0ex}}n\ge 0,$
(1.8)

where ${t}_{n}\in \left(0,1\right)$ for all n.

We observe that Algorithm I is equivalent to Algorithm II since it is easy to rewrite (1.7), by partially solving for ${x}_{n+1}$, as
${x}_{n+1}=\left(1-{s}_{n}\right){x}_{n}+{s}_{n}T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right),$
(1.9)
where
${s}_{n}=\frac{2{t}_{n}}{2+{t}_{n}}.$
(1.10)

Consequently, we may concentrate on Algorithm II.

The purpose of this paper is to study the convergence of two IMR (1.7) and (1.8) in the case where the mapping T is a nonexpansive mapping in a general Hilbert space H, that is,
$\parallel Tx-Ty\parallel \le \parallel x-y\parallel ,\phantom{\rule{1em}{0ex}}x,y\in H.$
(1.11)

The iterative methods for finding fixed points of nonexpansive mappings have received much attention due to the fact that in many practical problems, the governing operators are nonexpansive (cf. [8, 9]). Two iterative methods are basic and they are Mann’s method [10, 11] and Halpern’s method [1216]. An implicit method is also proposed in [17].

## 2 Convergence analysis

Throughout this section we always assume that H is a Hilbert space with the inner product $〈\cdot \phantom{\rule{0.2em}{0ex}},\cdot 〉$ and the norm $\parallel \cdot \parallel$ and that $T:H\to H$ is a nonexpansive mapping with a fixed point. We use $Fix\left(T\right)$ to denote the set of fixed points of T. Namely, $Fix\left(T\right)=\left\{x\in H:Tx=x\right\}$. It is not hard to find that both IMR (1.7) and (1.8) are well defined. As a matter of fact, for each fixed $u\in H$ and $t\in \left(0,1\right)$, the mapping
$x↦{T}_{u}x:=u-t\left[\frac{u+x}{2}-T\left(\frac{u+x}{2}\right)\right]$
(2.1)
is a contraction with coefficient $\frac{1+t}{2}\in \left(0,1\right)$. That is,
$\parallel {T}_{u}x-{T}_{u}y\parallel \le \frac{1+t}{2}\parallel x-y\parallel ,\phantom{\rule{1em}{0ex}}x,y\in H.$
(2.2)

This is immediately clear due to the nonexpansivity of T.

It is also easily seen that the mapping
$x↦{T}^{u}x:=\left(1-t\right)u+tT\left(\frac{u+x}{2}\right)$
(2.3)

is a contraction with coefficient $t/2$.

### 2.1 Properties of Algorithm II

We first discuss the properties of Algorithm II.

Lemma 2.1 Let $\left\{{x}_{n}\right\}$ be the sequence generated by Algorithm II. Then
1. (i)

$\parallel {x}_{n+1}-p\parallel \le \parallel {x}_{n}-p\parallel$ for all $n\ge 0$ and $p\in Fix\left(T\right)$.

2. (ii)

${\sum }_{n=1}^{\mathrm{\infty }}{t}_{n}{\parallel {x}_{n}-{x}_{n+1}\parallel }^{2}<\mathrm{\infty }$.

3. (iii)

${\sum }_{n=1}^{\mathrm{\infty }}{t}_{n}\left(1-{t}_{n}\right){\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}<\mathrm{\infty }$.

Proof Let $p\in Fix\left(T\right)$. We deduce that
$\begin{array}{rcl}{\parallel {x}_{n+1}-p\parallel }^{2}& =& {\parallel \left(1-{t}_{n}\right)\left({x}_{n}-p\right)+{t}_{n}\left[T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)-p\right]\parallel }^{2}\\ =& \left(1-{t}_{n}\right){\parallel {x}_{n}-p\parallel }^{2}+{t}_{n}{\parallel T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)-p\parallel }^{2}\\ -{t}_{n}\left(1-{t}_{n}\right){\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}\\ \le & \left(1-{t}_{n}\right){\parallel {x}_{n}-p\parallel }^{2}+{t}_{n}{\parallel \frac{{x}_{n}+{x}_{n+1}}{2}-p\parallel }^{2}-{t}_{n}\left(1-{t}_{n}\right){\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}\\ =& \left(1-{t}_{n}\right){\parallel {x}_{n}-p\parallel }^{2}\\ +{t}_{n}\left(\frac{1}{2}{\parallel {x}_{n}-p\parallel }^{2}+\frac{1}{2}{\parallel {x}_{n+1}-p\parallel }^{2}-\frac{1}{4}{\parallel {x}_{n}-{x}_{n+1}\parallel }^{2}\right)\\ -{t}_{n}\left(1-{t}_{n}\right){\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}.\end{array}$
It turns out that
$\begin{array}{rcl}\left(1-\frac{{t}_{n}}{2}\right){\parallel {x}_{n+1}-p\parallel }^{2}& \le & \left(1-\frac{{t}_{n}}{2}\right){\parallel {x}_{n}-p\parallel }^{2}-\frac{{t}_{n}}{4}{\parallel {x}_{n}-{x}_{n+1}\parallel }^{2}\\ -{t}_{n}\left(1-{t}_{n}\right){\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}\end{array}$
and
$\begin{array}{rcl}{\parallel {x}_{n+1}-p\parallel }^{2}& \le & {\parallel {x}_{n}-p\parallel }^{2}-\frac{{t}_{n}}{2\left(2-{t}_{n}\right)}{\parallel {x}_{n}-{x}_{n+1}\parallel }^{2}\\ -\frac{2{t}_{n}\left(1-{t}_{n}\right)}{2-{t}_{n}}{\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}.\end{array}$
(2.4)
It is then immediately evident that
$\parallel {x}_{n+1}-p\parallel \le \parallel {x}_{n}-p\parallel ,\phantom{\rule{1em}{0ex}}n\ge 0.$
(2.5)
Moreover, since ${t}_{n}\in \left(0,1\right)$, (2.4) also implies that
$\sum _{n=1}^{\mathrm{\infty }}{t}_{n}{\parallel {x}_{n}-{x}_{n+1}\parallel }^{2}<\mathrm{\infty }$
(2.6)
and
$\sum _{n=1}^{\mathrm{\infty }}{t}_{n}\left(1-{t}_{n}\right){\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}<\mathrm{\infty }.$
(2.7)

The proof of the lemma is complete. □

Lemma 2.2 Let $\left\{{x}_{n}\right\}$ be the sequence generated by Algorithm II. Suppose that ${t}_{n+1}^{2}\le a{t}_{n}$ for all $n\ge 0$ and some $a>0$. Then
$\underset{n\to \mathrm{\infty }}{lim}\parallel {x}_{n+1}-{x}_{n}\parallel =0.$
(2.8)
Proof By definition (1.8) of Algorithm II, we derive that
$\begin{array}{rcl}\parallel {x}_{n+2}-{x}_{n+1}\parallel & =& {t}_{n+1}\parallel {x}_{n+1}-T\left(\frac{{x}_{n+1}+{x}_{n+2}}{2}\right)\parallel \\ \le & {t}_{n+1}\parallel {x}_{n+1}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel \\ +{t}_{n+1}\parallel T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)-T\left(\frac{{x}_{n+1}+{x}_{n+2}}{2}\right)\parallel \\ \le & {t}_{n+1}\left(1-{t}_{n}\right)\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel \\ +{t}_{n+1}\parallel \frac{{x}_{n}+{x}_{n+1}}{2}-\frac{{x}_{n+1}+{x}_{n+2}}{2}\parallel \\ \le & {t}_{n+1}\left(1-{t}_{n}\right)\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel \\ +{t}_{n+1}\left(\frac{1}{2}\parallel {x}_{n+1}-{x}_{n}\parallel +\frac{1}{2}\parallel {x}_{n+2}-{x}_{n+1}\parallel \right).\end{array}$
Hence
$\begin{array}{rcl}\parallel {x}_{n+2}-{x}_{n+1}\parallel & \le & \frac{{t}_{n+1}}{2-{t}_{n+1}}\parallel {x}_{n+1}-{x}_{n}\parallel +\frac{2{t}_{n+1}\left(1-{t}_{n}\right)}{2-{t}_{n+1}}\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel \\ \le & {t}_{n+1}\parallel {x}_{n+1}-{x}_{n}\parallel +2{t}_{n+1}\left(1-{t}_{n}\right)\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel .\end{array}$
Using the assumption that ${t}_{n+1}^{2}\le a{t}_{n}$, we further derive that
$\begin{array}{rcl}{\parallel {x}_{n+2}-{x}_{n+1}\parallel }^{2}& \le & 2{t}_{n+1}^{2}{\parallel {x}_{n+1}-{x}_{n}\parallel }^{2}+4{t}_{n+1}^{2}{\left(1-{t}_{n}\right)}^{2}{\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}\\ \le & 2a{t}_{n}{\parallel {x}_{n+1}-{x}_{n}\parallel }^{2}+4a{t}_{n}\left(1-{t}_{n}\right){\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel }^{2}.\end{array}$
Now (2.6) and (2.7) imply that
$\sum _{n=1}^{\mathrm{\infty }}{\parallel {x}_{n+2}-{x}_{n+1}\parallel }^{2}<\mathrm{\infty }.$

This in turn implies (2.8). □

### 2.2 Convergence of Algorithms I and II

As Algorithm I is a variant of Algorithm II, we focus on the convergence of Algorithm II. To this end, we need two conditions for the sequence of parameters $\left\{{t}_{n}\right\}$ as follows:

(C1) ${t}_{n+1}^{2}\le a{t}_{n}$ for all $n\ge 0$ and some $a>0$,

(C2) ${lim inf}_{n\to \mathrm{\infty }}{t}_{n}>0$.

These two conditions are not restrictive. As a matter of fact, it is not hard to find that, for each $p>0$, the sequence
${t}_{n}=1-\frac{1}{{\left(n+2\right)}^{p}},\phantom{\rule{1em}{0ex}}n\ge 0,$

satisfies (C1) and (C2).

Lemma 2.3 Assume (C1) and (C2). Then the sequence $\left\{{x}_{n}\right\}$ generated by Algorithm II satisfies the property
$\underset{n\to \mathrm{\infty }}{lim}\parallel {x}_{n}-T{x}_{n}\parallel =0.$
(2.9)
Proof From (1.8) it follows that
$\parallel {x}_{n+1}-{x}_{n}\parallel ={t}_{n}\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel .$
(2.10)
Now condition (C2) implies that ${t}_{n}\ge \overline{t}>0$ for all large enough n. Hence from Lemma 2.2, we immediately get
$\underset{n\to \mathrm{\infty }}{lim}\parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel =0.$
(2.11)
Conclusion (2.9) now follows from the following inference:
$\begin{array}{rcl}\parallel {x}_{n}-T{x}_{n}\parallel & \le & \parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel +\parallel T{x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel \\ \le & \parallel {x}_{n}-T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right)\parallel +\frac{1}{2}\parallel {x}_{n}-{x}_{n+1}\parallel \to 0.\end{array}$

□

To prove the convergence of Algorithm II, we need the following so-called demiclosedness principle for nonexpansive mappings.

Lemma 2.4 ([18])

Let C be a nonempty closed convex subset of a Hilbert space H, and let $V:C\to H$ be a nonexpansive mapping with a fixed point. Assume that $\left\{{x}_{n}\right\}$ is a sequence in C such that ${x}_{n}\to x$ weakly and $\left(I-V\right){x}_{n}\to 0$ strongly. Then $\left(I-T\right)x=0$ (i.e., $Tx=x$).

We use the notation ${\omega }_{w}\left({x}_{n}\right)$ to denote the set of all weak cluster points of the sequence $\left\{{x}_{n}\right\}$.

The following result is easily proved (see [19]).

Lemma 2.5 Let K be a nonempty closed convex subset of a Hilbert space H, and let $\left\{{x}_{n}\right\}$ be a bounded sequence in H. Assume that
1. (i)

${lim}_{n\to \mathrm{\infty }}\parallel {x}_{n}-p\parallel$ exists for all $p\in K$,

2. (ii)

${\omega }_{w}\left({x}_{n}\right)\subset K$.

Then $\left\{{x}_{n}\right\}$ weakly converges to a point in K.

We are now in a position to state and prove the main convergence result of this paper.

Theorem 2.6 Let H be a Hilbert space and $T:H\to H$ be a nonexpansive mapping with $Fix\left(T\right)\ne \mathrm{\varnothing }$. Assume that $\left\{{x}_{n}\right\}$ is generated by IMR (1.8) where the sequence $\left\{{t}_{n}\right\}$ of parameters satisfies conditions (C1) and (C2). Then $\left\{{x}_{n}\right\}$ converges weakly to a fixed point of T.

Proof By Lemmas 2.3 and 2.4, we have ${\omega }_{w}\left({x}_{n}\right)\subset Fix\left(T\right)$. Furthermore, by Lemma 2.1, ${lim}_{n\to \mathrm{\infty }}\parallel {x}_{n}-p\parallel$ exists for all $p\in Fix\left(T\right)$. Consequently, we can apply Lemma 2.5 with $K=Fix\left(T\right)$ to assert the weak convergence of $\left\{{x}_{n}\right\}$ to a point in $Fix\left(T\right)$. □

We then have the following convergence result for IMR (1.7).

Theorem 2.7 Let H be a Hilbert space and $T:H\to H$ be a nonexpansive mapping with $Fix\left(T\right)\ne \mathrm{\varnothing }$. Assume that $\left\{{x}_{n}\right\}$ is generated by IMR (1.7) where the sequence $\left\{{t}_{n}\right\}$ of parameters satisfies conditions (C1) and (C2). Then $\left\{{x}_{n}\right\}$ converges weakly to a fixed point of T.

Proof Since $\left\{{x}_{n}\right\}$ is also generated by algorithm (1.9), it suffices to verify that the sequence $\left\{{s}_{n}\right\}$ defined in (1.10) satisfies conditions (C1) and (C2). As $0\le {t}_{n}\le 1$ and satisfies (C2), it is evident that $\left\{{s}_{n}\right\}$ satisfies (C2) as well. To see that $\left\{{s}_{n}\right\}$ also fulfils (C1), we argue as follows, using the fact that $\left\{{t}_{n}\right\}$ satisfies (C1):
${s}_{n+1}^{2}=\frac{4{t}_{n+1}^{2}}{{\left(2+{t}_{n+1}\right)}^{2}}\le {t}_{n+1}^{2}\le a{t}_{n}=a{s}_{n}\left(2+{t}_{n}\right)\le 3a{s}_{n}.$

□

## 3 Applications

### 3.1 Periodic solution of a nonlinear evolution equation

Consider the time-dependent nonlinear evolution equation in a (possibly complex) Hilbert space H,
$\frac{du}{dt}+A\left(t\right)u=f\left(t,u\right),\phantom{\rule{1em}{0ex}}t>0,$
(3.1)

where $A\left(t\right)$ is a family of closed linear operators in H and $f:\mathbb{R}×H\to H$.

Browder [20] proved the following existence of periodic solutions of equation (3.1).

Theorem 3.1 ([20])

Suppose that $A\left(t\right)$ and $f\left(t,u\right)$ are periodic in t of period $\xi >0$ and satisfy the following assumptions:
1. (i)
For each t and each pair $u,v\in H$,
$Re〈f\left(t,u\right)-f\left(t,v\right),u-v〉\le 0.$

2. (ii)

For each t and each $u\in D\left(A\left(t\right)\right)$, $Re〈A\left(t\right)u,u〉\ge 0$.

3. (iii)
There exists a mild solution u of equation (3.1) on ${\mathbb{R}}^{+}$ for each initial value $v\in H$. Recall that u is a mild solution of (3.1) with the initial value $u\left(0\right)=v$ if, for each $t>0$,
$u\left(t\right)=U\left(t,0\right)v+{\int }_{0}^{t}U\left(t,s\right)f\left(s,u\left(s\right)\right)\phantom{\rule{0.2em}{0ex}}ds,$

where ${\left\{U\left(t,s\right)\right\}}_{t\ge s\ge 0}$ is the evolution system for the homogeneous linear system
$\frac{du}{dt}+A\left(t\right)u=0\phantom{\rule{1em}{0ex}}\left(t>s\right).$
(3.2)
1. (iv)
There exists some $R>0$ such that
$Re〈f\left(t,u\right),u〉<0$

for $\parallel u\parallel =R$ and all $t\in \left[0,\xi \right]$.

Then there exists an element v of H with $\parallel v\parallel such that the mild solution of equation (3.1) with the initial condition $u\left(0\right)=v$ is periodic of period ξ.

We next apply our IMR for nonexpansive mappings to provide an iterative method for finding a periodic solution of (3.1).

As a matter of fact, define a mapping $T:H\to H$ by assigning to each $v\in H$ the value $u\left(\xi \right)$, where u is the solution of (3.1) satisfying the initial condition $u\left(0\right)=v$. Namely, we define T by
We then find that T is nonexpansive. Moreover, assumption (iv) forces T to map the closed ball $B:=\left\{v\in H:\parallel v\parallel \le R\right\}$ into itself. Consequently, T has a fixed point which we denote by v, and the corresponding solution u of (3.1) with the initial condition $u\left(0\right)=v$ is a desired periodic solution of (3.1) with period ξ. In other words, to find a periodic solution u of (3.1) is equivalent to finding a fixed point of T. Our IMR is thus applicable to (3.1). It turns out that the sequence $\left\{{v}_{n}\right\}$ defined by the IMR
${v}_{n+1}=\left(1-{t}_{n}\right){v}_{n}+{t}_{n}T\left(\frac{{v}_{n}+{v}_{n+1}}{2}\right)$
(3.3)

converges weakly to a fixed point v of T, and the mild solution of (3.1) with the initial value $u\left(0\right)=\xi$ is a periodic solution of (3.1). Note that the iteration method (3.3) is essentially to find a mild solution of (3.1) with the initial value of $\left({v}_{n}+{v}_{n+1}\right)/2$.

### 3.2 Fredholm integral equation

Consider a Fredholm integral equation of the form
$x\left(t\right)=g\left(t\right)+{\int }_{0}^{1}F\left(t,s,x\left(s\right)\right)\phantom{\rule{0.2em}{0ex}}ds,\phantom{\rule{1em}{0ex}}t\in \left[0,1\right],$
(3.4)
where g is a continuous function on $\left[0,1\right]$ and $F:\left[0,1\right]×\left[0,1\right]×\mathbb{R}\to \mathbb{R}$ is continuous. The existence of solutions has been investigated in the literature (see [21] and the references therein). In particular, if F satisfies the Lipschitz continuity condition
$|F\left(t,s,x\right)-F\left(t,s,y\right)|\le |x-y|,\phantom{\rule{1em}{0ex}}t,s\in \left[0,1\right],x,y\in \mathbb{R},$
(3.5)
then equation (3.6) has at least one solution in ${L}^{2}\left[0,1\right]$ ([[21], Theorem 3.3]). Define a mapping $T:{L}^{2}\left[0,1\right]\to {L}^{2}\left[0,1\right]$ by
$\left(Tx\right)\left(t\right)=g\left(t\right)+{\int }_{0}^{1}F\left(t,s,x\left(s\right)\right)\phantom{\rule{0.2em}{0ex}}ds,\phantom{\rule{1em}{0ex}}t\in \left[0,1\right].$
(3.6)
It is easily seen that T is nonexpansive. As a matter of fact, we have, for $x,y\in {L}^{2}\left[0,1\right]$,
$\begin{array}{rl}{\parallel Tx-Ty\parallel }^{2}& ={\int }_{0}^{1}{|Tx\left(t\right)-Ty\left(t\right)|}^{2}\phantom{\rule{0.2em}{0ex}}dt\\ ={\int }_{0}^{1}|{\int }_{0}^{1}\left(F\left(t,s,x\left(s\right)\right)-F\left(t,s,y\left(s\right)\right)\right)\phantom{\rule{0.2em}{0ex}}ds{|}^{2}\phantom{\rule{0.2em}{0ex}}dt\\ \le {\int }_{0}^{1}|{\int }_{0}^{1}|x\left(s\right)-y\left(s\right)|\phantom{\rule{0.2em}{0ex}}ds{|}^{2}\phantom{\rule{0.2em}{0ex}}dt\\ \le {\int }_{0}^{1}{|x\left(s\right)-y\left(s\right)|}^{2}\phantom{\rule{0.2em}{0ex}}ds={\parallel x-y\parallel }^{2}.\end{array}$
This means that to find the solution of integral equation (3.6) is reduced to finding a fixed point of the nonexpansive mapping T in the Hilbert space ${L}^{2}\left[0,1\right]$. Hence our IMR is again applicable. Initiating with any function ${x}_{0}\in {L}^{2}\left[0,1\right]$, we define a sequence of functions $\left\{{x}_{n}\right\}$ in ${L}^{2}\left[0,1\right]$ by
${x}_{n+1}=\left(1-{t}_{n}\right){x}_{n}+{t}_{n}T\left(\frac{{x}_{n}+{x}_{n+1}}{2}\right).$
(3.7)

Then the sequence $\left\{{x}_{n}\right\}$ converges weakly in ${L}^{2}\left[0,1\right]$ to the solution of integral equation (3.6).

## Declarations

### Acknowledgements

This work was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, under Grant No. 2-363-1433-HiCi. The authors, therefore, acknowledge technical and financial support of KAU.

## Authors’ Affiliations

(1)
Department of Mathematics, Sciences Faculty for Girls, King Abdulaziz University, P.O. Box 4087, Jeddah, 21491, Saudi Arabia
(2)
Department of Mathematics, King Abdulaziz University, P.O. Box 80203, Jeddah, 21589, Saudi Arabia
(3)
Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan

## References

1. Auzinger W, Frank R: Asymptotic error expansions for stiff equations: an analysis for the implicit midpoint and trapezoidal rules in the strongly stiff case. Numer. Math. 1989, 56: 469–499. 10.1007/BF01396649
2. Bader G, Deuflhard P: A semi-implicit mid-point rule for stiff systems of ordinary differential equations. Numer. Math. 1983, 41: 373–398. 10.1007/BF01418331
3. Deuflhard P: Recent progress in extrapolation methods for ordinary differential equations. SIAM Rev. 1985, 27(4):505–535. 10.1137/1027140
4. Edith, E: Numerical and approximative methods in some mathematical models. Ph.D. Thesis, Babes-Bolyai University of Cluj-Napoca (2006)Google Scholar
5. Somalia S: Implicit midpoint rule to the nonlinear degenerate boundary value problems. Int. J. Comput. Math. 2002, 79(3):327–332. 10.1080/00207160211930
6. Somalia S, Davulcua S: Implicit midpoint rule and extrapolation to singularly perturbed boundary value problems. Int. J. Comput. Math. 2000, 75(1):117–127. 10.1080/00207160008804969
7. Schneider C: Analysis of the linearly implicit mid-point rule for differential-algebra equations. Electron. Trans. Numer. Anal. 1993, 1: 1–10.
8. López G, Martín-Márquez V, Xu HK: Perturbation techniques for nonexpansive mappings. Nonlinear Anal., Real World Appl. 2009, 10: 2369–2383. 10.1016/j.nonrwa.2008.04.020
9. López G, Martín-Márquez V, Xu HK: Iterative algorithms for the multiple-sets split feasibility problem. In Biomedical Mathematics: Promising Directions in Imaging, Therapy Planning and Inverse Problems. Edited by: Censor Y, Jiang M, Wang G. Medical Physics Publishing, Madison; 2010:243–279.Google Scholar
10. Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3
11. Reich S: Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 1979, 67: 274–276. 10.1016/0022-247X(79)90024-6
12. Halpern B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73: 591–597. 10.1090/S0002-9904-1967-11761-0
13. Lions PL: Approximation des points fixes de contractions. C. R. Acad. Sci. Sér. A-B Paris 1977, 284: 1357–1359.Google Scholar
14. López G, Martín-Márquez V, Xu HK: Halpern’s iteration for nonexpansive mappings. Contemporary Mathematics 513. Nonlinear Analysis and Optimization I: Nonlinear Analysis 2010, 211–230.
15. Wittmann R: Approximation of fixed points of nonexpansive mappings. Arch. Math. 1992, 58: 486–491. 10.1007/BF01190119
16. Xu HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66: 240–256. 10.1112/S0024610702003332
17. Xu HK, Ori RG: An implicit iteration process for nonexpansive mappings. Numer. Funct. Anal. Optim. 2001, 22: 767–773. 10.1081/NFA-100105317
18. Goebel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.
19. Acedo GL, Xu HK: Iterative methods for strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. 2007, 67: 2258–2271. 10.1016/j.na.2006.08.036
20. Browder FE: Existence of periodic solutions for nonlinear equations of evolution. Proc. Natl. Acad. Sci. USA 1965, 53: 1100–1103. 10.1073/pnas.53.5.1100
21. Nieto JJ, Xu HK: Solvability of nonlinear Volterra and Fredholm equations in weighted spaces. Nonlinear Anal., Theory Methods Appl. 1995, 24: 1289–1297. 10.1016/0362-546X(94)00201-R