Skip to main content

Theory and Modern Applications

Dissipativity of Runge-Kutta methods for a class of nonlinear functional-integro-differential equations

Abstract

This paper is concerned with the dissipativity of Runge-Kutta methods for a class of nonlinear functional-integro-differential equations (FIDEs). The dissipativity results of Runge-Kutta methods for the FIDEs are given. It is shown under a suitable condition that an algebraically stable Runge-Kutta method is dissipative when applied to the FIDEs. Numerical examples are given to illustrate the correctness of our theoretical results.

1 Introduction

Among various properties of dynamical systems, dissipativity is one of important characteristics. A dissipative dynamical system is characterized by possessing a bounded absorbing set that all trajectories enter in a finite time and thereafter remain inside [1]. In the study of numerical methods for these systems, one natural wish is for the numerical solution to preserve the dissipativity of the analytic solution.

Over the past few decades, the dissipativity of the analytic solution and numerical methods for some special class dynamical systems of VFDEs have been studied widely. One can refer to the following works and corresponding authors: [2–5] for ordinary differential equations (ODEs), [6–10] for delay differential equations (DDEs), and [11–20] for other kinds of Volterra functional differential equations, such as delay integro-differential equations (DIDEs), neutral delay differential equations (NDDEs), neutral delay integro-differential equations (NDIDEs) and so on.

In this paper, we investigate numerical dissipativity of a class of nonlinear functional-integro-differential equations (FIDEs) (see (2.1) in the next section). In 2014 and 2015, Zhang and Qin studied the stability of Runge-Kutta methods [21] and one-leg methods [22] for this kind of problems, respectively. Recently, we also studied the dissipativity of systems (2.1) and of one-leg methods for FIDEs (2.1) [23]. In addition we do not find more dissipativity results for this kind of nonlinear FIDEs. The aim of this paper is to investigate the dissipativity of Runge-Kutta methods for (2.1).

This paper is organized as follows. In Section 2, the descriptions of the nonlinear FIDEs and their Runge-Kutta methods are given. In Section 3, the results on the dissipativity of Runge-Kutta methods are deduced. In Section 4, some numerical experiments are given to illustrate the theoretical results which we stated in previous sections.

2 The descriptions of problem class and numerical methods

Let \({\mathbb {C}}^{d}\) be a d-dimensional complex Euclidean space with the inner product \(\langle\cdot,\cdot\rangle\) and the corresponding norm \(\| \cdot\|\). For any nonnegative diagonal matrix \(B=\operatorname{diag}(b_{1},b_{2},\ldots,b_{s})\), we define a pseudo inner product on \(\mathbb{C}^{ds}:=(\mathbb{C}^{d})^{s}\) by

$$\langle Y,Z\rangle_{B}=\sum_{j=1}^{s}b_{j} \langle Y_{j},Z_{j}\rangle,\quad Y=(Y_{1},Y_{2}, \ldots,Y_{s})\in\mathbb{C}^{ds}, Z=(Z_{1},Z_{2}, \ldots,Z_{s})\in \mathbb{C}^{ds}, $$

and the corresponding pseudo norm on \(\mathbb{C}^{ds}\) by

$$\|Y\|_{B}=\sqrt{\langle Y,Y\rangle_{B}}. $$

It is obvious that when B is positive definite, they are the inner product and the norm on \(\mathbb{C}^{ds}\), respectively.

Consider nonlinear functional integro-differential equations (FIDEs) of the form (cf. [21, 22])

$$ \textstyle\begin{cases} \frac{d}{dt}[x(t)-\int^{t}_{t-\tau}g(t,\xi,x(\xi))\, d\xi]= f(t,x(t),x(t-\tau)), &{t\in[t_{0}, +\infty)}, \\ x(t)=\varphi(t),&{t_{0}-\tau\leq t\leq t_{0}}, \end{cases} $$
(2.1)

where \(\tau>0\) is a given constant delay, the functions \(f:[t_{0},+\infty)\times{\mathbb{C}^{d}}\times{\mathbb{C}^{d}}\rightarrow \mathbb{C}^{d}\), \(g:\mathbb{D}\times\mathbb{C}^{d} \rightarrow\mathbb{C}^{d}\), and \(\varphi:[t_{0}-\tau,t_{0}]\rightarrow\mathbb{C}^{d}\) are assumed to be continuous so that system (2.1) has a unique solution \(x(t)\), and f and g satisfy also the conditions

$$\begin{aligned}& \operatorname{Re}\bigl\langle f(t,u,v), u-w \bigr\rangle \leq\gamma+ \alpha\| u \|^{2}+\beta\| v\|^{2}+\eta\| w\| ^{2}, \\& \quad t\geq t_{0}, u,v,w\in\mathbb{C}^{d} \end{aligned}$$
(2.2)

and

$$ \bigl\Vert g(t,\xi,u) \bigr\Vert \leq\lambda \Vert u \Vert ,\quad (t,\xi )\in\mathbb{D}, u\in\mathbb{C}^{d}, $$
(2.3)

where γ, α, β, η, λ are given real constants and γ, −α, β, η are nonnegative, and \(\lambda>0\) with \(2\lambda\tau<1\),

$$\mathbb{D}:=\bigl\{ (t,\xi):t\in[t_{0},+\infty),\xi\in[t-\tau,t]\bigr\} . $$

