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 条
[1]   Lagrangian based methods for coherent structure detection [J].
Allshouse, Michael R. ;
Peacock, Thomas .
CHAOS, 2015, 25 (09)
[2]   Detecting coherent structures using braids [J].
Allshouse, Michael R. ;
Thiffeault, Jean-Luc .
PHYSICA D-NONLINEAR PHENOMENA, 2012, 241 (02) :95-105
[3]  
[Anonymous], 2013, PATTERN RECOGN, DOI DOI 10.1007/978-1-4757-0450-1
[4]  
[Anonymous], 1994, CHAOS FRACTALS NOISE
[5]  
Arnol'd V. I., 1966, PMM-J APPL MATH MEC, V30, P223, DOI 10.1016/0021-8928(66)90070-0
[6]   An optimal algorithm for approximate nearest neighbor searching in fixed dimensions [J].
Arya, S ;
Mount, DM ;
Netanyahu, NS ;
Silverman, R ;
Wu, AY .
JOURNAL OF THE ACM, 1998, 45 (06) :891-923
[7]   Absolute flux optimising curves of flows on a surface [J].
Balasuriya, Sanjeeva ;
Froyland, Gary ;
Santitissadeekorn, Naratip .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 409 (01) :119-139
[8]   Hyperbolic and elliptic transport barriers in three-dimensional unsteady flows [J].
Blazevski, Daniel ;
Haller, George .
PHYSICA D-NONLINEAR PHENOMENA, 2014, 273 :46-62
[9]   Geometry of the ergodic quotient reveals coherent structures in flows [J].
Budisic, Marko ;
Mezic, Igor .
PHYSICA D-NONLINEAR PHENOMENA, 2012, 241 (15) :1255-1269
[10]   PARALLEL SPARSE MATRIX-MATRIX MULTIPLICATION AND INDEXING: IMPLEMENTATION AND EXPERIMENTS [J].
Buluc, Aydin ;
Gilbert, John R. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04) :C170-C191