﻿ Solving Stiff Reaction-Diffusion Equations Using Exponential Time Differences Methods

American Journal of Computational Mathematics
Vol.08 No.01(2018), Article ID:83079,13 pages
10.4236/ajcm.2018.81005

Solving Stiff Reaction-Diffusion Equations Using Exponential Time Differences Methods

H. A. Ashi

The Mathematical Department, King AbdulAziz University, Jeddah, KSA    Received: December 28, 2017; Accepted: March 13, 2018; Published: March 16, 2018

ABSTRACT

Reaction-diffusion equations modeling Predator-Prey interaction are of current interest. Standard approaches such as first-order (in time) finite difference schemes for approximating the solution are widely spread. Though, this paper shows that recent advance methods can be more favored. In this work, we have incorporated, throughout numerical comparison experiments, spectral methods, for the space discretization, in conjunction with second and fourth-order time integrating methods for approximating the solution of the reaction-diffusion differential equations. The results have revealed that these methods have advantages over the conventional methods, some of which to mention are: the ease of implementation, accuracy and CPU time.

Keywords:

Finite Difference Methods, Exponential Integrator, Exponential Time Differencing Method, Reaction-Diffusion System 1. Introduction

Numerical methods are important tools in investigating the solution’s behavior of non-linear realistic models in biology  where no closed form solutions exist. A class of these models is reaction diffusion (RD) problems that, for instant, reproduce some of the complex pattern observed on the skin of certain animals. This includes the development of coat patterns on mammals and the patterning of butterfly wings  .

Reaction diffusion models have been studied extensively since the RD theory first proposed by Turing  to describe the range of spatial patterns observed in the developing embryo.

In recent years, several theoretical models, regarding spatial pattern, have been introduced and led to a better understanding of how these patterns arise from certain mechanism. A general theoretical framework for studying pattern formation in biological systems within a growing domain was developed in  . In addition, reaction diffusion equations modeling predator-prey interactions have been paid attention and studied extensively    . In these models, the most important element is the “ functional response”, the function that describes the number of prey consumed by predator per unit time.

For the numerical solution of nonlinear reaction diffusion problems (most of which are stiff1), fully explicit temporal methods are avoided due to the sever restriction on the time step size imposed by the stiff diffusion term. Fully implicit temporal schemes are not recommended since they have the task of solving large implicit systems at each time step. Alternatively, several methods were introduced. The vast majority of scientific community uses, for the spatial discretization, lower-order centred finite differences schemes due to the ease of implementation and incorporation of the boundary conditions in a straightforward way. The time integration is carried out, usually, by using some types of low-order time step methods such as, second-order fully implicit Crank-Nicholson methods.

The Exponential Time Differencing (ETD) methods  in conjunction with spectral methods    have emerged as viable alternatives to classical schemes for a wide variety of problems. Their applications to solve reaction-diffusion problems      have been steadily growing. Spectral methods are popular for generating spectral accurate spatial derivatives, through built-in codes in Matlab  . ETD schemes recover the exact solution to the linear part (which is generally the most stiff part of the system), and integrate exactly an approximation of the non-linear terms. We may approximate the non-linear parts by some polynomial in time that may be calculated using previous steps of the integration process (producing multi-step ETD methods) or by Runge-Kutta-like stages (resulting in ETD schemes of RK type), see  for a comprehensive review. The numerical computation of the ETD coefficients, which are functions related to the matrix exponential, arises some difficulties   . Fortunately, several numerical algorithms   -  were introduced to enhance the accuracy in computing these coefficients.

The work presented in this article is motivated by the theoretical and computational study by Gavie  for the dynamical properties of the 2-component reaction-diffusion system modeling predator-prey interactions with the Holling type II functional response. The system displays a wide spectrum of ecologically relevant behavior, including chaos. The model and an illustration of the computational study conducted by Garvie  , using first-order finite difference schemes, are briefly described in §2. In §3, we numerically approximate the solution of the predator-prey model in two dimensions employing spectral methods, for the space discretization, in conjunction with high-order time integrating methods. The results of the numerical experiment are compared to Garvie’s findings. Section §4 recaps our results and points out some conclusions.

2. Model Problems

In this section we briefly give the 2-component reaction-diffusion non-dimensional system, modeling predator-prey interactions with the Holling type II functional response and logistic growth of the prey, as follows (taken from  ):

$\begin{array}{l}\frac{\partial u}{\partial t}=\Delta u+u\left(1-u\right)-vh\left(au\right),\\ \frac{\partial v}{\partial t}=\delta \Delta v+bvh\left(au\right)-cv.\end{array}$ (1)

The population densities of the prey and predators at time t and vector position $x$ are denoted by $u\left(x,t\right)$ and $v\left(x,t\right)$ respectively. $\Delta$ is the usual Laplace operator in $d\le 3$ space dimensions and the parameters $a,b,c$ and $\delta$ are strictly positive. The domain (habitat), defined by $\Omega$ , is bounded and configured with appropriate initial condition and zero-flux boundary conditions, ensuring that no individual species can leave the domain. The “functional response” $h\left(\cdot \right)$ represents the prey consumption rate per predator as a fraction of the maximal consumption rate. It is assumed to be a ${C}^{2}$ function satisfying the following conditions:

$h\left(0\right)=0$ ,

$\underset{x\to \infty }{\mathrm{lim}}h\left(x\right)=1$ ,

$h\left(\cdot \right)$ is strictly increasing on $\left[0,\infty \right)$ .

