A review of theoretical and numerical analysis for nonlinear stiff Volterra functional differential equations

In this review, we present the recent work of the author in comparison with various related results obtained by other authors in literature. We first recall the stability, contractivity and asymptotic stability results of the true solution to nonlinear stiff Volterra functional differential equations (VFDEs), then a series of stability, contractivity, asymptotic stability and B-convergence results of Runge-Kutta methods for VFDEs is presented in detail. This work provides a unified theoretical foundation for the theoretical and numerical analysis of nonlinear stiff problems in delay differential equations (DDEs), integro-differential equations (IDEs), delayintegro-differential equations (DIDEs) and VFDEs of other type which appear in practice.      

B-Theory of Runge-Kutta methods for stiff Volterra functional differential equations

B-stability and B-convergence theories of Runge-Kutta methods for nonlinear stiff Volterra func-tional differential equations(VFDEs)are established which provide unified theoretical foundation for the studyof Runge-Kutta methods when applied to nonlinear stiff initial value problems(IVPs)in ordinary differentialequations(ODEs),delay differential equations(DDEs),integro-differential equatioons(IDEs)and VFDEs of     

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.     

Stability analysis of solutions to nonlinear stiff Volterra functional differential equations in Banach spaces

A series of stability, contractivity and asymptotic stability results of the solutions to nonlinear stiff Volterra functional differential equations (VFDEs) in Banach spaces is obtained, which provides the unified theoretical foundation for the stability analysis of solutions to nonlinear stiff problems in ordinary differential equations(ODEs), delay differential equations(DDEs), integro-differential equations(IDEs) and VFDEs of other type which appear in practice.     

非线性中立型泛函微分方程Runge-Kutta 法的稳定性和收敛性

本文涉及Runge-Kutta 法变步长求解非线性中立型泛函微分方程(NFDEs) 的稳定性和收敛性.为此, 基于Volterra 泛函微分方程Runge-Kutta 方法的B- 理论, 引入了中立型泛函微分方程Runge-Kutta 方法的EB (expanded B-theory)-稳定性和EB-收敛性概念. 之后获得了Runge-Kutta 方法变步长求解此类方程的EB - 稳定性和EB- 收敛性. 这些结果对中立型延迟微分方程和中立型延迟积分微分方程也是新的.     

Unconditionally stable explicit methods for parabolic equations

Summary This paper discussesrational Runge-Kutta methods for stiff differential equations of high dimensions. These methods are explicit and in addition do not require the computation or storage of the Jacobian. A stability analysis (based onn-dimensional linear equations) is given. A second orderA ₀-stable method with embedded error control is constructed and numerical results of stiff problems originating from linear and nonlinear parabolic equations are presented.     

Generalized Halanay inequalities for dissipativity of Volterra functional differential equations

This paper is concerned with the dissipativity of theoretical solutions to nonlinear Volterra functional differential equations (VFDEs). At first, we give some generalizations of Halanay's inequality which play an important role in study of dissipativity and stability of differential equations. Then, by applying the generalization of Halanay's inequality, the dissipativity results of VFDEs are obtained, which provides unified theoretical foundation for the 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.     

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.     

The implementation of Runge-Kutta implicit processes

The application ofA-stable, implicit Runge-Kutta processes to the solution of stiff systems of ordinary differential equations is discussed, and an iterative procedure for solving the resulting nonlinear system of equations is suggested.     

Efficient higher order implicit one-step methods for integration of stiff differential equations

A new implicit integration method is presented which can efficiently be applied in the solution of (stiff) differential equations. The given formulas are of a modified implicit Runge-Kutta type and areA-stable. They may containA-stable embedded methods for error estimation and step-size control.     

Properties A and B of nth Order Linear Differential Equations with Deviating Argument

Sufficient conditions for the nth order linear differential equation

A note onD-stability

This paper gives new insight into the concept ofD-stability of Runge-Kutta methods for stiff ordinary differential equations.     

Error of rosenbrock methods for stiff problems studied via differential algebraic equations

This paper studies Rosenbrock methods when they are applied to stiff differential equations containing a small stiffness parameter. The basic ideas and techniques are the same as those developed for Runge-Kutta methods in an earlier paper of the authors. The results obtained here are essentially those obtained for Diagonally Implicit Runge-Kutta methods.     

The efficiency of Singly-implicit Runge-Kutta methods for stiff differential equations

