Stability of implicit-explicit linear multistep methods for ordinary and delay differential equations

Stability properties of implicit-explicit (IMEX) linear multistep methods for ordinary and delay differential equations are analyzed on the basis of stability regions defined by using scalar test equations. The analysis is closely related to the stability analysis of the standard linear multistep methods for delay differential equations. A new second-order IMEX method which has approximately the same stability region as that of the IMEX Euler method, the simplest IMEX method of order 1, is proposed. Some numerical results are also presented which show superiority of the new method.

[1]  Donato Trigiante,et al.  Recent trends in numerical analysis , 2000 .

[2]  Toshiyuki Koto,et al.  Stability of IMEX Runge-Kutta methods for delay differential equations , 2008 .

[3]  L. Collatz.  The numerical treatment of differential equations , 1961 .

[4]  Theodore A. Bickart.  P-stable andP[α, β]-stable integration/interpolation methods in the solution of retarded differential-difference equations , 1982 .

[5]  G. Russo,et al.  Implicit-explicit Runge-Kutta schemes for stiff systems of differential equations , 2000 .

[6]  B. Zubik-Kowal,et al.  An iterated pseudospectral method for delay partial differential equations , 2005 .

[7]  A. Bellen,et al.  Numerical methods for delay differential equations , 2003 .

[8]  M. N. Spijker,et al.  The stability of the θ-methods in the numerical solution of delay differential equations , 1990 .

[9]  F. Krogh,et al.  Solving Ordinary Differential Equations , 2019, Programming for Computations - Python.

[10]  David Hoff,et al.  Stability and Convergence of Finite Difference Methods for Systems of Nonlinear Reaction-Diffusion Equations , 1978 .

[11]  M. N. Spijker,et al.  Stability analysis of numerical methods for delay differential equations , 1991 .

[12]  V. Barwell,et al.  Special stability problems for functional differential equations , 1975 .

[13]  J. Verwer,et al.  Numerical solution of time-dependent advection-diffusion-reaction equations , 2003 .

[14]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[15]  Fotini Karakatsani,et al.  Modified Implicit–Explicit BDF Methods for Nonlinear Parabolic Equations , 2003 .

[16]  Willem Hundsdorfer,et al.  IMEX extensions of linear multistep methods with general monotonicity and boundedness properties , 2007, J. Comput. Phys..

[17]  Steven J. Ruuth,et al.  Implicit-explicit methods for time-dependent partial differential equations , 1995 .

[18]  Willem Hundsdorfer,et al.  Stability of implicit-explicit linear multistep methods , 1997 .

[19]  J. Varah.  Stability Restrictions on Second Order, Three Level Finite Difference Schemes for Parabolic Equations , 1978 .

[20]  Toshiyuki Koto,et al.  IMEX Runge-Kutta schemes for reaction-diffusion equations , 2008 .

[21]  Z. Jackiewicz,et al.  Spectral collocation and waveform relaxation methods for nonlinear delay partial differential equations , 2006 .

[22]  Jianhong Wu.  Theory and Applications of Partial Functional Differential Equations , 1996 .