A specific type II functional response with positive parameters $\alpha ,\beta$ and $\gamma$ is given as follows 

$h\left(\eta \right)=\frac{\eta }{1+\eta },\left(\eta =au\right),\text{ }\text{with}\text{ }a=1/\alpha ,b=\beta ,c=\gamma .$

Thus, the type of kinetics governed in this paper is

$f\left(u,v\right)=u\left(1-u\right)-\frac{uv}{u+\alpha },g\left(u,v\right)=\frac{\beta uv}{u+\alpha }-\gamma v.$ (2)

We consider the natural biological meaningful region $u\ge 0,v\ge 0$ with bounded positive initial data, where the solution remains positive at all time. From an environmental point of view, the choice of parameters for the numerical simulation of the full reaction-diffusion system insure that both the spatial and temporal local dynamics (the densities) of the predator and preys are oscillatory. It is important to note that the above model takes into account the invasion of the prey species by predators but does not include stochastic effects or any influences from the environment.

Computational Issues

For the two dimensional approximation, let $n=1,\cdots ,N$ and $i,j=0,\cdots ,J$ , where N and J denote the number of uniform subdivision of the time interval $\left[0,T\right]$ and the square domain $\Omega =\left[A,B\right]×\left[A,B\right],0\ll A respectively. The forward difference in time and the five point central difference approximation of the Laplace in two dimensions are defined as follows:

$\begin{array}{l}{\partial }_{n}{U}^{n}=\left({U}^{n}-{U}^{n-1}\right)/\Delta t,\\ {\Delta }_{h}{U}_{i,j}=\left({U}_{i,j+1}+{U}_{i,j-1}+{U}_{i+1,j}+{U}_{i-1,j}-4{U}_{i,j}\right)/{h}^{2},\end{array}$

where $\Delta t=T/N$ and $h=\left(B-A\right)/J$ represent the time and space step respectively. In addition, suppose that ${U}_{i,j}^{n}$ and ${V}_{i,j}^{n}$ denote the two dimensional approximation to the solutions u and v respectively at the point $\left({x}_{i},{y}_{j},{t}_{n}\right)$ , where the time levels ${t}_{n}=n\Delta t$ .

Garvie  presents two first-order semi-implicit (in time) finite difference schemes as follows:

$\begin{array}{l}{\partial }_{n}{U}_{i,j}^{n}={\Delta }_{h}{U}_{i,j}^{n}+{U}_{i,j}^{n}-{U}_{i,j}^{n}|{U}_{i,j}^{n-1}|-\frac{{V}_{i,j}^{n}{U}_{i,j}^{n-1}}{{U}_{i,j}^{n-1}+\alpha },\\ {\partial }_{n}{V}_{i,j}^{n}=\delta {\Delta }_{h}{V}_{i,j}^{n}+\frac{\beta {V}_{i,j}^{n}{U}_{i,j}^{n-1}}{{U}_{i,j}^{n-1}+\alpha }-\gamma {V}_{i,j}^{n}.\end{array}$ (3)

$\begin{array}{l}{\partial }_{n}{U}_{i,j}^{n}={\Delta }_{h}{U}_{i,j}^{n}+{U}_{i,j}^{n-1}-{U}_{i,j}^{n-1}|{U}_{i,j}^{n-1}|-\frac{{V}_{i,j}^{n-1}{U}_{i,j}^{n-1}}{{U}_{i,j}^{n-1}+\alpha },\\ {\partial }_{n}{V}_{i,j}^{n}=\delta {\Delta }_{h}{V}_{i,j}^{n}+\frac{\beta {V}_{i,j}^{n-1}{U}_{i,j}^{n-1}}{{U}_{i,j}^{n-1}+\alpha }-\gamma {V}_{i,j}^{n-1},\end{array}$ (4)

with the given initial approximations

${U}_{i,j}^{0}={u}_{0}\left({x}_{i},{y}_{j}\right),{V}_{i,j}^{0}={v}_{0}\left({x}_{i},{y}_{j}\right),$

and zero-flux boundary conditions, for studying the dynamics of spatially extended predator-prey interaction with logistic growth of the prey (1) in two space dimensions. The “analytical solution” of the predator-prey system (1) is approximated using schemes (3) and (4) on a fine mesh and small time step. The linear system of algebraic equations, resulting from the solution of the problem using either schemes, is sparse, banded and has a simple structure (tridiagonal and block tridiagonal system in one and two dimensions respectively). In addition, the coefficient matrices of the linear system are strictly diagonally dominant, which guarantee the convergence of the GMRES algorithm (an iterative solver) used to solve the system (in two dimensions), see  .

The convergence of Schemes (3) and (4) was decided on upon reducing the time step until the difference between the approximations from either schemes is negligible. On the other hand, the space step is kept sufficiently small to see clearly the qualitative feature of the solutions.

The numerical experiments conducted by Garvie had numerical and ecological implications. Numerically, Garvie showed that

• For various initial conditions, the evolution of the system led to the formulation of spiral patterns, see Figure 1, followed by irregular patches covering the whole domain (spatio-temporal chaos).

• Schemes (3) and (4) are simple to program, stable and convergent provided that the time step is below a (non-restrictive) critical value.

• The disadvantage of the code is that the run time can be prohibitive when using a combination of large domain size and final time T coupled with small space and time step.

From an ecological point of view, Garvie stated that in the absence of external influences, certain initial conditions can lead to spatial and temporal variants in the densities of predator and prey that persist indefinitely.