Singly-implicit Runge-Kutta methods are considered to be good candidates for stiff problems because of their good stability and high accuracy. The existing methods, SIRK (Singly-implicit Runge-Kutta), DESI (Diagonally Extendable Singly-implicit Runge-Kutta), ESIRK (Effective order Singly-implicit Rung-Kutta) and DESIRE (Diagonally Extended Singly-implicit Runge-Kutta Effective order) methods have been shown to be efficient for stiff differential equations, especially for high dimensional stiff problems. In this paper, we measure the efficiency for the family of singly-implicit Runge-Kutta methods using the local truncation error produced within one single step and the count of number of operations. Verification of the error and the computational costs for these methods using variable stepsize scheme are presented. We show how the numerical results are effected by the designed factors: additional diagonal-implicit stages and effective order.     

A note on contractivity in the numerical solution of initial value problems

This paper concerns the stability analysis of numerical methods for approximating the solutions to (stiff) initial value problems. Our analysis includes the case of (nonlinear) systems of differential equations that are essentially more general than the classical test equationU=U, with a complex constant.We explore the relation between two stability concepts, viz. the concepts of contractivity and weak contractivity.General Runge-Kutta methods, one-stage Rosenbrock methods and a notable rational Runge-Kutta method are analysed in some detail.     

刚性多滞量积分微分方程的Runge—Kutta方法

本文研究了求解刚性多滞量积分微分方程的Runge-Kutta方法的非线性稳定性和计算有效性.经典Runge—Kutta方法连同复合求积公式和Pouzet求积公式被改造用于求解一类刚性多滞量Volterra型积分微分方程.其分析导出了:在适当条件下,扩展的Runge-Kutta方法是渐近稳定和整体稳定的.此外,数值试验表明所给出的方法是高度有效的.     

Error analysis and applications of the Fourier-Galerkin Runge-Kutta schemes for high-order stiff PDEs

An integrating factor mixed with Runge-Kutta technique is a time integration method that can be efficiently combined with spatial spectral approximations to provide a very high resolution to the smooth solutions of some linear and nonlinear partial differential equations. In this paper, the novel hybrid Fourier-Galerkin Runge-Kutta scheme, with the aid of an integrating factor, is proposed to solve nonlinear high-order stiff PDEs. Error analysis and properties of the scheme are provided. Application to the approximate solution of the nonlinear stiff Korteweg-de Vries (the 3rd order PDE, dispersive equation), Kuramoto-Sivashinsky (the 4th order PDE, dissipative equation) and Kawahara (the 5th order PDE) equations are presented. Comparisons are made between this proposed scheme and the competing method given by Kassam and Trefethen. It is found that for KdV, KS and Kawahara equations, the proposed method is the best.     

IMPLICIT-EXPLICIT RUNGE-KUTTA-ROSENBROCK METHODS WITH ERROR ANALYSIS FOR NONLINEAR STIFF DIFFERENTIAL EQUATIONS

Implicit-explicit Runge-Kutta-Rosenbrock methods are proposed to solve nonlinear stiff ordinary differential equations by combining linearly implicit Rosenbrock methods with ex-plicit Runge-Kutta methods.First,the general order conditions up to order 3 are obtained.Then,for the nonlinear stiff initial-value problems satisfying the one-sided Lipschitz condi-tion and a class of singularly perturbed initial-value problems,the corresponding errors of the implicit-explicit methods are analysed.At last,some numerical examples are given to verify the validity of the obtained theoretical results and the effectiveness of the methods.     

S-Stability properties for generalized Runge-Kutta methods

Summary A class of generalized Runge-Kutta methods is considered for the numerical integration of stiff systems of ordinary differential equations. These methods are characterized by the fact that the coefficients of the integration formulas are matrices depending on the Jacobian, or on an approximation to the Jacobian. Special attention is paid to stability aspects. In particular, theS-stability properties of the method are investigated. The concept of internal stability is discussed. Internal stability imposes conditions on intermediate results in the Runge-Kutta scheme. Some numerical examples are discussed.     

A study of Rosenbrock-type methods of high order

Summary This paper deals with the solution of nonlinear stiff ordinary differential equations. The methods derived here are of Rosenbrock-type. This has the advantage that they areA-stable (or stiffly stable) and nevertheless do not require the solution of nonlinear systems of equations. We derive methods of orders 5 and 6 which require one evaluation of the Jacobian and oneLU decomposition per step. We have written programs for these methods which use Richardson extrapolation for the step size control and give numerical results.