Hybrid solvers for composition and splitting methods

Journal of Computational and Applied Mathematics

Volumn 185, Issue 2, 2006, Pages 278-291

  Sofroniou, M ^a   Spaletta, G ^b  

^a WOLFRAM RESEARCH INC   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Composition methods; Geometric numerical integration; Numerical differential equations; Splitting methods

Indexed keywords

COMPOSITION; DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

COMPOSITION METHODS; GEOMETRIC NUMERICAL INTEGRATION; NUMERICAL DIFFERENTIAL EQUATIONS; SPLITTING METHODS;

INTEGRATION;

EID: 25144436329     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.03.011     Document Type: Conference Paper

References (25)

1. R.W. Brankin, I. Gladwell, and L.F. Shampine RKSUITE: a suite of explicit Runge-Kutta codes R.P. Agarwal Contributions to Numerical Mathematics 1993 WSSIAA 2, World Scientific Singapore 41 53
2. L. Dieci, R.D. Russel, and E.S. Van Vleck On the computation of Lyapunov exponents for continuous dynamical systems SIAM J. Numer. Anal. 34 1 1997 402 423
3. T. Dombre, U. Frisch, J.M. Greene, M. Hénon, A. Mehr, and A.M. Soward Chaotic streamlines in ABC flows J. Fluid Mech. 167 1986 353 391
4. E. Hairer, Ch. Lubich, and G. Wanner Geometric Numerical Integration, Structure-Preserving Algorithms for Ordinary Differential Equations Series in Computational Mathematics vol. 31 2002 Springer Berlin
5. E. Hairer, Ch. Lubich, and G. Wanner Geometric numerical integration illustrated by the Störmer/Verlet method Acta Numer. 12 2003 399 450
6. M. Hénon Sur la topologie des lignes de courant dans un cas particulier Comptes Rendus (Paris) 262 1966 312 314
7. N.J. Higham Accuracy and stability of numerical algorithms second ed. 2002 SIAM Philadelphia
8. A.C. Hindmarsh, Odepack, a Systematized Collection of Ode Solvers in: R.S. Stepleman et al. (Eds.), Scientific Computing, North-Holland, Amsterdam, 1983, pp. 55-64.
9. W.H. Kahan, and R.C. Li Composition constants for raising the order of unconventional schemes for ordinary differential equations Math. Comp. 66 1997 1089 1099
10. E.N. Lorenz Deterministic nonperiodic flows J. Atmos. Sci. 20 1963 130 141
11. G. Marchuk Some applications of splitting-up methods to the solution of mathematical physics problems Apl. Mat. 13 1968 103 132
12. J.E. Marsden, and T.S. Ratiu Introduction to Mechanics and Symmetry 1994 Springer New York
13. R.I. McLachlan Explicit Lie-Poisson integration and the Euler equations Phys. Rev. Lett. 71 1993 3043 3046
14. R.I. McLachlan On the numerical integration of ordinary differential equations by symmetric composition methods SIAM J. Sci. Comput. 16 1995 151 168
15. R.I. McLachlan, and G.R.W. Quispel What kinds of dynamics are there? Lie pseudogroups, dynamical systems, and geometric integration Nonlinearity 14 2001 1689 1705
16. R.I. McLachlan, and G.R.W. Quispel Splitting methods Acta Numer. 11 2002 341 434
17. H. Olsson, Runge-Kutta solution of initial value problems: methods, algorithms and implementation, Ph.D. Thesis, Department of Computer Science, Lund University, 1998.
18. S. Reich, Numerical integration of the generalized Euler equations, Technical Report 93-20, Department of Computer Science, University of British Columbia, 1993.
19. J.M. Sanz-Serna, and M.P. Calvo Numerical Hamiltonian problems Applied Mathematics and Mathematical Computation vol. 7 1994 Chapman & Hall London
20. M. Sofroniou, G. Spaletta, Increment formulations for rounding error reduction in the numerical solution of structured differential systems, in: Del Buono and T. Politi (Eds.), Future Generation Computer Systems, Elsevier Science, North-Holland, Amsterdam, 2002, pp. 375-383.
21. M. Sofroniou, G. Spaletta, Symmetric composition of symmetric numerical integration methods, Optim. Method Softw. 20 (4-5) (2005) in press.
22. G. Strang On the construction of difference schemes SIAM J. Numer. Anal. 5 1968 506 517
23. M. Suzuki Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations Phys. Lett. A 146 1990 319 323
24. H.F. Trotter On the product of semi-group operators Proc. Amer. Math. Soc. 10 1959 545 551
25. H. Yoshida Construction of high order symplectic integrators Phys. Lett. A 150 1990 262 268