Symmetric general linear methods

DOI10.1007/S10543-016-0613-1MaRDI QIDQ727889zbMATH OpenOpenAlexFDO

Authors J. C. Butcher, Adrian T. Hill, Terence J. T. Norton

Publication date 21 December 2016

Published in BIT (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.01202, http://opus.bath.ac.uk/49951/4/symmetric_general_linear_methods.pdf

zbMATH Keywords

multivalue methodsconservative methods\(G\)-symplectic methodstime-symmetric general linear methods

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) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical investigation of stability of solutions to ordinary differential equations (65L07)

Abstract: The article considers symmetric general linear methods, a class of numerical time integration methods which, like symmetric Runge--Kutta methods, are applicable to general time--reversible differential equations, not just those derived from separable second--order problems. A definition of time--reversal symmetry is formulated for general linear methods, and criteria are found for the methods to be free of linear parasitism. It is shown that symmetric parasitism--free methods cannot be explicit, but a method of order $4$ is constructed with only one implicit stage. Several characterizations of symmetry are given, and connections are made with $G$--symplecticity. Symmetric methods are shown to be of even order, a suitable symmetric starting method is constructed and shown to be essentially unique. The underlying one--step method is shown to be time--symmetric. Several symmetric methods of order $4$ are constructed and implemented on test problems. The methods are efficient when compared with Runge--Kutta methods of the same order, and invariants of the motion are well--approximated over long time intervals.

Recommendations

• Symmetric second derivative integration methods
• Symmetric Runge-Kutta methods and their stability
• The existence of symplectic general linear methods
• Order conditions for G-symplectic methods
• Symmetric integrators based on continuous-stage Runge-Kutta-Nyström methods for reversible systems

Cites work

• scientific article; zbMATH DE number 3139999 (Why is no real title available?)
• scientific article; zbMATH DE number 3434988 (Why is no real title available?)
• scientific article; zbMATH DE number 1745051 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A note on B-stability of Runge-Kutta methods
• Conservation of integrals and symplectic structure in the integration of differential equations by multistep methods
• Convergence and stability in the numerical integration of ordinary differential equations
• Energy conservation with non-symplectic methods: examples and counter-examples
• Error growth in the numerical integration of periodic orbits by multistep methods, with application to reversible systems
• General linear methods: Connection to one step methods and invariant curves
• Geometric Numerical Integration
• Long-term stability of multi-value methods for ordinary differential equations
• Multi-step methods are essentially one-step methods
• Nonlinear stability of general linear methods
• On the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods
• Order Conditions for Canonical Runge–Kutta Schemes
• Order conditions for numerical integrators obtained by composing simpler integrators
• Reversible Long-Term Integration with Variable Stepsizes
• Runge-Kutta-methods with expansion in even powers of h
• Solving Ordinary Differential Equations I
• Symmetric Multistip Methods for Periodic Initial Value Problems
• Symmetric linear multistep
• Symmetric multistep methods over long times
• The control of parasitism in \(G\)-symplectic methods
• The equivalence of algebraic stability and AN-stability

Cited in

(9)

• Symmetric second derivative integration methods
• An iterative starting method to control parasitism for the Leapfrog method
• Composite symmetric second derivative general linear methods for Hamiltonian systems
• Partitioned second derivative methods for separable Hamiltonian problems
• A G-symplectic method with order 6
• G-symplectic integration of many body problems
• Composite symmetric general linear methods (COSY-GLMs) for the long-time integration of reversible Hamiltonian systems
• The Fer expansion and time-symmetry: A Strang-type approach
• General linear methods with projection

This page was built for publication: Symmetric general linear methods

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