## Transport in dynamical astronomy and multibody problems (2005)

### Cached

### Download Links

Venue: | INT. J. OF BIFURCATION AND CHAOS |

Citations: | 11 - 7 self |

### BibTeX

@ARTICLE{Dellnitz05transportin,

author = {Michael Dellnitz and Oliver Junge and Wang Sang Koon and Francois Lekien and Martin W. Lo and Jerrold E. Marsden and Kathrin Padberg and Robert Preis and Shane D. Ross and Bianca Thiere and et al.},

title = {Transport in dynamical astronomy and multibody problems},

journal = {INT. J. OF BIFURCATION AND CHAOS},

year = {2005},

volume = {15},

pages = {699--727}

}

### OpenURL

### Abstract

We combine the techniques of almost invariant sets (using tree structured box elimination and graph partitioning algorithms) with invariant manifold and lobe dynamics techniques. The result is a new computational technique for computing key dynamical features, including almost invariant sets, resonance regions as well as transport rates and bottlenecks between regions in dynamical systems. This methodology can be applied to a variety of multibody problems, including those in molecular modeling, chemical reaction rates and dynamical astronomy. In this paper we focus on problems in dynamical astronomy to illustrate the power of the combination of these different numerical tools and their applicability. In particular, we compute transport rates between two resonance regions for the three body system consisting of the Sun, Jupiter and a third body (such as an asteroid). These resonance regions are appropriate for certain comets and asteroids.

### Citations

10921 | Computers and Intractability: A Guide to the Theory of NP-Completeness - Garey, Johnson |

1047 |
An efficient heuristic procedure for partitioning graphs
- Kernighan, Lin
- 1970
(Show Context)
Citation Context ...the partition of the smallest graph is projected back level-by-level to the initial graph and the partition is locally refined on each level. Standard methods for local improvement are Kernighan/Lin [=-=Kernighan & Lin, 1970-=-] type of algorithms with improvement ideas from Fiduccia/ Mattheyses [Fiduccia & Mettheyses, 1982]. The algorithm moves single vertices between the parts to improve the cost function. The choice of t... |

795 | A fast and high quality multilevel scheme for partitioning irregular graphs - Karypis, Kumar - 1998 |

