lecture 98 non-linear dynamical systems - part...

93
Qualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear Dynamical Systems - Part 1 R. Ranganathan Green Center for Systems Biology, ND11.120E Albert Libchaber 1934 - Edward Lorenz 1917-2008 Henri Poincare 1854 - 1912 Robert May 1936 - Mitchell Feigenbaum 1944 - Joseph-Louis LaGrange 1736 - 1813

Upload: others

Post on 02-Oct-2020

2 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Qualitative analysis and principles of non-linear dynamical systems

Lecture 98 Non-linear Dynamical Systems - Part 1 R. Ranganathan Green Center for Systems Biology, ND11.120E

Albert Libchaber 1934 -

Edward Lorenz 1917-2008

Henri Poincare 1854 - 1912

Robert May

1936 -

Mitchell Feigenbaum 1944 -

Joseph-Louis LaGrange 1736 - 1813

Page 2: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

So, today we explore the truly astounding emergent complexity inherent in even simple non-linear dynamical systems.

Linear

Nonlinear

n = 1

n = 2 or 3

n >> 1

continuum

exponential growth and decay

single step conformational change

fluorescence emission

pseudo first order kinetics

fixed points

bifurcations, multi stability

irreversible hysteresis

overdamped oscillators

second order reaction kinetics

linear harmonic oscillators

simple feedback control

sequences of conformational change

anharmomic oscillators

relaxation oscillations

predator-prey models

van der Pol systems

Chaotic systems

electrical circuits

molecular dynamics

systems of coupled harmonic oscillators

equilibrium thermodynamics

diffraction, Fourier transforms

systems of non-linear oscillators

non-equilibrium thermodynamics

protein structure/function

neural networks

the cell

ecosystems

Diffusion

Wave propagation

quantum mechanics

viscoelastic systems

Nonlinear wave propagation

Reaction-diffusion in dissipative systems

Turbulent/chaotic flows

adapted from S. Strogatz

Page 3: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

So, today:

(1) A reminder of the reducibility, simplicity, and predictability of linear systems….we needed to understand what is not “complex” first!

(2) A case study of three small non-linear dynamical systems that exhibit remarkable emergent and non-obvious behaviors that linear systems cannot do. All relevant for biology…

Page 4: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

We begin with a reminder of linear systems...

Page 5: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

We begin with a reminder of linear systems...

Page 6: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

or….

…a second-order biochemical reaction, for example

Page 7: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

The general solution to second-order linear system…

…a vector of initial conditionsgiven

….where A is the characteristic matrix. It’s properties control all behaviors of the system

Page 8: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Properties of the characteristic matrix…

…the trace and determinant of the matrix

Page 9: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Properties of the characteristic matrix…

…the eigenvalues of A are completely determined by the trace and determinant…

Page 10: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

…the zoo of all possible behaviors for a linear, second-order system

System behaviors: the second order linear case

Page 11: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

…stable nodes

System behaviors: the second order linear case

Page 12: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

…saddle nodes

System behaviors: the second order linear case

Page 13: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

…and spiral nodes when eigenvalues are complex numbers

System behaviors: the second order linear case

Page 14: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

…both spiral nodes when eigenvalues are complex numbers

System behaviors: the second order linear case

Page 15: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Often, it is hard to get analytic solutions. We need a way of “seeing” system behavior….

Page 16: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Page 17: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

We can re-write this equation….

Seeing behaviors: the linear harmonic oscillator

Page 18: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Page 19: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Page 20: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

We know how to analyze the behavior, right?

Page 21: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Page 22: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Page 23: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Page 24: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

....for this system, (x,v) represents a 2D “phase space” in which we can see the behavior of the system intuitively.

Seeing behaviors: the linear harmonic oscillator

Page 25: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

plot the system nullclines….

Seeing behaviors: the linear harmonic oscillator

Page 26: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Seeing behaviors: the linear harmonic oscillator

Page 27: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

This is called a “phase portrait”…a way of seeing system dynamics.

Seeing behaviors: the linear harmonic oscillator

Page 28: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A summary….

Linear systems are:

(1) decomposable, such that high-order systems are combinations of first-order systems. This is the concept that the behavior of the whole is predictable from knowledge of the behavior of the underlying parts.

(2) understandable; their behavior can be mapped through a study of their so-called eigenfunctions. This is the concept that one can “understand” the properties of linear systems by sketching the behavior of these eigenfunctions.

(3) simple; these systems show single fixed points…whether stable or unstable

Page 29: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

Here is the non-linearity….with mu controlling the degree of non-linearity.

Page 30: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

Page 31: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Re-writing the equations in a more intuitive way....

A non-linear oscillator...

Page 32: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

Page 33: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

Page 34: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

Page 35: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

The van der Pol oscillator....

Page 36: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

The van der Pol oscillator....

Page 37: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

The van der Pol oscillator....

Page 38: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

The van der Pol oscillator....

Page 39: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

We will study the behavior of these systems in more detail next time, but as a preview, the basic model for the neuronal action potential is only a slight variation on the van der Pol oscillator…

A non-linear oscillator...

Page 40: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

We will study the behavior of these systems in more detail next time, but as a preview, the basic model for the neuronal action potential is only a slight variation on the van der Pol oscillator…

A non-linear oscillator...

a regenerative, non-linear activation with a sharp threshold, an all-or-nothing character, and a refractory period afterwards…

Page 41: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

but, Fitzhugh and Nagumo simplified this 4D set of equations….

Hodgkin-Huxley (1952)

membrane pot

fast Na+ flux

