Stability and error analysis of one-leg methods for nonlinear delay differential equations

This paper is concerned with the numerical solution of delay dierential equations (DDEs). We focus on the stability behaviour and error analysis of one-leg methods with respect to nonlinear DDEs. The new concepts of GR-stability, GAR-stability and weak GAR-stability are introduced. It is proved that a strongly A-stable one-leg method with linear interpolation is GAR-stable, and that an A-stable one-leg method with linear interpolation is GR-stable, weakly GAR-stable and D-convergent of order s, if it is consistent of order s in the classical sense. c 1999 Elsevier Science B.V. All rights reserved. AMS classication: 65L06; 65L20

[1]  J. Butcher.  The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[2]  J. Butcher.  The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[3]  Li Shoufu.  Stability and B-convergence of general linear methods , 1989 .

[4]  Zhang Chengjian,et al.  Nonlinear stability and D-convergence of Runge-Kutta methods for delay differential equations , 1997 .

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

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

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

[8]  J. Hale.  Theory of Functional Differential Equations , 1977 .

[9]  L. Torelli,et al.  Stability of numerical methods for delay differential equations , 1989 .

[10]  D. S. Watanabe,et al.  THE STABILITY OF DIFFERENCE FORMULAS FOR DELAY DIFFERENTIAL EQUATIONS , 1985 .

[11]  J. Verwer,et al.  Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations , 1984 .

[12]  Marino Zennaro,et al.  Asymptotic stability analysis of Runge-Kutta methods for nonlinear systems of delay differential equations , 1997 .

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

[14]  G. Dahlquist.  Error analysis for a class of methods for stiff non-linear initial value problems , 1976 .

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

[16]  J. In 'T Houtk,et al.  Stability analysis of Runge-Kutta methods for systems of delay differential equations , 1997 .

[17]  Marino Zennaro,et al.  Strong contractivity properties of numerical methods for ordinary and delay differential equations , 1992 .

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

[19]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

[20]  Christoph W. Ueberhuber,et al.  The Concept of B-Convergence , 1981 .

[21]  K. J. in 't Hout,et al.  A new interpolation procedure for adapting Runge-Kutta methods to delay differential equations , 1992 .