443 |
A multilevel algorithm for partitioning graphs
- Hendrickson, Leland
- 1995
(Show Context)
Citation Context ...graph, to which standard algorithms from graph theory can directly be applied for a further analysis. For example, we use algorithms for graph partitioning (see e.g. software-libraries such as chaco [=-=Hendrickson & Leland, 1995-=-], jostle [Walshaw, 2000], metis [Karypsis & Kumar, 1999], scotch [Pellegrini, 1996] or party [Monien et al., 2000] to find regions that are determined by (i) a high transport rate within the region a... |

209 | Regular and Stochastic Motion - Lichtenberg, Liebergman - 1983 |

155 | Discrete mechanics and variational integrators - Marsden, West |

116 | A Universal Instability of Many-Dimensional Oscillator Systems - Chirikov - 1979 |

77 | Theory of Orbits - Szebehely - 1967 |

73 | On the approximation of complicated dynamical behavior - Dellnitz, Junge - 1999 |

73 | Symplectic maps, variational principles, and transport - Meiss - 1992 |

72 | Variational integrators and the Newmark algorithm for conservative and dissipative mechanical systems
- Kane, Marsden, et al.
(Show Context)
Citation Context ...onal integration (VI) techniques, which are known to perform well when computing long time dynamics and chaotic invariant sets for mechanical systems, with and without dissipation. See, for instance [=-=Kane et al., 2000-=-; Rowley & Marsden, 2002; Marsden West, 2001]. This also includes asynchronous VI techniques [Lew et al., 2003] which are appropriate for taking different time steps in different spatial regions and y... |

55 | Fast and effective algorithms for graph partitioning and sparse matrix ordering - Gupta - 1996 |

55 | Renormalisation in Area Preserving Maps - MacKay - 1982 |

49 | Heteroclinic connections between periodic orbits and resonance transitions in celestial mechanics - Koon, Lo, et al. |

49 | Chaotic transport in dynamical systems - Wiggins - 1992 |

49 | Regular and Stochastic Motion (Springer-Verlag - Lichtenberg, Lieberman - 1983 |

48 | Lagrangian coherent structures from approximate velocity data - Haller |

43 | The algorithms behind GAIO-set oriented numerical methods for dynamical systems - Dellnitz, Froyland, et al. - 2001 |

40 | Asynchronous variational integrators
- Lew, Marsden, et al.
(Show Context)
Citation Context ... invariant sets for mechanical systems, with and without dissipation. See, for instance [Kane et al., 2000; Rowley & Marsden, 2002; Marsden West, 2001]. This also includes asynchronous VI techniques [=-=Lew et al., 2003-=-] which are appropriate for taking different time steps in different spatial regions and yet maintaining all the conservation properties of variational integrators. 5.4. Miscellany Other topics that w... |

38 | e D.S. Johnson [1979] “Computers and Intractability: A Guide to theory of NPCompleteness”, Freeman and - Garey |

36 | Set oriented numerical methods for dynamical systems - Dellnitz, Junge |

36 | Linear time 1/2-approximation algorithm for maximum weighted matching in general graphs - Preis - 1999 |

33 |
An analytical study of transport, mixing and chaos in an unsteady vortical flow
- Romkedar, Leonard, et al.
- 1990
(Show Context)
Citation Context .... Our focus is on the transport of material throughout the solar system. However, these methods are fundamental and broad-based; they may be applied to diverse areas of study, including fluid mixing [=-=Rom-Kedar et al., 1990-=-; Malhotra & Wiggins, 1998; Poje & Haller, 1999; Coulliette & Wiggins, 2001; Lekien et al., 2003], N-body problems in physical chemistry [Jaffé et al., 2000; Lekien & Marsden, 2004] as well as other p... |

31 | Low Energy Transit Orbits in the Restricted Three Body Problem - Conley - 1968 |

30 | New approximation algorithms for the weighted matching problem. Research rep - Hanke, Hougardy - 2010 |

29 | Quality matching and local improvement for multilevel graph-partitioning
- Monien, Preis, et al.
(Show Context)
Citation Context ... algorithms for graph partitioning (see e.g. software-libraries such as chaco [Hendrickson & Leland, 1995], jostle [Walshaw, 2000], metis [Karypsis & Kumar, 1999], scotch [Pellegrini, 1996] or party [=-=Monien et al., 2000-=-] to find regions that are determined by (i) a high transport rate within the region and (ii) a small transport rate to other regions. In terms of dynamical systems, these sets are referred to as almo... |

27 | Intergyre Transport in a Wind-Driven, Quasigeostrophic Double Gyre: An Application of Lobe Dynamics, Nonlinear Processes in Geophysics - Coulliette, Wiggins - 2000 |

23 | Transport in two-dimensional maps - ROM-KEDAR, WIGGINS - 1990 |

20 | Asynchronous variational integrators. Archive for Rational Mechanics and Analysis - Lew, Marsden, et al. |

20 | Transport in Hamiltonian systems - MACKAY, MEISS, et al. - 1984 |

19 | A numerical experiment on the chaotic behaviour of the Solar System', Nature 338 - Laskar - 1989 |

19 | Geometry of cross-stream mixing in a double-gyre ocean model - Poje, Haller |

18 | Formation of Kuiper-belt Binaries by Dynamical Friction and Three-body Encounters - Goldreich, Lithwick, et al. - 2002 |

18 | Some Homoclinic Orbits for the Restricted Three-Body Problem - McGehee - 1969 |

17 | 1998], Geometric Structures, Lobe Dynamics, and Lagrangian Transport in Flows with Aperiodic Time Dependence, with Applications to Rossby Wave Flow - Malhotra, Wiggins |

16 | 1999], Constructing a Low Energy Transfer between Jovian - Koon, Lo, et al. - 1999 |

16 | Markov tree model of transport in area-preserving maps - Meiss, Ott - 1986 |

16 | The resonance overlap criterion and the onset of stochastic behavior in the restricted three-body problem - Wisdom - 1980 |

14 |
Network of coupled promoting motions in enzyme catalysis
- Agarwal, Billeter, et al.
- 2002
(Show Context)
Citation Context ...e by orders of magnitude [De Leon, 1992]. Modifications of transition state theory are necessary to calculate statistical quantities of interest [Hammes-Schiffer & Tully, 1995; Hammes-Schiffer, 2002; =-=Agarwal et al., 2002-=-]. 1.1.2. Dynamical astronomy In principle, the computation of rates of mass transport can be accomplished by numerical simulations in which the orbits of vast numbers of test particles are propagated... |

14 | Capture into resonance — An extension of the use of adiabatic invariants - Henrard - 1982 |

14 |
An efficient method for computing invariant manifolds for planar maps
- Hobson
- 1993
(Show Context)
Citation Context ...long segments of stable and unstable manifolds with high accuracy by conditioning the manifolds adaptively, for instance, by inserting more points along the manifold where the curvature is high (see [=-=Hobson, 1993-=-; Lekien, 2003]). As a result, the length and shape of the manifold is not an obstacle anymore and many more iterates of lobes than hitherto possible can be generated accurately. Using this approach, ... |

14 | The Phase Space Structure near Neptune Resonances in The - Malhotra |

13 | 1998] Geometric Methods for Discrete Dynamical Systems - Easton |

13 | Scotch 3.1 user’s guide - Pellegrini |

11 | Resonance and capture of jupiter comets - Koon, Lo, et al. |

11 | 2001a] Low energy transfer to the - Koon, Lo, et al. |

10 | Exploring invariant sets and invariant measures - Dellnitz, Hohmann, et al. - 1997 |

10 | 1993] “A Monte Carlo approach to the approximation of invariant measures - Hunt |

10 | The geometry of reaction dynamics - Uzer, Jaffé, et al. |

10 |
Source regions and timescales for the delivery of water to Earth
- Morbidelli, Chambers, et al.
- 2000
(Show Context)
Citation Context ...3; Yamato & Spencer, 2003]. This understanding also contributes to other fields such as astrobiology, for example, where comet impact rates are key for determining the delivery of water to the Earth [=-=Morbidelli et al., 2000-=-] and ejecta exchange rates are important for investigating the transportation of microbes between Mars and Earth [Gladman et al., 1996; Mileikowsky et al., 2000]. The recent discovery of several extr... |