NNGP_G-STABILITY OF LINEAR MULTISTEP METHODS FOR SYSTEMS OF GENERALIZED NEUTRAL DELAY DIFFERENTIAL EQUATIONS

The stability analysis of linear multistep methods for the numerical solutions of the systems of generalized neutral delay differential equations is discussed. The stability behaviour of linear multistep methods was analysed for the solution of the generalized system of linear neutral test equations, After the establishment of a sufficient condition for asymptotic stability of the solutions of the generalized system, it is shown that a linear multistep method is NGP(G)-stable if and only if it is A-stable.

Stability of linear multistep methods for delay differential equations in the light of Kreiss resolvent condition

This paper deals with the stability analysis of the linear multistep (LM) methods in the numerical solution of delay differential equations. Here we provide a qualitative stability estimates, pertiment to the classical scalar test problem of the form y′(t)=λy(t)+μy(t-τ) with τ>0 and λ,μ are complex, by using (vartiant to) the resolvent condition of Kreiss. We prove that for A stable LM methods the upper bound for the norm of the n th power of square matrix grows linearly with the order of the matrix.

Geometric representation for numerical stability region of linear multistep methods

Studies the numerical stability region of linear multistep(LM) methods applied to linear test equation of the form y′(t)=ay(t)+by(t-1), t>0, y(t)=g(t)-1≤t≤0, a,b∈R, proves through delay dependent stability analysis that the intersection of stability regions of the equation and the method is not empty, in addition to approaches to the boundary of the delay differential equation(DDEs) in the limiting case of step size boundary of the stability region of linear multistep methods.

Delay-dependent stability of linear multistep methods for differential systems with distributed delays

This paper deals with the stability of linear multistep methods for multidimensional differential systems with distributed delays. The delay-dependent stability of linear multistep methods with compound quadrature rules is studied. Several new sufficient criteria of delay-dependent stability are obtained by means of the argument principle. An algorithm is provided to check delay-dependent stability. An example that illustrates the effectiveness of the derived theoretical results is given.

STABILITY AND CONVERGENCE OF STEPSIZE-DEPENDENT LINEAR MULTISTEP METHODS FOR NONLINEAR DISSIPATIVE EVOLUTION EQUATIONS IN BANACH SPACE

Stability and global error bounds are studied for a class of stepsize-dependent linear multistep methods for nonlinear evolution equations governed by ω-dissipative vector fields in Banach space.To break through the order barrier p≤1 of unconditionally contractive linear multistep methods for dissipative systems,strongly dissipative systems are introduced.By employing the error growth function of the methods,new contractivity and convergence results of stepsize-dependent linear multistep methods on infinite integration intervals are provided for strictly dissipative systems(ω<0)and strongly dissipative systems.Some applications of the main results to several linear multistep methods,including the trapezoidal rule,are supplied.The theoretical results are also illustrated by a set of numerical experiments.

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.

DELAY-DEPENDENT STABILITY OF LINEAR MULTISTEP METHODS FOR NEUTRAL SYSTEMS WITH DISTRIBUTED DELAYS

This paper considers the asymptotic stability of linear multistep(LM)methods for neutral systems with distributed delays.In particular,several sufficient conditions for delay-dependent stability of numerical solutions are obtained based on the argument principle.Compound quadrature formulae are used to compute the integrals.An algorithm is proposed to examine the delay-dependent stability of numerical solutions.Several numerical examples are performed to verify the theoretical results.

CONVERGENCE OF LINEAR MULTISTEP METHODS FOR TWO-PARAMETER SINGULAR PERTURBATION PROBLEM

Some convergence results are given for A(a)-stable linear multistep methods applied to two classes of two-parameter singular perturbation problems, which extend the existing relevant results about one-parameter problems by Lubich~[1]. Some numerical examples confirm our results.

THE STABILITY OF LINEAR MULTISTEP METHODS FOR LINEAR SYSTEMS OF NEUTRAL DIFFERENTIAL EQUATIONS

Presents information on a study which focused on the numerical solution of initial value problems for systems of neutral differential equations. Adaptations of linear multistep methods; Linear stability of linear multistep method; Presentation of numerical equations.

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.

Method of Lines for the Chiral Nonlinear Schrödinger Equation

In this paper, we solve chiral nonlinear Schrodinger equation (CNSE) numerically. Two numerical methods are derived using the explicit Runge-Kutta method of order four and the linear multistep method (Predictor-Corrector method of fourth order). The resulting schemes of fourth order accuracy in spatial and temporal directions. The CNSE is non-integrable and has two kinds of soliton solutions: bright and dark soliton. The exact solutions and the conserved quantities of CNSE are used to display the efficiency and robustness of the numerical methods we derived. Interaction of two bright solitons for different parameters is also displayed.

SYMPLECTIC MULTISTEP METHODS FOR LINEAR HAMILTONIAN SYSTEMS

Three classes of symplectic multistep methods for linear Hamiltonian systems are constructed and their stabilities are discussed in this paper.

GRID-INDEPENDENT CONSTRUCTION OF MULTISTEP METHODS

A new polynomial formulation of variable step size linear multistep methods is pre- sented, where each k-step method is characterized by a fixed set of k - 1 or k parameters. This construction includes all methods of maximal order （p = k for stiff, and p = k ＋ 1 for nonstiff problems）. Supporting time step adaptivity by construction, the new formulation is not based on extending classical fixed step size methods; instead classical methods are obtained as fixed step size restrictions within a unified framework. The methods are imple- mented in MATLAB, with local error estimation and a wide range of step size controllers. This provides a platform for investigating and comparing different multistep method in realistic operational conditions. Computational experiments show that the new multi- step method construction and implementation compares favorably to existing software, although variable order has not yet been included.

A Proof of the Non-Singularity of the <i>D</i>Matrix Used in Deriving the Two—Step Butcher’s Hybrid Scheme for the Solution of Initial Value Problems

In this paper, we state and prove the conditions for the non-singularity of the D matrix used in deriving the continuous form of the Two-step Butcher’s hybrid scheme and from it the discrete forms are deduced. We also show that the discrete scheme gives outstanding results for the solution of stiff and non-stiff initial value problems than the 5th order Butcher’s algorithm in predictor-corrector form.

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 solution of a class of nonlinear differential equations with piecewise delays. At first, a sufficient condition for the stability of theoretical solution of these problems is given, then numerical stability and asymptotical stability are discussed for a class of multistep methods when applied to these problems.