SlideShare une entreprise Scribd logo
1  sur  47
Télécharger pour lire hors ligne
CHAOS




Lorenz Attractor [Gleick, 1987]
Outline
Chaos Defined
Characteristics of Chaos
History of Chaos
Edward Lorenz and the Butterfly Effect
The Water Wheel
The Lorenz Attractor
Chaos in Action
Chaos Defined
“Irregular motion of a dynamical system that is deterministic,
sensitive to initial conditions, and impossible to predict in the
long term with anything less than an infinite and perfect
representation of analog values.” [Flake, ]
“Chaos is sustained and disorderly- looking long-term
evolution that satisfies certain special mathematical criteria
and that occurs in a deterministic non-linear system.”
[Williams, 1997]
“The property that characterizes a dynamical system in which
most orbits exhibit sensitive dependence.” [Lorenz, 1993]
Characteristics of Chaos
Deterministic – Chaotic systems are completely deterministic
and not random.
Sensitive – Chaotic systems are extremely sensitive to initial
conditions, since any perturbation, no matter how minute, will
forever alter the future of the chaotic system.
Ergodic – Chaotic motion is ergodic, which means that the
state space trajectory of a chaotic system will always return to
the local region of a previous point in the trajectory.
Embedded – Chaotic attractors are embedded with an infinite
number of unstable periodic orbits.
History of Chaos
The word chaos goes back to Greek mythology
where it had two meanings:
– The primeval emptiness of the universe before
  things came into being.
– The abyss of the underworld.
History of Chaos (cont.)
1873 – British physicist James Clerk Maxwell
said, “when an infinitely small variation in the
present state may bring about a finite
difference in the state of the system in a finite
time, the condition of the system is said to be
unstable…[and] renders impossible the
prediction of future events…”
History of Chaos (cont.)
1898 – French mathematician Jacques
Hadamard remarked that an error or
discrepancy in initial conditions can render a
system’s long-term behavior unpredictable.
1908 – French mathematician Henri Poincare
emphasized that slight differences in initial
conditions eventually can lead to large
differences, making prediction “impossible”.
History of Chaos (cont.)
It wasn’t until 1963 when meteorologist
Edward Lorenz of MIT published his paper
“Deterministic Nonperiodic Flow” that chaos
really took off.
As of 1991, the number of papers on chaos
was doubling about every two years.
Entire courses on chaos are taught at colleges
and universities.
Journals and magazines are devoted largely or
entirely to chaos now.
Edward Lorenz and the
       Butterfly Effect
Lorenz created a toy weather on his Royal McBee
at MIT in 1960.
Weather prediction was considered “less than
science” at that time.
Using a set of 12 equations his computer modeled
the weather.
In the winter of 1961, wanting to examine a
sequence at greater length, Lorenz took a shortcut.
Edward Lorenz and the
    Butterfly Effect (cont.)
Instead of starting the whole run over, he
started midway through.
To give the machine its initial conditions,
he typed the numbers straight from the
earlier printout.
He went to get a cup of coffee.
When he came back an hour later, the
sequence had evolved differently.
Edward Lorenz and the
Butterfly Effect (cont.)
Edward Lorenz and the
   Butterfly Effect (cont.)
The new run should have exactly duplicated
the original…why didn’t it?
In the computer’s memory, six decimal
places were stored: 0.506127.
Lorenz entered 0.506 assuming that the
difference – one part in a thousand – was
inconsequential.
Edward Lorenz and the
     Butterfly Effect (cont.)
This effect came to be known as the butterfly effect.

“The flapping of a single butterfly’s wing today produces a
tiny change in the state of the atmosphere. Over a period of
time, what the atmosphere actually does diverges from what
it would have done. So, in a month’s time, a tornado that
would have devastated the Indonesian coast doesn’t happen.
Or maybe one that wasn’t going to happen, does.” [Ian
Stewart, Does God Play Dice? The Mathematics of Chaos]

