Stability and convergence analysis of implicit–explicit one-leg methods for stiff delay differential equations

The purpose of this paper is devoted to studying the implicit–explicit (IMEX) one-leg methods for stiff delay differential equations (DDEs) which can be split into the stiff and nonstiff parts. IMEX one-leg methods are composed of implicit one-leg methods for the stiff part and explicit one-leg methods for the nonstiff part. We prove that if the IMEX one-leg methods is consistent of order 2 for the ordinary differential equations, and the implicit one-leg method is A-stable, then the IMEX one-leg methods for stiff DDEs are stable and convergent with order 2. Some numerical examples are given to verify the validity of the obtained theoretical results and the effectiveness of the presented methods.

[1]  Toshiyuki Koto,et al.  Stability of implicit-explicit linear multistep methods for ordinary and delay differential equations , 2009 .

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

[3]  Eric Ávila-Vales,et al.  Convergence and stability analysis of the θ-method for delayed diffusion mathematical models , 2014, Appl. Math. Comput..

[4]  Chen,et al.  D-CONVERGENCE OF ONE-LEG METHODS FOR STIFF DELAY DIFFERENTIAL EQUATIONS , 2001 .

[5]  Kai Zhang,et al.  Second-order implicit-explicit scheme for the Gray-Scott model , 2008 .

[6]  Aiguo Xiao,et al.  Convergence Results of One-Leg and Linear Multistep Methods for Multiply Stiff Singular Perturbation Problems , 2001, Computing.

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

[8]  Chengjian Zhang,et al.  LDG method for reaction-diffusion dynamical systems with time delay , 2011, Appl. Math. Comput..

[9]  Georgios Akrivis,et al.  Implicit-explicit multistep methods for nonlinear parabolic equations , 2012, Math. Comput..

[10]  Karline Soetaert,et al.  Solving Ordinary Differential Equations in R , 2012 .

[11]  Ernst Hairer,et al.  Computing breaking points in implicit delay differential equations , 2008, Adv. Comput. Math..

[12]  K. J. in 't Hout,et al.  On the contractivity of implicit-explicit linear multistep methods , 2002 .

[13]  Thor Gjesdal.  Implicit--explicit methods based on strong stability preserving multistep time discretizations , 2003 .

[14]  Dong Wang,et al.  VARIABLE STEP-SIZE IMPLICIT-EXPLICIT LINEAR MULTISTEP METHODS FOR TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS * , 2008 .

[15]  Charalambos Makridakis,et al.  Implicit-explicit multistep methods for quasilinear parabolic equations , 1999, Numerische Mathematik.

[16]  Keith Julien,et al.  Linearly implicit methods for nonlinear PDEs with linear dispersion and dissipation , 2011, J. Comput. Phys..

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

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

[19]  W. Hundsdorfer,et al.  Convergence of linear multistep and one-leg methods for stiff nonlinear initial value problems , 1991 .

[20]  Chengming Huang,et al.  Stability and error analysis of one-leg methods for nonlinear delay differential equations , 1999 .

[21]  J. Blom,et al.  An implicit-explicit approach for atmospheric transport-chemistry problems , 1996 .

[22]  Yuhao Cong,et al.  Stability of numerical methods for delay differential equations = 延时微分方程数值方法的稳定性 , 2005 .

[23]  Chengjian Zhang,et al.  L∞ error estimates of discontinuous Galerkin methods for delay differential equations , 2014 .

[24]  Aiguo Xiao,et al.  Two classes of implicit-explicit multistep methods for nonlinear stiff initial-value problems , 2014, Appl. Math. Comput..

[25]  Georgios Akrivis,et al.  Implicit-explicit BDF methods for the Kuramoto-Sivashinsky equation , 2004 .

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

[27]  Germund Dahlquist,et al.  G-stability is equivalent toA-stability , 1978 .

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