Delay-dependent stability analysis of multistep methods for delay differential equations

This paper deals with the delay-dependent stability of numerical methods for delay differential equations. First, a stability criterion of Runge-Kutta methods is extended to the case of general linear methods. Then, linear multistep methods are considered and a class of r（0）-stable methods are found. Later, some examples of r（0）-stable multistep multistage methods are given. Finally, numerical experiments are presented to confirm the theoretical results.     

求解变延迟微分方程的一类线性多步方法的收缩性

This paper presents a sufficient condition on the contractivity of theoretical solution for a class of nonlinear systems of delay differential equations with many variable delays(MDDEs), which is weak,compared with the sufficient condition of previous articles.In addition,it discusses the numerical stability properties of a class of special linear nmltistep methods for this class nonlinear problems.And it is pointed out that not only the backwm‘d Euler method but also this class of linear multistep methods are GRNm-stable if linear interpolation is used.     

DELAY-DEPENDENT TREATMENT OF LINEAR MULTISTEP METHODS FOR NEUTRAL DELAY DIFFERENTIAL EQUATIONS

This paper deals with a delay-dependent treatment of linear multistep methods for neutral delay differential equations y'(t) = ay(t) + by(t - τ) + cy'(t - τ), t > 0, y(t) = g(t), -τ≤ t ≤ 0, a,b andc ∈ R. The necessary condition for linear multistep methods to be Nτ(0)-stable is given. It is shown that the trapezoidal rule is Nτ(0)-compatible. Figures of stability region for some linear multistep methods are depicted.     

VARIABLE STEP-SIZE IMPLICIT-EXPLICIT LINEAR MULTISTEP METHODS FOR TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS

Implicit-explicit （IMEX） linear multistep methods are popular techniques for solving partial differential equations （PDEs） with terms of different types. While fixed timestep versions of such schemes have been developed and studied, implicit-explicit schemes also naturally arise in general situations where the temporal smoothness of the solution changes. In this paper we consider easily implementable variable step-size implicit-explicit （VSIMEX） linear multistep methods for time-dependent PDEs. Families of order-p, pstep VSIMEX schemes are constructed and analyzed, where p ranges from 1 to 4. The corresponding schemes are simple to implement and have the property that they reduce to the classical IMEX schemes whenever constant time step-sizes are imposed. The methods are validated on the Burgers＇ equation. These results demonstrate that by varying the time step-size, VSIMEX methods can outperform their fixed time step counterparts while still maintaining good numerical behavior.     

Boundedness and Asymptotic Stability of Multistep Methods for Generalized Pantograph Equations

In this paper, we deal with the boundedness and the asymptotic stability of linear and one-leg multistep methods for generalized pantograph equations of neutral type, which arise from some fields of engineering. Some criteria of the boundedness and the asymptotic stability for the methods are obtained.     

Regularity properties of a class of hybrid methods