This phenomenon is also known as sensitive dependence on
initial conditions.
The Water Wheel
Lorenz put the weather aside and looked for
even simpler ways to produce chaotic behavior.
Using three equations for convection which he
stripped down and made unrealistically simple,
Lorenz was able to illustrate sensitive
dependence on initial conditions.
His equations correspond exactly to a
mechanical device called the water wheel.
Water drips steadily into containers hanging on the wheel’s rim.
If the flow of the water is slow, the top bucket never fills up
enough to overcome friction and the wheel never starts turning.
If the flow is faster, the weight of the top bucket sets the wheel
in motion (left).
The waterwheel can set into a rotation that continues at a steady
rate (center).
If the flow is even faster, than the spin can become chaotic.
Lorenz discovered that over long periods, the spin
can reverse itself many times, never settling down
to a steady rate and never repeating itself in any
predictable pattern.
Lorenz summarized his findings in his 1963 paper
published in the Journal of Atmospheric Sciences.
He ultimately states, “In view of the inevitable
inaccuracy and incompleteness of weather
observations, precise very long-range forecasting
would seem to be non-existent.”
In addition, the Lorenz Attractor is born, which
became an emblem for early chaos theory.
Lorenz Attractor
 The changing values of
 one variable can be
 displayed in a time series
 (top).
 At any one instance in
 time the three variables
 fix the location of a point
 in 3-D space.
 Because the system
 never exactly repeats
 itself, the trajectory
 never intersects itself.
Chaos in
   Action
Assume we have a ski slope
with moguls.
Imagine balls are allowed to
roll down from the top of the
slope. Will the balls follow
the same path?
Although the moguls on the
right appear to be regularly
spaced, they are not enough
to fit a simple mathematical
formula.
Assume a model ski slope
with “squares” 2 meters
wide and 5 meters long.
Centers of the moguls are at
the center of the dark
squares.
Let the slope face southward.
The slope would have to be
infinitely long to afford a
perfect example of chaos.
The moguls rise 1 meter
above the pits to its east and
west.
Assume 7 boards all
start from the same
west-east starting line
with the same speed and
direction, but at points at
10-cm intervals.
As seen in the figure
(right) the paths are
sensitively dependent on
their starting points and
the motion can be
considered chaotic.
An essential property of chaotic
behavior is that nearby states
will eventually diverge no
matter how small the initial
differences are.
What if the boards are allowed
to travel 60 meters down the
slope, starting from points only
1 mm apart?
At first the separation cannot be
seen, but by 30 meters it is
easily detectable.
The initial separation can be as
small as we want, provided the
slope is long enough.
“Now that science is looking, chaos seems to be
  everywhere. A rising column of cigarette smoke
  breaks into wild swirls. A flag snaps back and
  forth in the wind. A dripping faucet goes from a
  steady pattern to a random one. Chaos appears in
  the behavior of the weather, the behavior of an
  airplane in flight, the behavior of cars on an
  expressway, the behavior of oil flowing in
  underground pipes.”

                                    [Gleick, 1987]
Chaos’ qualities
Fractal functionality- self similarity
Chaotic unpredictability
r = 0.7
Logistic map
r > 0.75
r = 0.8
r = 0.88
r=1
Bifurcation
Feigenbaum constant



                  ak − ak −1
             dk =
                  ak +1 − ak
Chaotic vs stochastic
One of the most important differences
between chaotic processes and truly
stochastic processes is that the future
behavior of a chaotic system can be
predicted in the short term, while stochastic
processes can be characterized only
statistically
Strange attractors
The Henon map – discrete
The Lorenz attractor – continuous
Mackey-Glass system – discrete and
continuous
The Henon map
a = 0.5~1.4
  b = 0.3
dt change – time for
     prediction
Lorenz attractor
Mackey-Glass system
dx
   =e − µ x ⋅τ x
                 ⋅ Bi ( t − τ x ) ⋅ xi ( t − τ x ) − µ x ⋅ xi
dt

   Bi ( t − τ x ) = Bm    ⋅e
                             (   − c⋅(T2 ( t −τ x ) −T2 m )
                                                              2
                                                                  )
The day after tomorrow

Climatologist Jack Hall (Dennis Quaid) discovers erratic changes on the
weather patterns on the climate.It is from here that the earth,finally
rebelling against years of abuses from the greenhouse effect and global
warming,unleashes a cataclysmic onslaught of hurricanes,floods and
other natural disasters before everything freezes over.Hall must try and
save his son Sam (Jake Gyllenhaal) who is trapped over in New York.

Contenu connexe

Tendances

Chaos theory the butterfly effect
Chaos theory the butterfly effectChaos theory the butterfly effect
Chaos theory the butterfly effect
Assaad Moawad
 
Mathematical modelling
Mathematical modellingMathematical modelling
Mathematical modelling
Sadia Zareen
 