The section following gives an overview of higher-order competing methods: Exponential Time Differencing (ETD) methods §3.1, Integrating Factor (IF) methods §3.2 and Implicit-Explicit methods (IMEX) §3.3 utilized for simulating the numerical solution of the prey-predator system (1) with kinetics (2) in two dimensions.

3. Numerical Experiments

We numerically compare the performance of the first-order (in time) schemes (3) and (4), outlined in §2.1, with that of the second and fourth-order time integrating methods including: Exponential Time Differencing (ETD) methods

Figure 1. The approximated prey densities ${U}_{i,j}^{n}$ for kinetics (2) in two dimensions at $T=150$ . The initial conditions are given by ${U}_{i,j}^{0}=6/35-2×{10}^{-7}\left({x}_{i}-0.1{y}_{j}-225\right)\left({x}_{i}-0.1{y}_{j}-675\right)$ , ${V}_{i,j}^{0}=116/245-3×{10}^{-5}\left({x}_{i}-450\right)-1.2×{10}^{-4}\left({y}_{j}-150\right)$ with $\alpha =0.4$ , $\beta =2.0$ , $\gamma =0.6$ , $\delta =1$ , $h=1$ and $\Delta t=1/384$ .

§3.1, Integrating Factor (IF) methods §3.2 and Implicit-Explicit methods (IMEX) §3.3, for approximating the solution of the prey-predator system (1) with kinetics (2) in two dimensions. The aim is to observe the effectiveness of the competing methods, taking into account the accuracy and CPU time consumed by the methods.

3.1. Exponential Time Differencing Methods

Consider for simplicity a single model of a stiff ordinary DE

$\frac{\text{d}u\left(t\right)}{\text{d}t}=cu\left(t\right)+F\left(u\left(t\right),t\right),$ (5)

where c is the stiffness parameter and $F\left(u\left(t\right),t\right)$ is the non-linear forcing term, then the first-order ETD1 scheme   is

${u}_{n+1}={u}_{n}{\text{e}}^{c\Delta t}+\left({\text{e}}^{c\Delta t}-1\right){F}_{n}/c,$

where $\Delta t$ is the time step and ${u}_{n}$ and ${F}_{n}$ denote the numerical approximation to $u\left({t}_{n}\right)$ and $F\left(u\left({t}_{n}\right),{t}_{n}\right)$ respectively.

The second-order ETD Runge-Kutta method ETD2RK1  analogous to the “improved Euler” is

$\begin{array}{l}{a}_{n}={u}_{n}{\text{e}}^{c\Delta t}+\left({\text{e}}^{c\Delta t}-1\right){F}_{n}/c,\\ {u}_{n+1}={a}_{n}+\left({\text{e}}^{c\Delta t}-c\Delta t-1\right)\left(F\left({a}_{n},{t}_{n}+\Delta t\right)-{F}_{n}\right)/\left({c}^{2}\Delta t\right),\end{array}$ (6)

where term ${a}_{n}$ approximates the value of u at ${t}_{n}+\Delta t$ . Also, the ETD2RK2 scheme  analogous to the “modified Euler” method is

$\begin{array}{l}{a}_{n}={u}_{n}{\text{e}}^{c\Delta t/2}+\left({\text{e}}^{c\Delta t/2}-1\right){F}_{n}/c,\\ {u}_{n+1}={u}_{n}{\text{e}}^{c\Delta t}+\left\{\left(\left(c\Delta t-2\right){\text{e}}^{c\Delta t}+c\Delta t+2\right){F}_{n}\\ \text{ }\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{ }\text{ }+2\left({\text{e}}^{c\Delta t}-c\Delta t-1\right)F\left({a}_{n},{t}_{n}+\Delta t/2\right)\right\}/{c}^{2}\Delta t.\end{array}$ (7)

A fourth-order scheme ETD4RK  is obtained as follows:

$\begin{array}{l}{a}_{n}={u}_{n}{\text{e}}^{c\Delta t/2}+\left({\text{e}}^{c\Delta t/2}-1\right){F}_{n}/c,\\ {b}_{n}={u}_{n}{\text{e}}^{c\Delta t/2}+\left({\text{e}}^{c\Delta t/2}-1\right)F\left({a}_{n},{t}_{n}+\Delta t/2\right)/c,\\ {c}_{n}={a}_{n}{\text{e}}^{c\Delta t/2}+\left({\text{e}}^{c\Delta t/2}-1\right)\left(2F\left({b}_{n},{t}_{n}+\Delta t/2\right)-{F}_{n}\right)/c,\end{array}$

$\begin{array}{l}{u}_{n+1}={u}_{n}{\text{e}}^{c\Delta t}+\left\{\left(\left({c}^{2}\Delta {t}^{2}-3c\Delta t+4\right){\text{e}}^{c\Delta t}-c\Delta t-4\right){F}_{n}\\ \text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}\hspace{0.28em}+2((cΔt−2)ecΔt+cΔt+2)(F(an,tn+Δt/2)+F(bn,tn+Δt/2))}\\ \text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}}\text{\hspace{0.17em}\hspace{0.28em}+((−cΔt+4)ecΔt−c2Δt2−3cΔt−4)F(cn,tn+Δt)}/(c3Δt2).}\end{array}$ (8)

The terms ${a}_{n}$ and ${b}_{n}$ approximate the values of u at ${t}_{n}+\Delta t/2$ and the term ${c}_{n}$ approximates the value of u at ${t}_{n}+\Delta t$ .

3.2. Integrating Factor Methods

The first-order Integrating Factor Euler (IFEULER) method  

