English
Related papers

Related papers: Symplectic P-stable Additive Runge--Kutta Methods

200 papers

Computer simulations in QCD are based on the discretization of the theory on a Euclidean lattice. To compute the mean value of an observable, usually the Hybrid Monte Carlo method is applied. Here equations of motion, derived from an…

High Energy Physics - Lattice · Physics 2011-12-20 Michael Striebel , Michael Günther , Francesco Knechtli , Michèle Wandelt

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

A novel optimization procedure for the generation of stability polynomials of stabilized explicit Runge-Kutta methods is devised. Intended for semidiscretizations of hyperbolic partial differential equations, the herein developed approach…

Numerical Analysis · Mathematics 2024-03-19 Daniel Doehring , Gregor J. Gassner , Manuel Torrilhon

This paper studies diagonal implicit symplectic extended Runge--Kutta--Nystr\"{o}m (ERKN) methods for solving the oscillatory Hamiltonian system $H(q,p)=\dfrac{1}{2}p^{T}p+\dfrac{1}{2}q^{T}Mq+U(q)$. Based on symplectic conditions and order…

Numerical Analysis · Mathematics 2017-12-04 Mingxue Shi , Hao Zhang , Bin Wang

The paper concerns semidiscretizations in time of stochastic Maxwell equations driven by additive noise. We show that the equations admit physical properties and mathematical structures, including regularity, energy and divergence evolution…

Numerical Analysis · Mathematics 2018-06-07 Chuchu Chen , Jialin Hong , Lihai Ji

A novel symplectic integrator for Hamiltonian equations on $S_2^n \times T^{\ast} \RR^m$ is developed and studied. Partitioned Runge--Kutta methods for Hamiltonian systems on products of Hamiltionian manifolds are studied, specifically,…

Numerical Analysis · Mathematics 2018-09-18 Geir Bogfjellmo

A new approach for the construction of high order A-stable explicit integrators for ordinary differential equations (ODEs) is theoretically studied. Basically, the integrators are obtained by splitting, at each time step, the solution of…

Numerical Analysis · Mathematics 2012-08-24 H. de la Cruz , R. J. Biscay , J. C. Jimenez , F. Carbonell

Based on reasonable testing model problems, we study the preservation by symplectic Runge-Kutta method (SRK) and symplectic partitioned Runge-Kutta method (SPRK) of structures for fixed points of linear Hamiltonian systems. The…

Numerical Analysis · Mathematics 2008-02-18 Xiaohua Ding , Hongyu Liu , Zaijiu Shang , Geng Sun , Lingshu Wang

Isospectral flows appear in a variety of applications, e.g. the Toda lattice in solid state physics or in discrete models for two-dimensional hydrodynamics, with the isospectral property often corresponding to mathematically or physically…

Numerical Analysis · Mathematics 2021-12-28 Clauson Carvalho da Silva , Christian Lessig

Optimal Strong Stability Preserving (SSP) Runge--Kutta methods has been widely investegated in the last decade and many open conjectures have been formulated. The iterated implicit midpoint rule has been observed numerically optimal in…

Numerical Analysis · Mathematics 2014-10-01 Tihamér A. Kocsis , Adrián Németh

Some properties of numerical time integration methods using summation by parts operators and simultaneous approximation terms are studied. These schemes can be interpreted as implicit Runge-Kutta methods with desirable stability properties…

Numerical Analysis · Mathematics 2024-12-20 Hendrik Ranocha

In this paper, we construct stochastic symplectic Runge--Kutta (SSRK) methods of high strong order for Hamiltonian systems with additive noise. By means of colored rooted tree theory, we combine conditions of mean-square order 1.5 and…

Numerical Analysis · Mathematics 2017-05-24 Weien Zhou , Jingjing Zhang , Jialin Hong , Songhe Song

In this paper we propose a numerical scheme for partitioned systems of index 2 DAEs, such as those arising from nonholonomic mechanical problems and prove the order of a certain class of Runge-Kutta methods we call of Lobatto-type. The…

Numerical Analysis · Mathematics 2019-01-30 Rodrigo Takuro Sato Martín de Almagro

On the basis of the previous work by Tang \& Zhang (Appl. Math. Comput. 323, 2018, p. 204--219), in this paper we present a more effective way to construct high-order symplectic integrators for solving second order Hamiltonian equations.…

Numerical Analysis · Mathematics 2019-06-11 Wensheng Tang , Yajuan Sun , Jingjing Zhang

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

We show that symplectic Runge-Kutta methods provide effective symplectic integrators for Hamiltonian systems with index one constraints. These include the Hamiltonian description of variational problems subject to position and velocity…

Numerical Analysis · Mathematics 2014-02-28 Robert I McLachlan , Klas Modin , Olivier Verdier , Matt Wilkins

It is well-known that a numerical method which is at the same time geometric structure-preserving and physical property-preserving cannot exist in general for Hamiltonian partial differential equations. In this paper, we present a novel…

Numerical Analysis · Mathematics 2019-07-25 Chuchu Chen , Jialin Hong , Chol Sim , Kwang Sonwu

In this paper stochastic partitioned Runge-Kutta (SPRK) methods are considered. A general order theory for SPRK methods based on stochastic B-series and multicolored, multishaped rooted trees is developed. The theory is applied to prove the…

Numerical Analysis · Mathematics 2019-07-19 Sverre Anmarkrud , Kristian Debrabant , Anne Kværnø

This paper introduces a novel framework for the solution of (large-scale) Lyapunov and Sylvester equations derived from numerical integration methods. Suitable systems of ordinary differential equations are introduced. Low-rank…

Numerical Analysis · Mathematics 2021-04-13 Christian Bertram , Heike Faßbender

In this paper we construct higher-order variational integrators for a class of degenerate systems described by Lagrangians that are linear in velocities. We analyze the geometry underlying such systems and develop the appropriate theory for…

Numerical Analysis · Mathematics 2014-01-31 Tomasz M. Tyranowski , Mathieu Desbrun