Transport in dynamical astronomy and multibody problems

International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

Volumn 15, Issue 3, 2005, Pages 699-727

  Dellnitz, Michael ^a   Junge, Oliver ^a   Koon, Wang Sang ^b   Lekien, Francois ^c   Lo, Martin W ^d   Marsden, Jerrold E ^b   Padberg, Kathrin ^a   Preis, Robert ^a   Ross, Shane D ^b   Thiere, Bianca ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c Princeton University   (United States)

^d CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Almost invariant sets; Dynamical systems; Graph partitioning; Invariant manifolds; Lobe dynamics; Set oriented methods; Three body problem; Transport rates

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; GRAPH THEORY; MATHEMATICAL MODELS; MOLECULAR DYNAMICS; PROTEINS; REACTION KINETICS; RESONANCE; SET THEORY; SOFTWARE ENGINEERING; SUN;

ALMOST INVARIANT SETS; DYNAMICAL SYSTEMS; GRAPH PARTITIONING; INVARIANT MANIFOLDS; LOBE DYNAMICS; SET-ORIENTED METHODS; THREE-BODY PROBLEMS; TRANSPORT RATES;

ASTRONOMY;

ASTERIAS;

EID: 21144448603     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127405012545     Document Type: Conference Paper

References (105)

1. Agarwal, P. K., Billeter, S. R., Rajagopalan, P. T., Benkovic, S. J. & Hammes-Schiffer, S. [2002] "Network of coupled promoting motions in enzyme catalysis," Proc. Nat. Acad. Sci. USA 99, 2794-2799.
2. Belbruno, E. & Marsden, B. [1997] "Resonance hopping in comets," Astron. J. 113, 1433-1444.
3. Benner, L. A. M. & McKinnon, W. B. [1995] "On the orbital evolution and origin of comet Shoemaker-Levy 9," Icarus 118, 155-168.
4. Carusi, A., Kresák, L., Pozzi, E. & Valsecchi, G. B. [1985] Long Term Evolution of Short Period Comets (Adam Hilger, Bristol, UK).
5. Chirikov, B. V. [1979] "A universal instability of many-dimensional oscillator systems," Phys. Rep. 52, 263-379.
6. Conley, C. [1968] "Low energy transit orbits in the restricted three-body problem," SIAM J. Appl. Math. 16, 732-746.
7. Coulliette, C. & Wiggins, S. [2001] "Intergyre transport in a wind-driven, quasigeostrophic double gyre: An application of lobe dynamics," Nonlin. Process. Geophys. 8, 69-94.
8. De Leon, N., Mehta, M. A. & Topper, R. Q. [1991a] "Cylindrical manifolds in phase space as mediators of chemical reaction dynamics and kinetics. I. Theory," J. Chem. Phys. 94, 8310-8328.
9. De Leon, N., Mehta, M. A. & Topper, R. Q. [1991b] "Cylindrical manifolds in phase space as mediators of chemical reaction dynamics and kinetics. II. Numerical considerations and applications to models with two degrees of freedom," J. Chem. Phys. 94, 8329-8341.
10. De Leon, N. [1992] "Cylindrical manifolds and reactive island kinetic theory in the time domain," J. Chem. Phys. 96, 285-297.
11. Dellnitz, M. & Hohmann, A. [1997] "A subdivision algorithm for the computation of unstable manifolds and global attractors," Numer. Math. 75, 293-317.
12. Dellnitz, M., Hohmann, A., Junge, O. & Rumpf, M. [1997] "Exploring invariant sets and invariant measures," Chaos 7, p. 221.
13. Dellnitz, M. & Junge, O. [1999] "On the approximation of complicated dynamical behavior," SIAM J. Numer. Anal. 36, 491-515.
14. Dellnitz, M., Junge, O., Rumpf, M. & Strzodka, R. [2000] "The computation of an unstable invariant set inside a cylinder containing a knotted flow," in Proc. Equadiff 99, eds. Fiedler, B., Gröger, K. & Sprekels, J. (World Scientific, Singapore), pp. 1053-1059.
15. Dellnitz, M., Junge, O., Lo, M. & Thiere, B. [2001a] "On the detection of energetically efficient trajectories for spacecraft," AAS/AIAA Astrodynamics Specialist Conf., Quebec City, Paper AAS 01-326.
16. Dellnitz, M., Froyland, G. & Junge, O. [2001b] "The algorithms behind GAIO - Set oriented numerical methods for dynamical systems," in Ergodic Theory, Analysis, and Efficient Simulation of Dynamical Systems, ed. Fiedler, B. (Springer), pp. 145-174.
17. Dellnitz, M. & Junge, O. [2002] "Set oriented numerical methods for dynamical systems," in Handbook of Dynamical Systems II: Towards Applications, eds. Fiedler, B., Iooss, G. & Kopell, N. (World Scientific, Singapore), pp. 221-264.
18. Dellnitz, M., Junge, O. Lo, M. W. Marsden, J. E., Padberg, K., Preis, R., Ross S. D. & Thiere B. [2004] "Transport of Mars-crossers from the quasi-Milda region," submitted for publication.
19. Dellnitz, M. & Preis, R. [2003] "Congestion and almost invariant sets in dynamical systems," in Proc. SNSC'01, ed. Winkler, F., LNCS, Vol. 2630 (Springer), pp. 183-209.
20. Drake, D. E. & Hougardy, S. [2002] "A simple approximation algorithm for the weighted matching problem," Inform. Process. Lett. 85, 211-213.
21. Easton, R. W. [1998] Geometric Methods for Discrete Dynamical Systems (Oxford University Press, NY).
22. Froyland, G. & Dellnitz, M. [2003] "Detecting and locating near-optimal almost-invariant sets and cycles," SIAM J. Sci. Comput. 24, 1839-1863.
23. Fiduccia, C. M. & Mattheyses, R. M. [1982] "A linear-time heuristic for improving network partitions," Proc. IEEE Design Automation Conf., pp. 175-181.
24. Gillian, R. E. & Ezra, G. S. [1991] "Transport and turnstiles in multidimensional Hamiltonian mappings for unimolecular fragmentation: Application to van del Waals predissociation," J. Chem. Phys. 94, 2648-2668.
25. Gladman, B. J., Burns, J. A., Duncan, M., Lee, P. & Levison, H. F. [1996] "The exchange of impact ejecta between terrestrial planets," Science 271, 1387-1392.
26. Goldreich, P., Lithwick, Y. & Sari, R. [2002] "Formation of Kuiper-belt binaries by dynamical friction and three-body encounters," Nature 240, 643-646.
27. Gómez, G., Koon, W. S. Lo, M. W., Marsden, J. E., Masdemont, J. & Ross, S. D. [2001] "Invariant manifolds, the spatial three-body problem and space mission design," Adv. Astronaut. Sci. 109, 3-22.
28. Gupta, A. [1997] "Fast and effective algorithms for graph partitioning and sparse matrix reordering," IBM J. Res. Dev. 41, 171-183.
29. Haller, G. [2002] "Lagrangian coherent structures from approximate velocity data," Phys. Fluids 14, 1851-1861.
30. Hammes-Schiffer, S. & Tully, J. C. [1995] "Nonadiabatic transition state theory and multiple potential energy surface molecular dynamics of infrequent events," J. Chem. Phys. 103, 8528-8537.
31. Hammes-Schiffer, S. [2002] "Comparison of hydride, hydrogen atom, and proton-coupled electron transfer reactions," Chem. Phys. Chem. 3, 33-42.
32. Henrard, J. [1982] "Capture into resonance: an extension of the use of adiabatic invariants," Celest. Mech. 27, 3-22.
33. Hendrickson, B. & Leland, R. [1995] "A multilevel algorithm for partitioning graphs," Proc. Supercomputing '05, ACM.
34. Hobson, D. [1993] "An efficient method for computing invariant manifolds of planar maps," J. Comput. Phys. 104, 14-22.
35. Hunt, F. Y. [1993] "A Monte Carlo approach to the approximation of invariant measures," National Insitute of Standards and Technology, NISTIR 4980.
36. Jaffé, C., Farrelly, D. & Uzer, T. [2000] "Transition state theory without time-reversal symmetry: chaotic ionization of the hydrogen atom," Phys. Rev. Lett. 84, 610-613.
37. Jaffé, C., Ross, S. D., Lo, M. W., Marsden, J. E., Farrelly, D. & Uzer, T. [2002] "Statistical theory of asteroid escape rates," Phys. Rev. Lett. 89, 011101.
38. Johnson, M. R. & Johnson, D. S. [1979] Computers and Intractability -A Guide to the Theory of NP-Completeness (W.H. Freeman and Co).
39. Kane, C., Marsden, J. E., Ortiz, M. & West, M. [2000] "Variational integrators and the newmark algorithm for conservative and dissipative mechanical systems," Int. J. Num. Math. Eng. 49, 1295-1325.
40. Karypis, G. & Kumar, V. [1999] "A fast and high quality multilevel scheme for partitioning irregular graphs," SIAM J. Sci. Comput. 20, 359-392.
41. Kernighan, B. W. & Lin, S. [1970] "An effective heuristic procedure for partitioning graphs," The Bell Syst. Tech. J., 291-307.
42. Konacki, M., Torres, G., Jha, S. & Sasselov, D. D. [2003] "An extrasolar planet that transits the disk of its parent star," Nature 421, 507-509.
43. Koon, W. S., Lo, M. W., Marsden, J. E. & Ross, S. D. [2000] "Heteroclinic connections between periodic orbits and resonance transitions in celestial mechanics," Chaos 10, 427-469.
44. Koon, W. S., Lo, M. W., Marsden, J. E. & Ross, S. D. [2001] "Resonance and capture of Jupiter comets," Celest. Mech. Dyn. Astron. 81, 27-38.
45. Koon, W. S., Lo, M. W., Marsden, J. E. & Ross, S. D. [2001a] "Low energy transfer to the Moon," Celest. Mech. Dyn. Astron. 81, 63-73.
46. Koon, W. S., Lo, M. W., Marsden, J. E. & Ross, S. D. [2002] "Constructing a low energy transfer between Jovian moons," Contemp. Math. 292, 129-145.
47. Koon, W. S., Marsden, J. E., Ross, S., Lo, M. & Scheeres, D. J. [2004] "Geometric mechanics and the dynamics of asteroid pairs," Ann. NY Acad. Sci. 1017, 11-38.
48. Kostelich, E. J., Yorke, J. A. & You, Z. [1996] "Plotting stable manifolds: Error estimates and noninvertible maps," Physica D93, 210-222.
49. Laskar, J. [1989] "A numerical experiment on the chaotic behaviour of the solar system," Nature 338, 237-238.
50. Lekien, F. [2003] "Time-dependent dynamical systems and geophysical flows," Ph.D. thesis, California Institute of Technology.
51. Lekien, F., Coulliette, C. & Marsden, J. E. [2003] "Lagrangian structures in very high frequency radar data and optimal pollution timing," 7th Experimental Chaos Conf. (AIP), pp. 162-168.
52. Lekien, F. & Coulliette, C. [2004] "MANGEN: Computation of hyperbolic trajectories, invariant manifolds and lobes of dynamical systems defined as 2D+1 data sets," in preparation.
53. Lekien, F. & Marsden, J. E. [2004] "Separatrices in high-dimensional phase spaces: Application to Van Der Waals dissociation," in preparation.
54. Levison, H. F. & Duncan, M. J. [1993] "The gravitational sculpting of the Kuiper belt," Astrophys. J. 406, L35-L38.
55. Lew, A., Marsden, J. E., Ortiz, M. & West, M. [2003] "Asynchronous variational integrators," Arch. Rat. Mech. An. 187, 85-146.
56. Lew, A., Marsden, J. E., Ortiz, M. & West, M. [2004] "Variational time integration for mechanical systems," Int. J. Num. Meth. Engin. 60, 153-212.
57. Lichtenberg, A. J. & Lieberman, M. A. [1983] Regular and Stochastic Motion (Springer-Verlag, NY).
58. MacKay, R. S., Meiss, J. D. & Percival, I. C. [1984] "Transport in Hamiltonian systems," Physica D13, 55-81.
59. MacKay, R. S., Meiss, J. D. & Percival, I. C. [1987], "Resonances in area-preserving maps," Physica D27, 1-20.
60. Malhotra, N. & Wiggins, S. [1998] "Geometric structures, lobe dynamics, and Lagrangian transport in flows with aperiodic time dependence, with applications to Rossby wave flow," J. Nordin. Sci. 8, 401-456.
61. Malhotra, R. [1996] "The phase space structure near Neptune resonances in the Kuiper belt," Astron. J. 111, 504-516.
62. Malhotra, R., Duncan, M. & Levison, H. [2000] "Dynamics of the Kuiper belt," in Protostars and Planets IV, eds. Mannings, V., Boss, A. P. & Russell S. S. (Univ. of Arizona Press, Tucson), pp. 1231-1254.
63. Marsden, J. E. & West, M. [2001] "Discrete mechanics and variational integrators," Acta Numer. 10, 357-514.
64. Marston, C. C. & De Leon, N. [1989] "Reactive islands as essential mediators of unimolecular conformational isomerization: A dynamical study of 3-phospholene," J. Chem. Phys. 91, 3392-3404.
65. McGehee, R. [1969] "Some homoclinic orbits for the restricted three body problem," Ph.D. thesis, University of Wisconsin, Madison, Wisconsin.
66. Meiss, J. D. & Ott, E. [1986] "Markov tree model of transport in area-preserving maps," Physica D20, 387-402.
67. Meiss, J. D. [1992] "Symplectic maps, variational principles, and transport," Rev. Mod. Phys. 64, 795-848.
68. Mileikowsky, C., Cucinotta, F. A., Wilson, J. W., Gladman, B., Horneck, G., Lindegren, L., Melosh, J., Rickman, H., Valtonen M. & Zheng, J. Q. [2000] "Natural transfer of viable microbes in space - 1. From Mars to Earth and Earth to Mars," Icarus 145, 391-427.
69. Monien, B., Preis, R. & Diekmann, R. [2000] "Quality matching and local improvement for multilevel graph-partitioning," Parall. Comput. 26, 1609-1634.
70. Morbidelli, A., Chambers, J., Lunine, J. I., Petit, J. M., Robert, F., Valsecchi, G. B. & Cyr, K. E. [2000] "Source regions and timescales for the delivery of water to the Earth," Meteor. Planet. Sci. 35, 1309-1320.
71. Murray, N. & Holman, M. [2001] "The role of chaotic resonances in the solar system," Nature 410, 773-779.
72. Neishtadt, A. [1996] "Scattering by resonances," Celest. Mech. Dyn. Astr. 65, 1-20.
73. Neishtadt, A. I., Sidorenko, V. V. & Treschev, D. V. [1997] "Stable periodic motions in the problem on passage through a separatrix," Chaos 7, 2-11.
74. Ozorio de Almeida, A. M., De Leon, N., Mehta, M. A. & Marston, C. C. [1990] "Geometry and dynamics of stable and unstable cylinders in Hamiltonian systems," Physica D46, 265-285.
75. Padberg, K., Preis, R. & Dellnitz, M. [2004] "Integrating multilevel partitioning with hierarchical set-oriented methods for the analysis of dynamical systems," Technical Report, University of Paderborn.
76. Parker, T. S. & Chua, L. O. [1989] Practical Numerical Algorithms for Chaotic Systems (Springer-Verlag, NY).
77. Pellegrini, F. [1996] "SCOTCH 3.1 user's guide," Technical Report 1137-96, LaBRI, University of Bordeaux.
78. Perry, A. D. & Wiggins, S. [1994] "KAM tori are very sticky: Rigorous lower bounds on the time to move away from an invariant Lagrangian torus with linear flow," Physica D71, 102-121.
79. Poje, A. C., & Haller, G. [1999] "Geometry of cross-stream mixing in a double-gyre ocean model," Phys. Oceanogr. 29, 1649-1665.
80. Ponnusamy, R., Mansour, N., Choudhary, A. & Fox, G. C. [1994] "Graph contraction for mapping data on parallel computers: A quality-cost tradeoff," Sci. Program. 3, 73-82.
81. Preis, R. [1999] "Linear time 1/2-approximation algorithm for maximum weighted matching in general graphs," Symp. Theoretical Aspects in Computer Science (STACS), pp. 259-269.
82. Preis, R. [2000] "Analyses and design of efficient graph partitioning methods," Dissertation. Heinz Nixdorf Institut Verlagsschriftenreihe, Universität Paderborn.
83. Rom-Kedar, V., Leonard, A. & Wiggins, S. [1990] "An analytical study of transport, mixing and chaos in an unsteady vortical flow," J. Fluid Mech. 214, 347-394.
84. Rom-Kedar, V. & Wiggins, S. [1990] "Transport in two-dimensional maps," Arch. Rat. Mech. Anal. 109, 239-298.
85. Rom-Kedar, V. & Wiggins, S. [1991] "Transport in two-dimensional maps: Concepts, examples, and a comparison of the theory of Rom-Kedar and Wiggins with the Markov model of MacKay, Meiss, Ott, and Percival," Physica D51, 248-266.
86. Rom-Kedar, V. [1999] "Transport in a class of n-d.o.f. systems," in Hamiltonian Systems with Three or More Degrees of Freedom (S' Agaró, 1995), NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., Vol. 533 (Kluwer Acad. Publ., Dordrecht), pp. 538-543.
87. Ross, S. D. [2003] "Statistical theory of interior-exterior transition and collision probabilities for minor bodies in the solar system," Proc. Int. Conf. Libration Point Orbits and Applications, Parador d'Aiguablava, Spain, June 10-14, 2002, eds. Gomez, G., Lo, M. W. & Masdemont, J. J. (World Scientific, Singapore), pp. 637-652.
88. Ross, S. D., Koon, W. S., Lo, M. W. & Marsden, J. E. [2003] "Design of a multi-moon orbiter," 13th AAS/AIAA Space Flight Mechanics Meeting, Ponce, Puerto Rico, Paper AAS 03-143.
89. Rowley, C. W. & Marsden, J. E. [2002] "Variational integrators for point vortices," Proc. CDC 40, 1521-1527.
90. Scheeres, D. J. [2002] "Stability of binary asteroids," Icarus 159, 271-283.
91. Scheeres, D. J., Durda, D. D. & Geissler, P. E. [2002] "The fate of asteroid ejecta," in Asteroids III, eds. Bottk, W. M. et al., University of Arizona, Tuscon, pp. 527-544.
92. Schroer, C. G. & Ott, E. [1997] "Targeting in Hamiltonian systems that have mixed regular/chaotic phase spaces," Chaos 7, 512-519.
93. Szebehely, V. [1967] Theory of Orbits (Academic Press, NY-London).
94. Tancredi, G., Lindgren, M. & Rickman, H. [1990] "Temporary satellite capture and orbital evolution of comet P/Helin-Roman-Crockett," Astron. Astrophys. 239, 375-380.
95. Tancredi, G. [1995] "The dynamical memory of Jupiter family comets," Astron. Astrophys. 299, 288-292.
96. Tiscareno, M. & Malhotra, R. [2003] "The dynamics of known Centaurs," Astron. J. 126, 3122-3131.
97. Torbett, M. V. & Smoluchowski, R. [1990] "Chaotic motion in a primordial comet disk beyond Neptune and comet influx to the Solar System," Nature 345, 49-51.
98. Uzer, T., Jaffé, C., Palacián, J., Yanguas, P. & Wiggins, S. [2002] "The geometry of reaction dynamics," Nonlinearity 15, 957-992.
99. Valsecchi, G. B. [1992] "Close encounters, planetary masses, and the evolution of cometary orbits," in Periodic Comets, eds. Fernández, J. A. & Rickman, H. Univ. de la Republica, Montevideo, Uruguay, pp. 143-157.
100. Veillet, C., Parker, J. W., Griffin, I., Marsden, B., Doressoundiram, A., Buie, M., Tholen, D. J., Connelley, M. & Holman, M. J. [2002] "The binary kuiperbelt object 1998 ww31," Nature 416, 711-713.
101. Walshaw, C. [2000] "The Jostle user manual: Version 2.2," University of Greenwich.
102. Wiggins, S. [1992] Chaotic transport in Dynamical Systems, Interdisciplinary Appl. Math., Vol. 2 (Springer, Berlin-Heidelberg-NY).
103. Wisdom, J. [1980] "The resonance overlap criterion and the onset of stochastic behavior in the restricted three-body," Astron. J. 85, 1122-1133.
104. Yamato, H. & Spencer, D. B. [2003] "Numerical investigation of perturbation effects on orbital classifications in the restricted three-body problem, 19th AAS/AIAA Space Flight Mechanics Meeting, Ponce, Puerto Rico, Paper AAS 03-235.
105. You, Z., Kostelich, E. J. & Yorke, J. A. [1991] "Calculating stable and unstable manifolds," Int. J. Bifurcation and Chaos 1, 605-623.