English
Related papers

Related papers: Probabilistic ODE Solvers with Runge-Kutta Means

200 papers

In this paper we present a general procedure for designing higher strong order methods for It\^o stochastic differential equations on matrix Lie groups and illustrate this strategy with two novel schemes that have a strong convergence order…

Numerical Analysis · Mathematics 2021-02-09 Michelle Muniz , Matthias Ehrhardt , Michael Günther , Renate Winkler

The result after $N$ steps of an implicit Runge-Kutta time discretization of an inhomogeneous linear parabolic differential equation is computed, up to accuracy $\epsilon$, by solving only $$O\Big(\log N \log \frac1\epsilon \Big) $$ linear…

Numerical Analysis · Mathematics 2011-11-10 María López-Fernández , Christian Lubich , Cesar Palencia , Achim Schädle

The use of high order fully implicit Runge-Kutta methods is of significant importance in the context of the numerical solution of transient partial differential equations, in particular when solving large scale problems due to fine space…

Numerical Analysis · Mathematics 2023-02-27 Ivo Dravins , Stefano Serra-Capizzano , Maya Neytcheva

Many problems in science and engineering require an efficient numerical approximation of integrals or solutions to differential equations. For systems with rapidly changing dynamics, an equidistant discretization is often inadvisable as it…

In this work we consider a mixed precision approach to accelerate the implemetation of multi-stage methods. We show that Runge-Kutta methods can be designed so that certain costly intermediate computations can be performed as a…

Numerical Analysis · Mathematics 2020-12-25 Zachary J. Grant

Probabilistic numerical solvers for ordinary differential equations compute posterior distributions over the solution of an initial value problem via Bayesian inference. In this paper, we leverage their probabilistic formulation to…

Machine Learning · Statistics 2021-10-22 Nathanael Bosch , Filip Tronarp , Philipp Hennig

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

A novel class of high-order linearly implicit energy-preserving integrating factor Runge-Kutta methods are proposed for the nonlinear Schr\"odinger equation. Based on the idea of the scalar auxiliary variable approach, the original equation…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Jin Cui , Xu Qian , Songhe Song

In this article, we derive fast and robust parallel-in-time preconditioned iterative methods for the all-at-once linear systems arising upon discretization of time-dependent PDEs. The discretization we employ is based on a Runge--Kutta…

Numerical Analysis · Mathematics 2023-04-25 Santolo Leveque , Luca Bergamaschi , Ángeles Martínez , John W. Pearson

The parametric instability arising when ordinary differential equations (ODEs) are numerically integrated with Runge-Kutta-Nystr\"om (RKN) methods with varying step sizes is investigated. It is shown that when linear constant coefficient…

Numerical Analysis · Mathematics 2012-09-25 Robert Piché

We present a C++ implementation of a fifth order semi-implicit Runge-Kutta algorithm for solving Ordinary Differential Equations. This algorithm can be used for studying many different problems and in particular it can be applied for…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 P. Aliani , V. Antonelli , M. Picariello , Emilio Torrente-Lujan

Constructing explicit Runge--Kutta (ERK) methods with as few stages as possible for a given order is a classical problem in numerical analysis. In this work, we introduce a $Q$/$D$-space framework of sufficient order conditions for ERK…

Numerical Analysis · Mathematics 2026-05-19 Junyuan He , Jizu Huang

We reconsider the variational derivation of symplectic partitioned Runge-Kutta schemes. Such type of variational integrators are of great importance since they integrate mechanical systems with high order accuracy while preserving the…

Numerical Analysis · Mathematics 2015-05-08 Cédric M. Campos

Next-generation exascale machines with extreme levels of parallelism will provide massive computing resources for large scale numerical simulations of complex physical systems at unprecedented parameter ranges. However, novel numerical…

Computational Physics · Physics 2023-02-08 Komal Kumari , Emmet Cleary , Swapnil Desai , Diego A. Donzis , Jacqueline H. Chen , Konduri Aditya

We use generalized Gaussian quadratures for exponentials to develop a new ODE solver. Nodes and weights of these quadratures are computed for a given bandlimit $c$ and user selected accuracy $\epsilon$, so that they integrate functions…

Numerical Analysis · Mathematics 2013-11-21 Gregory Beylkin , Kristian Sandberg

In this paper, we present a framework to construct general stochastic Runge-Kutta Lawson schemes. We prove that the schemes inherit the consistency and convergence properties of the underlying Runge-Kutta scheme, and confirm this in some…

Numerical Analysis · Mathematics 2021-05-14 Kristian Debrabant , Anne Kværnø , Nicky Cordua Mattsson

There is resurging interest, in statistics and machine learning, in solvers for ordinary differential equations (ODEs) that return probability measures instead of point estimates. Recently, Conrad et al. introduced a sampling-based class of…

Numerical Analysis · Computer Science 2018-11-06 Hans Kersting , Philipp Hennig

For the approximation of solutions for stochastic partial differential equations, numerical methods that obtain a high order of convergence and at the same time involve reasonable computational cost are of particular interest. We therefore…

Numerical Analysis · Mathematics 2024-12-12 Claudine von Hallern , Ricarda Mißfeldt , Andreas Rößler

We further develop a simple modification of Runge--Kutta methods that guarantees conservation or stability with respect to any inner-product norm. The modified methods can be explicit and retain the accuracy and stability properties of the…

Numerical Analysis · Mathematics 2019-05-27 David I. Ketcheson

A key appeal of the recently proposed Neural Ordinary Differential Equation (ODE) framework is that it seems to provide a continuous-time extension of discrete residual neural networks. As we show herein, though, trained Neural ODE models…

Machine Learning · Computer Science 2023-09-12 Katharina Ott , Prateek Katiyar , Philipp Hennig , Michael Tiemann