Intelligent Control and Fuzzy Logic
Intelligent Control and Fuzzy LogicIntelligent Control and Fuzzy Logic
Intelligent Control and Fuzzy Logic
Praneel Chand
 
Quantum entanglement
Quantum entanglementQuantum entanglement
Quantum entanglement
AKM666
 
Simulation - Generating Continuous Random Variables
Simulation - Generating Continuous Random VariablesSimulation - Generating Continuous Random Variables
Simulation - Generating Continuous Random Variables
Martin Kretzer
 
Application of mathematics in daily life
Application of mathematics in daily lifeApplication of mathematics in daily life
Application of mathematics in daily life
Fazle Rabbi Ador
 

Tendances (20)

Lorenz Model and chaos , butterfly effect
Lorenz Model and chaos , butterfly effect Lorenz Model and chaos , butterfly effect
Lorenz Model and chaos , butterfly effect
 
Chaos theory the butterfly effect
Chaos theory the butterfly effectChaos theory the butterfly effect
Chaos theory the butterfly effect
 
Chaotic system and its Application in Cryptography
Chaotic system and its Application in  CryptographyChaotic system and its Application in  Cryptography
Chaotic system and its Application in Cryptography
 
Nonlinear systems
Nonlinear systemsNonlinear systems
Nonlinear systems
 
Complexity Explained: A brief intro to complex systems
Complexity Explained: A brief intro to complex systemsComplexity Explained: A brief intro to complex systems
Complexity Explained: A brief intro to complex systems
 
Phase plane analysis (nonlinear stability analysis)
Phase plane analysis (nonlinear stability analysis)Phase plane analysis (nonlinear stability analysis)
Phase plane analysis (nonlinear stability analysis)
 
Unit 5: All
Unit 5: AllUnit 5: All
Unit 5: All
 
Mathematical modelling
Mathematical modellingMathematical modelling
Mathematical modelling
 
Non linear Dynamical Control Systems
Non linear Dynamical Control SystemsNon linear Dynamical Control Systems
Non linear Dynamical Control Systems
 
Intelligent Control and Fuzzy Logic
Intelligent Control and Fuzzy LogicIntelligent Control and Fuzzy Logic
Intelligent Control and Fuzzy Logic
 
Quantum entanglement
Quantum entanglementQuantum entanglement
Quantum entanglement
 
Thermodynamics AND GIBBS PARADOX
Thermodynamics AND GIBBS PARADOXThermodynamics AND GIBBS PARADOX
Thermodynamics AND GIBBS PARADOX
 
Semantic Networks
Semantic NetworksSemantic Networks
Semantic Networks
 
Kalman filter for Beginners
Kalman filter for BeginnersKalman filter for Beginners
Kalman filter for Beginners
 
Kalman Equations
Kalman EquationsKalman Equations
Kalman Equations
 
Fuzzy logic in approximate Reasoning
Fuzzy logic in approximate ReasoningFuzzy logic in approximate Reasoning
Fuzzy logic in approximate Reasoning
 
Simulation - Generating Continuous Random Variables
Simulation - Generating Continuous Random VariablesSimulation - Generating Continuous Random Variables
Simulation - Generating Continuous Random Variables
 
Haos
HaosHaos
Haos
 
Application of mathematics in daily life
Application of mathematics in daily lifeApplication of mathematics in daily life
Application of mathematics in daily life
 
Chapter 1: First-Order Ordinary Differential Equations/Slides
Chapter 1: First-Order Ordinary Differential Equations/Slides Chapter 1: First-Order Ordinary Differential Equations/Slides
Chapter 1: First-Order Ordinary Differential Equations/Slides
 

Similaire à Chaos

20080821 beauty paper-geneva-original-1
20080821 beauty paper-geneva-original-120080821 beauty paper-geneva-original-1
20080821 beauty paper-geneva-original-1
Lichia Saner-Yiu
 
Evidence collection, non rotating earth & evolve
Evidence collection, non rotating earth & evolveEvidence collection, non rotating earth & evolve
Evidence collection, non rotating earth & evolve
UD. Berkah Jaya Komputer
 
The Lorenz Weather Model
The Lorenz Weather ModelThe Lorenz Weather Model
The Lorenz Weather Model
Abhranil Das
 
Physics Powerpoint
Physics PowerpointPhysics Powerpoint
Physics Powerpoint
ksalina1
 
