Relaxation Runge-Kutta methods for Hamiltonian problems

DOI10.1007/S10915-020-01277-YzbMATH Open1456.65050arXiv2001.04826OpenAlexW3103244101MaRDI QIDQ777041FDOQ777041

Authors: Hendrik Ranocha, David I. Ketcheson 

Publication date: 13 July 2020

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: The recently-introduced relaxation approach for Runge-Kutta methods can be used to enforce conservation of energy in the integration of Hamiltonian systems. We study the behavior of implicit and explicit relaxation Runge-Kutta methods in this context. We find that, in addition to their useful conservation property, the relaxation methods yield other improvements. Experiments show that their solutions bear stronger qualitative similarity to the true solution and that the error grows more slowly in time. We also prove that these methods are superconvergent for a certain class of Hamiltonian systems.

Full work available at URL: https://arxiv.org/abs/2001.04826

Recommendations

• Multiple-relaxation Runge Kutta methods for conservative dynamical systems
• Relaxation Runge-Kutta methods: conservation and stability for inner-product norms
• General relaxation methods for initial-value problems with application to multistep schemes
• Runge-Kutta schemes for Hamiltonian systems
• Publication:4205021

zbMATH Keywords

energy conservationHamiltonian problemsRunge-Kutta methodsgeometric numerical integrationstructure preservation

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Cites Work

• Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Title not available (Why is that?)
• The quickhull algorithm for convex hulls
• Geometric Numerical Integration
• High order embedded Runge-Kutta formulae
• Geometric integration using discrete gradients
• A new class of energy-preserving numerical integration methods
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Time integration and discrete Hamiltonian systems
• On the Preservation of Invariants by Explicit Runge--Kutta Methods
• Projection methods preserving Lyapunov functions
• A method for the integration in time of certain partial differential equations
• Title not available (Why is that?)
• Preserving algebraic invariants with Runge-Kutta methods
• Error Growth in the Numerical Integration of Periodic Orbits, with Application to Hamiltonian and Reversible Systems
• On energy conservation of the simplified Takahashi-Imada method
• Accuracy and conservation properties in numerical integration: The case of the Korteweg-de Vries equation
• Error growth in the numerical integration of periodic orbits
• An explicit finite-difference scheme with exact conservation properties
• Stability of Runge-Kutta Methods for Trajectory Problems
• The Development of Variable-Step Symplectic Integrators, with Application to the Two-Body Problem
• An efficient Runge-Kutta \((4,5)\) pair
• Split form nodal discontinuous Galerkin schemes with summation-by-parts property for the compressible Euler equations
• Energy behaviour of the Boris method for charged-particle dynamics
• Lack of dissipativity is not symplecticness
• Mimetic properties of difference operators: product and chain rules as for functions of bounded variation and entropy stability of second derivatives
• Generalised summation-by-parts operators and entropy stability of numerical methods for hyperbolic balance laws
• On strong stability of explicit Runge-Kutta methods for nonlinear semibounded operators
• Relaxation Runge-Kutta methods: conservation and stability for inner-product norms
• Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations
• Numerical Methods for Ordinary Differential Equations
• A comparison of symplectic and Hamilton's principle algorithms for autonomous and non-autonomous systems of ordinary differential equations

Cited In (24)

• Relaxation deferred correction methods and their applications to residual distribution schemes
• Multiple-relaxation Runge Kutta methods for conservative dynamical systems
• Symplectic central difference scheme for quasi-linear autonomous Birkhoffian systems
• Multiderivative time integration methods preserving nonlinear functionals via relaxation
• Entropy-preserving and entropy-stable relaxation IMEX and multirate time-stepping methods
• Linearly implicit and high-order energy-preserving relaxation schemes for highly oscillatory Hamiltonian systems
• Energy stability of explicit Runge-Kutta methods for nonautonomous or nonlinear problems
• A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
• Kinetic functions for nonclassical shocks, entropy stability, and discrete summation by parts
• Geometric Integration of ODEs Using Multiple Quadratic Auxiliary Variables
• Fully discrete explicit locally entropy-stable schemes for the compressible Euler and Navier-Stokes equations
• General relaxation methods for initial-value problems with application to multistep schemes
• Resolving entropy growth from iterative methods
• Numerical analysis and applications of explicit high order maximum principle preserving integrating factor Runge-Kutta schemes for Allen-Cahn equation
• A conservative fully discrete numerical method for the regularized shallow water wave equations
• On the rate of error growth in time for numerical solutions of nonlinear dispersive wave equations
• Positivity-preserving adaptive Runge-Kutta methods
• Relaxation Exponential Rosenbrock-Type Methods for Oscillatory Hamiltonian Systems
• Bona-Smith-type systems in bounded domains with slip-wall boundary conditions: theoretical justification and a conservative numerical scheme
• Multiple relaxation exponential Runge-Kutta methods for the nonlinear Schrödinger equation
• A Broad Class of Conservative Numerical Methods for Dispersive Wave Equations
• On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
• Implicit-explicit relaxation Runge-Kutta methods: construction, analysis and applications to PDEs
• Relaxation Runge-Kutta methods: conservation and stability for inner-product norms

Uses Software

• Mathematica
• RODAS
• Qhull
• SciPy
• Python
• RRK_rr
• GitHub

This page was built for publication: Relaxation Runge-Kutta methods for Hamiltonian problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q777041)