Error analysis of randomized Runge-Kutta methods for differential equations with time-irregular coefficients

Abstract

This paper contains an error analysis of two randomized explicit Runge-Kutta schemes for ordinary differential equations (ODEs) with time-irregular coefficient functions. In particular, the methods are applicable to ODEs of Carathéodory type, whose coefficient functions are only integrable with respect to the time variable but are not assumed to be continuous. A further field of application are ODEs with coefficient functions that contain weak singularities with respect to the time variable. The main result consists of precise bounds for the discretization error with respect to the $L^p(\Omega ;{\mathbb{R}}^d)$-norm. In addition, convergence rates are also derived in the almost sure sense. An important ingredient in the analysis are corresponding error bounds for the randomized Riemann sum quadrature rule. The theoretical results are illustrated through a few numerical experiments.

24 pages, 3 figures

Cited by in corpus (6)

• Strong convergence rates of probabilistic integrators for ordinary differential equations
• On a randomized backward Euler method for nonlinear evolution equations with time-irregular coefficients
• Randomized Runge-Kutta method -- stability and convergence under inexact information
• Existence, uniqueness and approximation of solutions to Carathéodory delay differential equations
• Convergence and stability of randomized implicit two-stage Runge-Kutta schemes
• Randomized Runge-Kutta-Nyström Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo