Dynamics and Chaos. Copyright by Melanie Mitchell

Similar documents
Dynamics: The general study of how systems change over time

Dynamics and Chaos. Melanie Mitchell. Santa Fe Institute and Portland State University

Introduction. Prediction MATH February 2017

Dynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325

Introduction to Dynamical Systems Basic Concepts of Dynamics

CHAPTER 2 Dynamics, Chaos, and Prediction

Course 1 : basic concepts. Pierre Simon de Laplace (1814), in his book Essai Philosophique sur les Probabilités (Philosophical Essay on Probability):

Astro 201: Sept. 9, 2010

Deborah Lacitignola Department of Health and Motory Sciences University of Cassino

Dynamical Systems: Lecture 1 Naima Hammoud

Lecture 2: Quantum Mechanics & Uncertainty. Today s song: I Know But I Don t Know- Blondie

... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré

Chaos & Recursive. Ehsan Tahami. (Properties, Dynamics, and Applications ) PHD student of biomedical engineering

What Is Classical Physics?

Chaotic motion. Phys 750 Lecture 9

Unit Ten Summary Introduction to Dynamical Systems and Chaos


CHAOS. Verhulst population model

From Last Time. Gravitational forces are apparent at a wide range of scales. Obeys

Nonlinear Dynamics. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.

Chaotic motion. Phys 420/580 Lecture 10

Chaos. Dr. Dylan McNamara people.uncw.edu/mcnamarad

Scenarios for the transition to chaos

By Nadha CHAOS THEORY

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. small angle approximation. Oscillatory solution

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. Oscillatory solution

A Very Brief and Shallow Introduction to: Complexity, Chaos, and Fractals. J. Kropp

Mathematical Foundations of Neuroscience - Lecture 7. Bifurcations II.

UNI 101z November 9, 2004 Population Dynamics and Chaos: A Descriptive Introduction Thomas Caraco Department of Biological Sciences 1.

2 One-dimensional models in discrete time

THREE DIMENSIONAL SYSTEMS. Lecture 6: The Lorenz Equations

Chaos in dynamical systems

F R A N C E S C O B U S C E M I ( N A G OYA U N I V E R S I T Y ) C O L L O Q U I U D E P T. A P P L I E D M AT H E M AT I C S H A N YA N G U N I

Deterministic Chaos Lab

Chapter 2 Chaos theory and its relationship to complexity

SPATIOTEMPORAL CHAOS IN COUPLED MAP LATTICE. Itishree Priyadarshini. Prof. Biplab Ganguli


IMHO In My Humble Opinion

Chapitre 4. Transition to chaos. 4.1 One-dimensional maps

Existence and Uniqueness

The logistic difference equation and the route to chaotic behaviour

INTRODUCTION TO CHAOS THEORY T.R.RAMAMOHAN C-MMACS BANGALORE

16 Period doubling route to chaos

Chapter 4. Transition towards chaos. 4.1 One-dimensional maps

Lecture 1: A Preliminary to Nonlinear Dynamics and Chaos

Een vlinder in de wiskunde: over chaos en structuur

Chaos in the Dynamics of the Family of Mappings f c (x) = x 2 x + c

Motivation and Goals. Modelling with ODEs. Continuous Processes. Ordinary Differential Equations. dy = dt

CHAOS THEORY AND EXCHANGE RATE PROBLEM

Stochastic Processes

Co-existence of Regular and Chaotic Motions in the Gaussian Map

Ch. 22 Origin of Modern Astronomy Pretest

Maps and differential equations

Levels of Ecological Organization. Biotic and Abiotic Factors. Studying Ecology. Chapter 4 Population Ecology

Chapter 4 Population Ecology

The Nonlinear Real Interest Rate Growth Model : USA

NOTES ON CHAOS. Chaotic dynamics stem from deterministic mechanisms, but they look very similar to random fluctuations in appearance.

Introduction to Nonlinear Dynamics and Chaos

The Scientific Revolution Learning Target

Chaos and Liapunov exponents

