Delay-dependent stability analysis of symmetric boundary value methods for linear delay integro-differential equations

The paper is concerned with the numerical stability of linear delay integro-differential equations (DIDEs) with real coefficients. Four families of symmetric boundary value method (BVM) schemes, namely the Extended Trapezoidal Rules of first kind (ETRs) and second kind (ETR$_2$s), the Top Order Methods (TOMs) and the B-spline linear multistep methods (BS methods) are considered in this paper. We analyze the delay-dependent stability region of symmetric BVMs by using the boundary locus technique. Furthermore, we prove that under suitable conditions the symmetric schemes preserve the delay-dependent stability of the test equation. Numerical experiments are given to confirm the theoretical results.

[1]  Stefano Maset,et al.  Instability of Runge-Kutta methods when applied to linear systems of delay differential equations , 2002, Numerische Mathematik.

[2]  Ernst Hairer,et al.  Order stars and stability for delay differential equations , 1999, Numerische Mathematik.

[3]  Nicola Guglielmi,et al.  Delay dependent stability regions of Θ-methods for delay differential equations , 1998 .

[4]  Francesca Mazzia,et al.  Convergence and Stability of Multistep Methods Solving Nonlinear Initial Value Problems , 1997, SIAM J. Sci. Comput..

[5]  D. Trigiante,et al.  The stability problem for linear multistep methods: Old and new results , 2007 .

[6]  Stefan Vandewalle,et al.  Stability of Runge-Kutta-Pouzet methods for Volterra integro-differential equations with delays , 2009 .

[7]  Donato Trigiante,et al.  Convergence and stability of boundary value methods for ordinary differential equations , 1996 .

[8]  Alessandra Sestini,et al.  The continuous extension of the B-spline linear multistep methods for BVPs on non-uniform meshes , 2009 .

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

[10]  Hao Chen,et al.  Block boundary value methods for solving Volterra integral and integro-differential equations , 2012, J. Comput. Appl. Math..

[11]  Chengming Huang,et al.  Delay-dependent stability of high order Runge–Kutta methods , 2009, Numerische Mathematik.

[12]  Yang Xu,et al.  Analysis of delay-dependent stability of linear θ-methods for linear delay-integro-differential equations , 2009 .

[13]  Chengming Huang,et al.  Delay-dependent stability analysis of multistep methods for delay differential equations , 2009 .

[14]  Siqing Gan,et al.  Delay-dependent stability analysis of trapezium rule for second order delay differential equations with three parameters , 2010, J. Frankl. Inst..

[15]  Nicola Guglielmi,et al.  Geometric proofs of numerical stability for delay equations , 2001 .

[16]  T. Koto.  Stability of Runge-Kutta methods for delay integro-differential equations , 2002 .

[17]  Toshiyuki Koto,et al.  Stability of θ-methods for delay integro-differential equations , 2003 .

[18]  Alessandra Sestini,et al.  BS Linear Multistep Methods on Non-uniform Meshes , 2006 .

[19]  Nicola Guglielmi,et al.  On the asymptotic stability properties of Runge-Kutta methods for delay differential equations , 1997 .

[20]  Alessandra Sestini,et al.  Quadrature formulas descending from BS Hermite spline quasi-interpolation , 2012, J. Comput. Appl. Math..

[21]  Pierluigi Amodio,et al.  Boundary value methods for the solution of differential-algebraic equations , 1993 .

[22]  Nicola Guglielmi,et al.  Asymptotic Stability Barriers for Natural Runge-Kutta Processes for Delay Equations , 2001, SIAM J. Numer. Anal..

[23]  S. Lunel,et al.  Delay Equations. Functional-, Complex-, and Nonlinear Analysis , 1995 .

[24]  Donato Trigiante,et al.  Block boundary value methods for linear Hamiltonian systems , 1997 .

[25]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[26]  Siqing Gan,et al.  Delay-dependent stability of symmetric schemes in Boundary Value Methods for DDEs , 2009, Appl. Math. Comput..

[27]  Stefan Vandewalle,et al.  An Analysis of Delay-Dependent Stability for Ordinary and Partial Differential Equations with Fixed and Distributed Delays , 2004, SIAM J. Sci. Comput..

[28]  Donato Trigiante,et al.  High-order multistep methods for boundary value problems , 1995 .

[29]  Alessandra Sestini,et al.  B-Spline Linear Multistep Methods and their Continuous Extensions , 2006, SIAM J. Numer. Anal..

[30]  Hao Chen,et al.  Boundary value methods for Volterra integral and integro-differential equations , 2011, Appl. Math. Comput..

[31]  L. Brugnano,et al.  Solving differential problems by multistep initial and boundary value methods , 1998 .

[32]  Stefano Maset,et al.  Stability of Runge-Kutta methods for linear delay differential equations , 2000, Numerische Mathematik.

[33]  Chengjian Zhang,et al.  Convergence and stability of extended block boundary value methods for Volterra delay integro-differential equations , 2012 .

[34]  Francesca Mazzia,et al.  Block-Boundary Value Methods for the Solution of Ordinary Differential Equations , 1999, SIAM J. Sci. Comput..

[35]  T. N. E. Greville,et al.  Theory and applications of spline functions , 1969 .

[36]  Donato Trigiante,et al.  Boundary value methods: The third way between linear multistep and Runge-Kutta methods , 1998 .

[37]  Siqing Gan,et al.  Analytical and numerical stability of neutral delay integro-differential equations and neutral delay partial differential equations , 2008, Comput. Math. Appl..