In order to investigate the numerical dissipativity of (2.1), we assume further that f satisfies the condition: for any constant \(M>0\), there exists \(L>0\) which is only dependent on M such that \(\| f(t,u,v)\|\leq L\) holds for any \(t\geq t_{0}\), \(\| u\|\leq M\) and \(\| v\|\leq M\).

Definition 2.1

cf. [13]

Problem (2.1) in FIDEs is said to be dissipative in \(\mathbb{C}^{d}\) if there exists a bounded set \(B\subset\mathbb{C}^{d}\) such that for any given bounded set \(\Phi\subset\mathbb{C}^{d}\), there is a time \(t^{*}=t^{*}(\Phi)\) such that for any given continuous initial function \(\varphi:[t_{0}-\tau, t_{0} ]\rightarrow\mathbb{C}^{d}\) with \(\varphi(t)\) contained in Φ for all \(t\in[t_{0}-\tau, t_{0}]\), the corresponding solution \(x(t)\) of the problem is contained in B for all \(t\geq t^{*}\). Here B is called an absorbing set in \(\mathbb{C}^{d}\).

In our recent paper [23], we studied the dissipativity of (2.1) and gave the following results.

Theorem 2.2

Suppose that \(x(t)\) is a solution of problem (2.1) where f and g satisfy (2.2) with \(\alpha<0\) and (2.3), respectively, and there exists constant \(0<\delta<1\) such that

$$ \frac{4}{1-2\lambda^{2} \tau^{2}}\frac{\beta+(\eta-\alpha) \lambda ^{2}\tau^{2} }{|\alpha|} \leq\delta. $$
(2.4)

Then,

  1. (i)

    for any \(t \geq t_{0}\), we have

    $$\bigl\Vert x(t) \bigr\Vert ^{2}\leq\frac{4}{1-2\lambda^{2}\tau^{2}} \frac {-\gamma}{(1-\delta)\alpha}+ \frac{1-2\lambda^{2}\tau^{2}}{1-2\lambda^{2}\tau^{2}e^{\bar{\mu}\tau }}\phi e^{-\bar{\mu}(t-t_{0})}, $$

    where \(\phi=\sup_{t_{0}-\tau\leq\xi\leq t_{0}} \|\varphi (\xi)\|^{2}\), and \(\bar{\mu}>0\) is defined as

    $$\bar{\mu}=\inf_{t\geq t_{0}} \biggl\{ \mu(t):\mu(t)+\alpha+\bigl(\beta +(\eta-\alpha) \lambda^{2}\tau^{2}\bigr) \frac{4e^{\mu(t)\tau}}{1-2\lambda ^{2}\tau^{2}e^{\mu(t)\tau}}=0 \biggr\} ; $$

    here and later, the symbols γ, α, β, η, λ are given by (2.2) and (2.3);

  2. (ii)

    for any given \(\varepsilon>0 \), there exists \(t^{*}=t^{*}(\phi, \varepsilon)\) such that

    $$\bigl\Vert x(t) \bigr\Vert ^{2}\leq\frac{4}{1-2\lambda^{2}\tau^{2}} \frac {-\gamma}{(1-\delta)\alpha}+\varepsilon, \quad t\geq t^{*}. $$

Hence system (2.1) is dissipative with an absorbing set

$$B=B \biggl(0,\sqrt{\frac{4}{1-2\lambda^{2}\tau^{2}}\frac{-\gamma }{(1-\delta)\alpha}+\varepsilon} \biggr). $$

Remark 2.3

In [21] and [22], the authors studied the stability of Runge-Kutta methods and one-leg methods for FIDEs (2.1) on a limited closed interval \([0,T]\), but the monotonicity condition

$$\begin{aligned}& \operatorname{Re}\bigl\langle f(t,u_{1},v_{1})-f(t,u_{2},v_{2}), u_{1}-u_{2}-(w_{1}-w_{2}) \bigr\rangle \\& \quad \leq\alpha \Vert u_{1}-u_{2} \Vert ^{2}+\beta \Vert v_{1}-v_{2} \Vert ^{2}+\eta \Vert w_{1}-w_{2} \Vert ^{2}, \\& \qquad t\geq t_{0}, u_{1}, u_{2}, v_{1}, v_{2}, w_{1}, w_{2}\in \mathbb{C}^{d} \end{aligned}$$
(2.5)

is required. There exist some important differences between conditions (2.2) and (2.5). In fact, as an example without delay and integral terms, Humphries and Stuart [2] proved that after translation of the origin, the Lorenz equations are dissipative, but do not satisfy condition (2.5). In addition, the dissipativity is a long time characteristic of a system rather than the stability on a limited closed interval.

The aim of this paper is to investigate whether the Runge-Kutta methods for system (2.1) preserve the dissipativity of the system itself.

It is well known that an s-stage Runge-Kutta method for ODEs can be expressed as

$$ \textstyle\begin{array}{@{}c@{\ }|@{\ }c@{}} c& A\\ \hline & b^{T} \end{array}\displaystyle = \textstyle\begin{array}{@{}c|@{\ \ }c@{\quad}c@{\quad}c@{\quad}c@{}} c_{1}& a_{11} &a_{12}& \cdots& a_{1s}\\ c_{2}& a_{21} &a_{22}& \cdots& a_{2s}\\ \vdots&\cdots&\cdots&\cdots&\cdots\\ c_{s}& a_{s1} &a_{s2}& \cdots& a_{ss}\\ \hline &b_{1}&b_{2}&\cdots&b_{s} \end{array}\displaystyle \ , $$
(2.6)

