Abstract
We consider the construction of semi-implicit linear multistep methods that can be applied to time-dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As shown in Boscarino et al. (J. Sci. Comput. 68: 975–1001, 2016) for Runge-Kutta methods, these semi-implicit techniques give a great flexibility, and allow, in many cases, the construction of simple linearly implicit schemes with no need of iterative solvers. In this work, we develop a general setting for the construction of high order semi-implicit linear multistep methods and analyze their stability properties for a prototype linear advection-diffusion equation and in the setting of strong stability preserving (SSP) methods. Our findings are demonstrated on several examples, including nonlinear reaction-diffusion and convection-diffusion problems.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In many applications we are dealing with dynamical systems arising from the spatial discretization (or more generally from the discretization in the phase space) of time dependent partial differential equations. For problems where the various terms have different time scales that can be easily separated the resulting system of ordinary differential equations takes the form
with \(\varepsilon >0\) a small parameter emphasizing the stiffness in the system. We refer to problem (\({\text {A}}\)) as additive type problem. In (\({\text {A}}\)) the solution u(t) is a vector in \(\mathbb {R}^m\) which initially satisfies the condition \(u(0)=u_0\). Typically, the term f contains some nonlinearity or complexity that we do not want to integrate implicitly, whereas the term \(g/\varepsilon \) is stiff and requires an implicit integration. For systems of the type (\({\text {A}}\)) implicit-explicit (IMEX) schemes are nowadays a very popular choice [5, 6, 13, 27].
However, in some cases, this separation is not possible and more in general we have a dynamical system of the form
where the right hand side has a stiff dependence only on the last argument. We refer to problem (\({\text {G}}\)) as generalized partitioned form. Similarly to (\({\text {A}}\)) for problem (\({\text {G}}\)) it is highly desirable to construct a numerical method based on evaluating implicitly only the stiff component \(u(t)/\varepsilon \) by keeping explicit the non-stiff one in order to reduce the computational complexity of a fully implicit solver. Following [9] we shall call them semi-implicit methods, since they can be used in a more general context than IMEX methods.
A simple first order method which realizes the above idea reads as follows:
There are many circumstances in which this semi-implicit approach leads to considerable advantages, for example if the function \({{\mathcal {H}}}\) is linear with respect to the stiff component the numerical solution can be computed solving only linear systems of equations [8].
The extension of this simple idea to higher order, however, is not straightforward. Here, following the approach recently introduced in [9] for Runge-Kutta methods we construct high order semi-implicit discretization based on the use of linear multistep methods. To this aim, by setting \(v(t)=u(t)/\varepsilon \) in (\({\text {G}}\)) we obtain the equivalent formulation for a partitioned system
where \(v(0)=u_0/\varepsilon \). Thus, the formal equivalence among (\({\text {G}}\)) and (\({\text {P}}\)) allows us to adopt IMEX techniques for partitioned systems to more general cases [9, 10]. We refer to [9] for a detailed discussion and results on the equivalence between the various forms of systems (\({\text {A}}\)), (\({\text {G}}\)) and (\({\text {P}}\)), which are usually treated with IMEX methods. For IMEX methods based on Runge-Kutta schemes we refer to [5, 13] as general references. A large literature in this direction has been devoted to the construction of IMEX Runge-Kutta schemes satisfying the asymptotic-preserving (AP) property in the case of hyperbolic problems [10, 12, 24, 27] and for kinetic equations [11, 14, 16, 17]. For the case of IMEX linear multistep methods, we refer to [1, 2, 4, 6, 18, 20, 21, 30, 31] for results on the construction and properties of the schemes for various types of PDEs and to [3, 15] for the construction of schemes satisfying the AP property.
The rest of the manuscript is organized as follows. In the next section, we introduce the IMEX multistep methods for partitioned systems and derive the corresponding semi-implicit formulation for problem (\({\text {G}}\)). Next in Sect. 3 we detail the derivation of the schemes and analyze their stability properties for a prototype linear advection-diffusion equation and in the setting of strong stability preserving (SSP) methods. Section 4 is then devoted to present several numerical applications that confirm the validity of the present approach. The manuscript ends with some conclusions in Sect. 5.
2 Semi-implicit Multistep Methods
In this section, we first introduce the general class of IMEX linear multistep schemes for partitioned systems together with some preliminary definitions. Next, we recall some general results on the order conditions and, subsequently, we apply the schemes to the system in the general form (\({\text {G}}\)) to derive the corresponding semi-implicit formulation.
2.1 IMEX Linear Multistep Methods for Partitioned Systems
Let us consider a general partitioned system in the form
where \(y(t)\in \mathbb {R}^p\) and \(z(t)\in \mathbb {R}^q\), \(p,q\geqslant 1\) and \(y(0) = y_0\), \(z(0) = z_0\).
For the partitioned system in the form (2) we consider schemes based on solving the first component with an explicit linear multistep method and the second with an implicit one
where \(b_{-1} \ne 0\). Implicit methods for which \(b_j=0\), \(j=0,\cdots ,s-1\) are referred to as backward differentiation formula (BDF). Another important class is represented by Adams methods, for which \({\tilde{a}}_0=-1\), \(a_0=-1\), \({\tilde{a}}_j=0\), \(a_j=0\), \(j=1,\cdots ,s-1\).
Remark 1
Classical systems in additive form (\({\text {A}}\)), i.e.,
with initial data \(u(0)=u_0\) can be also written in partitioned form by defining \(u(t)=y(t)+z(t)\), \({{\mathcal {F}}}(t,y(t),z(t))=f(t,u(t))\), \({{\mathcal {G}}}(t,y(t),z(t))=g(t,u(t))/\varepsilon \) and rewriting
for any initial data such that \(y(0)+z(0)=u_0\).
2.2 Semi-implicit Methods in Predictor-Corrector Form
Let us now apply the previous general formulation to the case of system (\({\text {G}}\)) in the partitioned form (\({\text {P}}\)), i.e.,
where in order to simplify notations, we remove the dependence on the parameter \(\varepsilon \) in the second argument, keeping in mind that this dependence is stiff.
We obtain the semi-implicit multistep solver
where initially we assume \(v^{n-j} = u^{n-j}\), \(j=0,\cdots ,s-1\). Let us point out that even if the scheme doubles the number of unknown the number of evaluations of the function \({\mathcal H}(t,u(t),v(t))\) is not doubled since both schemes use the same time levels. In particular, if for notation simplicity we assume the system to be autonomous and the function \({\mathcal {H}}\) to depend linearly from the second argument
where the function \({\mathcal {K}}: \mathbb {R}^m \rightarrow \mathbb {R}^m\) and A(u(t)) is an invertible \(m\times m\) matrix, the resulting scheme can be solved without any need of an iterative solver. In fact, the second equation in (7) can be rewritten as
or equivalently in explicit form
since \(u^{n+1}\) is computed from the first equation in (7).
For semi-implicit Runge-Kutta methods (see [9]) in the case of autonomous systems it is possible to construct the scheme in such a way that the two solutions provided by the system at time \(n+1\) coincide. Otherwise for scheme (7) at time level \(n+1\) we will have two distinct numerical solutions \(u^{n+1}\) and \(v^{n+1}\) approximations of the true solution \(u(t^{n+1})\) of problem (\({\text {G}}\)). Note, however, that both these solutions are used by the scheme to advance in time.
To define a unique solution, it is natural to consider the scheme (7) as a predictor-corrector multistep method for the non-stiff component, where the explicit scheme is used to predict \(u^{n+1}\) which is then used by the implicit solver as a corrector for \(v^{n+1}\).
As an example, reverting back to the notations used initially, we can write the semi-implicit scheme for (\({\text {G}}\)) as
The above scheme uniquely identifies the numerical solution at time \(u^{n+1}\). In the following section we will discuss the general order conditions for (3) and present different types of semi-implicit multistep methods of various order.
Remark 2
As a consequence of the above predictor-corrector formulation for the non-stiff component, if the implicit solver has order p it is typically enough to consider an explicit solver of order \(p-1\). We emphasize that this predictor-corrector interpretation holds true only for the non-stiff component, since the stiff one is treated implicitly by the resulting scheme.
3 Order Conditions, Stability and Derivation of the Schemes
In this section, we provide the details of the schemes that will be used in our numerical results. First, we recall the order condition and then some general definitions concerning the stability properties. The stability properties for IMEX multistep methods are usually discussed in the case of additive systems for simple one-dimensional convection-diffusion problems [6, 18, 20, 21]. We also refer to the recent stability analysis in [3] for the case of two dimensional partitioned systems.
3.1 Order Conditions
For a partitioned system in the form (3) an order p scheme is obtained if both schemes are of order p, namely the following conditions are satisfied:
We recall that an \(s\)-step implicit multistep scheme can achieve order \(s+1\), while an \(s\)-step explicit method has only order at most \(s\). We refer to [6, 18, 20, 23] for more details on the order conditions for IMEX multistep schemes in the case of additive systems. Here, we remark that the order conditions for the partitioned scheme are simpler than in the case of additive schemes where there is a coupling between the explicit and the implicit solver. In addition, in the case of system (9) only \(p-1\) order of accuracy is required by the explicit predictor solver to guarantee that an order p implicit corrector step yields the desired order p accuracy.
3.2 Stability Properties
The stability properties are usually analyzed for simple one-dimensional linear problems of the form
where \(\lambda ,\mu \in \mathbb {R}\) and i is the imaginary unit. These kinds of problems typically are originated by the space discretization of convection diffusion equations, hyperbolic balance laws or linear kinetic models [6, 15, 18, 20, 23]. For example, in the case of one-dimensional linear convection diffusion problems
discretized by standard central differences of the mesh \(\Delta x\) we have (11) with
where k is the frequency of the corresponding Fourier mode.
In partitioned form system (11) will correspond to system
Note that, since the direct application of an IMEX multistep method to a system in the additive form (11) is not equivalent to the application of the combination of an explicit and an implicit multistep scheme to the partitioned form (12) even the resulting stability analysis will differ.
Applying the semi-implicit scheme (7)–(12) yields
where \(u^{n-j}=v^{n-j}\), \(j=0,\cdots ,s-1\). By direct substitution of the first equation into the second we obtain the explicit form
This leads to the characteristic equation
where \(z_R=\mu \Delta t\), \(z_I=\text {i}\lambda \Delta t\) and
Stability corresponds to the requirement that all roots have modulus less than or equal one and that all multiple roots have modulus less than one.
3.3 Derivation of the Schemes
In the sequel, to simplify the notation, we restrict to autonomous systems (this is always possible simply by augmenting the dimension of the system by one), i.e., the function \({{\mathcal {H}}}\) does not depend explicitly on time. Let us first point out that the simplest first-order method (1) is common to multistep methods and Runge-Kutta methods and in the case of system (6) reads
with \(v^n=u^n\), which corresponds to a simple identity as explicit predictor for the non-stiff component and backward Euler as implicit corrector for the stiff one.
Second-order methods The general form of second order schemes for (6) reads as follows:
with \(u^n=v^n\), \(u^{n-1}=v^{n-1}\) and the solver for the non-stiff component is represented by the forward Euler. Popular choices for the implicit solver are obtained for \(\alpha =1/2\) and \(\beta =0\) which corresponds to Crank-Nicholson, the resulting scheme will be referred to as FE-CN2, and \(\alpha =1\) and \(\beta =0\) corresponding to the second order BDF scheme, we will refer to this scheme as FE-BDF2. In the case of \(\alpha =1/2\) the value of \(\beta =1/8\) yields the best damping properties [6], the resulting scheme requires the additional storage of level \(n-1\) and is referred to as FE-MCN2.
Third-order methods and higher The most natural way to obtain third-order methods, as a combination of an explicit and an implicit multistep method, is to use a two-step Adams-Bashforth method with a two-step Adams-Moulton method. This same strategy actually can be used to obtain methods of a higher order. We will refer to this general class of schemes as AB-AMp, where p is the order of the resulting scheme. Except for AB-AM2, which is the same as FE-CN2, these schemes in general suffer from poor stability properties when \(\mu \ll 0\) (see Fig. 1). Replacing the Adams-Moulton methods with BDF schemes with the same order yields a class of schemes with better stability properties referred to as AB-BDFp, where p is the order of the resulting scheme. In this way, AB-BDF2 is the same as FE-BDF2.
We report in Fig. 2 the stability contours for various semi-implicit multistep methods up to order four.
Strong stability preserving methods Often the time integration of PDEs requires some monotonicity properties to be satisfied. An important class of methods in this direction is represented by the so-called strong stability preserving (SSP) methods. These methods were designed specifically for solving the ODEs coming from a semi-discrete, spatial discretization of time dependent partial differential equations, especially hyperbolic PDEs and convection-diffusion problems [19]. In summary, these schemes are stable for a certain (semi) norm
under a suitable time step restriction \(\Delta t \leqslant \Delta t_0\). Typically these schemes are applied to the convective part and \(\Delta t_0\) refers to the stability constraint, usually referred to as CFL condition, which links \(\Delta t_0 = C \Delta t_{\text {FE}}\), where C is the CFL coefficient and \(\Delta t_{\text {FE}}\) the stability constraint of the SSP property in the forward Euler scheme.
In [19] it is shown that there are no implicit multistep SSP schemes of order higher than 1. Therefore, we can combine optimal explicit multistep methods satisfying the SSP property (14) as a predictor for the non-stiff component with implicit methods to improve the overall stability region in our semi-implicit schemes.
The explicit multistep SSP schemes are of the general form
The optimal second order two steps explicit SSP method (\(C=1/2\)) corresponds to the choices \({\varvec{\alpha }}=(4/5,1/5)^\text {T}\) and \({\varvec{\beta }}=(8/5,-2/5)^\text {T}\), whereas the optimal third order explicit four steps scheme (\(C=1/3\)) is obtained for \({\varvec{\alpha }}=(16/27,0,0,11/27)^\text {T}\) and \({\varvec{\beta }}=(16/9,0,0,4/9)^\text {T}\) (see [19]). The corresponding schemes are denoted as SSP-AM3, SSP-BDF3 and SSP-BDF4. If one increases the number of steps, then SSP methods can be found to have larger SSP regions. Because there is no significant increase in the computational cost when the number of steps is increased, if storage is not a consideration, it may be advantageous to use an SSP multi-step methods with more steps and larger stability domain. For example, the optimal second order four steps SSP method (\(C=2/3\)) is obtained with \({\varvec{\alpha }}=(8/9,0,0,1/9)^\text {T}\) and \({\varvec{\beta }}=(4/3,0,0,0)^\text {T}\). The corresponding third order semi-implicit schemes are denoted as SSP2-AM3 and SSP2-BDF3.
We report in Fig. 1, the stability contours of AB-AM3 and SSP-AM3. The importance of the optimal SSP property in the explicit scheme is evident and improves dramatically the stability properties of the resulting method. For large values of \(|\mu |\) the semi-implicit method based on AM3 becomes stable under a reasonable CFL condition of \(\Delta t z_I \leqslant 1/2\). Similarly the use of SSP2 predictor increases this stability constraint to approximatively \(\Delta t z_I \leqslant 3/5\). We also give in the same figure the optimal third- and fourth-order methods constructed using the BDF formulae. Again the use of SSP2 predictor slightly improves the stability properties for large \(|\mu |\).
4 Numerical Results
In what follows we investigate semi-implicit schemes for non-linear problems with stiff terms, where the stiffness can be solved efficiently by linear solvers.
We will discuss non-linear diffusion-reaction and convective-diffusion problems, following different examples extracted from [9, 22].
4.1 Test 1: Order of Convergence for Reaction-Diffusion System
Following the validation example of [9] we consider the non-autonomous diffusion-reaction system, where \(\omega = (\omega _1,\omega _2):\mathbb {R}_+\times [0,2\uppi )^2\rightarrow {\mathbb {R}}^2\) is solution of the following system
and the time dependent factors are \(\alpha (t)=2 {\text {e}}^{t/2}\) and \(f(t) = -2 {\text {e}}^{-t/2}\). Accounting periodic boundary conditions, the initial data is extracted from the exact solution
To apply the semi-implicit multistep scheme (7) we reformulate system (16) introducing \(u=(u_1,u_2)\) and \(v=(v_1,v_2)\), and the operator
We initialize the multistep scheme evaluating the exact solution for the first steps.
For the spatial discretization of the diffusion operator we apply a sixth order central finite difference, on a uniform grid for the periodic domain \([0,2\uppi )^2\) with \(\Delta x = \Delta y\). For u(t, x, y) evaluated on a point \((t_n,x_i,y_j)\) we consider the operators
and similarly \(D_{yy}\) for the y-direction, taking into account periodic boundary conditions.
To estimate the order of accuracy in time we proceed refining the space step and time steps with stability conditions
where \(\Delta x= \Delta y\) and \(\lambda \) to be chosen according to the stability property of the scheme. Thus we refine simultaneously the space step and the time step and we monitor the \(\ell _\infty \) norm of the error decay for the numerical solution \(\omega _{ij}(t)\) at final time \(T = 2\)
where \(\omega ^{(k)}_{ij}(T)\) is the numerical solution evaluated on the uniform grid and \(\omega (x_i,y_j,t_n)\) is the exact solution evaluated at \((x_i,y_j,T)\).
In Fig. 3 we report the error decay \(\varepsilon _\infty \) for different schemes and different choice of the CFL parameter. In the left plot, we fix to \(\lambda =0.25\) and compare with the results obtained in [9] where \(\lambda = 0.5\). We observe similar accuracy for schemes of the same order but for a smaller CFL condition, on the other hand, we show that higher order is achievable. In the right plot, we have modified the CFL parameter according to the order of the scheme: we keep \(\lambda = 0.25\) for fourth order schemes, for third order is increased to \(\lambda = 0.3\), for second order we use \(\lambda = 0.5\). According to the stability results we observe that for lower-order schemes the CFL condition can be relaxed.
4.2 Test 2: Non-linear Reaction Diffusion System
We consider the Gray-Scott model, as studied in [22, 26, 32],
where \(\omega = (\omega _1,\omega _2):{\mathbb {R}}_+\times [-1,1)^2\rightarrow {\mathbb {R}}^2\) with periodic boundary conditions, and initial data
and zero otherwise on the squared domain \([-1,1]^2\). The diffusion and reaction parameters are
Initial data and parameters are selected in order to match the test proposed in [22] and inspired from [26]. In order to apply the semi-implicit multi-step scheme (7) we reformulate system (19) introducing \(u=(u_1,u_2)\) and \(v=(v_1,v_2)\), and the operator
where now we treat explicitly the diffusion terms, since \(D_1,D_2\) are negligible with respect to the reaction coefficients.
Thus the linear reaction terms are taken implicitly, whereas the non-linear term is taken implicit only in the \(\omega _1\) component. We employ multistep scheme SSP3-BDF4 for time integration and fourth order central difference for the space discretization, introducing the operators
and similarly \(D_{yy}\) for the y-direction, taking into account periodic boundary conditions. Initialization of the multistep scheme is performed via Matlab solver ode45.
Figure 4 reports the evolution of the component \(\omega _2(t,x,y)\) for different times. Starting from a symmetric concentration Gray-Scott model produces spot multiplication, resembling cell division process. The computational domain is discretized with \(N_x=N_y=200\) points in space, final time is \(T=1\,500\) with uniform step \(\Delta t = \Delta x/2\).
We additionally show in Fig. 5 the marginal distributions of the second component computed as
compared with a reference with \(N_x=Ny=400\) points.
4.3 Test 3: Nonlinear Convection-Diffusion
We finally consider the nonlinear convection diffusion model defined on the full plan \(x\in {\mathbb {R}}^2\) as follows:
where \(E=(1,1)^\text{T} \) and \(\mu =0.5\). The initial data is extracted from the exact solution given by
In order to solve numerically (22) we introduce the operator
where we treat the convection and diffusion terms implicitly, on the computational domain \([-10,10]\) up to final time \(T=1\). We choose the uniform space step \(\Delta x=\Delta y= 0.1\) and \(\Delta t =\Delta x/2\). For time integration we compare different schemes FE-CN2, SSP2-AM3, and SSP-BDF4. For space we use the 4th order central difference for diffusion operator, as in (21), and for the convective term we account the operator
and equivalently \(D_y\) for the \(y\)-direction. In Fig. 6 we report the numerical solution at different times from \(t=0\) to \(t = 1\).
In Fig. 7 we present the marginal distribution of the solution \(\omega (x,y)\). We observe that increasing order of the semi-implicit multistep has a better coherence with the profile of the reference solution.
5 Conclusions
We derived high order semi-implicit schemes based on linear multistep methods. The schemes have been constructed following the approach recently introduced in [9] for Runge-Kutta methods. The resulting time discretizations have a predictor-corrector structure and, compared with Runge-Kutta methods, do not require additional order conditions so that they can easily reach high order accuracy. Numerical tests for schemes up to fourth-order accuracy have been presented in the case of nonlinear reaction-diffusion and convection-diffusion problems. From a practical point of view it has been observed that order three and four schemes represent the best compromise between accuracy and stability (and, therefore, computational cost) while higher order schemes have more severe stability restrictions. For convection dominated problems, the use of multistep predictor methods that satisfy the SSP property permits to increase the stability range.
References
Akrivis, G.: Implicit-explicit multistep methods for nonlinear parabolic equations. Math. Comput. 82, 45–68 (2012)
Akrivis, G., Crouzeix, M., Makridakis, C.: Implicit-explicit multistep methods for quasilinear parabolic equations. Numer. Math. 82, 521–541 (1999)
Albi, G., Dimarco, G., Pareschi, L.: Implicit-explicit multistep methods for hyperbolic systems with multiscale relaxation. arXiv:1904.03865 (2019)
Albi, G., Herty, M., Pareschi, L.: Linear multistep methods for optimal control problems and applications to hyperbolic relaxation systems. Appl. Math. Comput. 34, 460–477 (2019)
Ascher, U.M., Ruuth, S.J., Spiteri, R.J.: Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations. Appl. Numer. Math. 25, 151–167 (1997)
Ascher, U.M., Ruuth, S.J., Wetton, B.T.R.: Implicit-explicit methods for time-dependent partial differential equations. SIAM J. Numer. Anal. 32, 797–823 (1995)
Bertozzi, A.L.: The mathematics of moving contact lines in thin liquid films. Not. AMS 45, 689–697 (1998)
Boscarino, S., Bürger, R., Mulet, P., Russo, G., Villada, L.M.: On linearly implicit IMEX Runge-Kutta methods for degenerate convection-diffusion problems modeling polydisperse sedimentation. Bull. Braz. Math. Soc. New Ser. 47(1), 171–185 (2016)
Boscarino, S., Filbet, F., Russo, G.: High order semi-implicit schemes for time dependent partial differential equations. J. Sci. Comput. 68, 975–1001 (2016)
Boscarino, S., Pareschi, L.: On the asymptotic properties of IMEX Runge-Kutta schemes for hyperbolic balance laws. J. Comput. Appl. Math. 316, 60–73 (2017)
Boscarino, S., Pareschi, L., Russo, G.: Implicit-explicit Runge-Kutta schemes for hyperbolic systems and kinetic equations in the diffusion limit. SIAM J. Sci. Comput. 35, A22–A51 (2011)
Boscarino, S., Pareschi, L., Russo, G.: A unified IMEX Runge-Kutta approach for hyperbolic systems with multiscale relaxation. SIAM J. Numer. Anal. 55(4), 2085–2109 (2017)
Carpenter, M.H., Kennedy, C.A.: Additive Runge-Kutta schemes for convection-diffusion-reaction equations. Appl. Numer. Math. 44(1/2), 139–181 (2003)
Dimarco, G., Pareschi, L.: Asymptotic-preserving IMEX Runge-Kutta methods for nonlinear kinetic equations. SIAM J. Numer. Anal. 51, 1064–1087 (2013)
Dimarco, G., Pareschi, L.: Implicit-explicit linear multistep methods for stiff kinetic equations. SIAM J. Numer. Anal. 55(2), 664–690 (2017)
Dimarco, G., Pareschi, L.: Numerical methods for kinetic equations. Acta Numerica 23, 369–520 (2014)
Filbet, F., Jin, S.: A class of asymptotic preserving schemes for kinetic equations and related problems with stiff sources. J. Comput. Phys. 229, 7625–7648 (2010)
Frank, J., Hundsdorfer, W., Verwer, J.G.: On the stability of implicit-explicit linear multistep methods. Appl. Numer. Math. 25, 193–205 (1997)
Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)
Hundsdorfer, W., Ruuth, S.J.: IMEX extensions of linear multistep methods with general monotonicity and boundedness properties. J. Comput. Phys. 225, 2016–2042 (2007)
Hundsdorfer, W., Ruuth, S.J., Spiteri, R.J.: Monotonicity-preserving linear multistep methods. SIAM J. Numer. Anal. 41, 605–623 (2003)
Hundsdorfer, W., Verwer, J.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Computational Mathematics. Springer, Berlin (2003)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equation II: Stiff and Differential Algebraic Problems. Computational Mathematics, vol. 14. Springer, Berlin (1991). Second revised edition 1996
Jin, S.: Efficient asymptotic-preserving (AP) schemes for some multiscale kinetic equations. SIAM J. Sci. Comput. 21(2), 441–454 (1999)
Naldi, G., Pareschi, L., Toscani, G.: Relaxation schemes for PDEs and applications to degenerate diffusion problems. Surv. Math. Ind. (Eur. J. Appl. Math.) 10, 315–343 (2002)
Pearson, J.E.: Complex patterns in a simple system. Science 261(5118), 189–192 (1993)
Pareschi, L., Russo, G.: Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxations. J. Sci. Comput. 25, 129–155 (2005)
Pareschi, L., Russo, G., Toscani, G.: A kinetic approximation to Hele-Shaw flow. Comptes Rendus Math. Acad. Sci. Ser. I 338(2), 178–182 (2004)
Pareschi, L., Zanella, M.: Structure preserving schemes for nonlinear Fokker-Planck equations and applications. J. Sci. Comput. 74(3), 1575–1600 (2018)
Rosales, R.R., Seibold, B., Shirokoff, D., Zhou, D.: Unconditional stability for multistep IMEX schemes: theory. SIAM J. Numer. Anal. 55(5), 2336–2360 (2017)
Seibold, B., Shirokoff, D., Zhou, D.: Unconditional stability for multistep IMEX schemes: practice. J. Comput. Phys. 376, 295–321 (2019)
Zhang, K., Wong, J.C.F., Zhang, R.: Second-order implicit-explicit scheme for the Gray-Scott model. J. Comput. Appl. Math. 213, 559–581 (2008)
Acknowledgements
Research partially supported by PRIN (2019-2021): “Innovative numerical methods for evolutionary partial differential equations and applications” and by INdAM-GNCS (2019) grant: “Approssimazione numerica di problemi di natura iperbolica ed applicazioni”.
Funding
Open access funding provided by Università degli Studi di Verona within the CRUI-CARE Agreement.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Albi, G., Pareschi, L. High Order Semi-implicit Multistep Methods for Time-Dependent Partial Differential Equations. Commun. Appl. Math. Comput. 3, 701–718 (2021). https://doi.org/10.1007/s42967-020-00110-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42967-020-00110-5
Keywords
- Semi-implicit methods
- Implicit-explicit methods
- Multistep methods
- Strong stability preserving
- High order accuracy