complexity: ch. 2 complexity in systems 1. dynamical systems merely means systems that evolve with...
TRANSCRIPT
![Page 1: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/1.jpg)
Com
ple
xit
y in
Syst
em
s
Complexity: Ch. 2
1
![Page 2: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/2.jpg)
Com
ple
xit
y in
Syst
em
s
Dynamical Systems
•Merely means systems that evolve with time• not intrinsically interesting in our context
•What is interesting are certain non-linear dynamical systems• So lets work our way up to those
2
![Page 3: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/3.jpg)
Com
ple
xit
y in
Syst
em
s
What’s coming in this chapter
•Dynamical systems•Nonlinear dynamical systems•Nonlinear chaotic dynamical systems•Order in nonlinear chaotic dynamical systems
3
![Page 4: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/4.jpg)
Com
ple
xit
y in
Syst
em
s
Dynamical systems
4
![Page 5: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/5.jpg)
Com
ple
xit
y in
Syst
em
s
Newtonian Mechanics
•A triumph of reductionism•Led to Laplace’s description of a predictable, clockwork universe•Famous 19th century complacency that physics was essentially complete except for some details 5
![Page 6: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/6.jpg)
Com
ple
xit
y in
Syst
em
s
Worms in the apple of certainty•Quantum mechanics and Heisenberg’s Principle•not sure this is relevant•Discovery of presumably well-posed problems that are pathologically dependent on initial conditions
6
![Page 7: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/7.jpg)
Com
ple
xit
y in
Syst
em
s
On initial conditions
The state of a dynamical system, such as the Solar System, depends on• the position and velocity of all of its components at some particular time, called initial conditions, and• the application of its equations of motion (i.e., Newton’s laws, updated). 7
![Page 8: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/8.jpg)
Com
ple
xit
y in
Syst
em
s
The logistic map
The logistic map is the name of a class of dynamical systems that play a large role in complexity theory.
Think of it as thelogistic model of population growth
8
![Page 9: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/9.jpg)
Com
ple
xit
y in
Syst
em
s
The logistic map
“Logistic” may come from the French word meaning “to house” but that’s only a guess.
“Map” just means function.
9
![Page 10: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/10.jpg)
Com
ple
xit
y in
Syst
em
s
The logistic population model
Here it is:
is in [0, 1] and is the population at time n relative to the maximum possible population
R is in [0, 4] is a measure of the replacement rate
10
![Page 11: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/11.jpg)
Com
ple
xit
y in
Syst
em
s
Show us pictures!
11
![Page 12: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/12.jpg)
Com
ple
xit
y in
Syst
em
s
Same R, different starting value
12
![Page 13: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/13.jpg)
Com
ple
xit
y in
Syst
em
s
Larger R
13
![Page 14: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/14.jpg)
Com
ple
xit
y in
Syst
em
s
Slightly larger R
14
![Page 15: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/15.jpg)
Com
ple
xit
y in
Syst
em
s
R = 4: SDIC and chaos
15
![Page 16: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/16.jpg)
Com
ple
xit
y in
Syst
em
s
Bifurcation map
16
![Page 17: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/17.jpg)
Com
ple
xit
y in
Syst
em
s
First bifurcation
17
![Page 18: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/18.jpg)
Com
ple
xit
y in
Syst
em
s
Bifurcation map
18
![Page 19: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/19.jpg)
Com
ple
xit
y in
Syst
em
s
Onset of chaos (period doubling)
19
![Page 20: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/20.jpg)
Com
ple
xit
y in
Syst
em
s
Mitchell Feigenbaum
20
![Page 21: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/21.jpg)
Com
ple
xit
y in
Syst
em
s
Feigenbaum’s Constant
21
4.6692016
![Page 22: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/22.jpg)
Com
ple
xit
y in
Syst
em
s
Example: logistic map
22
![Page 23: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/23.jpg)
Com
ple
xit
y in
Syst
em
s
23
δ = 4.669 201 609 102 990 671 853 203 821 578
![Page 24: Complexity: Ch. 2 Complexity in Systems 1. Dynamical Systems Merely means systems that evolve with time not intrinsically interesting in our context What](https://reader036.vdocuments.mx/reader036/viewer/2022081603/56649f125503460f94c26285/html5/thumbnails/24.jpg)
Com
ple
xit
y in
Syst
em
s
Takeaway
• Simple, deterministic systems can generate apparent random behavior• Long term prediction for such systems may be impossible in principle• Such systems may show surprising regularities: period-doubling and Feigenbaum’s Constant 24