English
Related papers

Related papers: Variational symplectic diagonally implicit Runge-K…

200 papers

A new format for commutator-free Lie group methods is proposed based on explicit classical Runge-Kutta schemes. In this format exponentials are reused at every stage and the storage is required only for two quantities: the right hand side…

Numerical Analysis · Mathematics 2025-06-12 Alexei Bazavov

Since their introduction, Lie group integrators have become a method of choice in many application areas. Various formulations of these integrators exist, and in this work we focus on Runge--Kutta--Munthe--Kaas methods. First, we briefly…

Numerical Analysis · Mathematics 2021-09-28 Elena Celledoni , Ergys Çokaj , Andrea Leone , Davide Murari , Brynjulf Owren

Both the porous medium equation and the system of isentropic Euler equations can be considered as steepest descents on suitable manifolds of probability measures in the framework of optimal transport theory. By discretizing these…

Numerical Analysis · Mathematics 2015-03-13 Michael Westdickenberg , Jon Wilkening

We consider the calculation of Euler--Lagrange systems of ordinary difference equations, including the difference Noether's Theorem, in the light of the recently-developed calculus of difference invariants and discrete moving frames. We…

Numerical Analysis · Mathematics 2021-06-01 E. L. Mansfield , A. Rojo-Echeburua , L. Peng , P. E. Hydon

This paper introduces a novel paradigm for constructing linearly implicit and high-order unconditionally energy-stable schemes for general gradient flows, utilizing the scalar auxiliary variable (SAV) approach and the additive Runge-Kutta…

Numerical Analysis · Mathematics 2023-07-11 Xuelong Gu , Wenjun Cai , Yushun Wang

We derive mixed finite element discretizations of a cold relativistics fluid model from approximations of the Poisson bracket that preserve mass, energy and the divergence constraints. For time-discretization we derive an implicit…

Numerical Analysis · Mathematics 2025-10-14 Tileuzhan Mukhamet , Katharina Kormann

A mixed accuracy framework for Runge--Kutta methods presented in Grant [JSC 2022] and applied to diagonally implicit Runge--Kutta (DIRK) methods can significantly speed up the computation by replacing the implicit solver by less expensive…

Group based moving frames have a wide range of applications, from the classical equivalence problems in differential geometry to more modern applications such as computer vision. Here we describe what we call a discrete group based moving…

Exactly Solvable and Integrable Systems · Physics 2012-12-24 Elizabeth Mansfield , Gloria Marí Beffa , Jing Ping Wang

There is a growing interest in investigating numerical approximations of the water wave equation in recent years, whereas the lack of rigorous analysis of its time discretization inhibits the design of more efficient algorithms. In this…

Numerical Analysis · Mathematics 2017-12-14 Lei Li , Jian-Guo Liu , Zibu Liu , Yi Yang , Zhennan Zhou

High order strong stability preserving (SSP) time discretizations ensure the nonlinear non-inner-product strong stability properties of spatial discretizations suited for the stable simulation of hyperbolic PDEs. Over the past decade…

Numerical Analysis · Mathematics 2024-12-20 Sigal Gottlieb , Zachary J. Grant

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

Motivated by studies on fully discrete numerical schemes for linear hyperbolic conservation laws, we present a framework on analyzing the strong stability of explicit Runge-Kutta (RK) time discretizations for semi-negative autonomous linear…

Numerical Analysis · Mathematics 2018-11-28 Zheng Sun , Chi-Wang Shu

The class of stochastic Runge-Kutta methods for stochastic differential equations due to R\"o{\ss}ler is considered. Coefficient families of diagonally drift-implicit stochastic Runge-Kutta (DDISRK) methods of weak order one and two are…

Numerical Analysis · Mathematics 2016-05-10 Kristian Debrabant , Andreas Rößler

An integrator for a class of stochastic Lie-Poisson systems driven by Stratonovich noise is developed. The integrator is suited for Lie-Poisson systems that also admit an isospectral formulation, which enables scalability to…

Numerical Analysis · Mathematics 2025-11-17 Sagy Ephrati , Erik Jansson , Annika Lang , Erwin Luesink

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 presents the continuous and discrete variational formulations of simple thermodynamical systems whose configuration space is a (finite dimensional) Lie group. We follow the variational approach to nonequilibrium thermodynamics…

Dynamical Systems · Mathematics 2018-06-27 Benjamin Couéraud , François Gay-Balmaz

This article extends the theory of dual-consistent summation-by-parts (SBP) and generalized SBP (GSBP) time-marching methods by showing that they are implicit Runge-Kutta schemes. Through this connection, the accuracy theory for the…

Numerical Analysis · Mathematics 2016-01-26 Pieter D. Boom , David W. Zingg

We present a simple and efficient variational finite difference method for simulating time-dependent Stokes flow in the presence of irregular free surfaces and moving solid boundaries. The method uses an embedded boundary approach on…

Computational Physics · Physics 2011-05-25 Christopher Batty , Robert Bridson

High order energy-preserving methods for Hamiltonian systems are presented. For this aim, an energy-preserving condition of continuous stage Runge--Kutta methods is proved. Order conditions are simplified and parallelizable conditions are…

Numerical Analysis · Mathematics 2016-11-08 Yuto Miyatake , John C. Butcher

A standard approach to solve ordinary differential equations, when they describe dynamical systems, is to adopt a Runge-Kutta or related scheme. Such schemes, however, are not applicable to the large class of equations which do not…

Fluid Dynamics · Physics 2024-04-11 Divya Jaganathan , Rama Govindarajan , Vishal Vasan