A composition law for Runge-Kutta methods applied to index-2 differential-algebraic equations

This paper presents a new composition law for Runge-Kutta methods when applied to index-2 differential-algebraic systems. Applications of this result to the study of the order of composite methods and of symmetric methods are given.     

Instability of Runge-Kutta methods when applied to linear systems of delay differential equations

Summary. This paper investigates the stability of Runge-Kutta methods when they are applied to the complex linear system of delay differential equations , where . We prove that no Runge-Kutta method preserves asymptotic stability. Received January 24, 2000 / Revised version received July 19, 2000 / Published online June 7, 2001     

On the stability of Runge-Kutta methods for delay integral equations

Summary We present a class of Runge-Kutta methods for the numerical solution of a class of delay integral equations (DIEs) described by two different kernels and with a fixed delay . The stability properties of these methods are investigated with respect to a test equation with linear kernels depending on complex parameters. The results are then applied to collocation methods. In particular we obtain that any collocation method for DIEs, resulting from anA-stable collocation method for ODEs, with a stepsize which is submultiple of the delay , preserves the asymptotic stability properties of the analytic solutions.This work was supported by CNR (Italian National Council of Research)     

On the asymptotic stability properties of Runge-Kutta methods for delay differential equations

Summary. In this paper asymptotic stability properties of Runge-Kutta (R-K) methods for delay differential equations (DDEs) are considered with respect to the following test equation: where and is a continuous real-valued function. In the last few years, stability properties of R-K methods applied to DDEs have been studied by numerous authors who have considered regions of asymptotic stability for “any positive delay” (and thus independent of the specific value of ). In this work we direct attention at the dependence of stability regions on a fixed delay . In particular, natural Runge-Kutta methods for DDEs are extensively examined. Received April 15, 1996 / Revised version received August 8, 1996     

Asymptotic stability analysis of Runge-Kutta methods for nonlinear systems of delay differential equations

Summary. We consider systems of delay differential equations (DDEs) of the form with the initial condition . Recently, Torelli [10] introduced a concept of stability for numerical methods applied to dissipative nonlinear systems of DDEs (in some inner product norm), namely RN-stability, which is the straighforward generalization of the wellknown concept of BN-stability of numerical methods with respect to dissipative systems of ODEs. Dissipativity means that the solutions and corresponding to different initial functions and , respectively, satisfy the inequality , and is guaranteed by suitable conditions on the Lipschitz constants of the right-hand side function . A numerical method is said to be RN-stable if it preserves this contractivity property. After showing that, under slightly more stringent hypotheses on the Lipschitz constants and on the delay function , the solutions and are such that , in this paper we prove that RN-stable continuous Runge-Kutta methods preserve also this asymptotic stability property. Received March 29, 1996 / Revised version received August 12, 1996     

A stability property of A-stable collocation-based Runge-Kutta methods for neutral delay differential equations

We consider a linear homogeneous system of neutral delay differential equations with a constant delay whose zero solution is asymptotically stable independent of the value of the delay, and discuss the stability of collocation-based Runge-Kutta methods for the system. We show that anA-stable method preserves the asymptotic stability of the analytical solutions of the system whenever a constant step-size of a special form is used.     

Runge-Kutta methods for jump-diffusion differential equations

In this paper we consider Runge-Kutta methods for jump-diffusion differential equations. We present a study of their mean-square convergence properties for problems with multiplicative noise. We are concerned with two classes of Runge-Kutta methods. First, we analyse schemes where the drift is approximated by a Runge-Kutta ansatz and the diffusion and jump part by a Maruyama term and second we discuss improved methods where mixed stochastic integrals are incorporated in the approximation of the next time step as well as the stage values of the Runge-Kutta ansatz for the drift. The second class of methods are specifically developed to improve the accuracy behaviour of problems with small noise. We present results showing when the implicit stochastic equations defining the stage values of the Runge-Kutta methods are uniquely solvable. Finally, simulation results illustrate the theoretical findings.     

A stability property ofA-stable natural Runge-Kutta methods for systems of delay differential equations

A natural Runge-Kutta method is a special type of Runge-Kutta method for delay differential equations (DDEs); it is known that any one-step collocation method is equivalent to one of such methods. In this paper, we consider a linear constant-coefficient system of DDEs with a constant delay, and discuss the application of natural Runge-Kutta methods to the system. We show that anA-stable method preserves the asymptotic stability property of the analytical solutions of the system.     

