Skip to main navigation Skip to search Skip to main content

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

  • Raphael Kruse*
  • , Yue Wu
  • *Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

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 𝐿𝑝⁢(𝛺;ℝ𝑑)-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.
Original languageEnglish
Pages (from-to)479-498
Number of pages20
JournalComputational Methods in Applied Mathematics
Volume17
Issue number3
DOIs
Publication statusPublished - 16 Feb 2017

Keywords

  • randomized Riemann sum quadrature rule
  • randomized Euler method
  • randomized Runge–Kutta method
  • ordinary differential equations with time-irregular coefficients
  • Carathéodory differential equations
  • almost sure convergence

Fingerprint

Dive into the research topics of 'Error analysis of randomized Runge-Kutta methods for differential equations with time-irregular coefficients'. Together they form a unique fingerprint.

Cite this