Skip to main content
SpringerLink
Log in

Composition methods in the presence of small parameters

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

We derive numerical methods for arbitrary small perturbations of exactly solvable differential equations. The methods, based in one instance on Gaussian quadrature, are symplectic if the system is Hamiltonian and are asymptotically more accurate than previously known methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Z. Burstein and A. A. Mirin,Third order difference methods for hyperbolic equations, J. Comp. Phys., 5 (1970), pp. 547–571.

    Google Scholar 

  2. I. Gjaja, A. J. Dragt and D. T. Abell,A comparison of methods for long-term tracking using symplectic maps, preprint, Physics Dept., Univ. of Maryland, 1993.

  3. D. Goldman and T. J. Kaper,Nth-order operator splitting schemes and nonreversible systems, Center for Fluid Mechanics Turbulence and Computation publication, pp. 93–16, 1993.

  4. E. Hairer, S. P. Nørsett and G. Wanner,Solving Ordinary Differential Equations I, 2nd ed., Springer-Verlag, Berlin New York, 1993.

    Google Scholar 

  5. P.-V. Koseleff,Relations among formal Lie series and construction of symplectic integrators, in Applied Algebra, Algebraic Algorithms and Error-correcting Codes, AAECC 10 (Puerto Rico, 1993), G. Cohen, T. Mora, and O. Moreno, eds., Springer, Berlin New York, 1993.

    Google Scholar 

  6. R. I. McLachlan,On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comp. 16 (1995), pp. 151–168.

    Google Scholar 

  7. P. Saha and S. Tremaine,Symplectic integrators for solar system dynamics, Astron. J., 104 (1992), pp. 1633–1640.

    Google Scholar 

  8. J. Wisdom,The origin of the Kirkwood gaps: a mapping for the asteroidal motion near the 3/1 commensurability, Astron. J., 87 (1982), pp. 577–593.

    Google Scholar 

  9. J. Wisdom and M. Holman,Symplectic maps for the N-body problem, Astron. J., 102 (1991), pp. 1528–1538.

    Google Scholar 

  10. J. Wisdom, M. Holman, and J. Touma,Symplectic correctors, preprint, M.I.T., 1994.

  11. H. Yoshida,Construction of higher order symplectic integrators, Phys. Letters A, 150 (1990), pp. 262–268.

    Google Scholar 

Download references

Author information

Author notes

  1. Robert I. McLachlan

    Present address: Department of Mathematics, Massey University, Palmerston North, New Zealand

Authors and Affiliations

  1. Forschungsinstitut für Mathematik, ETH-Zentrum, Eidgenössische Technische Hochschule, CH-8092, Zürich, Switzerland

    Robert I. McLachlan

Authors
  1. Robert I. McLachlan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

McLachlan, R.I. Composition methods in the presence of small parameters. Bit Numer Math 35, 258–268 (1995). https://doi.org/10.1007/BF01737165

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01737165

Key words

Search

Navigation