A parallel multiple time-scale reversible integrator for dynamics simulation

Future Generation Computer Systems

Volumn 19, Issue 3, 2003, Pages 415-424

  Jia, Zhidong ^a   Leimkuhler, Ben ^a  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Averaging; Hamiltonian systems; N body problems; Time reversible discretization

Indexed keywords

COMPUTERS; HAMILTONIANS; ORDINARY DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; RUNGE KUTTA METHODS;

REVERSIBLE AVERAGING;

COMPUTER SIMULATION;

EID: 0037399691     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(02)00168-1     Document Type: Article

References (24)

1. V. Arnold, Mathematical Methods of Classical Mechanics, Springer, Berlin, 1998.
2. Biesiadecki J.J., Skeel R.D., Dangers of multiple-time-step methods. J. Comput. Phys. 109:1993;318-328.
3. Garcia-Archilla B., Sanz-Serna J.M., Skeel R.D., Long time-step methods for oscillatory differential equations. SIAM J. Sci. Comput. 20:1998;930-963.
4. Grobmuller H., Heller H., Windemuth A., Schulten K., Generalized Verlet algorithm for efficient molecular dynamics simulations with long-range interactions. Mol. Simul. 6:1991;121-142.
5. Izaguirre J., Reich S., Skeel R.D., Longer time steps for molecular dynamics. J. Chem. Phys. 110:1999;9853-9864.
6. Jackson K.R., Norsett S.P., The potential for parallelism in Runge-Kutta methods. Part 1: RK formulas in standard form. SIAM J. Num. Anal. 32:1995;49-82.
7. M.G. Krein, Topics in differential and integral equations and operator theory, in: Operator Theory: Advances and Applications, vol. 7, Birkhauser, Basel, 1983.
8. Lamb J., Roberts J., Time-reversal symmetry in dynamical systems: a survey. Physica D. 112:1998;1-39.
9. Leimkuhler B., Estimating waveform relaxation convergence. SIAM J. Sci. Comput. 14:1993;872-889.
10. Leimkuhler B., Relaxation techniques in multibody dynamics. Trans. Can. Soc. Mech. Eng. 17:1993;459-471.
11. B. Leimkuhler, An efficient multiple time-scale reversible integrator for the gravitational N-body problem, Appl. Num. Math. 43 (2002) 175-190.
12. Leimkuhler B., Reich S., A reversible averaging integrator for multiple time-scale dynamics. J. Comput. Phys. 171:2001;95-114.
13. Leimkuhler B., Ruehli A., Rapid convergence of waveform relaxation. Appl. Num. Math. 11:1993;211-224.
14. Leimkuhler B., Skeel R.D., Numerical methods for constrained Hamiltonian systems. J. Comput. Phys. 112:1994;117-125.
15. Lelarasmee E., Ruehli A.E., Sangiovanni-Vincentelli A.L., The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Circ. Syst. CAD-1:1982;131-145.
16. Miekkala U., Nevanlinna O., Convergence of the dynamic iteration method for initial value problems. SIAM J. Sci. Stat. Comput. 8:1987;459-482.
17. J.C. Phillips, R. Brunner, A. Shinozaki, M. Bhandarkar, N. Krawetz, A. Gursoy, L. Kalé, R. Skeel, K. Schulten, Avoiding algorithmic obfuscation in a message-driven parallel MD code, in: Computational Molecular Dynamics: Challenges, Methods, Ideas, Lecture Notes in Computational Science and Engineering, vol. 4, Springer, Berlin, 1999.
18. Richardson D.C., Quinn T., Stadel J., Lake G., Direct large-scale N-body simulations of planetesimal dynamics. Icarus. 143:2000;45-59.
19. J. Salmon, M.S. Warren, Parallel out-of-core methods for N-body simulation, in: Proceedings of the Presentation at Eighth SIAM Conference on Parallel Processing for Scientific Computing, 1997.
20. Y. Susumu, O. Kazufumi, I. Yoshihara, K. Abe, Implementation of waveform relaxation methods on parallel computer for solving large systems of differential equations [sic], in: Proceedings of the IPSJ SIGNotes High Performance Computing, 2001, No. 073-001.
21. Tuckerman M., Berne B.J., Martyna G.J., Reversible multiple time-scale molecular dynamics. J. Chem. Phys. 97:1992;1990-2001.
22. van der Houwen P.J., Sommeijer B.P., Couzy W., Embedded diagonally implicit Runge-Kutta algorithms on parallel computers. Math. Comput. 58:1992;135-159.
23. S. Vandewalle, Parallel Multigrid Waveform Relaxation for Parabolic Problems, Teubner, Stuttgart, 1993.
24. Wisdom J., Holman M., Symplectic maps for the N-body problem. Astron. J. 102:1991;1528-1538.