Chaos. Lendert Gelens. KU Leuven - Vrije Universiteit Brussel Nonlinear dynamics course - VUB

More Details Fixed point of mapping is point that maps into itself, i.e., x n+1 = x n.

ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS

All living organisms are limited by factors in the environment

Are numerical studies of long term dynamics conclusive: the case of the Hénon map

What is Chaos? Implications of Chaos 4/12/2010

Chaos in Dynamical Systems. LIACS Natural Computing Group Leiden University

THE CONTROL OF CHAOS: THEORY AND APPLICATIONS

FORECASTING ECONOMIC GROWTH USING CHAOS THEORY

A Two-dimensional Discrete Mapping with C Multifold Chaotic Attractors

Simple approach to the creation of a strange nonchaotic attractor in any chaotic system

A Novel Three Dimension Autonomous Chaotic System with a Quadratic Exponential Nonlinear Term

THE SCIENTIST CFE 3293V

Models of the Solar System. The Development of Understanding from Ancient Greece to Isaac Newton

Problem Set Number 02, j/2.036j MIT (Fall 2018)

Contents Dynamical Systems Stability of Dynamical Systems: Linear Approach

THE RISE OF MODERN SCIENCE CHAPTER 20, SECTION 2

The Definition Of Chaos

MITOCW MITRES18_005S10_DiffEqnsGrowth_300k_512kb-mp4

Simple models for complex systems toys or tools? Katarzyna Sznajd-Weron Institute of Theoretical Physics University of Wrocław

Lesson 2 - The Copernican Revolution

Fractals, Dynamical Systems and Chaos. MATH225 - Field 2008

Student Background Readings for Bug Dynamics: The Logistic Map

Theory of Complex Systems

CHAOS -SOME BASIC CONCEPTS

Real Randomness with Noise and Chaos

SCIENTIFIC REVOLUTION

A New Science : Chaos

Who developed the theory of acquired characteristics? a. Darwin b. Lamarck c. Charles Lyell d. Aristotle

Enlightenment and Revolution. Section 1

Chapter 4: Forces and Newton's Laws of Motion Tuesday, September 17, :00 PM

One dimensional Maps

Unstable Periodic Orbits as a Unifying Principle in the Presentation of Dynamical Systems in the Undergraduate Physics Curriculum

QUADRATIC REGULAR REVERSAL MAPS

A Very Brief History of Statics and Dynamics

Dynamical Systems and Chaos Part II: Biology Applications. Lecture 6: Population dynamics. Ilya Potapov Mathematics Department, TUT Room TD325

Chapter One. Introduction

Numerical Solution of Hybrid Dynamical System using Mixture of Elzaki Transform and Differential Transform Method

INTRICATE ASSET PRICE

CHAPTER 2 FEIGENBAUM UNIVERSALITY IN 1-DIMENSIONAL NONLINEAR ALGEBRAIC MAPS

Transcription:

Dynamics and Chaos Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Dynamics: The general study of how systems change over time Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Planetary dynamics P http://www.lpi.usra.edu/

Fluid Dynamics http://pmm.nasa.gov/sites/default/files/imagegallery/hurricane_depth.jpg

Dynamics of Turbulence http://www.noaanews.noaa.gov/stories/images/hurricaneflying2.jpg

Electrical Dynamics Chua Circuit http://simulationresearch.lbl.gov/modelica/releases/msl/3.2/help/modelica_electrical_analog_examples.html

Climate dynamics http://www.giss.nasa.gov/research/briefs/hansen_03/oceana_ts.gif

Crowd dynamics http://www.research.gov/common/images/publicaffairs/img_22539_crowd%20control--rgov-800width.jpg

Population dynamics

Dynamics of stock prices http://www.sec.gov/archives/edgar/data/70858/000119312512349971/g394492g73r41.jpg

Group dynamics http://www.nsf.gov/news/mmg/media/images/lake_f1.jpg http://www.nsf.gov/news/mmg/media/images/ruebeck2_h.jpg http://blogs.state.gov/images/dipnote/behind_the_scenes/2011_0201_egypt_march_millions_m.jpg

