English
Related papers

Related papers: Energy-superconvergent Explicit Runge--Kutta Time …

200 papers

The energy dissipation law and the maximum bound principle are two critical physical properties of the Allen--Cahn equations. While many existing time-stepping methods are known to preserve the energy dissipation law, most apply to a…

Numerical Analysis · Mathematics 2024-05-01 Chaoyu Quan , Xiaoming Wang , Pinzhong Zheng , Zhi Zhou

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

Numerical Analysis · Mathematics 2021-07-08 Ben Burnett , Sigal Gottlieb , Zachary J. Grant , Alfa Heryudono

In this paper, we investigate the stability and time-step constraints for solving advection-diffusion equations using exponential time differencing (ETD) Runge-Kutta (RK) methods in time and discontinuous Galerkin (DG) methods in space. We…

Numerical Analysis · Mathematics 2025-03-06 Ziyao Xu , Zheng Sun , Yong-Tao Zhang

We introduce a second-order time discretization method for stiff kinetic equations. The method is asymptotic-preserving (AP) -- can capture the Euler limit without numerically resolving the small Knudsen number; and positivity-preserving --…

Numerical Analysis · Mathematics 2018-12-17 Jingwei Hu , Ruiwen Shu

Implicit-explicit Runge-Kutta (IMEX-RK) schemes are popular methods to treat multiscale equations that contain a stiff part and a non-stiff part, where the stiff part is characterized by a small parameter $\varepsilon$. In this work, we…

Numerical Analysis · Mathematics 2023-06-16 Jingwei Hu , Ruiwen Shu

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

Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces,…

Numerical Analysis · Mathematics 2019-11-04 David K. Zhang

An additive Runge-Kutta method is used for the time stepping, which integrates the linear stiff terms by an explicit singly diagonally implicit Runge-Kutta (ESDIRK) method and the nonlinear terms by an explicit Runge-Kutta (ERK) method. In…

Numerical Analysis · Mathematics 2024-05-08 Ke Chen , Daniel Appelö , Tracy Babb , Per-Gunnar Martinsson

The structural flexibility of the exponential propagation iterative methods of Runge-Kutta type (EPIRK) enables construction of particularly efficient exponential time integrators. While the EPIRK methods have been shown to perform well on…

Numerical Analysis · Mathematics 2016-08-03 Greg Rainwater , Mayya Tokman

We present two strategies for designing passivity preserving higher order discretization methods for Maxwell's equations in nonlinear Kerr-type media. Both approaches are based on variational approximation schemes in space and time. This…

Numerical Analysis · Mathematics 2022-02-17 Herbert Egger , Vsevolod Shashkov

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

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

We investigate the three-dimensional incompressible Navier-Stokes equations. The equations are discretized with Fourier spectral method and a fourth-order Runge-Kutta scheme in time. The spectral accuracy, resolution conditions, and an…

Numerical Analysis · Mathematics 2026-05-19 Beibei Li

The goal of this paper is to develop 2nd order Implicit-Explicit Runge-Kutta (IMEX-RK) finite volume (FV) schemes for solving 1d parabolic PDEs for option pricing, with possible nonlinearities in the source and advection terms. The spatial…

This paper introduces the Runge-Kutta Chebyshev descent method (RKCD) for strongly convex optimisation problems. This new algorithm is based on explicit stabilised integrators for stiff differential equations, a powerful class of numerical…

Optimization and Control · Mathematics 2020-06-30 Armin Eftekhari , Bart Vandereycken , Gilles Vilmart , Konstantinos C. Zygalakis

This paper contains an error analysis of two randomized explicit Runge-Kutta schemes for ordinary differential equations (ODEs) with time-irregular coefficient functions. In particular, the methods are applicable to ODEs of Carath\'eodory…

Numerical Analysis · Mathematics 2017-07-13 Raphael Kruse , Yue Wu

We present and analyze a series of conservative diagonally implicit Runge--Kutta schemes for the nonlinear Schr\"odiner equation. With the application of the newly developed invariant energy quadratization approach, these schemes possess…

Numerical Analysis · Mathematics 2019-10-31 Ziyuan Liu , Hong Zhang , Xu Qian , Songhe Song

The manuscript presents a new technique for computing the exponential of skew-Hermitian operators. Principal advantages of the proposed method include: stability even for large time-steps, the possibility to parallelize in time over many…

Numerical Analysis · Mathematics 2014-02-24 T. S. Haut , T. Babb , P. G. Martinsson , B. A. Wingate

Exponential time differencing methods is a power tool for high-performance numerical simulation of computationally challenging problems in condensed matter physics, fluid dynamics, chemical and biological physics, where mathematical models…

Numerical Analysis · Mathematics 2024-10-15 Evelina V. Permyakova , Denis S. Goldobin

We consider the discretization of parabolic initial boundary value problems by finite element methods in space and a Runge-Kutta time stepping scheme. Order optimal a-priori error estimates are derived in an energy-norm under natural…

Numerical Analysis · Mathematics 2015-07-21 Herbert Egger