An Approximate Parametrization of the Ergodic Partition using Time Averaged Observables

被引:8
作者
Budisic, Marko [1 ]
Mezic, Igor [1 ]
机构
[1] Univ Calif Santa Barbara, Dept Mech Engn, Santa Barbara, CA 93106 USA
来源
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年
关键词
GEOMETRIC DIFFUSIONS; STRUCTURE DEFINITION; HARMONIC-ANALYSIS; TOOL;
D O I
10.1109/CDC.2009.5400512
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An ergodic set in the state space of a measurepreserving dynamical system is an invariant set on which the system is ergodic. Moreover, it comprises points on statistically identical trajectories, i.e., time averages of any function along any two trajectories in the set are equal. The collection of such sets partitions the state space and is called the ergodic partition. We present a computational algorithm that retrieves a set of coordinates for ergodic sets. Those coordinates can be thought of as generalization of action coordinates from theory of Liouville-integrable systems. Dynamics of the system is embedded into the space of time averages of observables along the trajectories. In this space, the problem is formulated as a dimension-reduction problem, which is handled by the Diffusion Maps algorithm. The algorithm is demonstrated on a 2D map with a mixed state space.
引用
收藏
页码:3162 / 3168
页数:7
相关论文
共 17 条
[1]  
[Anonymous], 2007, LAPLACIAN EIGENVECTO
[2]  
Belkin M., 2005, C LEARN THEOR JUN
[3]  
Chirikov B., 1979, PHYS REPORTS
[4]  
Coifman Ronald, 2006, APPL COMPUTATIONAL H
[5]   Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps [J].
Coifman, RR ;
Lafon, S ;
Lee, AB ;
Maggioni, M ;
Nadler, B ;
Warner, F ;
Zucker, SW .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (21) :7426-7431
[6]   Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods [J].
Coifman, RR ;
Lafon, S ;
Lee, AB ;
Maggioni, M ;
Nadler, B ;
Warner, F ;
Zucker, SW .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (21) :7432-7437
[7]  
Cornfeld IP, 1982, Ergodic Theory
[8]   On the approximation of complicated dynamical behavior [J].
Dellnitz, M ;
Junge, O .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (02) :491-515
[9]  
Dellnitz M., 2004, HDB DYNAMICAL SYSTEM
[10]  
Fan R. K, 1997, Spectral Graph Theory