${u}_{n+1}=\left({u}_{n}+\Delta t{F}_{n}\right){\text{e}}^{c\Delta t}.$

The second-order Integrating Factor Runge-Kutta (IFRK2) method  is given by

$\begin{array}{l}{a}_{n}=\Delta t{F}_{n}{\text{e}}^{c\Delta t},\\ {b}_{n}=\Delta tF\left(\left({u}_{n}+\Delta t{F}_{n}\right){\text{e}}^{c\Delta t},{t}_{n}+\Delta t\right),\\ {u}_{n+1}={u}_{n}{\text{e}}^{c\Delta t}+\frac{1}{2}\left({a}_{n}+{b}_{n}\right),\end{array}$ (9)

and the Integrating Factor Runge-Kutta (IFRK4) method    is

$\begin{array}{l}{a}_{n}=\Delta t{F}_{n},\\ {b}_{n}=\Delta tF\left(\left({u}_{n}+{a}_{n}/2\right){\text{e}}^{c\Delta t/2},{t}_{n}+\Delta t/2\right),\\ {c}_{n}=\Delta tF\left({u}_{n}{e}^{c\Delta t/2}+{b}_{n}/2,{t}_{n}+\Delta t/2\right),\\ {d}_{n}=\Delta tF\left({u}_{n}{\text{e}}^{c\Delta t}+{c}_{n}{\text{e}}^{c\Delta t/2},{t}_{n}+\Delta t/2\right),\\ {u}_{n+1}={u}_{n}{\text{e}}^{c\Delta t}+\frac{1}{6}\left({a}_{n}{\text{e}}^{c\Delta t}+2\left({b}_{n}+{c}_{n}\right){\text{e}}^{c\Delta t/2}+{d}_{n}\right).\end{array}$ (10)

3.3. Implicit-Explicit Methods (IMEX)

The usefulness of the IMEX schemes is apparent when it is coupled with spectral methods, for approximating spatially discretized reaction-diffusion problems  arising in chemistry and mathematical biology. The most popular method is the second-order linear-multi-step IMEX scheme (AB2AM2) 

${u}_{n+1}={u}_{n}+\frac{\Delta t}{2}\left[c\left({u}_{n}+{u}_{n+1}\right)+3{F}_{n}-{F}_{n-1}\right].$ (11)

For the time discretization, this method treats the non-linear reaction term explicitly utilizing the second-order Adams-Moulton methods, while the diffusion term is treated implicitly utilizing the second-order Adams-Bashforth schemes.

IMEX methods are restricted from having an order higher than two if A-stability is required. Therefore, despite their simplicity and frequent usage, they are not extendable to higher order.

3.4. Comparison Experiments and Results

The overall efficiency of the methods in our numerical experiments is measured by three dominant testing parameters: the accuracy, the start-up overhead cost and the CPU time consumed by the methods. All the calculations presented in this paper are performed using Matlab codes.

For the simulation tests, we choose Neumann boundary conditions

$\begin{array}{l}\frac{\partial u\left(x,y,t\right)}{\partial x}=0=\frac{\partial v\left(x,y,t\right)}{\partial x},0\le x\le 400,\\ \frac{\partial u\left(x,y,t\right)}{\partial y}=0=\frac{\partial v\left(x,y,t\right)}{\partial y},0\le y\le 400,\end{array}$

and apply discrete Fourier cosine series approximation for the spatial discretization using ${N}_{{F}_{x}}={N}_{{F}_{y}}=256$ grid spatial points. The spatial grids are set to be fine enough such that the errors are dominated by those from the time integration. We can write the test model problem (1) in Fourier space, taking the advantage of the 2-dimensional discrete cosine transform routine $dct2$ built in Matlab as follows:

$\begin{array}{l}\frac{\text{d}{\stackrel{^}{u}}_{k}\left(t\right)}{\text{d}t}=-\left({k}_{x}^{2}+{k}_{y}^{2}\right){\stackrel{^}{u}}_{k}\left(t\right)+dct2\left(u\left(t\right)\left(1-u\left(t\right)\right)-\frac{u\left(t\right)v\left(t\right)}{u\left(t\right)+\alpha }\right),\\ \frac{\text{d}{\stackrel{^}{v}}_{k}\left(t\right)}{\text{d}t}=-\left({k}_{x}^{2}+{k}_{y}^{2}\right){\stackrel{^}{v}}_{k}\left(t\right)+dct2\left(\frac{\beta u\left(t\right)v\left(t\right)}{u\left(t\right)+\alpha }-\gamma v\right),\end{array}$ (12)

Afterword, we integrate the system of ODEs (12) in time up to $t=150$ employing second and fourth-order stiff integrators including: Exponential Time differencing ETD2RK1(6), ETD2RK2 (7), ETD4RK (8) methods, Integrating Factor IFRK2 (9), IFRK4 (10) methods and a second-order Implicit-Explicit AB2AM2 (11) method. We focus on the initial approximation (taken from  ) given by

${U}_{i,j}^{0}=6/35-2×{10}^{-7}\left({x}_{i}-0.1{y}_{j}-225\right)\left({x}_{i}-0.1{y}_{j}-675\right),$

${V}_{i,j}^{0}=116/245-3×{10}^{-5}\left({x}_{i}-450\right)-1.2×{10}^{-4}\left({y}_{j}-150\right).$

