Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at...
-
date post
20-Dec-2015 -
Category
Documents
-
view
234 -
download
0
Transcript of Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at...
![Page 1: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/1.jpg)
Introduction to chaotic dynamics
UQ, Brisbane, 17/09/2008Guido Pupillo
guido.pupillo @ uibk.ac.at
PHYS2100 - Dynamics, Chaos, and Special Relativity
![Page 2: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/2.jpg)
Simple pendulum
Oscillate
Rotate
![Page 3: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/3.jpg)
Simple pendulum
Oscillate
Rotate
Double pendulum
![Page 4: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/4.jpg)
See: Wheatland at Univ. of Sidney
![Page 5: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/5.jpg)
Sensitivity to initial conditions
“Characteristic time”
![Page 6: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/6.jpg)
Sensitivity to initial conditions
“Characteristic time”
Chaos is aperiodic long-term behavior in a
deterministic system that exhibits sensitive
dependence on initial
conditions
![Page 7: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/7.jpg)
Introduction to chaotic dynamics
The simplest example: One-dimensional non-linear maps
- the logistic map
Phenomenology:
- Initial conditions, fixed points and linear stability
- Bifurcation analysis, period doubling- Bifurcation diagrams
- Chaos
Conclusions
Analysis:
-Lyapunov exponents-Stretching and folding
Chaos is aperiodic long-term behavior in a deterministic system that
exhibits sensitive dependence on initial conditions
![Page 8: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/8.jpg)
One-dimensional maps
One-dimensional maps, definition: - a set V (e.g. real numbers between 0 and 1) - a map of the kind f:VV
Linear maps:
- a and b are constants
- linear maps are invertible with no ambiguity no chaos
Non-linear maps: The logistic map
![Page 9: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/9.jpg)
One-dimensional maps
Non-linear maps: The logistic map
with
Discretization of the logistic equation for the dynamics of a biological population x
Motivation:
b: birth rate (assumed constant)
cx: death rate depends on population (competition for food, …)
How do we explore the logistic map?
![Page 10: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/10.jpg)
Geometric representation
x
f(x)
0 1
1
0.5
Evolution of a map: 1) Choose initial conditions2) Proceed vertically until you hit f(x) 3) Proceed horizontally until you hit y=x4) Repeat 2)5) Repeat 3) . :
Evolution of the logistic map
fixed point ?
![Page 11: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/11.jpg)
Phenomenology of the logistic map
y=x
f(x)
0 1
1
0.5
y=x
f(x)
0 1
1
0.5
0 10.5
1
0 10.5
1
fixed point
fixed point
2-cycle? chaos?
a) b)
c)d)
What’s going on? Analyze first a) b) b) c) , …
![Page 12: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/12.jpg)
Geometrical representation
x
f(x)
0 1
1
0.5
x
f(x)
0 1
1
0.5
fixed pointEvolution of the logistic map
How do we analyze the existence/stability of a fixed point?
![Page 13: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/13.jpg)
Fixed points
- Condition for existence:
- Logistic map:
- Notice: since the second fixed point exists only for
Stability
- Define the distance of from the fixed point
- Consider a neighborhood of
- The requirement implies
Logistic map?
Taylor expansion
![Page 14: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/14.jpg)
Stability and the Logistic Map
- Stability condition:
- First fixed point: stable (attractor) for
- Second fixed point: stable (attractor) for
x
f(x)
0 1
1
0.5
x
f(x)
0 1
1
0.5
- No coexistence of 2 stable fixed points for these parameters (transcritical biforcation)
What about ?
![Page 15: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/15.jpg)
Period doubling
x
f(x)
0 1
1
0.5
Evolution of the logistic map
0 10.5
1) The map oscillatesbetween two values of x
2) Period doubling:
Observations:
What is it happening?
![Page 16: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/16.jpg)
Period doubling
0 10.5 and thus:
- At the fixed point becomes unstable, since
-Observation: an attracting 2-cycle starts (flip)-bifurcation The points are found solving the equations
These points form a 2-cycle forHowever, the relation suggeststhey are fixed points for the iterated map
Stability analysis for :
and thus:
For , loss of stability and bifurcation to a 4-cycle
Now, graphically..
>
Why do these points appear?
![Page 17: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/17.jpg)
Bifurcation diagram Plot of fixed points vs
![Page 18: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/18.jpg)
Bifurcation diagram Plot of fixed points vs
Observations:1) Infinite series of period doublings at pitchfork-like (flip) bifurcations2) After a point
chaos seems to appear3) Regions where stable periodic cycles exist occur for
What is general?
![Page 19: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/19.jpg)
Bifurcation diagram
General points:
1) Period doubling is a quite general route to chaos (other possibilities, e.g. intermittency)
2) Period doublings exhibit universal properties, e.g. they are characterized by certain numbers that do not depend on the nature of the map. For example, the ratio of the spacings between consecutive values of at the bifurcation points approaches the universal “Feigenbaum” constant. The latter occurs for all maps that have a quadratic maximum
3) Thus, we can predict where the cascade of period doublings ends, and something else starts4) The something else looks chaotic, however, can we quantify how chaotic really is?
How do we characterize/quantify chaos?
Chaos: rapid divergence of nearby points in phase space
Measure of divergence: Lyapunov exponent
![Page 20: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/20.jpg)
Lyapunov exponent
One-dimensional system with initial conditions
One dimensional systems
After n steps
and with
After n iterations, their divergency is approximately
- If there is convergence no chaos
- If there is divergence chaos
Thus:
(chain rule)
Logistic map
![Page 21: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/21.jpg)
Stretching and folding
Beginning of the lecture: “Chaos: is aperiodic long-term behavior in a deterministic system that exhibits sensitive dependence on initial conditions ”
0 1/2 1
However, in general it is necessary to have a mechanism to keep chaotic trajectories within a finite volume of phase-space, despite the expoential divergence of neighboring states
1/20 1
“stretching” (divergence) for (0,1/2)
“folding” (confinement) for (0,1/2)
- “stretching+folding” is responsible for loss of information on initial conditions as the iteration number (time) increases
- for 1D maps, non-linearity makes “time”-inversion ambiguous loss of information
![Page 22: Introduction to chaotic dynamics UQ, Brisbane, 17/09/2008 Guido Pupillo guido.pupillo @ uibk.ac.at PHYS2100 - Dynamics, Chaos, and Special Relativity.](https://reader036.fdocuments.us/reader036/viewer/2022081504/56649d445503460f94a20366/html5/thumbnails/22.jpg)
Conclusions
Chaos
- the logistic map
Phenomenology:
- Initial conditions, fixed points and linear stability
- Bifurcation analysis, period doubling- Bifurcation diagrams
- Chaos
Conclusions
Analysis:
-Lyapunov exponents-Stretching and folding