Analytic solutions to a class of nonlinear infinite-delay-differential equations

The infinite-delay-differential equations (IDDEs) are studied and the analytic solution of a class of nonlinear IDDEs is presented based on the characteristics of the reproducing kernel space W₂[0,∞). Besides, the exact solution is represented in the form of series. It is proved that the n-term approximation un(x) converges to the exact solution u(x) of the IDDEs. Moreover, the approximate error of un(x) is monotone decreasing. The results of experiments showed that the proposed method in this paper is computationally efficient.     

Runge-Kutta methods for quadratic ordinary differential equations

Many systems of ordinary differential equations are quadratic: the derivative can be expressed as a quadratic function of the dependent variable. We demonstrate that this feature can be exploited in the numerical solution by Runge-Kutta methods, since the quadratic structure serves to decrease the number of order conditions. We discuss issues related to construction design and implementation and present a number of new methods of Runge-Kutta and Runge-Kutta-Nyström type that display superior behaviour when applied to quadratic ordinary differential equations.     

On projected Runge-Kutta methods for differential-algebraic equations

Ascher and Petzold recently introducedprojected Runge-Kutta methods for the numerical solution of semi-explicit differential-algebraic systems of index 2. Here it is shown that such a method can be regarded as the limiting case of a standard application of a Runge-Kutta method with a very small implicit Euler step added to it. This interpretation allows a direct derivation of the order conditions and of superconvergence results for the projected methods from known results for standard Runge-Kutta methods for index-2 differential-algebraic systems, and an extension to linearly implicit differential-algebraic systems.     

A stability property of implicit Runge-Kutta methods

A class of implicit Runge-Kutta methods is shown to possess a stability property which is a natural extension of the notion ofA-stability for non-linear systems.     

Nonlinear stability of discontinuous Galerkin methods for delay differential equations

The present paper is devoted to a study of nonlinear stability of discontinuous Galerkin methods for delay differential equations. Some concepts, such as global and analogously asymptotical stability are introduced. We derive that discontinuous Galerkin methods lead to global and analogously asymptotical stability for delay differential equations. And these nonlinear stability properties reveal to the reader the relation between the perturbations of the numerical solution and that of the initial value or the systems.     

Partitioned adaptive Runge-Kutta methods and their stability

Summary This paper deals with the solution of partitioned systems of nonlinear stiff differential equations. Given a differential system, the user may specify some equations to be stiff and others to be nonstiff. For the numerical solution of such a system partitioned adaptive Runge-Kutta methods are studied. Nonstiff equations are integrated by an explicit Runge-Kutta method while an adaptive Runge-Kutta method is used for the stiff part of the system.The paper discusses numerical stability and contractivity as well as the implementation and usage of such compound methods. Test results for three partitioned stiff initial value problems for different tolerances are presented.     

Some stability results for explicit Runge-Kutta methods

The theory of positive real functions is used to provide bounds for the largest possible disk to be inscribed in the stability region of an explicit Runge-Kutta method. In particular, we show that the closed disk |+r| r can be contained in the stability region of an explicitm-stage Runge-Kutta method of order two if and only ifr m – 1.     

Largest disk of stability of explicit Runge-Kutta methods

The stability region of an explicit and consistentm-stage Runge-Kutta method cannot contain the closed disk with diameter [–2m, 0] as a proper subset.     

A uniqueness result related to the stability of explicit Runge-Kutta methods

The polynomial associated with the largest disk of stability of anm-stage explict Runge-Kutta method of orderp is unique.     

Stability of Runge-Kutta methods for linear delay differential equations

Summary. This paper investigates the stability of Runge-Kutta methods when they are applied to the complex linear scalar delay differential equation . This kind of stability is called stability. We give a characterization of stable Runge-Kutta methods and then we prove that implicit Euler method is stable. Received November 3, 1998 / Revised version received March 23, 1999 / Published online July 12, 2000     

Dissipativity of Runge-Kutta methods for Volterra functional differential equations

This paper is concerned with the numerical dissipativity of nonlinear Volterra functional differential equations (VFDEs). We give some dissipativity results of Runge-Kutta methods when they are applied to VFDEs. These results provide unified theoretical foundation for the numerical dissipativity analysis of systems in ordinary differential equations (ODEs), delay differential equations (DDEs), integro-differential equations (IDEs), Volterra delay integro-differential equations (VDIDEs) and VFDEs of other type which appear in practice. Numerical examples are given to confirm our theoretical results.