English
Related papers

Related papers: Runge-Kutta Theory and Constraint Programming

200 papers

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

A unified theoretical framework is suggested to examine the energy dissipation properties at all stages of additive implicit-explicit Runge-Kutta (IERK) methods up to fourth-order accuracy for gradient flow problems. We construct some…

Numerical Analysis · Mathematics 2024-10-10 Hong-lin Liao , Xuping Wang , Cao Wen

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

Perturbed Runge--Kutta methods (also referred to as downwind Runge--Kutta methods) can guarantee monotonicity preservation under larger step sizes relative to their traditional Runge--Kutta counterparts. In this paper we study, the question…

Numerical Analysis · Mathematics 2018-02-16 Inmaculada Higueras , David I. Ketcheson , Tihamér A. Kocsis

In [Baeza et al., Computers and Fluids, 159, 156--166 (2017)] a new method for the numerical solution of ODEs is presented. This methods can be regarded as an approximate formulation of the Taylor methods and it follows an approach that has…

Numerical Analysis · Mathematics 2018-04-11 Antonio Baeza , Sebastiano Boscarino , Pep Mulet , Giovanni Russo , David Zorío

This paper illuminates the derivation, the applicability, and the efficiency of the Multiplicative Runge-Kutta Method, derived in the frame- work of geometric multiplicative calculus. The removal of the restrictions of geometric…

Numerical Analysis · Mathematics 2019-02-20 Mustafa Riza , Hatice Aktöre

Finite differences and Runge-Kutta time stepping schemes used in Computational AeroAcoustics simulations are often optimized for low dispersion and dissipation (e.g. DRP or LDDRK schemes) when applied to linear problems in order to…

Numerical Analysis · Mathematics 2019-12-02 Aldaïr Petronilia , Edward James Brambley

A wide range of physical phenomena exhibit auxiliary admissibility criteria, such as conservation of entropy or various energies, which arise implicitly under exact solution of their governing PDEs. However, standard temporal schemes, such…

Numerical Analysis · Mathematics 2025-03-27 Mohammad R. Najafian , Brian C. Vermeire

Mixed precision Runge--Kutta methods have been recently developed and used for the time-evolution of partial differential equations. Two-derivative Runge--Kutta schemes may offer enhanced stability and accuracy properties compared to…

Numerical Analysis · Mathematics 2026-02-17 Sigal Gottlieb , Zachary J. Grant , Cesar Herrera

We study Runge-Kutta methods for rough differential equations which can be used to calculate solutions to stochastic differential equations driven by processes that are rougher than a Brownian motion. We use a Taylor series representation…

Numerical Analysis · Mathematics 2020-03-31 Martin Redmann , Sebastian Riedel

Complex dynamical networks appear in a wide range of physical, biological, and engineering systems. The coupling of subsystems with varying time scales often results in multirate behavior. During the simulation of highly integrated…

Numerical Analysis · Mathematics 2015-04-27 Stefan Klus

This article extends the theory of dual-consistent summation-by-parts (SBP) and generalized SBP (GSBP) time-marching methods by showing that they are implicit Runge-Kutta schemes. Through this connection, the accuracy theory for the…

Numerical Analysis · Mathematics 2016-01-26 Pieter D. Boom , David W. Zingg

Conceptual framework is laid out of a deterministic program capable of obtaining optimum solutions with or without constraints for any reasonably behaved analytical system. Recipe implementable as a well-behaved Runge-Kutta procedure is…

Optimization and Control · Mathematics 2015-11-24 Yu-Chiu Chao

The design of numerical integrators for solving stochastic dynamics with high weak order relies on tedious calculations and is subject to a high number of order conditions. The original approaches from the literature consider strong…

Numerical Analysis · Mathematics 2026-03-26 Adrien Busnot Laurent , Kristian Debrabant , Anne Kværnø

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

For a large class of fully nonlinear parabolic equations, which include gradient flows for energy functionals that depend on the solution gradient, the semidiscretization in time by implicit Runge-Kutta methods such as the Radau IIA methods…

Numerical Analysis · Mathematics 2016-06-14 Peer C. Kunstmann , Buyang Li , Christian Lubich

Implicit-explicit (IMEX) Runge-Kutta methods play a major rule in the numerical treatment of differential systems governed by stiff and non-stiff terms. This paper discusses order conditions and symplecticity properties of a class of IMEX…

Numerical Analysis · Mathematics 2012-02-07 Michael Herty , Lorenzo Pareschi , Sonja Steffensen

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 provide a note on continuous-stage Runge-Kutta methods (csRK) for solving initial value problems of first-order ordinary differential equations. Such methods, as an interesting and creative extension of traditional Runge-Kutta (RK)…

Numerical Analysis · Mathematics 2018-05-28 Wensheng Tang

Additive Runge-Kutta methods designed for preserving highly accurate solutions in mixed-precision computation were proposed and analyzed in 4. These specially designed methods use reduced precision for the implicit computations and full…

Numerical Analysis · Mathematics 2022-12-23 Ben Burnett , Sigal Gottlieb , Zachary J. Grant