Delay-dependent stability of high order Runge–Kutta methods

This paper is concerned with the study of the delay-dependent stability of Runge–Kutta methods for delay differential equations. First, a new sufficient and necessary condition is given for the asymptotic stability of analytical solution. Then, based on this condition, we establish a relationship between τ(0)-stability and the boundary locus of the stability region of numerical methods for ordinary differential equations. Consequently, a class of high order Runge–Kutta methods are proved to be τ(0)-stable. In particular, the τ(0)-stability of the Radau IIA methods is proved.

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

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

[3]  A. N. Al-Mutib.  Stability properties of numerical methods for solving delay differential equations , 1984 .

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

[5]  Hongjiong Tian,et al.  The asymptotic stability of one-parameter methods for neutral differential equations , 1994 .

[6]  Ivan P. Gavrilyuk,et al.  Collocation methods for Volterra integral and related functional equations , 2006, Math. Comput..

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

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

[9]  G. I. Marchuk,et al.  Numerical solution by LMMs of stiff delay differential systems modelling an immune response , 1996 .

[10]  Marino Zennaro,et al.  P-stability properties of Runge-Kutta methods for delay differential equations , 1986 .

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

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

[13]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

[14]  Colin W. Cryer,et al.  Highly Stable Multistep Methods for Retarded Differential Equations , 1974 .

[15]  M. Calvo,et al.  On the asymptotic stability ofθ-methods for delay differential equations , 1989 .

[16]  Minghui,et al.  Delay-dependent stability analysis of Runge-Kutta methods for neutral delay differential equations , 2002 .

[17]  Christopher T. H. Baker,et al.  Retarded differential equations , 2000 .

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

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

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

[21]  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..

[22]  Ben P. Sommeijer,et al.  Stability in linear multistep methods for pure delay equations , 1983 .

[23]  Christopher T. H. Baker,et al.  Computing stability regions—Runge-Kutta methods for delay differential equations , 1994 .

[24]  Ernst Hairer,et al.  Implementing Radau IIA Methods for Stiff Delay Differential Equations , 2001, Computing.