where \(A=(a_{ij})\in\mathbb{R}^{s\times s}, b=(b_{1},b_{2},\ldots ,b_{s})^{T}\in\mathbb{R}^{s}\) and \(c=(c_{1},c_{2},\ldots,c_{s})^{T}\in\mathbb{R}^{s}\) with \(0\leq c_{i}\leq1\) (\(i=1,2,\ldots,s\)) and \(\sum_{j=1}^{s}b_{j}=1\).

The following algebraic stability concept is the basis for studying the dissipativity of Runge-Kutta methods.

Definition 2.4

see [5, 6]

Runge-Kutta method (2.6) is said to be algebraically stable if

$$B=\operatorname{diag}(b_{1},b_{2},\ldots,b_{s}) \quad \mbox{and} \quad M=BA+A^{T}B-bb^{T} $$

are nonnegative definite.

Let the step size \(h=\frac{\tau}{m}\) with some positive integer m and \(t_{n}=t_{0}+nh\). An adaptation of method (2.6) for solving problem (2.1) leads to (see [22])

$$ \textstyle\begin{cases} X_{i}^{(n)}-Z_{i}^{(n)}=x_{n}-z_{n}+h\sum_{j=1}^{s}a_{ij}f(t_{n}+c_{j} h,X_{j}^{(n)}, X_{j}^{(n-m)}),\quad i=1,2,\ldots,s, \\ x_{n+1}-z_{n+1}=x_{n}-z_{n}+h\sum_{j=1}^{s}b_{j}f(t_{n}+c_{j} h,X_{j}^{(n)}, X_{j}^{(n-m)}), \end{cases} $$
(2.7)

where \(x_{n}\), \(X_{i}^{(n)}\) denote approximations to \(x(t_{n})\), \(x(t_{n}+c_{i}h)\) and \(z_{n}\) and \(Z_{i}^{(n)}\) approximations to \(z(t_{n})\) and \(z(t_{n}+c_{i}h)\), respectively. Here and later, we put that

$$ z(t)= \int^{t}_{t-\tau}g\bigl(t,\xi,x(\xi)\bigr)\, d\xi. $$
(2.8)

In addition,

$$ \textstyle\begin{cases} x_{n}=\varphi(t_{n}),& n\leq0, \\ X_{i}^{(n)}=\varphi(t_{n}+c_{i}h), & t_{n}+c_{i}h\leq t_{0}. \end{cases} $$
(2.9)

As to the computation of integral terms \(z_{n}\), \(Z_{i}^{(n)}\), we apply the compound quadrature formulas

$$\begin{aligned}& z_{n}=h\sum_{i=0}^{m}v_{i}g(t_{n},t_{n-i},x_{n-i}), \end{aligned}$$
(2.10)
$$\begin{aligned}& Z_{j}^{(n)}=h\sum _{i=0}^{m}v_{i}g\bigl(t_{n}+c_{j}h,t_{n-i}+c_{j}h,X_{j}^{(n-i)} \bigr), \quad j=1,2,\ldots,s, \end{aligned}$$
(2.11)

where the quadrature formulas (2.10) and (2.11) can be derived from a uniform repeated rule (cf. [13, 21, 22]). For the numerical dissipativity analysis, we assume (2.10) or (2.11) to satisfy the following condition:

$$ h\sqrt{(m+1)\sum_{i=0}^{m}|v_{i}|^{2}}< v \quad \mbox{with } mh=\tau \mbox{ and a positive constant } v. $$
(2.12)

Definition 2.5

Method (2.7) with a quadrature formula is said to be dissipative if, whenever the method is applied with a step size h to a dynamical system of the form (2.1) subject to (2.2)-(2.3), there exists a constant r such that, for any initial function \(\varphi(t)\), there exists \(n_{0}(\bar{\varphi },h)\), \(\bar{\varphi}=\sup_{t_{0}-\tau\leq t\leq t_{0}}\|\varphi(t)\|\) such that

$$ \|x_{n}\|\leq r, \quad n>n_{0} $$
(2.13)

holds.

3 Dissipativity of Runge-Kutta methods

In this section we focus on the dissipativity analysis of algebraically stable Runge-Kutta methods with respect to nonlinear FIDEs.

Theorem 3.1

Assume that Rung-Kutta method (2.6) is algebraically stable and \(b_{j}>0\) for \(j=1,2,\ldots, s\), and that problem (2.1) satisfies (2.2) and (2.3) with (2.4) and \(\alpha+\beta+\eta v^{2}\lambda^{2}<0\). Then method (2.7) with (2.10)-(2.11) and (2.12) for FIDEs (2.1) is dissipative.

Proof

For simplicity, we let

$$t_{i}^{(n)}=t_{n}+c_{i}h,\qquad Q_{i}=hf\bigl(t_{i}^{(n)},X_{i}^{(n)},X_{i}^{(n-m)} \bigr),\quad i=1,2,\ldots,s. $$

It is well known (see, for example, [2]) that

$$ \|x_{n+1}-z_{n+1}\|^{2}- \|x_{n}-z_{n}\|^{2} -2\sum _{i=1}^{s}b_{i} \operatorname{Re}\bigl\langle X_{i}^{(n)}-Z_{i}^{(n)},Q_{i} \bigr\rangle =-\sum_{i=1}^{s}\sum _{j=1}^{s}m_{ij}\langle Q_{i},Q_{j}\rangle, $$
(3.1)

where \(m_{ij}=b_{i}a_{ij}+b_{j}a_{ji}-b_{i}b_{j}\).

