Abstract
We present new explicit volume-preserving methods based on splitting for polynomial divergence-free vector fields. The methods can be divided in two classes: methods that distinguish between the diagonal part and the off-diagonal part and methods that do not. For the methods in the first class it is possible to combine different treatments of the diagonal and off-diagonal parts, giving rise to a number of possible combinations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
C. J. Budd and A. Iserles, Geometric integration: Numerical solution of differential equations on manifolds, Philos. Trans. Roy. Soc. A 357 (1999), 945–956.
J. H. Conway, R. H. Hardin, and N. J. Sloan, Packing lines, planes, etc.: packing in Grassmannian spaces, Experiment. Math. 5(2) (1996), 139–159.
P. Chartier and A. Murua, Preserving first integrals and volume forms of additively split systems, IMA J. Numer. Anal. 27(2) (2007), 381–405.
A. J. Dragt and D. T. Abell, Symplectic maps and computations of orbits in particle accelerators, in Fields Institute Communications, Vol. 10, American Mathematical Society, Providence, 1996, pp. 59–85.
E. Hairer, C. Lubich, and G. Wanner, Geometric Numerical Integration, Springer Series in Computational Mathematics, Vol. 31, Springer, Berlin, 2002.
A. Iserles, G. R. W. Quispel, and P. S. P. Tse, B-series methods cannot be volume-preserving, BIT 47(2) (2007), 351–378.
A. Iserles and A. Zanna, Efficient Computation of the Matrix Exponential by Generalized Polar Decompositions, Technical Report NA2002/09, University of Cambridge, 2002.
F. Kang and Z.-J. Shang, Volume-preserving algorithms for source-free dynamical systems, Numer. Math. 71 (1995), 451–463.
B. Leimkuhler and S. Reich, Simulating Hamiltonian Dynamics, Cambridge Monographs on Applied and Computational Mathematics, Vol. 41, Cambridge University Press, Cambridge, 2004.
R. I. McLachlan and G.R.W. Quispel, Splitting methods, Acta Numer. 11 (2002), 341–434.
R. I. McLachlan and G. R. W. Quispel, Explicit geometric integration of polynomial vector fields, BIT 44 (2004), 515–538.
R. I. McLachlan and G. R. W. Quispel, Geometric integrators for ODEs, J. Phys. A 39 (2006), 5251–5286.
G.R.W. Quispel, Volume-preserving integrators, Phys. Lett. A 206(1–2) (1995), 26–30.
G. Rangarajan, Symplectic completion of symplectic jets, J. Math. Phys. 37 (1996), 4514–4542.
P. Reiterer, C. Lainskcsek, F. Schürrer, C. Letellier, and J. Maquet, A nine-dimensional Lorenz system to study high-dimensional chaos, J. Phys. A: Math. Gen. 31 (1998), 7121–7139.
Z. J. Shang, Construction of volume-preserving difference schemes for source-free systems via generating functions, J. Comput. Math. 12(3) (1994), 265–272.
A. Zanna and H. Z. Munthe-Kaas, Generalized polar decompositions for the approximation of the matrix exponential, SIAM J. Matrix Anal. 23(3) (2002), 840–862.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Peter Olver.
This paper is dedicated to Arieh Iserles on the occasion of his 60th anniversary.
Rights and permissions
About this article
Cite this article
McLachlan, R.I., Munthe-Kaas, H.Z., Quispel, G.R.W. et al. Explicit Volume-Preserving Splitting Methods for Linear and Quadratic Divergence-Free Vector Fields. Found Comput Math 8, 335–355 (2008). https://doi.org/10.1007/s10208-007-9009-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10208-007-9009-6