chaos analysis
DESCRIPTION
Chaos, Fractal Geometry, Measuring chaosTRANSCRIPT
![Page 1: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/1.jpg)
Chaos Analysis
![Page 2: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/2.jpg)
Divya Sindhu LekhaAssistant Professor (Information
Technology)College of Engineering and
Management Punnapra [email protected]
![Page 3: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/3.jpg)
Contents• Introduction• Chaos• Mile stones• Attractors• Fractal Geometry
• Measuring ChaosLyapunov ExponentEntropyDimensions
• Directions
![Page 4: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/4.jpg)
Introduction• “Only Chaos Existed in the beginning”
• “Creation came out of chaos, is surrounded by chaos and will end in chaos”
![Page 5: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/5.jpg)
Chaos - Definition“ Chaos is apparently noisy, aperiodic long-term behavior in a deterministic system that exhibits sensitive dependence on initial conditions.”
![Page 6: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/6.jpg)
Mile Stones• 1890 – Henri Poincare – non-periodic
orbits while studying three body problem
• 1927 - Van der Pol - observed chaos in radio circuit.
• 1960 – Edward Lorenz - “Butterfly effect”
• 1975 – Li, Yorke coined the term “chaos”; Mandelbrot – “The Fractal Geometry of Nature”
• 1976 – Robert May – “Logistic Map”
![Page 7: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/7.jpg)
![Page 8: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/8.jpg)
![Page 9: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/9.jpg)
![Page 10: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/10.jpg)
Attractors• An attractor is a set of points
to which a dynamical system evolves after a long enough time.
• Can be a cycle, point or torus attractors.
![Page 11: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/11.jpg)
Point Attractor
Cycle Attractor
Torus Attractor
![Page 12: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/12.jpg)
Strange Attractor• An attractor is strange if it
has non-integer dimension.• Attractor of chaotic dynamics.• Act strangely, once the
system is on the attractor , the nearby states diverge from each other exponentially fast.
• Term coined by David Ruelle and Floris Takens.
![Page 13: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/13.jpg)
Strange Attractor (E.g.)
• Lorenz Attractor
• Neither steady state nor periodic.• The output always stayed on a curve,
a double spiral.
![Page 14: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/14.jpg)
Fractal Geometry• Geometry of fractal dimensions.
• Has self similarity.• Can be explained by a simple iterative formula.
• Bifurcation diagram, Lorenz Attractor
![Page 15: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/15.jpg)
Some Fractals…
![Page 16: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/16.jpg)
![Page 17: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/17.jpg)
![Page 18: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/18.jpg)
![Page 19: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/19.jpg)
![Page 20: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/20.jpg)
![Page 21: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/21.jpg)
Measures of Chaos
![Page 22: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/22.jpg)
Need to quantify the chaos
• To distinguish chaotic behavior from noisy behavior.
• To determine the variables required to model the dynamics of the system.
• To sort systems into universality classes.
• To understand the changes in the dynamical behavior of the system.
![Page 23: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/23.jpg)
Types of measures• 2 types1. Dynamic (time
dependence) measures- Lyapunov Exponent- Kolmogorov Entropy
2. Geometric measures- Fractal Dimension- Correlation Dimension
![Page 24: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/24.jpg)
Lyapunov Exponent(λ)
• Measure of divergence of near by trajectories.
• For a chaotic system, the divergence is exponential in time.
λ = ∑ λ(xi) /N
![Page 25: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/25.jpg)
Λ Value• Zero - System’s trajectory is periodic.
• Negative - System’s trajectory is stable periodic.
• Positive - System’s trajectory is chaotic.
![Page 26: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/26.jpg)
Entropy• A measure of the time rate of
creation of information as a chaotic orbit evolves.
• Shannon Entropy (S) gives the amount of uncertainty concerning the outcome of a phenomenonS = ∑ Pi ln(1/
Pi )0<=S<=ln r ; r – no. of events
![Page 27: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/27.jpg)
Entropy• Kolmogorov – Sinai Entropy
rate (Kn) – Rate of change of entropy as system evolves.
Kn = 1/τ(Sn+1 - Sn)
![Page 28: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/28.jpg)
EntropyAvg. Kn = lim N → ∞1/Nτ ∑(Sn+1 -
Sn)
= lim N → ∞ 1/Nτ[SN – S0]
Kn = lim τ → 0lim L → 0 lim N → ∞ 1/Nτ[SN – S0]
By complete definition of K-S Entropy,
![Page 29: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/29.jpg)
Geometric Measures• Focuses on the geometric aspects of the attractors.
• Dimensionality of an attractor gives the actual degrees of freedom for the system.1. Fractal Dimension2. Correlation Dimension
![Page 30: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/30.jpg)
Fractal Dimension• Dimensionality is the
minimum number of variables needed to describe the state of the system.
• Chaotic systems are of non integer dimension, i.e. fractal dimension.
• Strange attractor.• Measured by box-counting
method
![Page 31: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/31.jpg)
Fractal Dimension – Box counting
• Boxes of side length “R” to cover the space occupied by the object.
• Count the minimum number of boxes, N(R) needed to contain all the points of the geometric object.
• Box counting dimension , Db.N(R) = lim R → 0kR- Db ; k - constant
![Page 32: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/32.jpg)
Fractal Dimension – Box counting
Db = -lim R → 0 log N(R)/log R
For a point in 2-D space, Db = 0
For a line segment of length L, Db
= 1
For a surface length L, Db = 1
![Page 33: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/33.jpg)
Correlation Dimension (Dc )• A simpler approach to
determination of dimension using correlation sum.
• Uses trajectory points directly.
• Number of trajectory points lying within the distance, R of point i = Ni(R)
• Relative number of points , Pi(R) = Ni(R)/N-1
![Page 34: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/34.jpg)
Correlation Dimension (Dc )• Correlation, C(R) = 1/N ∑ Pi(R)
• C(R) = zero, No chaos.• C(R) = one, Absolute chaos.
![Page 35: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/35.jpg)
DirectionsChaos theory in many scientific
disciplines: mathematics, biology, computer science, economics, engineering, finance, philosophy, physics, politics, population dynamics, psychology, and robotics.
Chaos theory in ecology - show how population growth under density dependence can lead to chaotic dynamics.
Chaos theory in medical studies of epilepsy, specifically to the prediction of seemingly random seizures by observing initial conditions.
![Page 36: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/36.jpg)
DirectionsQuantum Chaos - interdisciplinary
branch of physics which arose from the modeling of quantum/wave phenomenon with classical models which exhibited chaos.
Fractal research - Fractal Image Compression, Fractal Music
![Page 37: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/37.jpg)
References
• Chaos and nonlinear dynamic- Robert.C.Hiborn• Chaos Theory: A Brief Introduction
http://www.imho.com/grae/chaos/chaos.html• A Sound Of Thunder
http://www.urbanhonking.com/universe/2006/09/a_sound_of_thunder.html
• Chaos Theory http://www.genetologisch-onderzoek.nl/wp-content• Chaotic Systems
http://dept.physics.upenn.edu/courses/gladney/mathphys/subsection3_2_5.html
• Math and Real Life: a Brief Introduction to Fractional Dimensions http://www.imho.com/grae/chaos/fraction.html
• Wikipedia
![Page 38: Chaos Analysis](https://reader030.vdocuments.site/reader030/viewer/2022020417/5695cf601a28ab9b028dd1f5/html5/thumbnails/38.jpg)
Thank You…