By means of algebraic stability of the method, (3.1) leads to

$$ \|x_{n+1}-z_{n+1}\|^{2}\leq \|x_{n}-z_{n}\|^{2}+2 \sum _{i=1}^{s}b_{i} \operatorname{Re}\bigl\langle X_{i}^{(n)}-Z_{i}^{(n)},Q_{i} \bigr\rangle . $$
(3.2)

Using conditions (2.2) and (2.3) , then (3.2) gives

$$ \Vert x_{n+1}-z_{n+1} \Vert ^{2} \leq \Vert x_{n}-z_{n} \Vert ^{2}+2h\sum _{i=1}^{s}b_{i}\bigl[\gamma+ \alpha \bigl\Vert X_{i}^{(n)} \bigr\Vert ^{2}+ \beta \bigl\Vert X_{i}^{(n-m)} \bigr\Vert ^{2}+ \eta \bigl\Vert Z_{i}^{(n)} \bigr\Vert ^{2} \bigr]. $$
(3.3)

We let

$$X^{(n)}=\bigl(X_{1}^{(n)},X_{2}^{(n)}, \ldots,X_{s}^{(n)}\bigr), \qquad Z^{(n)}= \bigl(Z_{1}^{(n)}, Z_{2}^{(n)}, \ldots,Z_{s}^{(n)}\bigr),\quad n=0,1,\ldots. $$

Hence by induction, from (3.3) we can obtain that

$$\begin{aligned} \Vert x_{n}-z_{n} \Vert ^{2} \leq& \Vert x_{n-1}-z_{n-1} \Vert ^{2}+2h\gamma \\ &{} +2h\alpha \bigl\Vert X^{(n-1)} \bigr\Vert ^{2}_{B}+2h \beta \bigl\Vert X^{(n-m-1)} \bigr\Vert ^{2}_{B}+2h \eta \bigl\Vert Z^{(n-1)} \bigr\Vert _{B}^{2} \\ \leq& \Vert x_{0}-z_{0} \Vert ^{2}+2hn \gamma+2h\alpha\sum_{j=0}^{n-1} \bigl\Vert X^{(j)} \bigr\Vert _{B}^{2} \\ &{}+2h\beta\sum_{j=0}^{n-1} \bigl\Vert X^{(j-m)} \bigr\Vert _{B}^{2} +2h\eta\sum _{j=0}^{n-1} \bigl\Vert Z^{(j)} \bigr\Vert _{B}^{2}, \end{aligned}$$
(3.4)

where the condition \(\sum_{j=0}^{s} b_{j}=1\) has been used.

Now we estimate the quadrature terms \(\|z_{n}\|\) and \(\|Z^{(n)}\|_{B}\). From (2.10) and condition (2.3) we obtain that

$$ \| z_{n}\|\leq h\lambda\sum _{k=0}^{m}|v_{k}|\|x_{n-k}\|. $$
(3.5)

Making the square of the both sides and using (2.12) and the Cauchy-Schwarz inequality, we get

$$ \| z_{n}\|^{2}\leq\frac{v^{2}\lambda^{2}}{m+1}\sum _{k=0}^{m}\| x_{n-k} \|^{2}. $$
(3.6)

Similarly, from (2.11), (2.3) and (2.12) we can also obtain

$$ \bigl\Vert Z_{i}^{(n)} \bigr\Vert \leq h \lambda\sum_{k=0}^{m}|v_{k}| \bigl\Vert X_{i}^{(n-k)} \bigr\Vert $$
(3.7)

and

$$ \bigl\Vert Z^{(n)}_{i} \bigr\Vert ^{2}\leq \frac{v^{2}\lambda^{2}}{m+1}\sum_{k=0}^{m} \bigl\Vert X^{(n-k)}_{i} \bigr\Vert ^{2},\quad i=1,2, \ldots,s, $$

which gives

$$ \bigl\Vert Z^{(n)} \bigr\Vert _{B}^{2} \leq\frac{v^{2}\lambda^{2}}{m+1}\sum_{k=0}^{m} \bigl\Vert X^{(n-k)} \bigr\Vert _{B}^{2}. $$
(3.8)

Hence it can be deduced that

$$\begin{aligned} \sum_{j=0}^{n-1} \bigl\Vert Z^{(j)} \bigr\Vert _{B}^{2}&\leq \frac{v^{2}\lambda ^{2}}{m+1}\sum_{j=0}^{n-1}\sum _{k=0}^{m} \bigl\Vert X^{(j-k)} \bigr\Vert _{B}^{2} \\ &\leq v^{2}\lambda^{2} \Biggl(\sum _{j=0}^{n-1} \bigl\Vert X^{(j)} \bigr\Vert _{B}^{2}+\frac {m}{2}\min_{-m\leq j\leq-1} \bigl\Vert X^{(j)} \bigr\Vert _{B}^{2} \Biggr). \end{aligned}$$
(3.9)

Therefore, substituting (3.9) into (3.4) shows

$$\begin{aligned} \Vert x_{n}-z_{n} \Vert ^{2} \leq& 2hn\gamma+2h\bigl(\alpha+\beta+\eta v^{2}\lambda^{2} \bigr)\sum_{j=0}^{n-1} \bigl\Vert X^{(j)} \bigr\Vert _{B}^{2} \\ &{}+\bigl[(1+\tau\lambda)^{2}+\tau\bigl(2\beta+\eta v^{2} \lambda^{2}\bigr)\bigr]\max_{-\tau\leq \xi\leq0} \bigl\Vert \varphi(\xi) \bigr\Vert ^{2}. \end{aligned}$$
(3.10)

