English
Related papers

Related papers: Projective Integration Methods in the Runge-Kutta …

200 papers

We study a general, high-order, fully explicit numerical method for simulating kinetic equations with a BGK-type collision model with multiple relaxation times. In that case, the problem is stiff and its spectrum consists of multiple…

Numerical Analysis · Mathematics 2016-08-30 Ward Melis , Giovanni Samaey

Spatiotemporal prediction is important in solving natural problems and processing video frames, especially in weather forecasting and human action recognition. Recent advances attempt to incorporate prior physical knowledge into the deep…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Xuanle Zhao , Yue Sun , Ziyi Wang , Bo Xu , Tielin Zhang

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

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

Stiff systems of ordinary differential equations (ODEs) and sparse training data are common in scientific problems. This paper describes efficient, implicit, vectorized methods for integrating stiff systems of ordinary differential…

Numerical Analysis · Mathematics 2023-10-16 Mark C. Messner , Tianchen Hu , Tianju Chen

Classical convergence theory of Runge-Kutta methods assumes that the time step is small relative to the Lipschitz constant of the ordinary differential equation (ODE). For stiff problems, that assumption is often violated, and a problematic…

Numerical Analysis · Mathematics 2026-05-05 Steven B. Roberts , David Shirokoff , Abhijit Biswas , Benjamin Seibold

In this paper, we develop a higher order symmetric partitioned Runge-Kutta method for a coupled system of differential equations on Lie groups. We start with a discussion on partitioned Runge-Kutta methods on Lie groups of arbitrary order.…

High Energy Physics - Lattice · Physics 2011-09-15 Michèle Wandelt , Michael Günther , Francesco Knechtli , Michael Striebel

Runge-Kutta methods are affine equivariant: applying a method before or after an affine change of variables yields the same numerical trajectory. However, for some applications, one would like to perform numerical integration after a…

Numerical Analysis · Mathematics 2026-03-17 Ari Stern , Milo Viviani

Multiphysics systems are driven by multiple processes acting simultaneously, and their simulation leads to partitioned systems of differential equations. This paper studies the solution of partitioned systems of differential equations using…

Numerical Analysis · Mathematics 2019-12-04 Mahesh Narayanamurthi , Adrian Sandu

The task of integrating a large number of independent ODE systems arises in various scientific and engineering areas. For nonstiff systems, common explicit integration algorithms can be used on GPUs, where individual GPU threads…

Mathematical Software · Computer Science 2016-11-09 Kyle E Niemeyer , Chih-Jen Sung

Implicit Runge--Kutta (IRK) methods are highly effective for solving stiff ordinary differential equations (ODEs) but can be computationally expensive for large-scale problems due to the need of solving coupled algebraic equations at each…

Numerical Analysis · Mathematics 2025-09-18 Fabio Durastante , Mariarosa Mazza

A mixed accuracy framework for Runge--Kutta methods presented in [Grant, JSC 2022] has been shown to speed up the computation in diagonally implicit Runge--Kutta (DIRK) methods by using less expensive low accuracy approaches for the…

Numerical Analysis · Mathematics 2026-04-29 John Driscoll , Sigal Gottlieb , Zachary J. Grant , César Herrera , Tej Sai Kakumanu , Monica Stephens

Classical and new numerical schemes are generated using evolutionary computing. Differential Evolution is used to find the coefficients of finite difference approximations of function derivatives, and of single and multi-step integration…

Neural and Evolutionary Computing · Computer Science 2014-01-02 C. D. Erdbrink , V. V. Krzhizhanovskaya , P. M. A. Sloot

Convenient, easy to implement stochastic integration methods are developed on the basis of abstract one-step deterministic order $p$ integration techniques. The abstraction as an arbitrary one step map allows the inspection of easy to…

Numerical Analysis · Mathematics 2025-10-15 J. Woodfield , A. Lobbe

In this paper a new Runge-Kutta type scheme is introduced for nonlinear stochastic partial differential equations (SPDEs) with multiplicative trace class noise. The proposed scheme converges with respect to the computational effort with a…

Numerical Analysis · Mathematics 2012-04-03 Xiaojie Wang , Siqing Gan

In this paper, we present error estimates of the integral deferred correction method constructed with stiffly accurate implicit Runge-Kutta methods with a nonsingular matrix $A$ in its Butcher table representation, when applied to stiff…

Numerical Analysis · Mathematics 2015-10-15 Sebastiano Boscarino , Jing-Mei Qiu

Time integration of Fourier pseudo-spectral DNS is usually performed using the classical fourth-order accurate Runge--Kutta method, or other methods of second or third order, with a fixed step size. We investigate the use of higher-order…

Numerical Analysis · Mathematics 2019-11-11 David I. Ketcheson , Mikael Mortensen , Matteo Parsani , Nathanael Schilling

We propose a new method that extends conservative explicit multirate methods to implicit explicit-multirate methods. We develop extensions of order one and two with different stability properties on the implicit side. The method is suitable…

Numerical Analysis · Mathematics 2021-12-21 Emil M. Constantinescu

This paper is devoted to examining the stability of Runge-Kutta methods for solving nonlinear Volterra delay-integro-differential-algebraic equations (DIDAEs) with constant delay. Hybrid numerical schemes combining Runge-Kutta methods and…

Numerical Analysis · Mathematics 2025-08-19 Gehao Wang , Yuexin Yu

Most numerical methods for time integration use real-valued time steps. Complex time steps, however, can provide an additional degree of freedom, as we can select the magnitude of the time step in both the real and imaginary directions. We…

Numerical Analysis · Mathematics 2026-01-13 Jithin D. George , Julian Koellermeier , Samuel Y. Jung , Niall M. Mangan