Conjugate symplecticity of second-order linear multi-step methods

DOI10.1016/J.CAM.2006.02.042MaRDI QIDQ875150zbMATH OpenOpenAlexFDO

Authors Quan-Dong Feng, Yan-Dong Jiao, Yifa Tang

Publication date 11 April 2007

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2006.02.042

zbMATH Keywords

B-seriescomparison of methodsconjugate relationdifference schemeserror boundsEuler forward methodHamiltonian systemleap-frog schemelinear multi-step methodmidpoint methodnumerical examplestep transition operatorsymplecticitytrapezoidal method

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for numerical methods for ordinary differential equations (65L70) Numerical methods for Hamiltonian systems including symplectic integrators (65P10)

Review text

The paper reviews the two different approaches for symplecticity of linear multi-step methods (LMSM) by \textit{T. Eirola} and \textit{J. M. Sanz-Serna} [Numer. Math. 61, No. 3, 281--290 (1992; Zbl 0741.65056)], \textit{Z. Ge} and \textit{K. Feng} [J. Comput. Math. 6, No.~1, 88--97 (1988; Zbl 0656.70016)], and by \textit{K. Feng} and \textit{Y. K. Tang} [Symplectic multi-step methods. Personal communication (1990)], \textit{E. Hairer} and \textit{P. Leone} [Numerical analysis 1997. Proceedings of the 17th Dundee biennial conference, University of Dundee, GB, June 24--27, 1997. Harlow: Longman. Pitman Res. Notes Math. Ser. 380, 133--149 (1998; Zbl 0902.65027)], respectively, and gives a numerical example between these two approaches. Under a conjugate relation with three difference schemes \(G_i^{\tau}\), \(i=1,2,3\), the main result proves that the \(B\)-series error expansions are equal to those of the trapezoidal, mid-point and Euler forward schemes up to a parameter \(\theta\), respectively. In particular it follows that the second-order symmetric leap-frog scheme cannot be conjugate-symplectic via another LMSM.

Recommendations

• scientific article; zbMATH DE number 5583165
• Publication:4503854
• The symplecticity of multi-step methods
• scientific article; zbMATH DE number 1421684
• scientific article; zbMATH DE number 647850
• Non-existence of conjugate-symplectic multi-step methods of odd order
• Symmetric linear multistep methods for second-order differential equations with periodic solutions
• scientific article; zbMATH DE number 1791754
• A note on symplecticity of step-transition mappings for multi-step methods
• Symmetric multistep methods for constrained Hamiltonian systems

Cites work

• A note on symplecticity of step-transition mappings for multi-step methods
• Conservation of integrals and symplectic structure in the integration of differential equations by multistep methods
• Expansions of step-transition operators of multi-step methods and order barriers for Dahlquist pairs
• Geodesic flows on compact surfaces -- as an application of Hamiltonian formalism
• scientific article; zbMATH DE number 4072472 (Why is no real title available?)
• scientific article; zbMATH DE number 4078717 (Why is no real title available?)
• scientific article; zbMATH DE number 1183045 (Why is no real title available?)
• scientific article; zbMATH DE number 22689 (Why is no real title available?)
• scientific article; zbMATH DE number 3601149 (Why is no real title available?)
• scientific article; zbMATH DE number 1507111 (Why is no real title available?)
• scientific article; zbMATH DE number 1745051 (Why is no real title available?)
• scientific article; zbMATH DE number 1750389 (Why is no real title available?)
• scientific article; zbMATH DE number 940566 (Why is no real title available?)
• scientific article; zbMATH DE number 1844024 (Why is no real title available?)
• scientific article; zbMATH DE number 3308798 (Why is no real title available?)
• On quadratic invariants and symplectic structure
• Solving Ordinary Differential Equations I
• The symplecticity of multi-step methods

Cited in

(6)

• Conservation of invariants by symmetric multistep cosine methods for second-order partial differential equations
• Iterative implicit methods for solving nonlinear dynamical systems: application of the Levitron
• Non-existence of conjugate-symplectic multi-step methods of odd order
• On conjugate-symplecticity properties of a multi-derivative extension of the midpoint and trapezoidal methods
• scientific article; zbMATH DE number 5583165 (Why is no real title available?)
• Expansions of step-transition operators of multi-step methods and order barriers for Dahlquist pairs

Describes a project that uses

Uses Software

• RODAS

This page was built for publication: Conjugate symplecticity of second-order linear multi-step methods

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