When \(\gamma=0\), it follows from (3.10) and \(\alpha+\beta+\eta \nu^{2}\lambda^{2}<0\) that

$$ \lim_{n\rightarrow\infty} \bigl\Vert X^{(n)} \bigr\Vert _{B}=0, $$

which shows that for any \(\varepsilon>0\), there exists \(n_{1}=n_{1}(\bar{\varphi},h)>0\) such that

$$ \bigl\Vert X^{(n)}_{j} \bigr\Vert < \varepsilon, \qquad \bigl\Vert X^{(n-m)}_{j} \bigr\Vert < \varepsilon, \quad j=1,\ldots,s, n\geq n_{1} $$
(3.11)

and

$$ \bigl\Vert Z^{(n)}_{j} \bigr\Vert < \nu \lambda\varepsilon,\quad j=1,\ldots,s, n\geq n_{1}. $$
(3.12)

On the other hand, from (2.7) we have

$$\begin{aligned} \Vert x_{n}-z_{n} \Vert &= \Biggl\Vert X_{i}^{(n)}-Z_{i}^{(n)}-h\sum _{j=1}^{s}a_{ij}f\bigl(t_{j}^{(n)},X_{j}^{(n)},X_{j}^{(n-m)} \bigr) \Biggr\Vert \\ &\leq \bigl\Vert X_{i}^{(n)} \bigr\Vert + \bigl\Vert Z_{i}^{(n)} \bigr\Vert +h\sum_{j=1}^{s}|a_{ij}| \bigl\Vert f\bigl(t_{j}^{(n)},X_{j}^{(n)},X_{j}^{(n-m)} \bigr) \bigr\Vert ,\quad i=1,2,\ldots,s. \end{aligned}$$
(3.13)

Therefore, we can obtain that

$$ \|x_{n}-z_{n}\|\leq hL\sum _{j=1}^{s}|a_{ij}|+(1+\nu\lambda ) \varepsilon, \quad n\geq n_{1}, $$
(3.14)

where

$$ L= \sup_{{\substack{ \Vert u \Vert \leq\varepsilon\\ \Vert v \Vert \leq\varepsilon }}} \bigl\Vert f(t,u,v) \bigr\Vert ,\quad t \in[0,+\infty), u,v \in\mathbb{C}^{d}. $$

When \(\gamma>0\), using techniques similar to those presented in [6], we can conclude that there exist \(r_{2}>0\) and a positive integer \(n_{2}(\bar{\varphi},h)\) such that

$$ \|x_{n}-z_{n}\| \leq r_{2} \quad \mbox{for } n\geq n_{2}, $$
(3.15)

where

$$\begin{aligned}& r_{2}=\sqrt{2\bigl[1+\tau\bigl(2\beta+\eta\nu^{2} \lambda^{2}\bigr)\bigr]R_{0}+4(m+1)h\gamma}, \\& n_{2}=\frac{[(1+\tau\lambda)^{2}+\tau(2\beta+\eta\nu^{2}\lambda^{2})]\bar{\varphi}^{2}}{2h\gamma}+2(m+1) \end{aligned}$$

with

$$\begin{aligned}& \textstyle\begin{cases} R_{0}=\frac{4(m+1)h\gamma}{\sigma}+h|C|, \\ \sigma=-(\alpha+\beta+\eta\nu^{2}\lambda^{2}), \\ \bar{\varphi}=\sup_{t_{0}-\tau\leq t \leq t_{0}}\|\varphi(t)\|, \end{cases}\displaystyle \\& C=\sup_{{\substack{\| u\|^{2}_{B} \leq4(m+1)h\gamma/\sigma\\\| v\|^{2}_{B} \leq4(m+1)h\gamma/\sigma\\\|w\|^{2}_{B}\leq4\nu^{2}\lambda^{2} (m+1)h\gamma /\sigma}}}\sum_{i=1}^{s}b_{i} \Biggl[\sum_{j=1}^{s}(b_{j}-a_{ij}) \operatorname{Re}\bigl\langle u_{i}-w_{i},hf(t_{j},u_{j},v_{j}) \bigr\rangle \\& \hphantom{C={}}{}+h \Biggl\Vert \sum_{j=1}^{s}(b_{j}-a_{ij})f(t_{j},u_{j},v_{j}) \Biggr\Vert ^{2} \Biggr], \\& u=(u_{1},u_{2},\ldots,u_{s})\in \mathbb{C}^{ds},\qquad v=(v_{1},v_{2}, \ldots,v_{s})\in \mathbb{C}^{ds},\qquad w=(w_{1},w_{2}, \ldots,w_{s})\in\mathbb{C}^{ds}. \end{aligned}$$

A combination of (3.14) and (3.15) shows that there exist a constant \(R_{1}\) and \(n_{0}(\bar{\varphi},h)\) such that

$$ \| x_{n}-z_{n}\|\leq R_{1},\quad n\geq n_{0}. $$
(3.16)

The next thing to do in the proof is estimating \(\|x_{n}\|\). Because of the fact that

$$ \|x_{n}\|\leq\|x_{n}-z_{n}\|+\|z_{n} \|, $$

therefore, for \(n\geq n_{0}\), from (3.5), (2.12) and (3.16) we have