Considering the implementation of the above time discretization methods, we evaluate three coefficients2 for the ETD2RK1(6), the ETD2RK2 (7) methods and four coefficients for the ETD4RK (8) method, once at the beginning of the integration for each value of the time-step sizes, by means of contour integration3 in the complex plane approximated by the Trapezium rule. We choose circular contours, each is centred at one of the elements that are on the diagonal matrix of the linear part of the semi-discretized model (12), with radius $R=1$ and sampled at 32 equally spaced points. Moreover, in the main loop of integration, the ETD2RK1, the ETD2RK2, the IFRK2 (9), the ETD4RK and the IFRK4 (10) methods perform two (for the second-order methods) and four (for the fourth-order methods) function transforms per time step. The IF schemes require, in addition, the evaluation of one or more matrix exponentials, for which acceptable algorithms are well known   .

In our tests, we measure the accuracy of the methods in terms of the relative error evaluated in the integrated error norm. The numerical “exact” solution is approximated on a fine mesh with a very small time-step size and compared with the corresponding approximated solution with a sequence of large time steps.

Figure 2(a) summarizes the temporal accuracy behavior for all the methods

(a)(b)

Figure 2. Relative errors versus (a) time step (b) CPU time for the prey-predator system (1) with kinetics (2) in two dimensions. The initial conditions are given by ${U}_{i,j}^{0}=6/35-2×{10}^{-7}\left({x}_{i}-0.1{y}_{j}-225\right)\left({x}_{i}-0.1{y}_{j}-675\right)$ , ${V}_{i,j}^{0}=116/245-3×{10}^{-5}\left({x}_{i}-450\right)-1.2×{10}^{-4}\left({y}_{j}-150\right)$ with $\alpha =0.4$ , $\beta =2.0$ , $\gamma =0.6$ and $\delta =1$ .

and confirms the expected order for all of them. In the figure, we plot the numerical relative error of the integrated error norm as a function of the time step. The time-step values are selected to ensure that all methods achieve stable accurate results. The plot indicates, firstly, that the fourth-order methods take the largest time-step size, i.e. the fewest number of steps, to converge to a solution within a fixed given relative error in the figure. On the other hand, the first-order schemes (3) and (4) break down (errors are of $O\left(1\right)$ ) for time-step size larger than $\Delta t\approx {2}^{-4}$ because of the numerical stability constraints. Secondly, a fixed reduction in the time-step size will produce a greater reduction in the error for the second and fourth order methods than for the first-order schemes (3) and (4).

For an additional preference between the methods compared, we valued the accuracy with respect to the CPU time, illustrated in Figure 2(b). For the first-order schemes (3) and (4), the computation cost is almost identical, per time step.

Second-order convergence is confirmed in Figure 2(a) for the ETD2RK1(6), the ETD2RK2 (7), the AB2AM2 (11) and the IFRK2 (9) methods. All second-order methods successfully integrate the system for time-step sizes $\Delta t\approx {2}^{-2}$ and less. In addition, the corresponding errors for all methods (except for that of the AB2AM2 method which is considered to be the least accurate) lie approximately on the same line for all values of the time-step. Regarding the CPU time, Figure 2(b) indicates that the variation in time consumption for all methods, for a given level of accuracy, is insignificant.

For the fourth-order methods, the performance of the IFRK4 (10) method resembles that of the ETD4RK (8) method, and the errors are identical and all scale with the expected ${\left(\Delta t\right)}^{4}$ order, see Figure 2(a). However, according to Figure 2(b), the IFRK4 method uses a slightly longer computation time than the ETD4RK method for a given error tolerance.

Clearly the fourth-order methods have a superior performance, as the accuracy and speed are improved significantly compared to lower order methods referring to Figure 2(a) and Figure 2(b) respectively. The fourth order methods have the advantages of gaining order of magnitude of accuracy, even for larger time steps $\Delta t\approx {2}^{-1}$ , greater than lower order methods.

In general, we find that out of all comparable methods, the fourth-order methods are the most accurate, for a given time-step size, and the least time consuming for a given level of accuracy, see Figure 2(a) and Figure 2(b) respectively. However, the ETD4RK method was found to be the best scheme for providing accurate stable solution in a fast and efficient way. On the other hand, the most expensive with high computational cost and unpleasant performance are schemes (3) and (4). Thus, the greater accuracy of the ETD4RK and the IFRK4 methods rewards the extra programming efforts.

4. Conclusions

In most of the cases in using numerical computations of reaction-diffusion problems, a simple first-order semi-implicit scheme is the first choice  due to the difficulties introduced by the combination of non-linearity and stiffness of a PDE, the complexity both of analysis and implementation of higher order methods, and the increased computer storage required by these methods. However, in tow and higher space dimensions problems, simulations based upon the more conventional ideas become more time consuming. Higher order time integration methods can result in significant benefits in run time reduction while maintaining high accuracy.

In this paper, spectral methods, coupled with second and fourth order exponential integrator methods, are used for solving a reaction-diffusion problem modeling predator-prey interaction. The spectral methods offer several advantages over finite-difference methods such as, accurate discretization of spatial derivatives, ease of implementation and applicability to a wide varies of equations    .

Exponential time stepping solvers are used to remove the the stiffness associated with the diffusive terms, and hence, the severe restriction on the time-step for reasons of stability, allowing much larger time-steps to be selected and the selection is only limited by accuracy.

In our comparison experiment, we have shown that the fourth-order ETD4RK (8) and IFRK4 (10) methods have aided the simulation of model (1) in tow dimensions with improvements of the computational efficiency and speed over first and second-order methods.

