Forward and non-forward symplectic integrators in solving classical dynamics problems

International Journal of Computer Mathematics

Volumn 84, Issue 6, 2007, Pages 729-747

  Chin, Siu A ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Forward factorization algorithms; Keplarian orbits; Splitting methods; Symplectic integrators

Indexed keywords

ALGORITHMS; OPTIMIZATION; TWO DIMENSIONAL;

FORWARD FACTORIZATION ALGORITHMS; KEPLARIAN ORBITS; SPLITTING METHODS; SYMPLECTIC INTEGRATORS;

COMPUTATIONAL METHODS;

EID: 34547505331     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160701458476     Document Type: Article

References (53)

1. Ruth, R., 1983, A canonical integration technique. IEEE Transactions on Nuclear Science, 30, 2669-2671.
2. Neri, F., Lie Algebra and Canonical Integration. Department of Physics, Univeristy of Maryland, College Park (preprint).
3. Creutz, M. and Gocksch, A., 1989, Higher-order hydrid Monte-Carlo algorithms. Physical Review Letters, 63, 9-12.
4. Forest, E. and Ruth, R.D., 1990, 4th-order symplectic integration. Physica D, 43, 105-117.
5. Yoshida, H., Construction of higher order symplectic integrators, Physics Letters, A150, 262-268.
6. Wisdom, J. and Holman, M., 1991, Symplectic maps for the N-body problem. Astronomical Journal, 102, 1528-1538.
7. Yoshida, H., 1993, Recent progress in the theory and application of symplectic integrators. Celestial Mechanics and Dynamical Astronomy, 56, 27-43.
8. Hairer, E., Lubich, C. and Wanner, G., 2002, Geometric Numerical Integration (Berlin-New York: Springer-Verlag).
9. McLachlan, R.I. and Quispel, G.R.W, 2002, Splitting methods. A eta Numerica, 11, 341-434.
10. Leimkuhler, B. and Reich, S., 2004, Simulating Hamiltonian Dynamics (Cambridge: Cambridge University Press).
11. Kinoshita, H., Yoshida, H. and Nakai, H., 1991, Symplectic integrators and their application to dynamical astronomy. Celestial Mechanics and Dynamical Astronomy, 50, 59-71.
12. Gladman, B., Duncan, M. and Candy, J., 1991, Symplectic integrators for long-term integration in celestial mechanics. Celestial Mechanics and Dynamical Astronomy, 52, 221-240.
13. Sheng, Q., 1989, Solving linear partial differential equations by exponential splitting. IMA Journal of Numerical Anaysis, 9, 199-212.
14. Suzuki, M., 1991, General theory of fractal path-integrals with applications to many-body theories and statistical physics. Journal of Mathematical Physics, 32, 400-407.
15. Goldman, D. and Kaper, T.J., 1996, Nth-order operator splitting schemes and nonreversible systems. SIAM Journal on Numerical Analysis, 33, 349-367.
16. Takahashi, M. and Imada, M., 1984, Monte Carlo calculation of quantum systems 2 - higer order correction. Journal of the Physical Society of Japan, 53, 3765-3769.
17. Suzuki, M., 1995, Hybrid exponential product formulas for unbounded operators with possible applications to Monte Carlo simulations, Physics Letters, A 201, 425-428.
18. Chin, S.A., 1997, Symplectic integrators from composite operator factorizations. Physics Letters, A226, 344-348.
19. Suzuki, M., 1996, New scheme of hybrid Exponential product formulas with applications to quantum. Monte Carlo simulations. In: D. Landau, K. Mon and H. Shuttler (Eds), Computer Simulation Studies in Condensed Matter Physics VIII (Berlin: Springler), pp. 1-6.
20. McLachlan, R., 1995, Composition methods in the presence of a small parameters. BIT, 35, 258-268.
21. Forbert, H.A. and Chin, S.A., 2001, Fourth-order algorithms for solving the multivariable Langevin equation and the Kramers equation. Physical Review, E 63, 016703.
22. Forbert, H.A. and Chin, S.A., 2001, Fourth-order diffusion Monte Carlo algorithms for solving quantum manybody problems. Physical Review, B 63, 144518.
23. Aspura-Guzik, A. and Lester, WA., 2005, Quantum Monte Carlo: Theory and application to molecular systems. Advances in Quantum Chemistry, 49, 209.
24. Auer, J., Krotscheck, E. and Chin, S.A., 2001, A fourth-order real-space algorithm for solving local Schrödinger equations. Journal of Chemical Physics, 115, 6841-6846.
25. Jang, S., Jang, S. and Voth, G., 2001, Applications of higher order composite factorization schemes in imaginary time path integral simulations. Journal of Chemical Physics, 115, 7832-7842.
26. Chin, S.A., 2004, Quantum statistical calculations and symplectic corrector algorithms. Physical Review, E 69, 046118.
27. Brualla, L., Sakkos, K., Boronat, J. and Casulleras, J., 2004, Higher order and infinite Trotter-number extrapolations in path integral Monte Carlo. Journal of Chemical Physics, 121, 636-643.
28. Cuervo, J.E., Roy, P.N. and Boninsegni, M., 2005, Path integral ground state with a fourth-order propagator: Application to condensed helium. Journal of Chemical Physics, 122, 114504.
29. Boninsegni, M., Prokofëv, N. and Svistunov, B., 2006, Worm algorithm for continuous-space path integral Monte Carlo simulations. Physical Review Letters, 96, 070601.
30. Mezzacapo, F. and Boninsegni, M., 2006, Superfluidity and quantum melting of p-H-2 clusters. Physical Review Letters, 97, 045301.
31. Ciftja, O. and Chin, S.A., 2003, Short-time-evolved wave functions for solving quantum many-body problems. Physical Review, B 68, 134510.
32. Chin, S.A. and Krotscheck, E., 2005, Fourth-order algorithms for solving the imaginary-time Gross-Pitaevskii equation in a rotating anisotropic trap. Physical Review, E 72, 036705.
33. Aichinger, M., Chin, S.A. and Krotscheck, E., 2005, Fourth-order algorithms for solving local Schrodinger equations in a strong magnetic field. Computer Physics Communications, 171, 197-207.
34. Aichinger, M., Chin, S.A., Krotscheck, E. and Räsänen, E., 2006, Effects of geometry and impurities on quantum. rings in magnetic fields. Physical Review, B 73, 195310.
35. Chin, S.A. and Kidwell, D.W., 2000, Higher-order force gradient symplectic algorithms. Physical Review, E 62, 8746.
36. Scuro, S.R. and Chin, S.A., 2005, Forward symplectic integrators and the long-time phase error in periodic motions. Physical Review, E 71, 056703.
37. Chin, S.A. and Chen, CR., 2005, Forward symplectic integrators for solving gravitational few-body problems. Celestial Mechanics and Dynamical Astronomy, 91, 301-322.
38. Chin, S.A. and Chen, CR., 2001, Fourth order gradient symplectic integrator methods for solving the timedependent Schrödinger equation. Journal of Chemical Physics, 114, 7338.
39. Chin, S.A. and Chen, CR., 2002, Gradient symplectic algorithms for solving the Schrödinger equation with time-dependent potentials. Journal of Chemical Physics, 117, 1409.
40. Baye, D., Goldstein, G. and Capel, P., 2003, Fourth-order factorization, of the evolution operator for timedependent potentials. Physics Letters, A 317, 337.
41. Goldstein, G. and Baye, D., 2004, Sixth-order factorization of the evolution operator for time-dependent potentials. Physical Review, E 70, 056703.
42. Chin, S.A. and Anisimov, P., 2006, Gradient Symplectic Algorithms for Solving the Radial Schrödinger Equation. Journal of Chemical Physics, 124, 054106.
43. Omelyan, LP., Mryglod, I.M. and Folk, R., 2002, Construction, of high-order force-gradient algorithms for integration of motion in classical and quantum systems. Physical Review, E66, 026701.
44. Omelyan, LR, Mryglod, I.M. and Folk, R., 2003, Symplectic analytically integrable decomposition algorithms: classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulations. Computer Physics Communications, 151, 272.
45. Omelyan, LP., 2006, Extrapolated gradientlike algorithms for molecular dynamics and celestial mechanics simulations. Physical Review, E 74, 036703.
46. Battin, Richard H., 1999, An Introduction to the Mathematics and Methods of Astrodynamics, Revised Edition (Resten, VA: AIAA).
47. Chin, S.A., 2007, Physics of symplectic integrators: perihelion advances and symplectic corrector algorithms. Physical Review, E 75, 036701.
48. Suzuki, M., 1990, Hybrid exponential product formulas for unbounded operators with possible applications to Monte Carlo simulations. Physics Letters, A 146, 319-323.
49. McLachlan, R.I., 1995, On the numerical integration of ordinary differential equations by symmetric composition methods. SIAM Journal on Scientific Computing, 16, 151-168.
50. McLachlan, R.I., 2002, Families of high-order composition methods. Numerical Algorithms, 31, 233-246.
51. Chin, S.A., 2006, A fundamental theorem on the structure of symplectic integrators. Physics Letters, A 354, 373-376.
52. Chin, S.A., 2006, The complete characterization of fourth-order symplectic integrators with extended-linear coefficients. Physical Review, E 73, 026705.
53. Blanes, S. and Moan, P.C., 2002, Practical symplectic partition Runge-Kutta methods and Runge-Kutta Nyström methods. Journal of Computational and Applied Mathematics, 142, 313-330.