Backward error analysis for conjugate symplectic methods
From MaRDI portal
Abstract: The numerical solution of an ordinary differential equation can be interpreted as the exact solution of a nearby modified equation. Investigating the behaviour of numerical solutions by analysing the modified equation is known as backward error analysis. If the original and modified equation share structural properties, then the exact and approximate solution share geometric features such as the existence of conserved quantities. Conjugate symplectic methods preserve a modified symplectic form and a modified Hamiltonian when applied to a Hamiltonian system. We show how a blended version of variational and symplectic techniques can be used to compute modified symplectic and Hamiltonian structures. In contrast to other approaches, our backward error analysis method does not rely on an ansatz but computes the structures systematically, provided that a variational formulation of the method is known. The technique is illustrated on the example of symmetric linear multistep methods with matrix coefficients.
Recommendations
Cites work
- An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants
- Backward error analysis for variational discretisations of PDEs
- Discrete mechanics and variational integrators
- Geometric Numerical Integration
- Linear multistep methods with variable matrix coefficients
- Modified equations for variational integrators
- Multistep Methods with Variable Matrix Coefficients
- On convergent linear multistep matrix methods
- Simulating Hamiltonian Dynamics
- Variational learning of Euler-Lagrange dynamics from data
Cited in
(10)- Backward error analysis for variational discretisations of PDEs
- Backward error analysis for multisymplectic discretizations of Hamiltonian PDEs
- Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations
- On the Qualitative Properties of Modified Equations
- Error Analysis of Symplectic Multiple Time Stepping
- scientific article; zbMATH DE number 2042513 (Why is no real title available?)
- scientific article; zbMATH DE number 775665 (Why is no real title available?)
- Backward error analysis of Choleski Q.I.F. for the solution of symmetric positive definite linear systems
- Learning of discrete models of variational PDEs from data
- Aspects of backward error analysis of numerical ODEs
This page was built for publication: Backward error analysis for conjugate symplectic methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6160672)