Although we focus on system (1) in this paper, we believe that the numerical methods described here and our results can also be extended with modification to numerically solve other non-liner wave problems, models which include advection and reaction-diffusion-convection systems.

Cite this paper

Ashi, H.A. (2018) Solving Stiff Reaction-Diffusion Equations Using Exponential Time Differences Methods. American Journal of Computational Mathematics, 8, 55-67. https://doi.org/10.4236/ajcm.2018.81005

References

1. 1. Chauhan, A., Kaith, B.S., Singha, A.S. and Pathania, D. (2010) Induction of the Morphological Changes in Hibiscus sabdariffa on Graft Copolymerization with Acrylonitrile and Co-Vinyl Monomer in Binary Mixtures. Malaysian Polymer Journal, 52, 140-150.

2. 2. Kaith, B.S. and Kalia, S. (2007) Synthesis and Characterization of Graft Co-Polymers of Flax Fiber with Binary Vinyl Monomers. International Journal of Polymer Analysis Characterization, 12, 401-412. http://dx.doi.org/10.1080/10236660701543676

3. 3. Kaith, B.S., Singha, A.S., Dwivedi, D.K., Kumar, S., Kumar, D. and Dhemeniya, D. (2003) Preparation of Polystyrene Matrix Based Composites Using Flax-Gcopolymers as Reinforcing Agent and Evaluation of the Mechanical Behavior. International Journal of Plastic Technology, 7, 119-125.

4. 4. Kaith, B.S., Singha, A.S. and Sharma, S.K. (2004) Synthesis of Graft Copolymers of Binary Vinyl Monomer Mixtures and Flax Fiber Using FAS-KPS Redox System. International Journal of Chemical Science, 2, 37-43.

5. 5. Kaith, B.S., Singha, A.S. and Sharma, S.K. (2003) Graft Copolymerization of Flax Fibers with Binary Vinyl Monomer Mixtures and Evaluation of Swelling, Moisture Absorbance and Thermal Behavior of the Grafted Fibers. Journal of Polymeric Materials, 20, 195.

6. 6. Singha, A.S., Kaith, B.S. and Kumar, S. (2004) Evaluation of Physical and Chemical Properties of FAS-KPS Induced Graft Co-Polymerization of Binary Vinyl Monomer Mixtures onto Mercerized Flax. International Journal of Chemical Sciences, 2, 472.

7. 7. Kalia, S. and Vashistha, S. (2012) Surface Modification of Sisal Fibers (Agave sisalana) Using Bacterial Cellulase and Methyl Methacrylate. Journal of Polymers and the environment, 20, 142-151. http://dx.doi.org/10.1007/s10924-011-0363-8

8. 8. Kaith, B.S. and Kalia, S. (2008) Preparation of Microwave Radiation Induced Graft Copolymers and Their Applications as Reinforcing Material in Phenolic Composites. Polymer Composites, 29, 791-797. http://dx.doi.org/10.1002/pc.20445

9. 9. Kaith, B.S. and Kalia, S. (2007) Grafting of Flax Fiber (Linum usitatissimum) with Vinyl Monomers for Enhancement of Properties of Flax-Phenolic Composites. Polymer Journal, 39, 1319-1327. http://dx.doi.org/10.1295/polymj.PJ2007073

10. 10. Kaith, B.S., singha, A.S. and Kalia, S. (2007) Grafting MM onto Flax under the Influence of Microwave Radiation and the Use of Flax-g-poly(MMA) in Preparing PF Composites. Autex Research Journal, 7, 119-129.

11. 11. Dahoua, W., Ghematia, D., Oudiab, A. and Aliouche, D. (2010) Preparation and Biological Characterization of Cellulose Graft Copolymers. Biochemical Engineering Journal, 48, 187-194. http://dx.doi.org/10.1016/j.bej.2009.10.006

12. 12. Aliouche, D., Sid, B. and Ait-Amar, H. (2006) Graft Copolymerization of Acrylic Monomers onto Cellulose. Influence on Fiber Swelling and Absorbency. Annales de Chimie, Science des Matériaux, 31, 527-540. http://dx.doi.org/10.3166/acsm.31.527-540

13. 13. Fernández, M.J., Casinos, I. and Guzmán, G.M. (1990) Grafting of Vinyl Acetate, Methyl Acrylate Mixture onto Cellulose. Effect of Temperature and Nature of Substrate. Die Makromolekulare Chemie, 191, 1287-1299. http://dx.doi.org/10.1002/macp.1990.021910608

14. 14. Kaith, B.S., Jindal, R., Jana, A.K. and Maiti, M. (2009) Characterization and Evaluation of Methyl Methacrylate-Acetylated Saccharum spontaneum L. Graft Copolymers Prepared under Microwave. Carbohydrate Polymers, 78, 987-996. http://dx.doi.org/10.1016/j.carbpol.2009.07.036

15. 15. Kaith, B.S., Jindal, R., Jana, A.K. and Maiti, M. (2010) Development of Corn Starch Based Green Composites Reinforced with Saccharum spontaneum Fiber and Graft Copolymers—Evaluation of Thermal, Physico-Chemical and Mechanical Properties. Bioresource Technology, 101, 6843-6851. http://dx.doi.org/10.1016/j.biortech.2010.03.113

16. 16. Kaith, B.S. and Susheel, K. (2008) Preparation of Microwave Radiation Induced Graft Copolymers and Their Applications as Reinforcing Material in Phenolic Composites. Polymer Composites, 29, 791-797. http://dx.doi.org/10.1002/pc.20445

