Professional Documents
Culture Documents
f ∈ L2 (M, µ)
Observables can be selected from
yn = f (xn )
square integrable functions.
= [f ◦ T ] (x0 ) n
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 3
Ergodicity and Ergodic Partition
Ergodic System There is a trajectory going from
every set of positive measure to
C=T −1
(C) any other set of positive measure.
⇓
Almost all intial conditions
µ(C) = 1 or 0 are generic.
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 4
Ergodicity and Ergodic Partition
Ergodic System There is a trajectory going from
every set of positive measure to
C=T −1
(C) any other set of positive measure.
⇓
Almost all intial conditions
µ(C) = 1 or 0 are generic.
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 4
Time-averages are Invariants of Motion
N
! −1
1 " k #
Birkhoff’s Ergodic Theorem f (x) = lim
∗
f T (x)
N →∞ N
k=0
Invariants of motion f ∗ (x) = f ∗ [T (x)]
In ergodic sets
! f1∗
f ∗ (x) = C
f dµC , a.e. x ∈ C
Eigenmodes of heat
equation are coordinates.
Coordinates capture
“bottlenecks” in manifolds,
ordered by scale.
[Coifman, Lafon ’06]
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 8
Diffusion Maps Algorithm
1. Pairwise ambient distances Eij = d(xi , xj )
! "
2. Heat kernel Wij = exp −Eij /σ
2 2
Embedding
State Space
Space χ1
Global
Diffusion Pairwise
Coordinates
Visualization, Maps Mix-Metric
Clustering, Control
Embedding
State Space
Space χ1
Global
Diffusion Pairwise
Coordinates
Visualization, Maps Mix-Metric
Clustering, Control
Embedding
State Space
Space χ1
Global
Diffusion Pairwise
Coordinates
Visualization, Maps Mix-Metric
Clustering, Control
Embedding
State Space
Space χ1
Global
Diffusion Pairwise
Coordinates
Visualization, Maps Mix-Metric
Clustering, Control
Embedding
State Space
Space χ1
Global
Diffusion Pairwise
Coordinates
Visualization, Maps Mix-Metric
Clustering, Control
Embedding
State Space
Space χ1
Global
Diffusion Pairwise
Coordinates
Visualization, Maps Mix-Metric
Clustering, Control
1 = x1 + 2πε sin(x2 )
x+ (mod 2π)
2 = x1 + x2 + 2πε sin(x2 ) (mod 2π)
x+
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 11
Visualization
Chirikov Standard Map:
1 = x1 + 2πε sin(x2 )
x+ (mod 2π)
2 = x1 + x2 + 2πε sin(x2 ) (mod 2π)
x+
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 11
Visualization
Chirikov Standard Map:
1 = x1 + 2πε sin(x2 )
x+ (mod 2π)
2 = x1 + x2 + 2πε sin(x2 ) (mod 2π)
x+
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 11
Perturbation ε = 0.1 0.025
Embedding
0.02
Trajectories 0.015
0.01
0.005
χ(2)
0
-0.005
-0.01
-0.015
-0.02
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 12
ε = 0.1 – Higher Heat Modes
(4) (5)
χ χ
(7) (12)
χ χ
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 13
Spectrum of the Laplacian (Diffusion Operator)
Dynamically Separated Dynamically Connected
Features Features
15 10
0.0
15 10
0.1
1 5 10 Better connected
0.2
0.3
1 5 10
regions equilibrate
Perturbation ε
0.4
1 5 10
heat at higher
rate, corresponding
1 5 10
0.5
1 5 10
0.6
1 5 10
to eigenvalues
0.7
1 5 10 close to 1.
0.8
1 510
0.9
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 14
Summary
Start: Computable measure-preserving dynamical system.
End: Ergodic partition coordinates assigned to each trajectory.
Coordinates are invariants of motion.
Dimension reduction
Ordering by scale enables coarse-graining of dynamics.
Visualization and analysis
Coordinate-space embedding does not depend on dimension
of the state space.
Potential for control
Driving the system along each coordinate is transversal to the
ergodic partition.
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 15
Main Reference
M. Budišić, I. Mezić, An Approximate Parametrization of the Ergodic
Partition Using Time-Averaged Observables, 48th IEEE CDC
Shanghai, 2009
Mixing Metric
G. Mathew, I. Mezić, L. Petzold, A Multiscale Measure for Mixing,
Physica D (211), 2005
Diffusion Maps
R. R. Coifman, S. Lafon, Diffusion Maps, Applied and Computational
Harmonic Analysis (21), 2006
2009-12-17, 48th IEEE CDC Shanghai, China Marko Budišić: Parametrization of Ergodic Partition Using Time-Averages of Observables 16