Continuous parallel block methods and their applications

Continuous numerical methods have many applications in the numerical solution of discontinuous ordinary differential equations, delay differential equations, delay differential-algebraic equations, neutral delay differential equations, integro-differential equations, etc. This paper deals with a continuous extension for the discrete approximate solution of ordinary differential equations generated by a class of parallel block methods. Existence and uniqueness for the continuous extension are discussed. Convergence and absolute stability of the continuous parallel block methods for ordinary differential equations are studied. As applications, we adopt the continuous parallel block methods to solve delay differential equations, neutral delay differential equations and delay differential-algebraic equations, and obtain sufficient and necessary conditions for the continuous parallel block methods to be asymptotically stable. Several numerical experiments are given to illustrate the performance of the continuous parallel block methods.

[1]  M. Zennaro.  Natural continuous extensions of Runge-Kutta methods , 1986 .

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

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

[4]  L. Vlasenko.  Existence and uniqueness theorems for an implicit delay differential equation , 2000 .

[5]  Uri M. Ascher,et al.  The numerical solution of delay-differential-algebraic equations of retarded and neutral type , 1995 .

[6]  Moody T. Chu,et al.  Parallel solution of ODE's by multi-block methods , 1987 .

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

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

[9]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[10]  M. Zennaro.  Natural continuous extensions of Runge-Kutta formulas , 1986 .

[11]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[12]  Linda R. Petzold,et al.  Numerical solution of initial-value problems in differential-algebraic equations , 1996, Classics in applied mathematics.

[13]  D. S. Watanabe.  Block implicit one-step methods , 1978 .

[14]  H. A. Watts,et al.  A-stable block implicit one-step methods , 1972 .

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

[16]  George D. Byrne,et al.  Natural spline block implicit methods , 1973 .

[17]  Jeff R. Cash,et al.  Block runge-kutta methods for the numerical integration of initial value problems in ordinary differ , 1983 .

[18]  Wayne H. Enright,et al.  Interpolants for Runge-Kutta formulas , 1986, TOMS.

[19]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[20]  G. Wanner,et al.  Perturbed collocation and Runge-Kutta methods , 1981 .

[21]  A-stable and L-stable block implicit one-step methods with modified algorithm , 1985 .

[22]  J. Barkley Rosser,et al.  A Runge-Kutta for all Seasons , 1967 .

[23]  Frank de Hoog,et al.  A Class of A-Stable Advanced Multistep Methods , 1974 .

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

[25]  Ben P. Sommeijer,et al.  A-stable parallel block methods for ordinary and integro-differential equations , 1992 .

[26]  Hongjiong Tian,et al.  Asymptotic Stability of Linear Neutral Delay Differential-Algebraic Equations and Linear Multistep Methods , 2011, SIAM J. Numer. Anal..

[27]  J. Lambert.  Numerical Methods for Ordinary Differential Systems: The Initial Value Problem , 1991 .

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

[29]  Hongjiong Tian,et al.  Continuous Block Theta-Methods for Ordinary and Delay Differential Equations , 2009, SIAM J. Sci. Comput..

[30]  Alfredo Bellen,et al.  Stability properties of interpolants for Runge-Kutta methods , 1988 .

[31]  H. J. Pesch,et al.  Numerical treatment of delay differential equations by Hermite Interpolation , 1981 .

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

[33]  S. Campbell.  Singular linear systems of differential equations with delays , 1980 .

[34]  P. Chartier.  L-stable parallel one-block methods for ordinary differential equations , 1994 .

[35]  H. A. Watts,et al.  Block Implicit One-Step Methods* , 1969 .

[36]  Hongjiong Tian,et al.  Continuous block implicit hybrid one-step methods for ordinary and delay differential equations , 2011 .