English
Related papers

Related papers: Stage-Parallel Implicit Runge--Kutta methods via l…

200 papers

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

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

The paper aims at developing low-storage implicit Runge-Kutta methods which are easy to implement and achieve higher-order of convergence for both the velocity and pressure in the finite volume formulation of the incompressible…

Numerical Analysis · Mathematics 2019-07-08 Jiawei Wan , Ahsan Kareem , Haili Liao , Yunzhu Cai

Runge-Kutta (RK) methods may exhibit order reduction when applied to stiff problems. For linear problems with time-independent operators, order reduction can be avoided if the method satisfies certain weak stage order (WSO) conditions,…

Numerical Analysis · Mathematics 2024-02-06 Abhijit Biswas , David Ketcheson , Benjamin Seibold , David Shirokoff

Generalized Additive Runge-Kutta schemes have shown to be a suitable tool for solving ordinary differential equations with additively partitioned right-hand sides. This work develops symplectic GARK schemes for additively partitioned…

Numerical Analysis · Mathematics 2023-12-14 Michael Günther , Adrian Sandu , Kevin Schäfers , Antonella Zanna

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

We propose a model order reduction framework for incompressible fluid-structure interaction (FSI) problems based on high-order implicit Runge-Kutta (IRK) methods. We consider separate reduced spaces for fluid velocity, fluid pressure and…

Numerical Analysis · Mathematics 2025-12-30 Tommaso Taddei , Xuejun Xu , Lei Zhang

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

Singly-TASE operators for the numerical solution of stiff differential equations were proposed by Calvo et al. in J.Sci. Comput. 2023 to reduce the computational cost of Runge-Kutta-TASE (RKTASE) methods when the involved linear systems are…

Numerical Analysis · Mathematics 2024-07-03 M. Calvo , J. I. Montijano , L. Rández

In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no…

Numerical Analysis · Mathematics 2024-07-09 Daniel Doehring , Michael Schlottke-Lakemper , Gregor J. Gassner , Manuel Torrilhon

In this note, we connect two different topics from linear algebra and numerical analysis: hypocoercivity of semi-dissipative matrices and strong stability for explicit Runge--Kutta schemes. Linear autonomous ODE systems with a non-coercive…

Numerical Analysis · Mathematics 2023-10-31 Franz Achleitner , Anton Arnold , Ansgar Jüngel

We compare three approaches for structure preserving numerical integration of isospectral flows on quadratic Lie algebras. Such flows originate from Hamiltonian dynamics on the cotangent bundle of the Lie group. It is known, via discrete…

Numerical Analysis · Mathematics 2026-04-03 Paolo Cifani , Klas Modin , Cecilia Pagliantini , Milo Viviani

We generalize previous work by Mardal, Nilssen, and Staff (2007, SIAM J. Sci. Comp. v. 29, pp. 361-375) and Rana, Howle, Long, Meek, and Milestone (2021, SIAM J. Sci. Comp. v. 43, p. 475-495) on order-optimal preconditioners for parabolic…

Numerical Analysis · Mathematics 2022-06-22 Michael R. Clines , Victoria E. Howle , Katharine R. Long

The generalized additive Runge-Kutta (GARK) framework provides a powerful approach for solving additively partitioned ordinary differential equations. This work combines the ideas of symplectic GARK schemes and multirate GARK schemes to…

Numerical Analysis · Mathematics 2023-12-15 Kevin Schäfers , Michael Günther , Adrian Sandu

This paper develops a new class of linearly implicit time integration schemes called Linearly-Implicit Runge-Kutta-W (LIRK-W) methods. These schemes are based on an implicit-explicit approach which does not require a splitting of the right…

Numerical Analysis · Mathematics 2016-11-22 Paul Tranquilli , Adrian Sandu , Hong Zhang

Splitting-based time integration approaches such as fractional steps, alternating direction implicit, operator splitting, and locally one-dimensional methods partition the system of interest into components and solve individual components…

The problem of solving stochastic differential-algebraic equations (SDAEs) of index one with a scalar driving Brownian motion is considered. Recently, the authors proposed a class of stiffly accurate stochastic Runge-Kutta (SRK) methods…

Numerical Analysis · Mathematics 2013-11-07 Dominique Küpper , Anne Kværnø , Andreas Rößler

Implicit-explicit Runge-Kutta (IMEX-RK) time discretization methods are very popular when solving stiff kinetic equations. In [21], an asymptotic analysis shows that a specific class of high-order IMEX-RK schemes can accurately capture the…

Numerical Analysis · Mathematics 2026-01-12 Sebastiano Boscarino , Seung Yeon Cho

We prove that Runge-Kutta (RK) methods for numerical integration of arbitrarily large systems of Ordinary Differential Equations are linearly stable. Standard stability arguments -- based on spectral analysis, resolvent condition or strong…

Numerical Analysis · Mathematics 2023-12-27 Eitan Tadmor

This paper investigates the energy conservation properties of explicit Runge--Kutta (RK) time discretizations for autonomous skew-symmetric systems. For linear problems, we present a general framework for constructing RK methods in which…

Numerical Analysis · Mathematics 2026-05-12 Jinjie Liu , Moysey Brio