Dynamics of conflicts http://www.blogs.va.gov/vantage/wp-content/ uploads/2011/10/afghantenblog.jpg Dynamics of cooperation http://gdb.voanews.com/9e85db30- EFD7-4BB5-845B-9E5722C1CA03_mw1024_n_s.jpg

Dynamical Systems Theory: The branch of mathematics of how systems change over time Calculus Differential equations Iterated maps Algebraic topology etc. The dynamics of a system: the manner in which the system changes Dynamical systems theory gives us a vocabulary and set of tools for describing dynamics Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

A brief history of the science of dynamics Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Aristotle, 384 322 BC

Nicolaus Copernicus, 1473 1543

Galileo Galilei, 1564 1642

Isaac Newton, 1643 1727

Pierre- Simon Laplace, 1749 1827

We may regard the present state of the universe as the effect of its past and the cause of its future. An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect were also vast enough to submit these data to analysis, it would embrace in a single formula the movements of the greatest bodies of the universe and those of the tiniest atom; for such an intellect nothing would be uncertain and the future just like the past would be present before its eyes. Pierre Simon Laplace, A Philosophical Essay on Probabilities

Henri Poincaré, 1854 1912

If we knew exactly the laws of nature and the situation of the universe at the initial moment, we could predict exactly the situation of that same universe at a succeeding moment. but even if it were the case that the natural laws had no longer any secret for us, we could still only know the initial situation approximately. If that enabled us to predict the succeeding situation with the same approximation, that is all we require, and we should say that the phenomenon had been predicted, that it is governed by laws. But it is not always so; it may happen that small differences in the initial conditions produce very great ones in the final phenomena. A small error in the former will produce an enormous error in the latter. Prediction becomes impossible...

F = m a F = G m 1 m 2 / d 2 Conference on Complex Systems, September, 2015 Atom s velocity: 3.3430248493930a235958 235238871987324483020 435982972930493093093...3495092834509809989 Azcolvin429, Wikimedia Commons

http://www.fws.gov/sacramento/es_kids/mission-blue-butterfly/ Images/mission-blue-butterfly_header.jpg http://pmm.nasa.gov/sites/default/files/imagegallery/ hurricane_depth.jpg

Dr. Ian Malcolm You've never heard of Chaos theory? Non-linear equations? Strange attractors?

Chaos in Nature Dripping faucets Heart activity (EKG) Electrical circuits Computer networks Solar system orbits Weather and climate (the butterfly effect ) Population growth and dynamics Financial data Brain activity (EEG) Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

What is the difference between chaos and randomness? Notion of deterministic chaos Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

A simple example of deterministic chaos: Exponential versus logistic models for population growth n t +1 = 2n t Exponential model: Each year each pair of parents mates, creates four offspring, and then parents die. Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Popula@on n 600000 Exponential behavior: Population size vs. year 500000 n t = 2 t n 0 400000 300000 200000 100000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Year Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Linear behavior: population at current year versus population at next year n t +1 = 2n t Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Linear Behavior: The whole is the sum of the parts Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Linear Behavior: The whole is the sum of the parts Linear: No interaction among the offspring, except pair-wise mating. More realistic: Introduce limits to population growth.

Logistic model Pierre Verhulst (1838) Notions of: birth rate death rate maximum carrying capacity k (upper limit of the population that the habitat will support, due to limited resources) Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Notions of: Logistic model birth rate and death rate n t +1 = birthrate n t deathrate n t = (b d)n t maximum carrying capacity k (upper limit of the population that the habitat will support due to limited resources) # n t +1 = (b d)n t % $ k n t k # = (b d) kn 2 t n & % t ( $ k ' & ( ' interac(ons between offspring make this model nonlinear

Nonlinear Behavior n t +1 = (birthrate deathrate)[kn t n t 2 ]/k

Nonlinear behavior of logistic model Nonlinear: The whole is different than the sum of the parts birth rate 2, death rate 0.4, k=32 (keep the same on the two islands)

