English
Related papers

Related papers: Mixed-precision explicit stabilized Runge-Kutta me…

200 papers

Using lower precision in algorithms can be beneficial in terms of reducing both computation and communication costs. Motivated by this, we aim to further the state-of-the-art in developing and analyzing mixed precision variants of iterative…

Numerical Analysis · Mathematics 2022-10-18 Eda Oktay , Erin Carson

We investigate the strong stability preserving (SSP) property of two-step Runge-Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are…

Numerical Analysis · Mathematics 2012-01-13 David I. Ketcheson , Sigal Gottlieb , Colin B. Macdonald

Fully implicit timestepping methods have several potential advantages for atmosphere/ocean simulation. First, being unconditionally stable, they degrade more gracefully as the Courant number increases, typically requiring more solver…

Numerical Analysis · Mathematics 2025-10-16 Werner Bauer , Colin J. Cotter

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

In this paper we present and analyze a general framework for constructing high order explicit local time stepping (LTS) methods for hyperbolic conservation laws. In particular, we consider the model problem discretized by Runge-Kutta…

Numerical Analysis · Mathematics 2019-05-24 Thi-Thao-Phuong Hoang , Lili Ju , Wei Leng , Zhu Wang

We propose a new probabilistic scheme which combines deep learning techniques with high order schemes for backward stochastic differential equations belonging to the class of Runge-Kutta methods to solve high-dimensional semi-linear…

Numerical Analysis · Mathematics 2023-01-02 Jean-François Chassagneux , Junchao Chen , Noufel Frikha

It has now become customary in the field of numerical relativity to couple high order finite difference schemes to mesh refinement algorithms. To this end, different modifications to the standard Berger-Oliger adaptive mesh refinement…

General Relativity and Quantum Cosmology · Physics 2015-04-29 Bishop Mongwane

Low-precision computing is essential for efficiently utilizing memory bandwidth and computing cores. While many mixed-precision algorithms have been developed for iterative sparse linear solvers, effectively leveraging half-precision (fp16)…

Numerical Analysis · Mathematics 2025-05-28 Kengo Suzuki , Takeshi Iwashita

Numerical schemes used for the integration of complex flow simulations should provide accurate solutions for the long time integrations these flows require. To this end, the performance of various high-order accurate numerical schemes is…

Fluid Dynamics · Physics 2012-12-06 Omer San , Anne E. Staples

A focus of recent research in quantum computing has been on developing quantum algorithms for differential equations solving using variational methods on near-term quantum devices. A promising approach involves variational algorithms, which…

Quantum Physics · Physics 2026-02-03 David Dechant , Liubov Markovich , Vedran Dunjko , Jordi Tura

Mixed integer sets have a strong modeling capacity to describe practical systems. Nevertheless, incorporating a mixed integer set often renders an optimization formulation drastically more challenging to compute. In this paper, we study how…

Optimization and Control · Mathematics 2023-12-22 Wei Wang , Bo Zeng

We study the stability of explicit Runge-Kutta methods for high order Lagrangian finite element approximation of linear parabolic equations and establish bounds on the largest eigenvalue of the system matrix which determines the largest…

Numerical Analysis · Mathematics 2019-08-16 Weizhang Huang , Lennard Kamenski , Jens Lang

This paper presents a novel reinforcement learning (RL) framework for dynamically optimizing numerical precision in the preconditioned conjugate gradient (CG) method. By modeling precision selection as a Markov Decision Process (MDP), we…

Machine Learning · Computer Science 2025-06-09 Xinye Chen

High order spatial discretizations with monotonicity properties are often desirable for the solution of hyperbolic PDEs. These methods can advantageously be coupled with high order strong stability preserving time discretizations. The…

Numerical Analysis · Mathematics 2014-03-27 Sigal Gottlieb , Zachary J. Grant , Daniel Higgs

In this paper, two new families of fourth-order explicit exponential Runge--Kutta (ERK) methods with four stages are studied for solving first-order differential systems $y'(t)+My(t)=f(y(t))$. By comparing the Taylor series of the exact…

Numerical Analysis · Mathematics 2024-06-19 Xianfa Hu , Yonglei Fang , Bin Wang

We introduce a class of high order accurate, semi-implicit Runge-Kutta schemes in the general setting of evolution equations that arise as gradient flow for a cost function, possibly with respect to an inner product that depends on the…

Numerical Analysis · Mathematics 2021-10-04 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

This paper analyzes the stability of the class of Time-Accurate and Highly-Stable Explicit Runge-Kutta (TASE-RK) methods, introduced in 2021 by Bassenne et al. (J. Comput. Phys.) for the numerical solution of stiff Initial Value Problems…

Numerical Analysis · Mathematics 2024-01-19 D. Conte , J. Martin-Vaquero , G. Pagano , B. Paternoster

Different families of Runge-Kutta-Nystr\"om (RKN) symplectic splitting methods of order 8 are presented for second-order systems of ordinary differential equations and are tested on numerical examples. They show a better efficiency than…

Numerical Analysis · Mathematics 2022-07-26 F. Casas , S. Blanes , A. Escorihuela-Tomàs

In ordinary turbulence research it has been a long standing tradition to solve the equations in spectral space giving the best possible accuracy. This is indeed a natural choice for incompressible problems with periodic boundaries, but it…

Astrophysics · Physics 2009-11-07 A. Brandenburg , W. Dobler

We study the application of the generalized convolution quadrature (gCQ) based on Runge--Kutta methods to approximate the solution of an important class of sectorial problems. The gCQ generalizes Lubich's original convolution quadrature…

Numerical Analysis · Mathematics 2025-06-27 Jing Guo , Maria Lopez-Fernandez