English
Related papers

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

200 papers

We study the construction and convergence of semi-explicit and iterative decoupling schemes for an elliptic-parabolic problem using higher-order Runge-Kutta methods. For the semi-explicit schemes, which are constructed using a nearby delay…

Numerical Analysis · Mathematics 2026-05-22 Robert Altmann , Abdullah Mujahid , Benjamin Unger

The application of Runge-Kutta schemes designed to enjoy a large region of absolute stability can significantly increase the efficiency of numerical methods for PDEs based on a method of lines approach. In this work we investigate the…

Numerical Analysis · Mathematics 2007-05-23 Fausto Cavalli , Giovanni Naldi , Gabriella Puppo , Matteo Semplice

A novel probabilistic numerical method for quantifying the uncertainty induced by the time integration of ordinary differential equations (ODEs) is introduced. Departing from the classical strategy to randomize ODE solvers by adding a…

Numerical Analysis · Mathematics 2020-06-26 Assyr Abdulle , Giacomo Garegnani

In this paper we introduce a randomized version of the backward Euler method, that is applicable to stiff ordinary differential equations and nonlinear evolution equations with time-irregular coefficients. In the finite-dimensional case, we…

Numerical Analysis · Mathematics 2022-05-10 Monika Eisenmann , Mihály Kovács , Raphael Kruse , Stig Larsson

A practical and new Runge--Kutta numerical scheme for stochastic differential equations is explored. Numerical examples demonstrate the strong convergence of the method. The first order strong convergence is then proved using Ito integrals…

Numerical Analysis · Mathematics 2012-10-04 A. J. Roberts

For a particular class of Stratonovich SDE problems, here denoted as single integrand SDEs, we prove that by applying a deterministic Runge-Kutta method of order $p_d$ we obtain methods converging in the mean-square and weak sense with…

Numerical Analysis · Mathematics 2017-02-23 Kristian Debrabant , Anne Kværnø

Applied to the master equation, the usual numerical integration methods, such as Runge-Kutta, become inefficient when the rates associated with various transitions differ by several orders of magnitude. We introduce an integration scheme…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman

We examine numerical rounding errors of some deterministic solvers for systems of ordinary differential equations (ODEs). We show that the accumulation of rounding errors results in a solution that is inherently random and we obtain the…

Numerical Analysis · Mathematics 2009-03-13 Sebastian Mosbach , Amanda G. Turner

Finite element methods provide accurate and efficient methods for the numerical solution of partial differential equations by means of restricting variational problems to finite-dimensional approximating spaces. However, they do not…

Numerical Analysis · Mathematics 2025-06-24 Robert C. Kirby , John D. Stephens

Relaxation Runge-Kutta methods reproduce a fully discrete dissipation (or conservation) of entropy for entropy stable semi-discretizations of nonlinear conservation laws. In this paper, we derive the discrete adjoint of relaxation…

Numerical Analysis · Mathematics 2021-07-27 Mario J. Bencomo , Jesse Chan

We propose an implementation of symplectic implicit Runge-Kutta schemes for highly accurate numerical integration of non-stiff Hamiltonian systems based on fixed point iteration. Provided that the computations are done in a given floating…

Numerical Analysis · Mathematics 2017-02-14 Mikel Antoñana , Joseba Makazaga , Ander Murua

Ordinary differential equations (ODEs) and ordinary difference systems (O$\Delta$Ss) invariant under the actions of the Lie groups $\mathrm{SL}_x(2)$, $\mathrm{SL}_y(2)$ and $\mathrm{SL}_x(2)\times\mathrm{SL}_y(2)$ of projective…

Mathematical Physics · Physics 2016-01-20 Rutwig Campoamor-Stursberg , Miguel A. Rodríguez , Pavel Winternitz

We show that the probability of the exceptional set decays exponentially for a broad class of randomized algorithms approximating solutions of ODEs, admitting a certain error decomposition. This class includes randomized explicit and…

Numerical Analysis · Mathematics 2022-02-04 Tomasz Bochacik

In this technical note a general procedure is described to construct internally consistent splitting methods for the numerical solution of differential equations, starting from matching pairs of explicit and diagonally implicit Runge-Kutta…

Numerical Analysis · Mathematics 2017-07-17 Willem Hundsdorfer

In this paper a technique is given to recover the classical order of the method when explicit exponential Runge-Kutta methods integrate reaction-diffusion problems. Although methods of high stiff order for problems with vanishing boundary…

Numerical Analysis · Mathematics 2022-11-22 Begoña Cano , Marí a Jesús Moreta

In order to solve continuous-time optimal control problems, direct methods transcribe the infinite-dimensional problem to a nonlinear program (NLP) using numerical integration methods. In cases where the integration error can be manipulated…

Optimization and Control · Mathematics 2025-03-18 Jakob Harzer , Jochem De Schutter , Moritz Diehl

Deriving analytical solutions of ordinary differential equations is usually restricted to a small subset of problems and numerical techniques are considered. Inevitably, a numerical simulation of a differential equation will then always be…

Numerical Analysis · Mathematics 2021-05-12 Said Ouala , Laurent Debreu , Ananda Pascual , Bertrand Chapron , Fabrice Collard , Lucile Gaultier , Ronan Fablet

We prove that Runge-Kutta (RK) methods for numerical integration of arbitrarily large systems of Ordinary Differential Equations are linearly stable. Standard stability arguments -- based on spectral analysis, resolvent condition or strong…

Numerical Analysis · Mathematics 2023-12-27 Eitan Tadmor

Differential equations arise in mathematics, physics,medicine, pharmacology, communications, image processing and animation, etc. An Ordinary Differential Equation (ODE) is a differential equation if it involves derivatives with respect to…

Mathematical Software · Computer Science 2015-12-31 A. O. Anidu , S. A. Arekete , A. O. Adedayo , A. O. Adekoya

$L^2$ norm error estimates of semi- and full discretisations, using bulk--surface finite elements and Runge--Kutta methods, of wave equations with dynamic boundary conditions are studied. The analysis resides on an abstract formulation and…

Numerical Analysis · Mathematics 2019-06-28 David Hipp , Balázs Kovács