$$\begin{aligned} \|x_{n}\| & \leq R_{1}+ h\lambda\sum _{k=0}^{m}|v_{k}| \|x_{n-k}\| \\ &\leq R_{1}+v \lambda\max_{0\leq k\leq m} \|x_{n-k} \| \\ &\leq R_{1}+v \lambda\max_{1\leq k\leq m} \|x_{n-k} \|+v \lambda \|x_{n}\|. \end{aligned}$$
(3.17)

Since we have assumed \(2\lambda v<1\), then \(1-\lambda v>0\), and (3.17) leads to

$$ \|x_{n}\| \leq\frac{R_{1}}{1-v \lambda}+ \frac{v \lambda}{1-v\lambda} \max_{1\leq k\leq m} \|x_{n-k}\|, \quad n\geq n_{0}. $$
(3.18)

Let

$$\theta=\frac{v \lambda}{1-v\lambda}, \qquad \mu=\frac{R_{1}}{1-v \lambda}, \qquad \varphi_{0}=\max_{n_{0}-m \leq k \leq n_{0}-1} \|x_{k}\|. $$

Thus \(0<\theta<1\) and (3.18) can be written as follows:

$$ \|x_{n}\| \leq\mu+ \theta\max_{1\leq k\leq m} \|x_{n-k}\|,\quad n\geq n_{0}. $$
(3.19)

When \(n=n_{0}\), we have

$$ \|x_{n_{0}}\| \leq\mu+ \theta\varphi_{0}. $$
(3.20)

In the following, we consider two cases. First, when \(\mu+ \theta \varphi_{0}\geq\varphi_{0}\), we can obtain by induction that

$$ \|x_{n_{0}+j}\| \leq\mu\sum_{k=0}^{j} \theta^{k} + \theta^{j+1} \varphi_{0}, \quad j=0,1,2,\ldots. $$
(3.21)

In fact, (3.20) implies (3.21) satisfied for \(j=0\). It is easy to see that

$$\begin{aligned} \mu\sum_{k=0}^{j} \theta^{k} + \theta^{j+1} \varphi_{0} & = \mu\sum _{k=0}^{j-1} \theta^{k} + \theta^{j} (\mu+ \theta\varphi_{0}) \\ &\geq\mu\sum_{k=0}^{j-1} \theta^{k} + \theta^{j} \varphi_{0}, \quad j\geq1. \end{aligned}$$
(3.22)

If (3.21) holds for \(j< l\), where l is a positive integer, then it follows from (3.19) and (3.22) that

$$\begin{aligned} \|x_{n_{0}+l}\| &\leq\mu+ \theta\Biggl( \mu\sum _{k=0}^{l-1} \theta^{k} + \theta^{l} \varphi_{0}\Biggr) \\ &=\mu\sum_{k=0}^{l} \theta^{k} + \theta^{l+1} \varphi_{0}, \end{aligned}$$

which shows that (3.21) holds for any \(j\geq0\).

Second, when \(\mu+ \theta\varphi_{0} < \varphi_{0}\), then for \(l=0,1,\ldots \) , it can be given by induction that

$$ \|x_{n_{0}+ml+j}\| \leq\mu\sum_{k=0}^{l} \theta^{k} + \theta^{l+1} \varphi_{0}\quad \mbox{for any } j\in\{0,1,\ldots,m-1\}. $$
(3.23)

In order to prove this conclusion, we first consider the case of \(l=0\).

As a matter of fact, when \(l=0\), (3.20) implies that (3.23) holds for \(j=0\). If here (3.23) holds for \(j< q< m-1\), then from (3.19) we have

$$ \|x_{n_{0}+q}\| \leq\mu+\theta\max\{\mu+ \theta\varphi_{0}, \varphi_{0}\} \leq\mu+\theta\varphi_{0}, $$

which shows (3.23) holds for \(l=0\).

Suppose that (3.23) holds for \(l< p\), where p is a positive integer. When \(j=0\), (3.19) reads

$$\begin{aligned} \|x_{n_{0}+pm}\| &\leq\mu+\theta\max_{1\leq k\leq m} \| x_{n_{0}+pm-k}\| \\ &\leq\mu+\theta\Biggl(\mu\sum_{k=0}^{p-1} \theta^{k} + \theta^{p} \varphi_{0}\Biggr) \\ &=\mu\sum_{k=0}^{p} \theta^{k} + \theta^{p+1} \varphi_{0}. \end{aligned}$$

If it holds for \(j< q< m-1\) that

$$ \|x_{n_{0}+mp+j}\| \leq\mu\sum_{k=0}^{p} \theta^{k} + \theta^{p+1} \varphi_{0}, $$

then

$$\begin{aligned} \|x_{n_{0}+mp+q}\| &\leq\mu+\theta\max\Biggl\{ \mu\sum _{k=0}^{p-1} \theta^{k} + \theta^{p} \varphi_{0}, \mu\sum _{k=0}^{p} \theta^{k} + \theta^{p+1} \varphi_{0}\Biggr\} \\ &\leq\mu\sum_{k=0}^{p} \theta^{k} + \theta^{p+1} \varphi_{0}, \end{aligned}$$

where we have used that

$$ \mu\sum_{k=0}^{p-1} \theta^{k} + \theta^{p} \varphi_{0}>\mu\sum_{k=0}^{p} \theta^{k} + \theta^{p+1} \varphi_{0}. $$

This shows that (3.23) holds for any integer \(l\geq0\).

Noting that \(0<\theta<1\), a combination of (3.21) and (3.23) leads to the fact that, for any given \(\varepsilon>0\), there exists \(n_{3}>n_{0}\) such that

