Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets

被引:66
作者
Banisch, Ralf [1 ]
Koltai, Peter [2 ]
机构
[1] Univ Edinburgh, Sch Math, Edinburgh EH9 3FD, Midlothian, Scotland
[2] Free Univ Berlin, Inst Math, D-14195 Berlin, Germany
基金
英国工程与自然科学研究理事会;
关键词
ALMOST-INVARIANT SETS; FLOWS; DYNAMICS; GRAPH; ALGORITHM; MANIFOLDS; BARRIERS; FLUID;
D O I
10.1063/1.4971788
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
One aspect of the coexistence of regular structures and chaos in many dynamical systems is the emergence of coherent sets: If we place a large number of passive tracers in a coherent set at some initial time, then macroscopically they perform a collective motion and stay close together for a long period of time, while their surrounding can mix chaotically. Natural examples are moving vortices in atmospheric or oceanographic flows. In this article, we propose a method for extracting coherent sets from possibly sparse Lagrangian trajectory data. This is done by constructing a random walk on the data points that captures both the inherent time-ordering of the data and the idea of closeness in space, which is at the heart of coherence. In the rich data limit, we can show equivalence to the well-established functional-analytic framework of coherent sets. One output of our method are "dynamical coordinates,"which reveal the intrinsic low-dimensional transport-based organization of the data.
引用
收藏
页数:16
相关论文
共 57 条
[11]  
Chen B, 2006, LECT NOTES COMPUT SC, V4212, P590
[12]   Parallel Spectral Clustering in Distributed Systems [J].
Chen, Wen-Yen ;
Song, Yangqiu ;
Bai, Hongjie ;
Lin, Chih-Jen ;
Chang, Edward Y. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (03) :568-586
[13]   Diffusion maps [J].
Coifman, Ronald R. ;
Lafon, Stephane .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (01) :5-30
[14]   Seasonal variability of the subpolar gyres in the Southern Ocean: a numerical investigation based on transfer operators [J].
Dellnitz, M. ;
Froyland, G. ;
Horenkamp, C. ;
Padberg-Gehle, K. ;
Sen Gupta, A. .
NONLINEAR PROCESSES IN GEOPHYSICS, 2009, 16 (06) :655-663
[15]   On the approximation of complicated dynamical behavior [J].
Dellnitz, M ;
Junge, O .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (02) :491-515
[16]  
Denner A., 2015, ARXIV151203761
[17]   Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains [J].
Deuflhard, P ;
Huisinga, W ;
Fischer, A ;
Schütte, C .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 315 (1-3) :39-59
[18]   Robust Perron cluster analysis in conformation dynamics [J].
Deuflhard, P ;
Weber, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 398 :161-184
[19]   CHAOTIC STREAMLINES IN THE ABC FLOWS [J].
DOMBRE, T ;
FRISCH, U ;
GREENE, JM ;
HENON, M ;
MEHR, A ;
SOWARD, AM .
JOURNAL OF FLUID MECHANICS, 1986, 167 :353-391
[20]   Spectral grouping using the Nystrom method [J].
Fowlkes, C ;
Belongie, S ;
Chung, F ;
Malik, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (02) :214-225