English
Related papers

Related papers: Mixed-Precision in adaptive Runge-Kutta method for…

200 papers

We compare the three main types of high-order one-step initial value solvers: extrapolation, spectral deferred correction, and embedded Runge--Kutta pairs. We consider orders four through twelve, including both serial and parallel…

Numerical Analysis · Mathematics 2016-01-20 David I. Ketcheson , Umair bin Waheed

We consider the efficient numerical solution of coupled dynamical systems, consisting of a small nonlinear part and a large linear time invariant part, possibly stemming from spatial discretization of an underlying partial differential…

Numerical Analysis · Mathematics 2018-11-27 Herbert Egger , Vsevolod Shashkov , Kersten Schmidt

Mixed-precision computing has the potential to significantly reduce the cost of exascale computations, but determining when and how to implement it in programs can be challenging. In this article, we consider Nekbone, a mini-application for…

Mathematical Software · Computer Science 2024-05-21 Yanxiang Chen , Pablo de Oliveira Castro , Paolo Bientinesi , Roman Iakymchuk

We present a novel numerical routine (oscode) with a C++ and Python interface for the efficient solution of one-dimensional, second-order, ordinary differential equations with rapidly oscillating solutions. The method is based on a…

Computational Physics · Physics 2020-01-10 F. J. Agocs , W. J. Handley , A. N. Lasenby , M. P. Hobson

Exploiting low-precision computations has become a standard strategy in deep learning to address the growing computational costs imposed by ever larger models and datasets. However, naively performing all computations in low precision can…

Machine Learning · Computer Science 2026-05-01 Elena Celledoni , Brynjulf Owren , Lars Ruthotto , Tianjiao Nicole Yang

Isospectral Runge-Kutta methods are well-suited for the numerical solution of isospectral systems such as the rigid body and the Toda lattice. More recently, these integrators have been applied to geophysical fluid models, where their…

Numerical Analysis · Mathematics 2025-06-10 Clauson Carvalho da Silva , Christian Lessig , Carlos Tomei

Renewed interest in mixed-precision algorithms has emerged due to growing data capacity and bandwidth concerns, as well as the advancement of GPUs, which enable significant speedup for low precision arithmetic. In light of this, we propose…

Numerical Analysis · Mathematics 2020-12-14 Alec Michael Dunton , Alyson Fox

We explore the framework of a real-time coupled cluster method with a focus on improving its computational efficiency. Propagation of the wave function via the time-dependent Schr\"odinger equation places high demands on computing…

Computational Physics · Physics 2022-05-12 Zhe Wang , Benjamin G. Peyton , T. Daniel Crawford

We construct a family of embedded pairs for optimal strong stability preserving explicit Runge-Kutta methods of order $2 \leq p \leq 4$ to be used to obtain numerical solution of spatially discretized hyperbolic PDEs. In this construction,…

Numerical Analysis · Mathematics 2022-05-17 Sidafa Conde , Imre Fekete , John N. Shadid

In this article, we introduce a three-precision formulation of the General Alternating-Direction Implicit method (GADI) designed to accelerate the solution of large-scale sparse linear systems $Ax=b$. GADI is a framework that can represent…

Numerical Analysis · Mathematics 2026-01-01 Jifeng Ge , Bastien Vieublé , Juan Zhang

In this paper the performance of a parallel iterated Runge-Kutta method is compared versus those of the serial fouth order Runge-Kutta and Dormand-Prince methods. It was found that, typically, the runtime for the parallel method is…

Numerical Analysis · Mathematics 2016-01-12 Alejandra Gaitán Montejo , Octavio A. Michel-Manzo , César A. Terrero-Escalante

Finite-precision arithmetic computations face an inherent tradeoff between accuracy and efficiency. The points in this tradeoff space are determined, among other factors, by different data types but also evaluation orders. To put it simply,…

Programming Languages · Computer Science 2017-07-10 Eva Darulova , Einar Horn , Saksham Sharma

We consider high order, implicit Runge-Kutta schemes to solve time-dependent stiff PDEs on dynamically adapted grids generated by multiresolution analysis for unsteady problems disclosing localized fronts. The multiresolution finite volume…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Richard Dobbins , Mitchell Smooke

Earth system models are complex integrated models of atmosphere, ocean, sea ice, and land surface. Coupling the components can be a significant challenge due to the difference in physics, temporal, and spatial scales. This study explores…

Numerical Analysis · Mathematics 2023-04-12 Shinhoo Kang , Alp Dener , Aidan Hamilton , Hong Zhang , Emil M. Constantinescu , Robert L. Jacob

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

Linearly implicit Runge-Kutta methods with approximate matrix factorization can solve efficiently large systems of differential equations that have a stiff linear part, e.g. reaction-diffusion systems. However, the use of approximate…

Numerical Analysis · Computer Science 2014-08-19 Hong Zhang , Adrian Sandu , Paul Tranquilli

A space-time adaptive scheme is presented for solving advection equations in two space dimensions. The gradient-augmented level set method using a semi-Lagrangian formulation with backward time integration is coupled with a point value…

Computational Physics · Physics 2015-04-20 Dmitry Kolomenskiy , Jean-Christophe Nave , Kai Schneider

In this article, we consider combined standard and machine learning methods to solve ODEs and PDEs. We deal with the minimisation problems for the machine learning algorithms and standard discretization methods, which are related to…

Numerical Analysis · Mathematics 2025-08-20 Jürgen Geiser

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

The Deferred Correction (DeC) is an iterative procedure, characterized by increasing accuracy at each iteration, which can be used to design numerical methods for systems of ODEs. The main advantage of such framework is the automatic way of…

Numerical Analysis · Mathematics 2023-11-09 Lorenzo Micalizzi , Davide Torlo