Composition constants for raising the orders of unconventional schemes for ordinary differential equations

Mathematics of Computation

Volumn 66, Issue 219, 1997, Pages 1089-1099

  Kahan, William ^a   Li, Ren Cang ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Composition schemes; Ordinary differential equations; Palindromic schemes; Reflexive methods

Indexed keywords

EID: 0039378243     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00873-9     Document Type: Article

References (13)

1. E. Hairer, S. P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Springer-Verlag, New York, second ed., 1993. MR 94c:65005
2. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, Springer-Verlag, New York, 1991. MR 92a:65016
3. N. J. Higham, The accuracy of floating point summation, SIAM J. Sci. Comput., 14 (1993), pp. 783-799. MR 94a:65025
4. W. Kahan, Relaxation methods for solving systems of ordinary differential equations, manuscript, CS Division, Department of EECS, University of California at Berkeley, Oct. 1977.
5. _, Analysis and application of simply compensated summation, work in progress, CS Division, Department of EECS, University of California at Berkeley, Oct. 1993.
6. _, Unconventional numerical methods for trajectory calculations, lectures notes, CS Division, Department of EECS, University of California at Berkeley, Oct. 1993.
7. J. D. Lambert, Numerical Methods for Ordinary Differential Systems, John Wiley & Sons, New York, 1991. MR 92i:65114
8. R.-C. Li, Raising the Orders of Unconventional Schemes for Ordinary Differential Equations, PhD thesis, Department of Mathematics, University of California at Berkeley, CA, 1995.
9. R. I. McLachlan, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM Journal on Scientific Computing, 16 (1995), pp. 151-168. MR 95j:65073
10. J. M. Sanz-Serna and L. Abia, Order conditions for canonical Runge-Kutta schemes, SIAM Journal on Numerical Analysis, 28 (1991), pp. 1081-1096. MR 92e:65103
11. M. Suzuki, General theory of fractal path integrals with applications to many-body theories and statistical physics, Journal of Mathematical Physics, 32 (1991), pp. 400-407. MR 92k:81096
12. _, General theory of higher-order decomposition of exponential operators and symplectic integrators, Physics Letters A, 165 (1992), pp. 387-395. MR 93b:22011
13. H. Yoshida, Construction of higher order symplectic integrators, Physics Letters A, 150 (1990), pp. 262-268. MR 91h:70014