IntroductionIt is important that the discrete dynamical system given by a numerical method appliedto a continuous dynamical system can have the same dynamical properties as the underlyingcontinuous system. Recently, many authors[1--71 have investigated the conditions under whichspurious solutions are not introduced by time discretization, and many interesting results aboutRunge-Kutta methods, linear multistep methods and general linear methods applied to dynamical systems of ordinary different…     

CHARACTERIZATIONS OF SYMMETRIC MULTISTEP RUNGE-KUTTA METHODS

Some characterizations for symmetric multistep Runge-Kutta(RK) methods are obtained. Symmetric two-step RK methods with one and two-stages are presented. Numerical examples show that symmetry of multistep RK methods alone is not sufficient for long time integration for reversible Hamiltonian systems. This is an important difference between one-step and multistep symmetric RK methods.     

CONJUGATE-SYMPLECTICITY OF LINEAR MULTISTEP METHODS

For the numerical treatment of Hamiltonian differential equations, symplectic integrators are the most suitable choice, and methods that are conjugate to a symplectic integrator share the same good long-time behavior. This note characterizes linear multistep methods whose underlying one-step method is conjugate to a symplectic integrator. The bounded- hess of parasitic solution components is not addressed.     

STABILITY OF THEORETICAL SOLUTION AND NUMERICAL SOLUTION OF NONLINEAR DIFFERENTIAL EQUATIONS WITH PIECEWISE DELAYS

This paper is concerned with the stability of theoretical solution and numerical solutionof a class of nonlinear differential equations with piecewise delays.At first,a sufficientcondition for the stability of theoretical solution of these problems is given,then numericalstability and asymptotical stability are discussed for a class of multistep methods whenapplied to these problems.     

Dissipativity of multistep runge-kutta methods for nonlinear volterra delay-integro-differential equations

This paper is concerned with the numerical dissipativity of multistep Runge-Kutta methods for nonlinear Volterra delay-integro-differential equations.We investigate the dissipativity properties of (k,l)algebraically stable multistep Runge-Kutta methods with constrained grid and an uniform grid.The finitedimensional and infinite-dimensional dissipativity results of (k,l)-algebraically stable Runge-Kutta methods are obtained.     

Asymptotic stability of linear multistep methods for nonlinear neutral delay differential equations

This paper is concerned with the numerical solution to initial value problems of nonlinear delay differential equations of neutral type. We use A-stable linear multistep methods to compute the numerical solution. The asymptotic stability of the A-stable linear multistep methods when applied to the nonlinear delay differential equations of neutral type is investigated, and it is shown that the A-stable linear multistep methods with linear interpolation are GAS-stable. We validate our conclusions by numerical experiments.     

Stability of implicit-explicit linear multistep methods for ordinary and delay differential equations

Stability properties of implicit-explicit (IMEX) linear multistep methods for ordinary and delay differential equations are analyzed on the basis of stability regions defined by using scalar test equations. The analysis is closely related to the stability analysis of the standard linear multistep methods for delay differential equations. A new second-order IMEX method which has approximately the same stability region as that of the IMEX Euler method, the simplest IMEX method of order 1, is proposed. Some numerical results are also presented which show superiority of the new method.      

求解延迟微分代数方程的多步Runge-Kutta方法的渐近稳定性

延迟微分代数方程(DDAEs)广泛出现于科学与工程应用领域．本文将多步Runge-Kutta方法应用于求解线性常系数延迟微分代数方程，讨论了该方法的渐近稳定性．数值试验表明该方法对求解DDAEs是有效的．     

广义时滞微分方程的渐近稳定性和数值分析

考虑了广义时滞微分方程的初值问题，分析了用线性多步法求解一类广义滞后型微分系统数值解的稳定性，在一定的Lagrange插值条件下，给出并证明了求解广义滞后型微分系统的线性多步法数值稳定的充分必要条件。     

求解广义中立型系统的线性多步方法的NGP_G-稳定性

建立了广义中立型延迟系统理论解渐近稳定的充分条件 ,分析了用线性多步方法求解广义中立型延迟系统数值解的稳定性 ,在一定的Lagrange插值条件下 ,证明了数值求解广义中立型系统的线性多步方法NGPG_稳定的充分必要条件是线性多步方法是A_稳定的·     

Variable multistep methods for delay differential equations

In this paper, variable stepsize multistep methods for delay differential equations of the type y(t) = f(t, y(t), y(t − τ)) are proposed. Error bounds for the global discretization error of variable stepsize multistep methods for delay differential equations are explicitly computed. It is proved that a variable multistep method which is a perturbation of strongly stable fixed step size method is convergent.     

Optimal subsets in the stability regions of multistep methods

Numerical Algorithms - In this work, we study the stability regions of linear multistep or multiderivative multistep methods for initial value problems by using techniques that are straightforward...     

B-convergence of a Class of Multistep Multiderivative Methods

Ｂ－ｃｏｎｖｅｒｇｅｎｃｅｏｆａＣｌａｓｓｏｆＭｕｌｔｉｓｔｅｐＭｕｌｔｉｄｅｒｉｖａｔｉｖｅＭｅｔｈｏｄｓＨｕａｎｇＣｈｅｎｇｍｉｎｇ（黄乘明）（ＣｏｍｐｕｔｉｎｇＣｅｎｔｅｒ，ＳｈａｏｙａｎｇＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｈｕｎａｎ，４２２０...     

Asymptotic behavior of multistep runge-kutta methods for systems of delay differential equations

1. IntroductionIn order to assess the asymptotic behavior of numerical methods for DDEs, much attention has been given in the literature to the scalar case (cL [1-6]). UP to now) only partialresults (of. [7-10]) have dealt with the delay systemswhere y(t) = (yi(t), so(t),' ) yp(t))" E Cd, which is unknown for t > 0, L and M areconstat complex p x Hmatrices, T > 0 is a constat delay and W(t) 6 CP is a specifiedinitial function.In [111, C.J. Zhang and S.Z. Zhou made an investigation on…     

Multistep numerical methods for functional-differential-algebraic equations

This paper deals with constructing multistep numerical methods for differential delay equations under additional algebraic constraints. Theorems on the orders of convergence of these methods are proved both for functional-differential equations with algebraic constraints and for singular functional-differential equations.