17. 17. Kaith, B.S. and Kalia, S. (2007) Synthesis and Characterization of Graft Co-Polymers of Flax Fiber with Binary Vinyl Monomers. International Journal of Polymer Analysis and Characterization, 12, 401-412.

18. 18. Kaushik, V.K., Kumar, A. and Kalia, S. (2012) Effect of Mercerization and Benzoyl Peroxide Treatment on Morphology, Thermal Stability and Crystallinity of Sisal Fibers. International Journal of Textile Science, 1, 101-105. http://dx.doi.org/10.5923/j.textile.20120106.07

19. 19. Singh, V., Tiwari, A., Tripathi, D.N. and Sanghi, R. (2004) Microwave Promoted Synthesis of Chitosan-Graft-Poly(acrylonitrile). Journal of Applied Polymer Science, 95, 820-825. http://dx.doi.org/10.1002/app.21245

20. 20. Singh, V., Tiwari, A., Tripathi, D.N. and Sanghi, R. (2004) Grafting of Polyacrylonitrile onto Guar Gum under Microwave Irradiation. Journal of Applied Polymer Science, 92, 1569-1575. http://dx.doi.org/10.1002/app.20099

21. 21. Kaith, B.S. and Kalia, S. (2007) Grafting of Flax Fiber (Linum usitatissimum) with Vinyl Monomers for Enhancement of Properties of Flax-Phenolic Composites. Polymer Journal, 39, 1319-1327. http://dx.doi.org/10.1295/polymj.PJ2007073

22. 22. Saheb, D.N. and Jog, J.P. (1999) Natural Fiber Polymer Composites: A Review. Advances in Polymer Technology, 18, 351-363. http://dx.doi.org/10.1002/(SICI)1098-2329(199924)18:4<351::AID-ADV6>3.0.CO;2-X

23. 23. Dahoua, W., Ghematia, D., Oudiab, A. and Aliouche, D. (2010) Preparation and Biological Characterization of Cellulose Graft Copolymers. Biochemical Engineering Journal, 48, 187-194. http://dx.doi.org/10.1016/j.bej.2009.10.006

24. 24. Kalia, S., Kaushik, V.K. and Sharma, R.K. (2011) Effect of Benzoylation and Graft Copolymerization on Morphology, Thermal Stability, and Crystallinity of Sisal Fibers. Jounal of Natural Fiber, 8, 27-38. http://dx.doi.org/10.1080/15440478.2011.551002

25. 25. Murray, J.D. (1993) Mathematical Biology. 2nd Edition, Springer-Verlag, Berlin Heidelberg.

26. 26. Turing, A. (1952) The Chemical Basis of Morphogenesis. Philosophical Transactions of the Royal Society B, 237, 37-72. https://doi.org/10.1098/rstb.1952.0012

27. 27. Neville, A.A., Matthews, P.C. and Byrne, H.M. (2006) Interactions between Pattern Formation and Domain Growth. Bulletin of Mathematical Biology, 68, 1975-2003. https://doi.org/10.1007/s11538-006-9060-5

28. 28. Haque, M. (2009) Ratio-Dependent Predator-Prey Models of Interacting Populations. Bulletin of Mathematical Biology, 71, 430-452. https://doi.org/10.1007/s11538-008-9368-4

29. 29. Garvie, M.R. (2007) Finite-Difference Schemes for Reaction-Diffusion Equations Modelling Predator-Prey Interactions in MATLAB. Bulletin of Mathematical Biology, 69, 931-956. https://doi.org/10.1007/s11538-006-9062-3

30. 30. Apreutesei, N. and Dimitriu, G. (2010) On a Preypredator Reactiondiffusion System with Holling Type III Functional Response. Journal of Computational and Applied Mathematics, 235, 366-379. https://doi.org/10.1016/j.cam.2010.05.040

31. 31. Garfinkel, D., Marbach, C.B. and Shapiro, N.Z. (1977) Stiff Differential Equations. Annual Review of Biophysics and Bioengineering, 6, 525-542. https://doi.org/10.1146/annurev.bb.06.060177.002521

32. 32. Hairer, E. and Wanner, G. (1996) Solving Ordinary Differential Equations II. 2nd Edition, Springer-Verlag, Berlin. https://doi.org/10.1007/978-3-642-05221-7

33. 33. Shampine, L.F. and Gear, C.W. (1979) A User’s View of Solving Stiff Ordinary Differential Equations. SIAM Review, 21, 1-17. https://doi.org/10.1137/1021001

34. 34. Gear, C.W. (1971) Automatic Integration of Ordinary Differential Equations. Communications of the ACM, 14, 176-179. https://doi.org/10.1145/362566.362571

35. 35. Curtiss, C.F. and Hirschfelder, J.O. (1952) Integration of Stiff Equations. Proceedings of the National Academy of Sciences, 38, 235-243. https://doi.org/10.1073/pnas.38.3.235

36. 36. Cox, S.M. and Matthews, P.C. (2002) Exponential Time Differencing for Stiff Systems. Journal of Computational Physics, 176, 430-455. https://doi.org/10.1006/jcph.2002.6995

37. 37. Boyd, J.P. (2001) Chebyshev and Fourier Spectral Methods. 2nd Edition, Dover, New York.

38. 38. Fornberg, B. (1996) A Practical Guide to Pseudo-Spectral Methods. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9780511626357

39. 39. Fornberg, B. and Driscoll, T.A. (1999) A Fast Spectral Algorithm for Nonlinear Wave Equations with Linear Dispersion. Journal of Computational Physics, 155, 456-467. https://doi.org/10.1006/jcph.1999.6351

