An Eulerian method for computing the coherent ergodic partition of continuous dynamical systems

被引:20
作者
You, Guoqiao [1 ]
Leung, Shingyu [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Math, Hong Kong, Hong Kong, Peoples R China
关键词
Ergodic theory; Dynamical systems; Flow visualization; Level set method; Numerical methods for PDEs; EXPECTATION-MAXIMIZATION; LYAPUNOV EXPONENTS; INVARIANT-SETS; TIME;
D O I
10.1016/j.jcp.2014.01.034
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We develop an efficient Eulerian numerical approach to extract invariant sets in a continuous dynamical system in the extended phase space (the x-t space). We extend the idea of ergodic partition and propose a concept called coherent ergodic partition for visualizing ergodic components in a continuous flow. Numerically, we first apply the level set method [33] and extend the backward phase flow method [25] to determine the long time flow map. To compute all required long time averages of observables along particle trajectories, we propose an Eulerian approach by simply incorporating flow maps to iteratively interpolate those short time averages. Numerical experiments will demonstrate the effectiveness of the approach. As an application of the method, we apply the approach to the field of geometrical optics for high frequency wave propagation and propose to use the result from the coherent ergodic partition as a criteria for adaptivity in typical Lagrangian ray tracing methods. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:112 / 132
页数:21
相关论文
共 42 条
  • [1] [Anonymous], 1998, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, DOI 10.1007/BFb0096355
  • [2] Arnold VI., 1968, ERGODIC PROBLEMS CLA
  • [3] Brin M., 2002, INTRO DYNAMICAL SYST, DOI DOI 10.1017/CBO9780511755316
  • [4] Geometry of the ergodic quotient reveals coherent structures in flows
    Budisic, Marko
    Mezic, Igor
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2012, 241 (15) : 1255 - 1269
  • [5] Blobworld: Image segmentation using expectation-maximization and its application to image querying
    Carson, C
    Belongie, S
    Greenspan, H
    Malik, J
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (08) : 1026 - 1038
  • [6] Geodesic active contours
    Caselles, V
    Kimmel, R
    Sapiro, G
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) : 61 - 79
  • [7] Cerveny V., 1977, RAY METHOD SEISMOLOG
  • [8] Active contours without edges
    Chan, TF
    Vese, LA
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2001, 10 (02) : 266 - 277
  • [9] Choe G.H., 2005, COMPUTATIONAL ERGODI
  • [10] Claerbout J.F., 1976, Fundamentals of Geophysical Data Processing: With Applications to Petroleum Prospecting