Logistic map x t +1 = Raaa x t (1 x t ) Lord Robert May b. 1936 n t +1 = (birthrate deathrate)[kn t n t 2 ]/k Mitchell Feigenbaum b. 1944 Let x t = n t /k Let R = birthrate deathrate Then x t +1 = Rx t (1 x t )

LogisticMap.nlogo 1. R = 2 2. R = 2.5 3. R = 2.8 4. R = 3.1 Notion of period doubling Notion of attractors 5. R = 3.49 6. R = 3.56 7. R = 4, look at sensitive dependence on initial conditions Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Bifurcation Diagram Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

The fact that the simple and deterministic equation [i.e., the Logistic Map] can possess dynamical trajectories which look like some sort of random noise has disturbing practical implications. It means, for example, that apparently erratic fluctuations in the census data for an animal population need not necessarily betoken either the vagaries of an unpredictable environment or sampling errors; they may simply derive from a rigidly deterministic population growth relationship...alternatively, it may be observed that in the chaotic regime, arbitrarily close initial conditions can lead to trajectories which, after a sufficiently long time, diverge widely. This means that, even if we have a simple model in which all the parameters are determined exactly, long-term prediction is nevertheless impossible Robert May, 1976

Period Doubling and Universals in Chaos (Mitchell Feigenbaum) R 1 3.0: period 2 R 2 3.44949 period 4 R 3 3.54409 period 8 R 4 3.564407 period 16 R 5 3.568759 period 32 A similar period doubling route to chaos is seen in any one-humped (unimodal) map. R 3.569946 period (chaos) Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Period Doubling and Universals in Chaos (Mitchell Feigenbaum) R 1 3.0: period 2 R 2 3.44949 period 4 R 3 3.54409 period 8 R 4 3.564407 period 16 R 5 3.568759 period 32 Rate at which distance between bifurcations is shrinking: R 3.569946 period (chaos) Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Period Doubling and Universals in Chaos (Mitchell Feigenbaum) R 1 3.0: period 2 R 2 3.44949 period 4 R 3 3.54409 period 8 R 4 3.564407 period 16 R 5 3.568759 period 32 Rate at which distance between bifurcations is shrinking: R 2 R 1 R 3 R 2 = R 3 R 2 R 4 R 3 = 3.44949 3.0 3.54409 3.44949 = 4.75147992 3.54409 3.44949 3.564407 3.54409 = 4.65619924 R 3.569946 period (chaos) Copyright by Melanie Mitchell R 4 R 3 R 5 R 4 = 3.564407 3.54409 3.568759 3.564407 = 4.66842831 % R lim n +1 R n ( ' * 4.6692016 n & R n +2 R n +1 ) Conference on Complex Systems, September, 2015

Period Doubling and Universals in Chaos (Mitchell Feigenbaum) In other words, each Rate new at which bifurcation distance appears between about R 1 3.0: 4.6692016 period 2 times faster bifurcations than the is shrinking: previous one. R 2 3.44949 period 4 R 3 3.54409 period 8 R 4 3.564407 period 16 R 2 R 1 R 3 R 2 = 3.44949 3.0 3.54409 3.44949 = 4.75147992 R 5 3.568759 This same period rate 32 of 4.6692016 R 3 R 2 = occurs in any unimodal map. R 4 R 3 3.54409 3.44949 3.564407 3.54409 = 4.65619924 R 3.569946 period (chaos) Copyright by Melanie Mitchell R 4 R 3 R 5 R 4 = 3.564407 3.54409 3.568759 3.564407 = 4.66842831 % R lim n +1 R ( n ' * 4.6692016 n & R n +2 R n +1 ) Conference on Complex Systems, September, 2015

Amazingly, at almost exactly the same time, the same constant was independently discovered (and mathematically derived by) another research team, the French mathematicians Pierre Collet and Charles Tresser. Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015

Summary Significance of dynamics and chaos for complex systems Complex, unpredictable behavior from simple, deterministic rules Dynamics gives us a vocabulary for describing complex behavior There are fundamental limits to detailed prediction At the same time there is universality: Order in Chaos Copyright by Melanie Mitchell Conference on Complex Systems, September, 2015