Order conditions for G-symplectic methods
type: Item
instance of: scholarly article
title: Order conditions for G-symplectic methods
zbMATH Open document ID: 1338.65185
author: Gulshad Imran
author: J. C. Butcher
published in: BIT
publication date: 2016-02-01T00:00:00Z
review text: General linear methods constitute a family of multistage and multivalue family of integration methods for ordinary differential equations that include both Runge-Kutta and multistep integrators. Although it has been shown that general linear methods cannot be symplectic unless they reduce to Runge-Kutta methods, they can possess the G-symplecticity property: a particular partitioned matrix involving the coefficients of the method, a real diagonal matrix and a non-singular matrix which is identically zero. This feature leads to the preservation of a more general quantity than in the case of symplectic Runge-Kutta methods. To implement these schemes it is necessary to start the procedure with a one-step method (the so-called starting method) and also taking care of the so-called parasitic behavior. In this paper, the order conditions of such a family of parasitism-free integrators are analyzed by using the B-series and rooted trees approach, both for the G-symplectic scheme and for the starting method. It is shown that the starting method greatly influences the conditions to be satisfied by the G-symplectic scheme to achieve a given order, and this influence is characterized in terms of trees. All order conditions up to order five are obtained and several methods of order four are proposed and illustrated on the gravitational two-body problem.
reviewed by: Fernando Casas
Mathematics Subject Classification ID: 65L06
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 65P10
Mathematics Subject Classification ID: 70F05
Mathematics Subject Classification ID: 34A34
zbMATH DE Number: 6537624
zbMATH Keywords: G-symplectic methods
zbMATH Keywords: order conditions
zbMATH Keywords: trees
zbMATH Keywords: rooted trees
zbMATH Keywords: general linear methods
zbMATH Keywords: Runge-Kutta method
zbMATH Keywords: B-series
zbMATH Keywords: gravitational two-body problem
MaRDI profile type: Publication
full work available at URL: s10543-014-0541-x
OpenAlex ID: W2025211720
cites work: The Order of Numerical Methods for Ordinary Differential Equations
cites work: General linear methods
cites work: Numerical Methods for Ordinary Differential Equations
cites work: The Control of Parasitism in $G$-symplectic Methods
cites work: An easily implementable fourth-order method for the time integration of wave problems
cites work: Geometric Numerical Integration
cites work: Q4878826
cites work: Runge-Kutta schemes for Hamiltonian systems
cites work: Q4016507
cites work: Order Conditions for Canonical Runge–Kutta Schemes
cites work: Q4315882
DOI: 10.1007/S10543-014-0541-X
description: scientific article; zbMATH DE number 6537624