Gravity origin & evolution
Gravity origin & evolutionGravity origin & evolution
Gravity origin & evolution
dsvthampi
 
C04011 03 1925
C04011 03 1925C04011 03 1925
C04011 03 1925
IJMER
 
Science and development of chaos theory
Science and development of chaos theoryScience and development of chaos theory
Science and development of chaos theory
Fernando Alcoforado
 

Similaire à Chaos (20)

Probability v3
Probability v3Probability v3
Probability v3
 
Does God play dice ?
Does God play dice ?Does God play dice ?
Does God play dice ?
 
butterflyeffect-141115090247-conversion-gate02 (1).pptx
butterflyeffect-141115090247-conversion-gate02 (1).pptxbutterflyeffect-141115090247-conversion-gate02 (1).pptx
butterflyeffect-141115090247-conversion-gate02 (1).pptx
 
A Brief Tour of Relativity and Cosmology
A Brief Tour of Relativity and CosmologyA Brief Tour of Relativity and Cosmology
A Brief Tour of Relativity and Cosmology
 
Ph 101-6
Ph 101-6Ph 101-6
Ph 101-6
 
Butterfly effect
Butterfly effectButterfly effect
Butterfly effect
 
Str
StrStr
Str
 
Wolfram 4
Wolfram 4Wolfram 4
Wolfram 4
 
Cosmic Adventure Episode 2.06 MM Experiment
Cosmic Adventure Episode 2.06 MM ExperimentCosmic Adventure Episode 2.06 MM Experiment
Cosmic Adventure Episode 2.06 MM Experiment
 
20080821 beauty paper-geneva-original-1
20080821 beauty paper-geneva-original-120080821 beauty paper-geneva-original-1
20080821 beauty paper-geneva-original-1
 
Evidence collection, non rotating earth & evolve
Evidence collection, non rotating earth & evolveEvidence collection, non rotating earth & evolve
Evidence collection, non rotating earth & evolve
 
The Lorenz Weather Model
The Lorenz Weather ModelThe Lorenz Weather Model
The Lorenz Weather Model
 
Physics Powerpoint
Physics PowerpointPhysics Powerpoint
Physics Powerpoint
 
Gravity origin & evolution
Gravity origin & evolutionGravity origin & evolution
Gravity origin & evolution
 
C04011 03 1925
C04011 03 1925C04011 03 1925
C04011 03 1925
 
Interstellar Communication Theories and its Possibilities
Interstellar Communication Theories and its PossibilitiesInterstellar Communication Theories and its Possibilities
Interstellar Communication Theories and its Possibilities
 
Time Electron Theory.(What is time and Emergence of time).
Time Electron Theory.(What is time and Emergence of time).Time Electron Theory.(What is time and Emergence of time).
Time Electron Theory.(What is time and Emergence of time).
 
Science and development of chaos theory
Science and development of chaos theoryScience and development of chaos theory
Science and development of chaos theory
 
Mastering Nonlinear Change
Mastering Nonlinear ChangeMastering Nonlinear Change
Mastering Nonlinear Change
 
kuramoto
kuramotokuramoto
kuramoto
 

Plus de philhickmon

Social Intelligence And The Biology Of Leadership (Dragged)
Social Intelligence And The Biology Of Leadership (Dragged)Social Intelligence And The Biology Of Leadership (Dragged)
Social Intelligence And The Biology Of Leadership (Dragged)
philhickmon
 
Technological Innovation Intervention Fact Sheet
Technological Innovation Intervention Fact SheetTechnological Innovation Intervention Fact Sheet
Technological Innovation Intervention Fact Sheet
philhickmon
 
HealthLeaders - Looking Ahead.....
HealthLeaders - Looking Ahead.....HealthLeaders - Looking Ahead.....
HealthLeaders - Looking Ahead.....
philhickmon
 
Synergy-Strategic Planning
Synergy-Strategic PlanningSynergy-Strategic Planning
Synergy-Strategic Planning
philhickmon
 
Boardroom Navigation
Boardroom NavigationBoardroom Navigation
Boardroom Navigation
philhickmon
 
The Most Important Thing - "Milieu"
The Most Important Thing - "Milieu"The Most Important Thing - "Milieu"
The Most Important Thing - "Milieu"
philhickmon
 
Mental Health Services Guide
Mental Health Services GuideMental Health Services Guide
Mental Health Services Guide
philhickmon
 
