DeepAI AI Chat
Log In Sign Up

Backward error analysis for conjugate symplectic methods

by   Robert I McLachlan, et al.
Universität Paderborn

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.


page 1

page 2

page 3

page 4


Backward error analysis for variational discretisations of partial differential equations

In backward error analysis, an approximate solution to an equation is co...

Convergence acceleration for the BLUES function method

A detailed comparison is made between four different iterative procedure...

Method of fundamental solutions for Neumann problems of the modified Helmholtz equation in disk domains

The method of the fundamental solutions (MFS) is used to construct an ap...

A stochastic Hamiltonian formulation applied to dissipative particle dynamics

In this paper, a stochastic Hamiltonian formulation (SHF) is proposed an...

Explicit and implicit error inhibiting schemes with post-processing

Efficient high order numerical methods for evolving the solution of an o...