Post on 04-Jan-2016
Com
ple
xit
y in
Syst
em
s
Complexity: Ch. 2
1
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
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
Com
ple
xit
y in
Syst
em
s
Dynamical systems
4
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
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
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
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
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
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
Com
ple
xit
y in
Syst
em
s
Show us pictures!
11
Com
ple
xit
y in
Syst
em
s
Same R, different starting value
12
Com
ple
xit
y in
Syst
em
s
Larger R
13
Com
ple
xit
y in
Syst
em
s
Slightly larger R
14
Com
ple
xit
y in
Syst
em
s
R = 4: SDIC and chaos
15
Com
ple
xit
y in
Syst
em
s
Bifurcation map
16
Com
ple
xit
y in
Syst
em
s
First bifurcation
17
Com
ple
xit
y in
Syst
em
s
Bifurcation map
18
Com
ple
xit
y in
Syst
em
s
Onset of chaos (period doubling)
19
Com
ple
xit
y in
Syst
em
s
Mitchell Feigenbaum
20
Com
ple
xit
y in
Syst
em
s
Feigenbaum’s Constant
21
4.6692016
Com
ple
xit
y in
Syst
em
s
Example: logistic map
22
Com
ple
xit
y in
Syst
em
s
23
δ = 4.669 201 609 102 990 671 853 203 821 578
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