A fourth-order exponential time differencing scheme with real and distinct poles rational approximation for solving non-linear reaction-diffusion systems

W. K. Attipoe, A. Kleefeld, E. O. Asante-Asamani · 2025

Read A fourth-order exponential time differencing scheme with real and distinct poles rational approximation for solving non-linear reaction-diffusion systems by W. K. Attipoe, A. Kleefeld, E. O. Asante-Asamani (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-01245.txt.

Introduction

Reaction-diffusion equations model everything from chemical waves to spreading populations, and solving them fast matters. Attipoe, Kleefeld, and Asante-Asamani build a new time-stepping scheme for these nonlinear systems. Their method reaches fourth-order accuracy and stays stable even when the starting data are rough.

The design swaps the costly matrix exponentials of a known scheme for a cheaper rational approximation with real, distinct poles. That swap damps the spurious wiggles that rough data provoke. It also lets the work split cleanly across processors. Tests on several systems, with two kinds of boundary conditions, confirm the accuracy. Against rival schemes, the new one runs up to six times faster in parallel. The authors offer it as a practical tool for large simulations.

Catalog record

CREATORW. K. Attipoe, A. Kleefeld, E. O. Asante-Asamani
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-01245

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A fourth-order exponential time differencing scheme with real and distinct poles rational approximation for solving non-linear reaction-diffusion systems W. K. Attipoe, A. Kleefeld, E. O. Asante-Asamani Abstract A fourth-order, L-stable, exponential time differencing Runge–Kutta type scheme is developed to solve non-linear systems of reaction–diffusion equations with non-smooth data. The new scheme, ETDRK4RDP, is constructed by approximating the matrix exponentials in the ETDRK4 scheme with a fourth-order, L-acceptable, non-Padé rational function having real and distinct poles. Using real and distinct poles rational functions to construct the scheme ensures efficient damping of spurious oscillations arising from non-smooth initial and/or boundary conditions and a straightforward parallelization. We verify empirically that the new ETDRK4RDP scheme is fourth-order accurate for several reaction diffusion systems with Dirichlet and Neumann boundary conditions and show it to be more efficient than competing exponential time differencing schemes, especially when implemented in parallel, with up to six times speed-up in CPU time. Keywords: Exponential time differencing, semilinear parabolic problems, real and distinct poles rational approximation, reaction-diffusion systems, fourth-order time stepping. 1 Introduction Time-dependent reaction-diffusion equations (RDEs) are mathematical models that describe the spatio-temporal dynamics of substances as they react and diffuse in a fluid medium. They are used as classical models of biological pattern formation [ 1 , 2 ] , following pioneering work by Alan Turing. With the inclusion of an advection term, RDEs have been used to model the movement of pollutants through surface and ground water [ 3 , 4 ] as well as monitoring the onset and progression of tumors [ 5 , 6 , 7 ] . Mathematically, RDEs are described by the system of partial differential equations of the form \displaystyle\frac{\partial u(x,t)}{\partial t} \displaystyle= \displaystyle D\Delta u(x,t)+f(u(x,t),t),\quad\text{in}\quad\Omega_{T} (1) \displaystyle u(x,t) \displaystyle= \displaystyle g(x,t),\quad\text{on}\quad\Gamma_{T} where \Omega describes a bounded open subset of \mathbb{R}^{d} , d\in\{1,2,3\} and \Omega_{T}:=\Omega\times(0,T] is a cylindrical domain with parabolic boundary \Gamma_{T}:=\overline{\Omega_{T}}\backslash\Omega_{T} . The solution to the system u:\overline{\Omega_{T}}\longrightarrow\mathbb{R}^{s} , describes the spatio-temporal change in the concentration of s- species, defined to be g(x,t) on the parabolic boundary and interacting through the nonlinear reaction function f:\Omega_{T}\longrightarrow\mathbb{R}^{s} , assumed to be sufficiently smooth. The species also diffuse at rates determined by the coefficient matrix D=\mathrm{diag}(d_{1},d_{2},...,d_{s}),\ d_{i}>0\quad\forall i . A classical approach for solving Eq. ( 1 ) uses the method of lines, where the Laplacian is initially discretized with m^{d} points to obtain the system of ordinary differential equations \displaystyle\frac{dU}{dt}+AU \displaystyle= \displaystyle F(U(t),t),\quad U\in\mathbb{R}^{s\times m^{d}} (2) \displaystyle U(x,0) \displaystyle= \displaystyle U_{0}(x), which can then be solved with an appropriate time-discretization scheme. Here, the matrix A\in\mathbb{R}^{(s\cdot m^{d})\times(s\cdot m^{d})} represents the spatial discretization of the diffusion operator -D\Delta , U(t)=(u_{1}(t),u_{2}(t),...,u_{s}(t),...,u_{s\times m^{d}}(t))^{\top} is the time-dependent solution vector and F\in\mathbb{R}^{s\cdot m^{d}} a nonlinear map approximating f on the spatial grid. There are a host of time-stepping methods that solve the resulting stiff ODE systems in Eq. ( 2 ). Popular among them are the Backward Euler, IMEX, and Explicit Runge-Kutta methods. These methods have various challenges that can make their computation expensive. They may be fully implicit, which requires an iterative solver at each time step; multistep, which requires a history of solutions which must be computed accurately or are explicit and require relatively small time steps to improve stability. The family of exponential time differencing (ETD) schemes seeks to address some of these challenges. ETD schemes are developed from the exact solution to Eq. ( 2 ), given by the integral U(t)=\mathrm{e}^{A(t-t_{0})}U_{0}+\int_{t_{0}}^{t}\mathrm{e}^{A(t-\tau)}F(U(\tau),\tau)\ \mathrm{d}\tau,\quad t\in[t_{0},T], (3) obtained through Duhamel’s principle, by first approximating the integral. The significance of these schemes is in the accurate treatment of the linear (diffusion) term via matrix exponential leading to stable evolution of stiff problems [ 8 ] . The challenge is in integrating the nonlinear function F which depends on the unknown solution U . In 2004, Cox and Matthews introduced the class of ETD Runge-Kutta (ETDRK) schemes [ 9 ] which approximate the integral in Eq. ( 3 ) by first interpolating the non-linear function F with a high-order polynomials and then integrating the resulting expression. The resulting scheme, first developed for diagonalizable matrices A and later extended to general invertible matrices by Kassam and Trefethen [ 10 ] , still suffered from numerical instability and inefficiencies resulting from the computation of the matrix exponential and high powers of matrix inverses. A subclass of ETDRK schemes, developed to improve on the computational efficiency of ETDRK schemes use rational functions to approximate the matrix exponentials and eliminate terms involving high powers of matrices through algebraic simplification. A number of these schemes use the standard Padé rational approximations ( [ 11 ] [ 12 ] [ 13 ] [ 14 ] ) while others use non-Padé rational functions having real and distinct poles (RDP) [ 15 ] . Desirable rational approximations to the exponential \mathrm{e}^{-z} should have modulus bounded by 1 (A-acceptable) and approach zero asymptotically as |z|\rightarrow\infty (L-acceptable). The class of Padé rational functions that satisfy these two properties tends to have complex poles which makes their implementation on lower-level programming systems such as Fortran or C++ challenging. The attraction of the class of RDP rational functions is that they are L-acceptable, have real poles and lead to an easily parallelizable algorithm. In 2016, Asante-Asamani, Khaliq and Wade [ 15 ] developed the first class of ETD Runge-Kutta schemes using an RDP rational function to approximate the matrix exponential. The scheme is however of second order, limiting its application to RDEs discretized with higher order spatial discretization schemes such as spectral methods. Asante-Asamani, Kleefeld and Wade in 2025 [ 8 ] also developed an exponential time differencing scheme with dimensional splitting that uses a Padé(2,2) type rational function to approximate the matrix exponentials. In this work, we develop a fourth-order ETDRK4 scheme referred to as ETDRK4RDP, which uses a fourth-order RDP rational function to approximate the matrix exponentials. Empirical convergence analysis supports the fourth-order accuracy of the scheme across various scalar and multidimensional RDEs with Dirichlet and Neumann boundary conditions. Comparison with the competing L-stable, fourth-order ETDRK4P04 scheme, which employs the Padé (0,4) rational function, shows improved efficiency for multidimensional systems of RDEs and a significant speed up in CPU time when implemented in parallel. In Section 2 we present a fourth-order finite difference scheme used to discretize the Laplacian, in order to obtain the diffusion matrix A . In Section 3 we introduce the RDP rational function and its properties, and present the derivation of the ETDRK4RDP scheme. In Section 4 , we show and discuss the numerical experiments to validate the convergence and efficiency of serial and parallel versions of the scheme on various test problems. We share some concluding remarks and future work in Section 5 . 2 Spatial Discretization We begin by discretizing the second-order spatial derivatives in 1D and extend the results using the Kronecker product of matrices to problems in 2D. To do this, consider Eq. ( 1 ) and discretize the Laplacian \Delta on the domain [a,b] . Define a uniform mesh of size \displaystyle h=\frac{b-a}{m+1} and divide the domain into m+2 points with m\geq 3 , with each point on the grid set to x_{j}=a+jh with j=0,1,2,...,m+1 . To ensure the overall scheme is fourth-order, we approximate the second-order partial derivatives using a

Read the complete text