$$ \|x_{n}\| \leq\frac{R_{1}}{1-2\lambda v}+\varepsilon, \quad n\geq n_{3}. $$

This completes the proof of Theorem 3.1. □

Remark 3.2

It is well known that the s stage Gauss, Radau IA, Radau IIA and Lobatto IIIC Runge-Kutta methods are all algebraically stable [24], then from Theorem 3.1 they can preserve the dissipativity of the system when applied to FIDEs (2.1).

4 Numerical experiments

As an example, we consider the following two-dimensional system:

$$ \textstyle\begin{cases} \frac{d}{dt} (x_{1}(t) -\int^{t}_{t-\frac{\pi}{12}}\frac{1}{4\pi }e^{\xi-t} (7x_{1}(\xi)+3x_{2}(\xi) )\, d\xi ) \\ \quad =-x_{1}(t)+\frac{1}{96} (\bar{x}_{1}(t-\frac{\pi}{12})+\sqrt{5}\bar{x}_{2}(t-\frac {\pi}{12}) )+f_{1}(t), \\ \frac{d}{dt} (x_{2}(t) -\int^{t}_{t-\frac{\pi}{12}}\frac{1}{4\pi }e^{\xi-t} (3x_{1}(\xi)-x_{2}(\xi) )\, d\xi ) \\ \quad =-x_{2}(t)+\frac{1}{96} (\sqrt{5}\bar{x}_{1}(t-\frac{\pi}{12})-3\bar {x}_{2}(t-\frac{\pi}{12}) )+f_{2}(t), \end{cases}\displaystyle \quad t\geq0, $$
(4.1)

where

$$\begin{aligned}& f_{1}(t)=\cos(at)-a \sin(at), \\& f_{2}(t)=\sin(bt)+b \cos(bt), \\& \bar{x}_{1}\biggl(t-\frac{\pi}{12}\biggr)=\frac{x_{1}(t-\frac{\pi }{12})}{1+x_{1}^{2}(t-\frac{\pi}{12})}, \\& \bar{x}_{2}\biggl(t-\frac{\pi }{12}\biggr)=\frac{x_{2}(t-\frac{\pi}{12})}{1+x_{2}^{2}(t-\frac{\pi}{12})}. \end{aligned}$$

For this system, we choose

$$\begin{aligned}& \alpha=-\frac{23}{48},\qquad \beta=\frac{1}{24},\qquad \eta= \frac{25}{48},\qquad \lambda =\frac{2}{\pi}, \\& \delta= \frac{16}{25},\qquad \gamma=2\sqrt{(1-a)^{2}+(1+b)^{2}} , \qquad \tau=\frac{\pi}{12}, \end{aligned}$$

which ensures all the conditions of Theorem 2.2 hold. System (4.1) is dissipative and possesses an absorbing set \(B=B(0,7\sqrt {(1-a)^{2}+(1+b)^{2}}+\varepsilon)\) for any given \(\varepsilon>0\).

In order to solve system (4.1), we use the third order Radau IIA method where

$$ \textstyle\begin{array}{@{}c@{\ }|@{\ }c@{}} c& A\\ \hline & b^{T} \end{array}\displaystyle = \textstyle\begin{array}{@{}c@{\ }|@{\ }c@{\quad }c@{}} \frac{1}{3}& \frac{5}{12} & -\frac{1}{12}\\ 1& \frac{3}{4}& \frac{1}{4}\\ \hline & \frac{3}{4}& \frac{1}{4} \end{array}\displaystyle . $$
(4.2)

Method (4.2) is algebraically stable and order 3. We let \(\tau =mh\) with a given positive integer m and apply the composite Simpson’s rule to approach the integral terms

$$z_{n}= \int^{t_{n}}_{t_{n}-\tau}g\bigl(t_{n},\xi,x(\xi) \bigr)\, d\xi \quad \mbox{and}\quad Z_{i}^{(n)}= \int^{t_{n}+c_{i}h}_{t_{n}+c_{i}h-\tau}g\bigl(t_{n}+c_{i}h, \xi,x(\xi)\bigr)\, d\xi. $$

Here we can let \(v=\frac{4}{3}\) in (2.10) and have \(\alpha+\beta+\eta v^{2}\lambda^{2}<0\). According to Theorem 3.1, the numerical solution is dissipative.

Now we let the step size \(h=0.004\pi/12\) and consider different initial functions for \(t\in[\frac{\pi}{12},0]\) as follows:

  1. (I)

    \(y_{1}(t)= \sin(t)e^{t}\), \(y_{2}(t)=2 t^{2}\);

  2. (II)

    \(y_{1}(t)=\cos(2t)\), \(y_{2}(t)=3 \sin(2t)\);

  3. (III)

    \(y_{1}(t)=3 \sin(4t)\), \(y_{2}(t)=\cos(3t)\),

respectively. The numerical results are shown in Figures 1, 2, 3, 4, 5 and 6.

Figure 1
figure 1

The numerical solution of ( 4.1 ) with initial function (I) and \(\pmb{a=2}\) , \(\pmb{b=2}\) in the interval \(\pmb{[0,10\pi]}\) .

Figure 2
figure 2

The numerical solution of ( 4.1 ) with initial function (I) and \(\pmb{a=2}\) , \(\pmb{b=2}\) in the interval \(\pmb{[\frac{7\pi}{6},10\pi]}\) .

Figure 3
figure 3

The numerical solution of ( 4.1 ) with initial function (II) and \(\pmb{a=3}\) , \(\pmb{b=2}\) in the interval \(\pmb{[1,10\pi]}\) .