March 2011 Hcahps Introduction Training Slides Session I 2 28 2011
March 2011 Hcahps Introduction Training Slides Session I 2 28 2011March 2011 Hcahps Introduction Training Slides Session I 2 28 2011
March 2011 Hcahps Introduction Training Slides Session I 2 28 2011
philhickmon
 
Cir Policy Brief Ensuring Quality Workforce March 2011 Final
Cir Policy Brief   Ensuring Quality Workforce   March 2011 FinalCir Policy Brief   Ensuring Quality Workforce   March 2011 Final
Cir Policy Brief Ensuring Quality Workforce March 2011 Final
philhickmon
 
Thought Leaders Forum White Paper 2008
Thought Leaders Forum White Paper 2008Thought Leaders Forum White Paper 2008
Thought Leaders Forum White Paper 2008
philhickmon
 
Slowing Cost Growth In Medicaid
Slowing Cost Growth In MedicaidSlowing Cost Growth In Medicaid
Slowing Cost Growth In Medicaid
philhickmon
 
Rotc Leadership Class
Rotc Leadership ClassRotc Leadership Class
Rotc Leadership Class
philhickmon
 
Supervisory Leadership Training 2007 Synergy Allied Llc
Supervisory Leadership Training 2007 Synergy Allied LlcSupervisory Leadership Training 2007 Synergy Allied Llc
Supervisory Leadership Training 2007 Synergy Allied Llc
philhickmon
 
Mapping Out Strategies Supplement
Mapping Out Strategies SupplementMapping Out Strategies Supplement
Mapping Out Strategies Supplement
philhickmon
 
Drucker By Pearson
Drucker By PearsonDrucker By Pearson
Drucker By Pearson
philhickmon
 
CEO_Road To Empowerment
CEO_Road To EmpowermentCEO_Road To Empowerment
CEO_Road To Empowerment
philhickmon
 

Plus de philhickmon (20)

Morgan Gareth
Morgan GarethMorgan Gareth
Morgan Gareth
 
Social Intelligence And The Biology Of Leadership (Dragged)
Social Intelligence And The Biology Of Leadership (Dragged)Social Intelligence And The Biology Of Leadership (Dragged)
Social Intelligence And The Biology Of Leadership (Dragged)
 
Technological Innovation Intervention Fact Sheet
Technological Innovation Intervention Fact SheetTechnological Innovation Intervention Fact Sheet
Technological Innovation Intervention Fact Sheet
 
HealthLeaders - Looking Ahead.....
HealthLeaders - Looking Ahead.....HealthLeaders - Looking Ahead.....
HealthLeaders - Looking Ahead.....
 
Synergy-Strategic Planning
Synergy-Strategic PlanningSynergy-Strategic Planning
Synergy-Strategic Planning
 
Boardroom Navigation
Boardroom NavigationBoardroom Navigation
Boardroom Navigation
 
The Most Important Thing - "Milieu"
The Most Important Thing - "Milieu"The Most Important Thing - "Milieu"
The Most Important Thing - "Milieu"
 
Mental Health Services Guide
Mental Health Services GuideMental Health Services Guide
Mental Health Services Guide
 
March 2011 Hcahps Introduction Training Slides Session I 2 28 2011
March 2011 Hcahps Introduction Training Slides Session I 2 28 2011March 2011 Hcahps Introduction Training Slides Session I 2 28 2011
March 2011 Hcahps Introduction Training Slides Session I 2 28 2011
 
Cir Policy Brief Ensuring Quality Workforce March 2011 Final
Cir Policy Brief   Ensuring Quality Workforce   March 2011 FinalCir Policy Brief   Ensuring Quality Workforce   March 2011 Final
Cir Policy Brief Ensuring Quality Workforce March 2011 Final
 
The New CEO
The New CEOThe New CEO
The New CEO
 
Thought Leaders Forum White Paper 2008
Thought Leaders Forum White Paper 2008Thought Leaders Forum White Paper 2008
Thought Leaders Forum White Paper 2008
 
Slowing Cost Growth In Medicaid
Slowing Cost Growth In MedicaidSlowing Cost Growth In Medicaid
Slowing Cost Growth In Medicaid
 
Rotc Leadership Class
Rotc Leadership ClassRotc Leadership Class
Rotc Leadership Class
 