slow Na+ flux

slow K+ flux

Page 42: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

this is essentially the van der Pol oscillator, with one difference….

Fitzhugh-Nagumo (1962)

membrane pot

slow K+ flux

Page 43: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A non-linear oscillator...

the linear term to the w nullcline provides for thresholded oscillation….you will see next time

membrane pot

slow K+ flux

Page 44: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A seemingly innocuous thing….the so-called logistic equation

A 1D discrete-time non-linear system

Page 45: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

But led to principles have broad application in both basic and applied science….and art, social science, and the popular media.

Page 46: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

A seemingly innocuous thing….the so-called logistic equation

A 1D discrete-time non-linear system

Page 47: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

An iterative map gives the current value of a system as a function of its previous value…

Page 48: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 49: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

The equation for constant velocity motion….

Page 50: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 51: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

Page 52: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

What is this?

Page 53: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

What is this? Well, the higher order stuff, which we will conveniently ignore….

Page 54: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

Page 55: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

Page 56: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

Page 57: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

Page 58: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

Page 59: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Fixed points….a more formal treatment

So…the fixed point at zero is stable, and the one at 1 is not.

We will do a similar analysis for the logistic equation soon.

Page 60: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

Page 61: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

Just a way of plotting the “orbit”…or the behavior of the equation.

Page 62: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

In this plot, what would a fixed point be? Are there any?

Page 63: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

This is a really boring equation….

Page 64: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

This is a really boring equation….but it does have a fixed point! What about stability of the fixed point?

Page 65: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

Page 66: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

Ok…..but where is the identity trace relative to the curve?

Page 67: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

Ok…..but where is the identity trace relative to the curve? Well….it depends on r…

Page 68: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Iterative Maps

Ok…..now, where are the fixed points and what about stability?

r = 2.9

r = 0.9

Page 69: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 70: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 71: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 72: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 73: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 74: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear
Page 75: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

What happens for r > 3?

Page 76: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

What happens for r > 3?

R. May., Nature (1976) 261, 459-67

Page 77: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(n+

1)

y(n)

Let’s look at the dynamics of this equation. We will start with y(0)=0.9, and consider 100 iterations at various values of r. Remember that r is basically the feedback strength in our small positive feedback reaction scheme....

The spectacular consequences of a small bit of non-linearity....

Page 78: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 0.9

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

Page 79: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 2.0

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

Page 80: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 2.0

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

Page 81: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 2.9

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

Page 82: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 3.1

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

So, this is called a 2-cycle. That is, both fixed points have lost

stability, and we have a system that is said to have bifurcated.

Page 83: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 3.45

y(n+

1)

y(n)

y(n)

n

Now…what happened? Even the two-cycle has lost stability! What do we have now?

Page 84: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 3.53

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

So…a 4-cycle. The system is said to have

bifurcated again, or period doubling

Page 85: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 3.56

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

And…a 8-cycle. Do you notice that the intervals over which our system bifurcates is getting smaller and smaller?

Page 86: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 3.6

And then we come to this….a regime of so-called deterministic chaos.

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

Page 87: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 3.6

And then we come to this….a regime of so-called deterministic chaos. This is characterized by two things: (1) a large number of seemingly constantly changing states, and (2) extreme sensitivity to initial conditions.

The spectacular consequences of a small bit of non-linearity....

y(n+

1)

y(n)

y(n)

n

And then we come to this….a regime of so-called deterministic

chaos.

Page 88: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

R. May., Nature (1976) 261, 459-67

y(0) = 0.9, r = 3.6

y(n+

1)

y(n)

y(n)

n

y(

n+1)

y(n)

y(n)

n

y(n+

1)

y(n)

y(n)

n

y(0) = 0.8999, r = 3.6

y(0) = 0.9001, r = 3.6

Deterministic chaos: sensitivity to initial conditions…. (the “butterfly effect”)

Page 89: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Deterministic chaos: the number of states….

So…what does happen for r > 3?

Page 90: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Deterministic chaos: the number of states….

The famous diagram of period doublings….

y(n)

r

Page 91: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Deterministic chaos: the number of states….

The notions of self-similarity and scale invariance….

y(n)

r

Page 92: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Deterministic chaos: the number of states….

The famous diagram of period doublings….can we mathematically understand every doubling point and the entrance into the regime of chaos?

y(n)

r

Page 93: Lecture 98 Non-linear Dynamical Systems - Part 1ranganathanlab.org/wp-content/...NonLin_part1.pdfQualitative analysis and principles of non-linear dynamical systems Lecture 98 Non-linear

Next, we will further analyze the simple non-linear oscillator systems…

Linear

Nonlinear

n = 1

n = 2 or 3

n >> 1

continuum

exponential growth and decay

single step conformational change

fluorescence emission

pseudo first order kinetics

fixed points

bifurcations, multi stability

irreversible hysteresis

overdamped oscillators

second order reaction kinetics

linear harmonic oscillators

simple feedback control

sequences of conformational change

anharmomic oscillators

relaxation oscillations

predator-prey models

van der Pol systems

Chaotic systems

electrical circuits

molecular dynamics

systems of coupled harmonic oscillators

equilibrium thermodynamics

diffraction, Fourier transforms

systems of non-linear oscillators

non-equilibrium thermodynamics

protein structure/function

neural networks

the cell

ecosystems

Diffusion

Wave propagation

quantum mechanics

viscoelastic systems

Nonlinear wave propagation

Reaction-diffusion in dissipative systems

Turbulent/chaotic flows

adapted from S. Strogatz