English
Related papers

Related papers: Some Notes on Summation by Parts Time Integration …

200 papers

Symmetric method and symplectic method are classical notions in the theory of Runge-Kutta methods. They can generate numerical flows that respectively preserve the symmetry and symplecticity of the continuous flows in the phase space.…

Numerical Analysis · Mathematics 2018-08-17 Geng Sun , Siqing Gan , Hongyu Liu , Zaijiu Shang

We investigate dense output formulae (also known as continuous extensions) for strong stability preserving (SSP) Runge-Kutta methods. We require that the dense output formula also possess the SSP property, ideally under the same step-size…

Numerical Analysis · Mathematics 2016-11-16 David I. Ketcheson , Lajos Lóczi , Aliya Jangabylova , Adil Kusmanov

We propose a new method to prove the partitioned Runge--Kutta methods with symplectic conditions for determinate and stochastic Hamiltonian systems are symplectic. We utilize Gr\"obner basis technology which is the one of symbolic…

Numerical Analysis · Mathematics 2025-09-16 Xiaojing Zhang

We study symplectic numerical integration of mechanical systems with a Hamiltonian specified in non-canonical coordinates and its application to guiding-center motion of charged plasma particles in magnetic confinement devices. The…

Computational Physics · Physics 2020-01-29 Christopher G. Albert , Sergei V. Kasilov , Winfried Kernbichler

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 consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett

We propose an implementation of symplectic implicit Runge-Kutta schemes for highly accurate numerical integration of non-stiff Hamiltonian systems based on fixed point iteration. Provided that the computations are done in a given floating…

Numerical Analysis · Mathematics 2017-02-14 Mikel Antoñana , Joseba Makazaga , Ander Murua

We introduce a family of stochastic optimization methods based on the Runge-Kutta-Chebyshev (RKC) schemes. The RKC methods are explicit methods originally designed for solving stiff ordinary differential equations by ensuring that their…

Optimization and Control · Mathematics 2022-02-01 Tony Stillfjord , Måns Williamson

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

Traditional time discretization methods use a single timestep for the entire system of interest and can perform poorly when the dynamics of the system exhibits a wide range of time scales. Multirate infinitesimal step (MIS) methods (Knoth…

Numerical Analysis · Mathematics 2022-02-03 Steven Roberts , Arash Sarshar , Adrian Sandu

The construction of stable, conservative, and accurate volume dissipation is extended to discretizations that possess a generalized summation-by-parts (SBP) property within a tensor-product framework. The dissipation operators can be…

Numerical Analysis · Mathematics 2026-03-19 Alex Bercik , David A. Craig Penner , David W. Zingg

A wide range of physical phenomena exhibit auxiliary admissibility criteria, such as conservation of entropy or various energies, which arise implicitly under the exact solution of their governing PDEs. However, standard temporal schemes,…

Numerical Analysis · Mathematics 2024-01-29 Mohammad R. Najafian , Brian C. Vermeire

An error analysis of Runge-Kutta convolution quadrature based on Gauss methods applied to hyperbolic operators is given. The order of convergence relies heavily on the parity of the number of stages, a more favourable situation arising for…

Numerical Analysis · Mathematics 2022-12-15 Lehel Banjai , Matteo Ferrari

Semidiscretization in time is studied for a class of quasi-linear evolution equations in a framework due to Kato, which applies to symmetric first-order hyperbolic systems and to a variety of fluid and wave equations. In the regime where…

Numerical Analysis · Mathematics 2017-04-12 Balázs Kovács , Christian Lubich

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

The aim of this paper is to construct and analyze exponential Runge-Kutta methods for the temporal discretization of a class of semilinear parabolic problems with arbitrary state-dependent delay. First, the well-posedness of the problem is…

Numerical Analysis · Mathematics 2025-09-12 Qiumei Huang , Alexander Ostermann , Gangfan Zhong

In this paper we derive and analyze the properties of explicit singly diagonal implicit Runge-Kutta (ESDIRK) integration methods. We discuss the principles for construction of Runge-Kutta methods with embedded methods of different order for…

Numerical Analysis · Mathematics 2018-03-06 John Bagterp Jørgensen , Morten Rode Kristensen , Per Grove Thomsen

We propose a family of integrators, Flow-Composed Implicit Runge-Kutta (FCIRK) methods, for perturbations of nonlinear ordinary differential equations, consisting of the composition of flows of the unperturbed part alternated with one step…

Numerical Analysis · Mathematics 2017-11-17 Mikel Antoñana , Joseba Makazaga , Ander Murua

Overset grid methods handle complex geometries by overlapping simpler, geometry-fitted grids to cover the original, more complex domain. However, ensuring their stability -- particularly at high orders -- remains a practical and theoretical…

Numerical Analysis · Mathematics 2025-09-29 Jan Glaubitz , Joshua Lampert , Andrew R. Winters , Jan Nordström

The numerical efficiency of different schemes for solving the Liouville-von Neumann equation within multilevel Redfield theory has been studied. Among the tested algorithms are the well-known Runge-Kutta scheme in two different…

Chemical Physics · Physics 2009-11-06 Ivan Kondov , Ulrich Kleinekathoefer , Michael Schreiber