40. 40. Craster, R.V. and Sassi, R. (2006) Spectral Algorithm for Reaction-Diffusion Equations. Note del Polo 99, Universita degli Studi di Milano, Polp Didattico e di Ricerca di Crema.

41. 41. Dimitriu, G. and Tefanescu, R.S. (2009) Numerical Experiments for Reaction-Diffusion Equations Using Exponential Integrators. N. A. A., 5434, 249-256. https://doi.org/10.1007/978-3-642-00464-3_26

42. 42. Kassam, A.K. (2003) Solving Reaction-Diffusion Equations 10 Times Faster. Oxford University, Oxford, Numerical Analysis Group Research Report No. 16.

43. 43. Khaliq, A.Q.M., Martin-Vaquero, J., Wade, B.A. and Yousuf, M. (2009) Smoothing Schemes for Reaction-Diffusion Systems with Nonsmooth Data. Journal of Computational and Applied Mathematics, 223, 374-386. https://doi.org/10.1016/j.cam.2008.01.017

44. 44. Trefethen, L.N. (2000) Spectral Methods in MATLAB. SIAM, Philadelphia. https://doi.org/10.1137/1.9780898719598

45. 45. Minchev, B.V. and Wright, W.M. (2005) A Review of Exponential Integrators for First Order Semi-Linear Problems. Tech. Rep. NTNU.

46. 46. Ashi, H.A., Cummings, L.J. and Matthews, P.C. (2009) Comparison of Methods for Evaluating Functions of a Matrix Exponential. Applied Numerical Mathematics, 59, 468-486. https://doi.org/10.1016/j.apnum.2008.03.039

47. 47. Ashi, H.A. (2008) Numerical Methods for Stiff Systems. PhD Thesis, University of Nottingham, Nottingham.

48. 48. Skaflestad, B. and Wright, W.M. (2009) The Scaling and Modified Squaring Method for Matrix Functions Related to the Exponential. Applied Numerical Mathematics, 59, 783-799. https://doi.org/10.1016/j.apnum.2008.03.035

49. 49. Kassam, A.K. (2004) High Order Time Stepping for Stiff Semi-Linear Partial Differential Equations. PhD Thesis, Oxford University, Oxford.

50. 50. Schmelzer, T. and Trefethen, L.N. (2007) Evaluating Matrix Functions for Exponential Integrators via Carathéodory-Fejér Approximation and Contour Integrals. Electronic Transactions on Numerical Analysis, 29, 1-18.

51. 51. Higham, N.J. (2005) The Scaling and Squaring Method for the Matrix Exponentials Revisited. SIAM Journal on Matrix Analysis and Applications, 26, 1179-1193. https://doi.org/10.1137/04061101X

52. 52. Koikari, S. (2007) An Error Analysis of the Modified Scaling and Squaring Method. Computers & Mathematics with Applications, 53, 1293-1305. https://doi.org/10.1016/j.camwa.2006.04.032

53. 53. Beylkin, G., Keiser, J.M. and Vozovoi, L. (1998) A New Class of Time Discretization Schemes for the Solution of Nonlinear PDEs. Journal of Computational Physics, 147, 362-387. https://doi.org/10.1006/jcph.1998.6093

54. 54. Berland, H., Skeflestad, B. and Wright, W.M. (2007) EXPINT—A Matlab Package for Exponential Integrators. ACM Transactions on Mathematical Software, 33, Article No. 4.

55. 55. Kassam, A.K. and Trefethen, L.N. (2005) Fourth-Order Time Stepping for Stiff PDEs. SIAM: SIAM Journal on Scientific Computing, 26, 1214-1233. https://doi.org/10.1137/S1064827502410633

56. 56. Ruuth, S.J. (1995) Implicit-Explicit Methods for reaction-Diffusion Problems in Pattern Formation. Journal of Mathematical Biology, 34, 148-176. https://doi.org/10.1007/BF00178771

57. 57. Ascher, U.M., Ruuth, S.J. and Wetton, B.T. (1995) Implicit-Explicit Methods for Time-Dependent Partial Differential Equations. SIAM Journal on Numerical Analysis, 32, 797-823.

58. 58. Moler, C. and Van Loan, C. (2003) Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later. SIAM Review, 45, 3-49. https://doi.org/10.1137/S00361445024180

NOTES

1Stiff differential equations are categorized as those whose solutions (or different components of a single solution) evolve on very different time scales occurring simultaneously, i.e. the rates of change of the various components of the solutions differ markedly. For a comprehensive review of this phenomena see      .

2The ETD-RK methods require an accurate algorithm for evaluating the coefficients of $F\left(u\left({t}_{n}\right),{t}_{n}\right)$ to avoid numerical difficulties, see   .

3The “Cauchy integral” approach was proposed by Kassam and Trefethen, see   for further details.

where $\alpha =0.4,\beta =2,\gamma =0.6,\delta =1$ and ${k}_{x},{k}_{y}$ represent the wave-numbers in two dimensions. The linear (diffusion) operator in the resulting uncoupled system of ordinary differential equations (ODEs) (12) is diagonal, with elements $-\left({k}_{x}^{2}+{k}_{y}^{2}\right)$ , of which some has large negative real eigenvalues that represent decay on a time scale much shorter than that typical of the non-linear term (strong dissipation dynamics), causing system (12) to be stiff. The non-linear term is transformed to physical space and evaluated at the uniform grid points and then transformed back to spectral space.