English
Related papers

Related papers: Error analysis of randomized Runge-Kutta methods f…

200 papers

Exponential time differencing methods is a power tool for high-performance numerical simulation of computationally challenging problems in condensed matter physics, fluid dynamics, chemical and biological physics, where mathematical models…

Numerical Analysis · Mathematics 2024-10-15 Evelina V. Permyakova , Denis S. Goldobin

Explicit Runge--Kutta (RK) methods are susceptible to a reduction in the observed order of convergence when applied to initial-boundary value problem with time-dependent boundary conditions. We study conditions on explicit RK methods that…

Numerical Analysis · Mathematics 2026-02-11 Abhijit Biswas , David I. Ketcheson , Steven Roberts , Benjamin Seibold , David Shirokoff

The reliability and precision of numerically solving stochastic non-Markovian equations by standard numerical codes, more specifically, with the fourth-order Runge-Kutta routine for solving differential equations, is gauged by comparing the…

Statistical Mechanics · Physics 2009-12-23 R. L. S. Farias , Rudnei O. Ramos , L. A. da Silva

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

This manuscript introduces a fourth-order Runge-Kutta based implicit-explicit scheme in time along with compact fourth-order finite difference scheme in space for the solution of one-dimensional Kuramoto-Sivashinsky equation with periodic…

Numerical Analysis · Mathematics 2019-11-28 Harish Bhatt , Abhinandan Chowdhury

In this paper we define an efficient implementation of Runge-Kutta methods of Radau IIA type, which are commonly used when solving stiff ODE-IVPs problems. The proposed implementation relies on an alternative low-rank formulation of the…

Numerical Analysis · Mathematics 2024-07-18 L. Brugnano , F. Iavernaro , C. Magherini

Irksome is a library based on the Unified Form Language (UFL) that automates the application of Runge-Kutta time-stepping methods for finite element spatial discretizations of partial differential equations (PDEs). This paper describes…

Numerical Analysis · Mathematics 2025-08-29 Robert C. Kirby , Scott P. MacLachlan , Pablo D. Brubeck

We investigate existence, uniqueness and approximation of solutions to stochastic delay differential equations (SDDEs) under Carath\'eodory-type drift coefficients. Moreover, we also assume that both drift $f=f(t,x,z)$ and diffusion…

Numerical Analysis · Mathematics 2023-06-16 Paweł Przybyłowicz , Yue Wu , Xinheng Xie

We develop error-control based time integration algorithms for compressible fluid dynamics (CFD) applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime. Focusing on discontinuous…

Numerical Analysis · Mathematics 2021-11-23 Hendrik Ranocha , Lisandro Dalcin , Matteo Parsani , David I. Ketcheson

Stochastic interpolants offer a robust framework for continuously transforming samples between arbitrary data distributions, holding significant promise for generative modeling. Despite their potential, rigorous finite-time convergence…

Machine Learning · Computer Science 2025-08-12 Yuhao Liu , Rui Hu , Yu Chen , Longbo Huang

A fourth-order exponential time differencing (ETD) Runge-Kutta scheme with dimensional splitting is developed to solve multidimensional non-linear systems of reaction-diffusion equations (RDE). By approximating the matrix exponential in the…

Numerical Analysis · Mathematics 2024-03-25 E. O. Asante-Asamani , A. Kleefeld , B. A. Wade

We present substantially generalized and improved quantum algorithms over prior work for inhomogeneous linear and nonlinear ordinary differential equations (ODE). Specifically, we show how the norm of the matrix exponential characterizes…

Quantum Physics · Physics 2025-12-15 Hari Krovi

We study the application of the generalized convolution quadrature (gCQ) based on Runge--Kutta methods to approximate the solution of an important class of sectorial problems. The gCQ generalizes Lubich's original convolution quadrature…

Numerical Analysis · Mathematics 2025-06-27 Jing Guo , Maria Lopez-Fernandez

This study introduces new time-stepping strategies with built-in global error estimators. The new methods propagate the defect along with the numerical solution much like solving for the correction or Zadunaisky's procedure; however, the…

Numerical Analysis · Mathematics 2017-05-11 Emil Constantinescu

The numerical solution of implicit and stiff differential equations by implicit numerical integrators has been largely investigated and there exist many excellent efficient codes available in the scientific community, as Radau5 (based on a…

Numerical Analysis · Mathematics 2025-06-27 Nicola Guglielmi , Ernst Hairer

This paper focuses on the strong convergence rate of both Runge--Kutta methods and simplified step-$N$ Euler schemes for stochastic differential equations driven by multi-dimensional fractional Brownian motions with $H\in(\frac12,1)$. Based…

Numerical Analysis · Mathematics 2021-04-23 Jialin Hong , Chuying Huang , Xu Wang

In this note, we connect two different topics from linear algebra and numerical analysis: hypocoercivity of semi-dissipative matrices and strong stability for explicit Runge--Kutta schemes. Linear autonomous ODE systems with a non-coercive…

Numerical Analysis · Mathematics 2023-10-31 Franz Achleitner , Anton Arnold , Ansgar Jüngel

Uncertainty quantification plays an important role in problems that involve inferring a parameter of an initial value problem from observations of the solution. Conrad et al.\ (\textit{Stat.\ Comput.}, 2017) proposed randomisation of…

Numerical Analysis · Mathematics 2022-03-01 Han Cheng Lie , Martin Stahn , T. J. Sullivan

This paper develops a general methodology for a posteriori error estimation in time-dependent multiphysics numerical simulations. The methodology builds upon the generalized-structure additive Runge--Kutta (GARK) approach to time…

Numerical Analysis · Mathematics 2020-01-27 Mahesh Narayanamurthi , Ulrich Römer , Adrian Sandu

Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces,…

Numerical Analysis · Mathematics 2019-11-04 David K. Zhang