English
Related papers

Related papers: Variable stepsize Runge-Kutta methods for stochast…

200 papers

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

We construct a family of two new optimized explicit Runge-Kutta methods with zero phase-lag and derivatives for the numerical solution of the time-independent radial Schr\"odinger equation and related ordinary differential equations with…

Numerical Analysis · Mathematics 2008-11-18 Z. A. Anastassi , D. S. Vlachos , T. E. Simos

We derive a new methodology for the construction of high order integrators for sampling the invariant measure of ergodic stochastic differential equations with dynamics constrained on a manifold. We obtain the order conditions for sampling…

Numerical Analysis · Mathematics 2022-08-31 Adrien Laurent , Gilles Vilmart

In this work we present a new class of Runge-Kutta (RK) methods for solving systems of hyperbolic equations with a particular structure, generalization of a wave-equation. The new methods are {\it partially implicit} in the sense that a…

Mathematical Physics · Physics 2016-11-10 Isabel Cordero-Carrión , Pablo Cerdá-Durán

We study the learning of numerical algorithms for scientific computing, which combines mathematically driven, handcrafted design of general algorithm structure with a data-driven adaptation to specific classes of tasks. This represents a…

Numerical Analysis · Mathematics 2022-07-12 Yue Guo , Felix Dietrich , Tom Bertalan , Danimir T. Doncevic , Manuel Dahmen , Ioannis G. Kevrekidis , Qianxiao Li

We propose an algorithm for approximating the solution of a strongly oscillating SDE, that is, a system in which some ergodic state variables evolve quickly with respect to the other variables. The algorithm profits from homogenization…

Probability · Mathematics 2015-03-19 Camilo Andrés García Trillos

There exist many Runge-Kutta methods (explicit or implicit), more or less adapted to specific problems. Some of them have interesting properties, such as stability for stiff problems or symplectic capability for problems with energy…

Numerical Analysis · Mathematics 2018-04-16 Julien Alexandre dit Sandretto

The existing discrete variational derivative method is only second-order accurate and fully implicit. In this paper, we propose a framework to construct an arbitrary high-order implicit (original) energy stable scheme and a second-order…

Numerical Analysis · Mathematics 2022-10-24 Jizu Huang

This work proposes and analyzes a new class of numerical integrators for computing low-rank approximations to solutions of matrix differential equation. We combine an explicit Runge-Kutta method with repeated randomized low-rank…

Numerical Analysis · Mathematics 2024-09-11 Hei Yin Lam , Gianluca Ceruti , Daniel Kressner

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 minimization of the loss function is of paramount importance in deep neural networks. On the other hand, many popular optimization algorithms have been shown to correspond to some evolution equation of gradient flow type. Inspired by…

Machine Learning · Computer Science 2020-02-24 Imen Ayadi , Gabriel Turinici

In this paper stochastic partitioned Runge-Kutta (SPRK) methods are considered. A general order theory for SPRK methods based on stochastic B-series and multicolored, multishaped rooted trees is developed. The theory is applied to prove the…

Numerical Analysis · Mathematics 2019-07-19 Sverre Anmarkrud , Kristian Debrabant , Anne Kværnø

The residual-based variational multiscale (VMS) formulation has achieved remarkable success in large-eddy simulation of turbulent flows. However, its temporal discretization has largely remained limited to second-order implicit schemes. The…

Fluid Dynamics · Physics 2025-12-09 Yujie Sun , Chi Ding , Ju Liu

Probabilistic solvers for ordinary differential equations (ODEs) provide efficient quantification of numerical uncertainty associated with simulation of dynamical systems. Their convergence rates have been established by a growing body of…

Machine Learning · Statistics 2020-12-21 Nicholas Krämer , Philipp Hennig

Many HPC applications that solve differential equations rely on the Runge-Kutta family of methods for time integration. Among these methods, the fourth-order accurate RK4 scheme is especially popular. This time integration scheme requires…

General Relativity and Quantum Cosmology · Physics 2026-03-09 Lucas Timotheo Sanches , Steven Robert Brandt , Jay Kalinani , Liwei Ji , Erik Schnetter

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

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

Numerical Analysis · Mathematics 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

We present an arbitrarily high-order, conditionally stable, partitioned spectral deferred correction (SDC) method for solving multiphysics problems using a sequence of pre-existing single-physics solvers. This method extends the work in [1,…

Numerical Analysis · Mathematics 2020-04-07 Daniel Z. Huang , Will Pazner , Per-Olof Persson , Matthew J. Zahr

Problems that feature significantly different time scales, where the stiff time-step restriction comes from a linear component, implicit-explicit (IMEX) methods alleviate this restriction if the concern is linear stability. However, where…

Numerical Analysis · Mathematics 2019-04-16 Leah Isherwood , Zachary J. Grant , Sigal Gottlieb

We note a fact that stiff systems or differential equations that have highly oscillatory solutions cannot be solved efficiently using conventional methods. In this paper, we study two new classes of exponential Runge-Kutta (ERK) integrators…

Numerical Analysis · Mathematics 2023-12-06 Bin Wang , Xianfa Hu , Xinyuan Wu