In this paper we further explore a class of high order TVD (total variation diminishing) Runge-Kutta time discretization initialized in a paper by Shu and Osher, suitable for solving hyperbolic conservation laws with stable spatial discretizations. We illustrate with numerical examples that non-TVD but linearly stable Runge-Kutta time discretization can generate oscillations even for TVD (total...

We investigate conservative properties of Runge-Kutta methods for Hamiltonian PDEs. It is shown that multi-symplecitic Runge-Kutta methods preserve precisely norm square conservation law. Based on the study of accuracy of Runge-Kutta methods applied to ordinary and partial differential equations, we present some results on the numerical accuracy of conservation laws of energy and momentum for H...

This paper presents an overview of high-order implicit time integration methods and their associated properties with a specific focus on their application to computational fluid dynamics. A framework is constructed for the development and optimization of general implicit time integration methods, specifically including linear multistep, Runge-Kutta, and multistep Runge-Kutta methods. The analys...

This paper continues earlier work by the same author concerning the stability and B-convergence properties of multistep Runge-Kutta methods for the numerical solution of nonlinear stiff initial-value problems in a Hilbert space. A series of sufficient conditions and necessary conditions for a multistep Runge-Kutta method to be algebraically stable, diagonally stable, Bor optimally B-convergent ...

This paper deals with the stability of Runge–Kutta methods for a class of stiff systems of nonlinear Volterra delay-integro-differential equations. Two classes of methods are considered: Runge–Kutta methods extended with a compound quadrature rule, and Runge– Kutta methods extended with a Pouzet type quadrature technique. Global and asymptotic stability criteria for both types of methods are de...

We study the stability of Runge-Kutta methods for the time integration of semidiscrete systems associated with time dependent PDEs. These semidiscrete systems amount to large systems of ODEs with the possibility that the matrices involved are far from being normal. The stability question of their Runge-Kutta methods, therefore, cannot be addressed by the familiar scalar arguments of eigenvalues...

Sugiura, H. and T. Torii, A method for constructing generalized Runge-Kutta methods, Journal of Computational and Applied Mathematics 38 (1991) 399-410. In the implementation of an implicit Runge-Kutta formula, we need to solve systems of nonlinear equations. In this paper, we analyze the Newton iteration process and a modified Newton iteration process for solving these equations. Then we propo...

An error analysis of Runge-Kutta convolution quadrature is presented for a class of nonsectorial operators whose Laplace transform satisfies, besides the standard assumptions of analyticity in a half-plane Re s > σ0 and a polynomial bound O(s 1) there, the stronger polynomial bound O(s2) in convex sectors of the form | arg s| ≤ π/2 − θ < π/2 for θ > 0. The order of convergence of the Runge-Kutt...

A set of validated numerical integration methods based on explicit and implicit Runge-Kutta schemes is presented to solve, in a guaranteed way, initial value problems of ordinary differential equations. Runge-Kutta methods are well-known to have strong stability properties, which make them appealing to be the basis of validated numerical integration methods. A new approach to bound the local tr...

Exponential Runge-Kutta (ERK) and partitioned exponential Runge-Kutta (PERK) 4 methods are developed for solving initial value problems with vector fields that can be split into con5 servative and linear non-conservative parts. The focus is on linearly damped ordinary differential 6 equations, that possess certain invariants when the damping coefficient is zero, but, in the presence of 7 consta...