Figure 4
figure 4

The numerical solution of ( 4.1 ) with initial function (II) and \(\pmb{a=3}\) , \(\pmb{b=2}\) in the interval \(\pmb{[\frac{5\pi}{6},10\pi]}\) .

Figure 5
figure 5

The numerical solution of ( 4.1 ) with initial function (III) and \(\pmb{a=3}\) , \(\pmb{b=4}\) in the interval \(\pmb{[1,10\pi]}\) .

Figure 6
figure 6

The numerical solution of ( 4.1 ) with initial function (III) and \(\pmb{a=3}\) , \(\pmb{b=4}\) in the interval \(\pmb{[\frac{4\pi}{3},10\pi]}\) .

These numerical examples prove that problem (4.1) is dissipative. Therefore, the numerical examples illustrate the correctness of our theoretical results.

References

  1. Temam, R: Infinite-Dimensional Dynamical Systems in Mechanics and Physics. Springer Applied Mathematical Sciences Series, vol. 68. Springer, Berlin (1988)

    MATH  Google Scholar 

  2. Humphries, AR, Stuart, AM: Runge-Kutta methods for dissipative and gradient dynamical systems. SIAM J. Numer. Anal. 31, 1452-1485 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  3. Humphries, AR, Stuart, AM: Model problems in numerical stability theory for initial value problems. SIAM Rev. 36, 226-257 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  4. Hill, AT: Global dissipativity for A-stable methods. SIAM J. Numer. Anal. 34, 119-142 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hill, AT: Dissipativity of Runge-Kutta methods in Hilbert spaces. BIT Numer. Math. 37, 37-42 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  6. Huang, CM: Dissipativity of Runge-Kutta methods for dynamical systems with delays. IMA J. Numer. Anal. 20, 153-166 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  7. Huang, CM: Dissipativity of one-leg methods for dynamical systems with delays. Appl. Numer. Math. 35, 11-22 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Huang, CM, Chang, QS: Dissipativity of multistep Runge-Kutta methods for dynamical systems with delays. Math. Comput. Model. 40(11-12), 1285-1296 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Tian, HJ: Numerical and analytic dissipativity of the θ-method for delay differential equation with a bounded variable lag. Int. J. Bifurc. Chaos 14, 1839-1845 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gan, SQ: Exact and discretized dissipativity of the pantograph equation. J. Comput. Math. 25(1), 81-88 (2007)

    MathSciNet  MATH  Google Scholar 

  11. Wen, LP, Li, SF: Dissipativity of Volterra functional differential equations. J. Math. Anal. Appl. 324, 696-706 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Wen, LP, Yu, YX, Wang, WS: Generalized Halanay inequalities for dissipativity of Volterra functional differential equations. J. Math. Anal. Appl. 347(1), 169-178 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. Wen, LP, Wang, WS, Yu, YX: Dissipativity and asymptotic stability of nonlinear neutral delay integro-differential equations. Nonlinear Anal. TMA 72, 1746-1754 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  14. Liu, XY, Wen, LP: Dissipativity of one-leg methods for neutral delay integro-differential equations. J. Comput. Appl. Math. 235, 165-173 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Gan, SQ: Dissipativity of θ-methods for nonlinear Volterra delay-integro-differential equations. J. Comput. Appl. Math. 206, 898-907 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Qi, R, Zhang, C, Zhang, Y: Dissipativity of multistep Runge-Kutta methods for nonlinear Volterra delay-integro-differential equations. Acta Math. Appl. Sinica (Engl. Ser.) 28, 225-236 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Gan, SQ: Dissipativity of the backward Euler method for nonlinear Volterra functional differential equations in Banach space. Adv. Differ. Equ. 2015, 128 (2015). doi:10.1186/s13662-015-0469-8

    Article  MathSciNet  Google Scholar 

  18. Wang, WS, Li, SF: Dissipativity of Runge-Kutta methods for neutral delay differential equations with piecewise constant delay. Appl. Math. Lett. 21(9), 983-991 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  19. Wang, WS: Uniform ultimate boundedness of numerical solutions to nonlinear neutral delay differential equations. J. Comput. Appl. Math. 309, 132-144 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  20. Wang, WS, Zhang, CJ: Analytical and numerical dissipativity for nonlinear generalized pantograph equations. Discrete Contin. Dyn. Syst. 29(3), 1245-1260 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  21. Zhang, CJ, Qin, TT: The mixed Runge-Kutta methods for a class of nonlinear functional-integro-differential equations. Appl. Math. Comput. 237, 396-404 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  22. Qin, TT, Zhang, CJ: Stable solutions of one-leg methods for a class of nonlinear functional-integro-differential equations. Appl. Math. Comput. 250, 47-57 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  23. Wen, LP, Liao, Q: Dissipativity of one-leg methods for a class of nonlinear functional-integro-differential equations. J. Comput. Appl. Math. 318, 26-37 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  24. Frank, R, Schneid, J, Ueberhuber, CW: Stability properties of implicit Runge-Kutta methods. SIAM J. Numer. Anal. 22(3), 497-534 (1985)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (11371302, 11571291).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liping Wen.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

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

Liao, Q., Wen, L. Dissipativity of Runge-Kutta methods for a class of nonlinear functional-integro-differential equations. Adv Differ Equ 2017, 142 (2017). https://doi.org/10.1186/s13662-017-1196-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13662-017-1196-0

Keywords