Supervisory Leadership Training 2007 Synergy Allied Llc
Supervisory Leadership Training 2007 Synergy Allied LlcSupervisory Leadership Training 2007 Synergy Allied Llc
Supervisory Leadership Training 2007 Synergy Allied Llc
 
Budget Resource
Budget ResourceBudget Resource
Budget Resource
 
Mapping Out Strategies Supplement
Mapping Out Strategies SupplementMapping Out Strategies Supplement
Mapping Out Strategies Supplement
 
Drucker By Pearson
Drucker By PearsonDrucker By Pearson
Drucker By Pearson
 
CEO_Road To Empowerment
CEO_Road To EmpowermentCEO_Road To Empowerment
CEO_Road To Empowerment
 
Sl
SlSl
Sl
 

Dernier

Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 

Dernier (20)

2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
 
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 

Chaos

  • 2. Outline Chaos Defined Characteristics of Chaos History of Chaos Edward Lorenz and the Butterfly Effect The Water Wheel The Lorenz Attractor Chaos in Action
  • 3. Chaos Defined “Irregular motion of a dynamical system that is deterministic, sensitive to initial conditions, and impossible to predict in the long term with anything less than an infinite and perfect representation of analog values.” [Flake, ] “Chaos is sustained and disorderly- looking long-term evolution that satisfies certain special mathematical criteria and that occurs in a deterministic non-linear system.” [Williams, 1997] “The property that characterizes a dynamical system in which most orbits exhibit sensitive dependence.” [Lorenz, 1993]
  • 4. Characteristics of Chaos Deterministic – Chaotic systems are completely deterministic and not random. Sensitive – Chaotic systems are extremely sensitive to initial conditions, since any perturbation, no matter how minute, will forever alter the future of the chaotic system. Ergodic – Chaotic motion is ergodic, which means that the state space trajectory of a chaotic system will always return to the local region of a previous point in the trajectory. Embedded – Chaotic attractors are embedded with an infinite number of unstable periodic orbits.
  • 5. History of Chaos The word chaos goes back to Greek mythology where it had two meanings: – The primeval emptiness of the universe before things came into being. – The abyss of the underworld.
  • 6. History of Chaos (cont.) 1873 – British physicist James Clerk Maxwell said, “when an infinitely small variation in the present state may bring about a finite difference in the state of the system in a finite time, the condition of the system is said to be unstable…[and] renders impossible the prediction of future events…”
  • 7. History of Chaos (cont.) 1898 – French mathematician Jacques Hadamard remarked that an error or discrepancy in initial conditions can render a system’s long-term behavior unpredictable. 1908 – French mathematician Henri Poincare emphasized that slight differences in initial conditions eventually can lead to large differences, making prediction “impossible”.
  • 8. History of Chaos (cont.) It wasn’t until 1963 when meteorologist Edward Lorenz of MIT published his paper “Deterministic Nonperiodic Flow” that chaos really took off. As of 1991, the number of papers on chaos was doubling about every two years. Entire courses on chaos are taught at colleges and universities. Journals and magazines are devoted largely or entirely to chaos now.
  • 9. Edward Lorenz and the Butterfly Effect Lorenz created a toy weather on his Royal McBee at MIT in 1960. Weather prediction was considered “less than science” at that time. Using a set of 12 equations his computer modeled the weather. In the winter of 1961, wanting to examine a sequence at greater length, Lorenz took a shortcut.
  • 10. Edward Lorenz and the Butterfly Effect (cont.) Instead of starting the whole run over, he started midway through. To give the machine its initial conditions, he typed the numbers straight from the earlier printout. He went to get a cup of coffee. When he came back an hour later, the sequence had evolved differently.
  • 11. Edward Lorenz and the Butterfly Effect (cont.)
  • 12. Edward Lorenz and the Butterfly Effect (cont.) The new run should have exactly duplicated the original…why didn’t it? In the computer’s memory, six decimal places were stored: 0.506127. Lorenz entered 0.506 assuming that the difference – one part in a thousand – was inconsequential.
  • 13. Edward Lorenz and the Butterfly Effect (cont.) This effect came to be known as the butterfly effect. “The flapping of a single butterfly’s wing today produces a tiny change in the state of the atmosphere. Over a period of time, what the atmosphere actually does diverges from what it would have done. So, in a month’s time, a tornado that would have devastated the Indonesian coast doesn’t happen. Or maybe one that wasn’t going to happen, does.” [Ian Stewart, Does God Play Dice? The Mathematics of Chaos] This phenomenon is also known as sensitive dependence on initial conditions.
  • 14. The Water Wheel Lorenz put the weather aside and looked for even simpler ways to produce chaotic behavior. Using three equations for convection which he stripped down and made unrealistically simple, Lorenz was able to illustrate sensitive dependence on initial conditions. His equations correspond exactly to a mechanical device called the water wheel.
  • 15. Water drips steadily into containers hanging on the wheel’s rim. If the flow of the water is slow, the top bucket never fills up enough to overcome friction and the wheel never starts turning. If the flow is faster, the weight of the top bucket sets the wheel in motion (left). The waterwheel can set into a rotation that continues at a steady rate (center). If the flow is even faster, than the spin can become chaotic.
  • 16. Lorenz discovered that over long periods, the spin can reverse itself many times, never settling down to a steady rate and never repeating itself in any predictable pattern. Lorenz summarized his findings in his 1963 paper published in the Journal of Atmospheric Sciences. He ultimately states, “In view of the inevitable inaccuracy and incompleteness of weather observations, precise very long-range forecasting would seem to be non-existent.” In addition, the Lorenz Attractor is born, which became an emblem for early chaos theory.
  • 17. Lorenz Attractor The changing values of one variable can be displayed in a time series (top). At any one instance in time the three variables fix the location of a point in 3-D space. Because the system never exactly repeats itself, the trajectory never intersects itself.
  • 18. Chaos in Action Assume we have a ski slope with moguls. Imagine balls are allowed to roll down from the top of the slope. Will the balls follow the same path? Although the moguls on the right appear to be regularly spaced, they are not enough to fit a simple mathematical formula.
  • 19. Assume a model ski slope with “squares” 2 meters wide and 5 meters long. Centers of the moguls are at the center of the dark squares. Let the slope face southward. The slope would have to be infinitely long to afford a perfect example of chaos. The moguls rise 1 meter above the pits to its east and west.
  • 20. Assume 7 boards all start from the same west-east starting line with the same speed and direction, but at points at 10-cm intervals. As seen in the figure (right) the paths are sensitively dependent on their starting points and the motion can be considered chaotic.
  • 21. An essential property of chaotic behavior is that nearby states will eventually diverge no matter how small the initial differences are. What if the boards are allowed to travel 60 meters down the slope, starting from points only 1 mm apart? At first the separation cannot be seen, but by 30 meters it is easily detectable. The initial separation can be as small as we want, provided the slope is long enough.
  • 22. “Now that science is looking, chaos seems to be everywhere. A rising column of cigarette smoke breaks into wild swirls. A flag snaps back and forth in the wind. A dripping faucet goes from a steady pattern to a random one. Chaos appears in the behavior of the weather, the behavior of an airplane in flight, the behavior of cars on an expressway, the behavior of oil flowing in underground pipes.” [Gleick, 1987]
  • 23. Chaos’ qualities Fractal functionality- self similarity Chaotic unpredictability
  • 24.
  • 29.
  • 31.
  • 32. r=1
  • 33.
  • 35. Feigenbaum constant ak − ak −1 dk = ak +1 − ak
  • 36. Chaotic vs stochastic One of the most important differences between chaotic processes and truly stochastic processes is that the future behavior of a chaotic system can be predicted in the short term, while stochastic processes can be characterized only statistically
  • 37. Strange attractors The Henon map – discrete The Lorenz attractor – continuous Mackey-Glass system – discrete and continuous
  • 39. a = 0.5~1.4 b = 0.3
  • 40. dt change – time for prediction
  • 42.
  • 43.
  • 45. dx =e − µ x ⋅τ x ⋅ Bi ( t − τ x ) ⋅ xi ( t − τ x ) − µ x ⋅ xi dt Bi ( t − τ x ) = Bm ⋅e ( − c⋅(T2 ( t −τ x ) −T2 m ) 2 )
  • 46.
  • 47. The day after tomorrow Climatologist Jack Hall (Dennis Quaid) discovers erratic changes on the weather patterns on the climate.It is from here that the earth,finally rebelling against years of abuses from the greenhouse effect and global warming,unleashes a cataclysmic onslaught of hurricanes,floods and other natural disasters before everything freezes over.Hall must try and save his son Sam (Jake Gyllenhaal) who is trapped over in New York.