Dynamical Systems: Lecture 1 Naima Hammoud

Similar documents
Lecture 1: A Preliminary to Nonlinear Dynamics and Chaos

Introduction to Dynamical Systems Basic Concepts of Dynamics

Maps and differential equations

Unit Ten Summary Introduction to Dynamical Systems and Chaos

THREE DIMENSIONAL SYSTEMS. Lecture 6: The Lorenz Equations

2 Discrete growth models, logistic map (Murray, Chapter 2)

DYNAMICAL SYSTEMS

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

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

1.2. Direction Fields: Graphical Representation of the ODE and its Solution Let us consider a first order differential equation of the form dy

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

Scenarios for the transition to chaos

Chaotic motion. Phys 750 Lecture 9

Math 3B: Lecture 14. Noah White. February 13, 2016

The Big, Big Picture (Bifurcations II)

. For each initial condition y(0) = y 0, there exists a. unique solution. In fact, given any point (x, y), there is a unique curve through this point,

Dynamics and Chaos. Copyright by Melanie Mitchell

Lecture 1: Introduction, history, dynamics, nonlinearity, 1-D problem, phase portrait

Homework 2 Modeling complex systems, Stability analysis, Discrete-time dynamical systems, Deterministic chaos

TWO DIMENSIONAL FLOWS. Lecture 5: Limit Cycles and Bifurcations

PHY411 Lecture notes Part 4

Fundamentals of Dynamical Systems / Discrete-Time Models. Dr. Dylan McNamara people.uncw.edu/ mcnamarad

Lecture 3. Dynamical Systems in Continuous Time

Hysteresis. Lab 6. Recall that any ordinary differential equation can be written as a first order system of ODEs,

Chaotic motion. Phys 420/580 Lecture 10

2 Discrete Dynamical Systems (DDS)

16 Period doubling route to chaos

Lecture 10: Powers of Matrices, Difference Equations

Introduction to Nonlinear Dynamics and Chaos

Nonlinear Control Lecture 1: Introduction

Introduction. Prediction MATH February 2017

1. The growth of a cancerous tumor can be modeled by the Gompertz Law: dn. = an ln ( )

2 One-dimensional models in discrete time

The logistic difference equation and the route to chaotic behaviour

Double Pendulum: A Bridge between Regular Dynamics and Chaos

Deborah Lacitignola Department of Health and Motory Sciences University of Cassino

xt+1 = 1 ax 2 t + y t y t+1 = bx t (1)

2t t dt.. So the distance is (t2 +6) 3/2

Homework 2. Due Friday, July We studied the logistic equation in class as a model of population growth. It is given by dn dt = rn 1 N

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

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

D(f/g)(P ) = D(f)(P )g(p ) f(p )D(g)(P ). g 2 (P )

Numerical differentiation

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

Fractals, Dynamical Systems and Chaos. MATH225 - Field 2008

One dimensional Maps

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

8 Ecosystem stability

LECTURE 8: DYNAMICAL SYSTEMS 7

Solving Differential Equations: First Steps

The Big Picture. Discuss Examples of unpredictability. Odds, Stanisław Lem, The New Yorker (1974) Chaos, Scientific American (1986)

How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation?

Logistic Model with Harvesting

Infinity Unit 2: Chaos! Dynamical Systems

Lecture 6, September 1, 2017

Lecture 20: Further graphing

Dynamics: The general study of how systems change over time

Dynamical Systems. Dennis Pixton

MA 102 Mathematics II Lecture Feb, 2015

Bifurcations in the Quadratic Map

8 Autonomous first order ODE

Problem Set Number 2, j/2.036j MIT (Fall 2014)

Lecture 6. Lorenz equations and Malkus' waterwheel Some properties of the Lorenz Eq.'s Lorenz Map Towards definitions of:

Handout 2: Invariant Sets and Stability

v n+1 = v T + (v 0 - v T )exp(-[n +1]/ N )

Midterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.

Review of Lecture 5. F = GMm r 2. = m dv dt Expressed in terms of altitude x = r R, we have. mv dv dx = GMm. (R + x) 2. Max altitude. 2GM v 2 0 R.

CHAOS -SOME BASIC CONCEPTS

6.2 Brief review of fundamental concepts about chaotic systems

Mechanics, Heat, Oscillations and Waves Prof. V. Balakrishnan Department of Physics Indian Institute of Technology, Madras

Chaos and stability in the vicinity of a Jovian planet

Chap. 20: Initial-Value Problems

Environmental Physics Computer Lab #8: The Butterfly Effect

1 (t + 4)(t 1) dt. Solution: The denominator of the integrand is already factored with the factors being distinct, so 1 (t + 4)(t 1) = A

Nonlinear Dynamics & Chaos MAT D J B Lloyd. Department of Mathematics University of Surrey

ONE DIMENSIONAL FLOWS. Lecture 3: Bifurcations

Lecture 1 Monday, January 14

AN INTRODUCTION TO FRACTALS AND COMPLEXITY

4 Insect outbreak model

MATH 1910 Limits Numerically and Graphically Introduction to Limits does not exist DNE DOES does not Finding Limits Numerically

Math 12: Discrete Dynamical Systems Homework

Assume closed population (no I or E). NB: why? Because it makes it easier.

Substitutions and by Parts, Area Between Curves. Goals: The Method of Substitution Areas Integration by Parts

MATH 415, WEEKS 7 & 8: Conservative and Hamiltonian Systems, Non-linear Pendulum

Lecture 13 - Wednesday April 29th

Chapter 6 - Ordinary Differential Equations

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

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

Sequences and infinite series

Homework #4 Solutions

5.2 Infinite Series Brian E. Veitch

Mathematical Foundations of Neuroscience - Lecture 7. Bifurcations II.

CHAOS THEORY AND EXCHANGE RATE PROBLEM

vii Contents 7.5 Mathematica Commands in Text Format 7.6 Exercises

Simplest Chaotic Flows with Involutional Symmetries

Stability theory is a fundamental topic in mathematics and engineering, that include every

The effect of emigration and immigration on the dynamics of a discrete-generation population

Lesson 4: Non-fading Memory Nonlinearities

1.2. Introduction to Modeling

IMHO In My Humble Opinion

Transcription:

Dynamical Systems: Lecture 1 Naima Hammoud Feb 21, 2017

What is dynamics? Dynamics is the study of systems that evolve in time

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium It can repeat itself in cycles

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium It can repeat itself in cycles

What is dynamics? Dynamics is the study of systems that evolve in time a system can settle to an equilibrium It can repeat itself in cycles It can do something very complex

What is dynamics?

History of dynamics Subject began mid 1600s when Newton invented differential equations Newton combined his laws of motion and gravitation to explain Kepler s laws Newton solved the two-body problem

History of dynamics Subject began mid 1600s when Newton invented differential equations Newton combined his laws of motion and gravitation to explain Kepler s laws Newton solved the two-body problem

History of dynamics Subject began mid 1600s when Newton invented differential equations Newton combined his laws of motion and gravitation to explain Kepler s laws Newton solved the two-body problem Many scientists tried to extend Newton s methods to solve the three-body problem, but always to a dead end Breakthrough came with Poincaré in late 1800s who emphasized qualitative rather than quantitative questions Instead of asking the exact positions of planets at all times, Poincaré asked, Is the solar system stable? Or will planets fly off to infinity? In the 1950s, the invention of computers allowed scientists to find numerical solutions to equations

History of dynamics In 1963, Lorenz discovered the chaotic motion of a strange attractor Solutions to Lorenz s equations never settled down to equilibrium or a periodic state, instead they continued to oscillate in an irregular manner

History of dynamics In 1963, Lorenz discovered the chaotic motion of a strange attractor Solutions to Lorenz s equations never settled down to equilibrium or a periodic state, instead they continued to oscillate in an irregular manner Solutions were completely unpredictable: changing the starting point changed the outcomes completely. This is what we refer to as chaos.

History of dynamics In 1963, Lorenz discovered the chaotic motion of a strange attractor Solutions to Lorenz s equations never settled down to equilibrium or a periodic state, instead they continued to oscillate in an irregular manner Solutions were completely unpredictable: changing the starting point changed the outcomes completely. This is what we refer to as chaos. But, there was structure in chaos!

History of dynamics The 1970s marked the boom of chaos: Feigenbaum discovered universal laws that govern the transition from regular to chaotic behavior

History of dynamics The 1970s marked the boom of chaos: Feigenbaum discovered universal laws that govern the transition from regular to chaotic behavior Mandelbrot popularized fractals

How do we study such dynamical systems? We need some terminology There are two types of dynamical systems differential equations iterated maps (difference equations)

How do we study such dynamical systems? We need some terminology There are two types of dynamical systems differential equations iterated maps (difference equations) We will start by analyzing problems using differential equations. Next week we will study some examples using iterated maps, which will lead us to chaotic solutions

Differential Equations: defining the derivative Suppose you have a variable x which varies with time t (x could be the position of an object at time t) The position at time t will be denoted by x(t) Suppose you know the position at time t and you want to calculate it at another time t. So, you have x(t) and you want x(t ) To do this you need to know the velocity at which the object moved between times t and t The velocity will be denoted by: ẋ = dx dt This is called a derivative

Differential Equations: defining the derivative ẋ = dx dt This is called a derivative A derivative of a quantity (say position) x with respect to time is the variation of x with time, where both x and time are continuous The discrete version is denoted by x t

Differential Equations: defining the derivative ẋ = dx dt This is called a derivative A derivative of a quantity (say position) x with respect to time is the variation of x with time, where both x and time are continuous The discrete version is denoted by x t (t 1,x 1 ) (t 2,x 2 )

Differential Equations: defining the derivative ẋ = dx dt This is called a derivative A derivative of a quantity (say position) x with respect to time is the variation of x with time, where both x and time are continuous The discrete version is denoted by x t = x 2 x 1 t 2 t 1 (t 1,x 1 ) (t 2,x 2 )

Differential Equations: defining the derivative ẋ = dx dt This is called a derivative A derivative of a quantity (say position) x with respect to time is the variation of x with time, where both x and time are continuous The discrete version is denoted by x t = x 2 x 1 t 2 (t 1,x 1 ) (t 2,x 2 ) t 1 In this expression both time and position are discrete

Differential Equations: the derivative (graphically) position x time t

Differential Equations: the derivative (graphically) position x (t 2,x 2 ) (t 1,x 1 ) time t

Differential Equations: the derivative (graphically) position x x t = x 2 x 1 t 2 t 1 (t 2,x 2 ) (t 1,x 1 ) time t

Differential Equations: the derivative (graphically) position x x t = x 2 x 1 t 2 t 1 slope (t 2,x 2 ) (t 1,x 1 ) time t

Differential Equations: the derivative (graphically) position x x t = x 2 x 1 t 2 t 1 slope (t 2,x 2 ) (t 1,x 1 ) time t

Differential Equations: the derivative (graphically) position x x t = x 2 x 1 t 2 t 1 slope slope = dx dt time t (t 2,x 2 ) (t 1,x 1 )

Differential Equations: the derivative (graphically) position x x t = x 2 x 1 t 2 t 1 slope slope = dx dt time t (t 2,x 2 ) (t 1,x 1 )

Representation of a dynamical system: 1D In a dynamical system, we try to model a real life problem mathematically A dynamical system will show how some quantity varies with time A one-dimensional dynamical system has ONE equation representing the variation of ONE variable with time. Examples: ẋ = x +1 ẋ =3x 2 ẋ = 5x 2 +sin(x)

Representation of a dynamical system: 2D A two-dimensional dynamical system has TWO equations which are usually coupled, and which represent the variation of TWO variables with time. Example: ẋ 1 =3x 2 2x 1 ẋ 2 = x 1 +4x 2 We will only consider autonomous systems, i.e. systems that do not explicitly depend on time We won t consider something like ẋ = x + t

Representation of a dynamical system: 2D A two-dimensional dynamical system has TWO equations which are usually coupled, and which represent the variation of TWO variables with time. Example: ẋ 1 =3x 2 2x 1 ẋ 2 = x 1 +4x 2 We will only consider autonomous systems, i.e. systems that do not explicitly depend on time We won t consider something like ẋ = x + t non-autonomous

A Geometric Way of Thinking: Flows on the Line The idea is NOT to solve the equation Instead, we want to think geometrically We begin with a one-dimensional dynamical system ẋ = f(x) x(t) is a real-valued function of time t f(x) is smooth and also real-valued

A Geometric Way of Thinking: Flows on the Line f(x) x ẋ = f(x) x(t) is a real-valued function of time t f(x) issmooth and also real-valued

A Geometric Way of Thinking: Flows on the Line f(x) x ẋ = f(x) x(t) is a real-valued function of time t f(x) issmooth and also real-valued

A Geometric Way of Thinking: Flows on the Line f(x) f(x) x x ẋ = f(x) x(t) is a real-valued function of time t f(x) is smooth and also real-valued

A Geometric Way of Thinking: Flows on the Line f(x) f(x) x x ẋ = f(x) x(t) is a real-valued function of time t f(x) is smooth and also real-valued

A Geometric Way of Thinking: Flows on the Line f(x) f(x) f(x) x x x ẋ = f(x) x(t) is a real-valued function of time t f(x) is smooth and also real-valued

A Geometric Way of Thinking: Flows on the Line f(x) f(x) f(x) x x x ẋ = f(x) x(t) is a real-valued function of time t f(x) is smooth and also real-valued

A Geometric Way of Thinking: Flows on the Line Let s take an example: ẋ = f(x) =sinx The idea is to analyze how x(t) behaves If you know calculus, you can solve this system exactly and you get t = log csc x + cot x + constant We don t even have x(t), we have t(x) instead, and inverting is impossible!

A Geometric Way of Thinking: Flows on the Line Instead of solving exactly, we will plot f(x) against x, i.e. ẋ against x

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ x

A Geometric Way of Thinking: Flows on the Line Instead of solving exactly, we will plot f(x) against x, i.e. ẋ against x Then we want to find the fixed points, which correspond to points where the system isn t varying with time, i.e. points where ẋ =0

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ x

A Geometric Way of Thinking: Flows on the Line Instead of solving exactly, we will plot f(x) against x, i.e. ẋ against x Then we want to find the fixed points, which correspond to points where the system isn t varying with time, i.e. points where ẋ =0 There are two kinds of fixed points: stable and unstable

A Geometric Way of Thinking: Flows on the Line Instead of solving exactly, we will plot f(x) against x, i.e. ẋ against x Then we want to find the fixed points, which correspond to points where the system isn t varying with time, i.e. points where ẋ =0 There are two kinds of fixed points: stable and unstable The flow goes towards stable points and away from unstable points

A Geometric Way of Thinking: Flows on the Line Instead of solving exactly, we will plot f(x) against x, i.e. ẋ against x Then we want to find the fixed points, which correspond to points where the system isn t varying with time, i.e. points where ẋ =0 There are two kinds of fixed points: stable and unstable The flow goes towards stable points and away from unstable points This is determined by the sign of ẋ

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ + + + x

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ + + + x

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ + + +! x

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ + + +!!! x

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ + + +!!! x

A Geometric Way of Thinking: Flows on the Line f(x) =ẋ! unstable + + + stable!! x

Stable vs. Unstable

Romans and their hot baths! flat ceiling will always drip! curved ceiling may protect your back!

Simple Example Let s start with a simple example First, we must plot this system ẋ = x 2 1

Simple Example f(x) =ẋ ẋ = x 2 1 x

Simple Example f(x) =ẋ ẋ = x 2 1 x

Simple Example f(x) =ẋ ẋ = x 2 1 + + x

Simple Example f(x) =ẋ ẋ = x 2 1 + +!! x

Simple Example f(x) =ẋ ẋ = x 2 1 + +! stable! x unstable

Population Growth Suppose you have a species and you re interested in how it will grow in time or if it could possibly die out The species has population N(t) at time t We assume the population grows at a steady rate r > 0

Population Growth Suppose you have a species and you re interested in how it will grow in time or if it could possibly die out The species has population N(t) at time t We assume the population grows at a steady rate r > 0 This system can be modeled by: Ṅ = rn

Population Growth Suppose you have a species and you re interested in how it will grow in time or if it could possibly die out The species has population N(t) at time t We assume the population grows at a steady rate r > 0 This system can be modeled by: Ṅ = rn In this simple model, the population will grow indefinitely

Population Growth In the model Ṅ = rn We did not specify what may cause the population to die We did not consider how the presence of a carrying capacity may hinder growth We also did not consider what happens if a disease breaks out

Population Growth In the model Ṅ = rn We did not specify what may cause the population to die We did not consider how the presence of a carrying capacity may hinder growth We also did not consider what happens if a disease breaks out To model the effects of overcrowding, demographers usually assume that the per-capita growth-rate Ṅ/Ndecreases as N becomes sufficiently large

Population Growth In the model Ṅ = rn We did not specify what may cause the population to die We did not consider how the presence of a carrying capacity may hinder growth We also did not consider what happens if a disease breaks out To model the effects of overcrowding, demographers usually assume that the per-capita growth-rate Ṅ/Ndecreases as N becomes sufficiently large When N is small, growth rate is r; when N is larger than a carrying capacity K, growth rate is negative (death rate higher than birthrate)

Population Growth Ṅ/N r K N

Population Growth: the logistic equation This leads to the logistic model for population growth Ṅ/N r Ṅ = rn 1 N K K N How to solve this? 1. N 0 : a negative population makes no sense 2. We plot the function to find the fixed points 3. We find the values of these fixed points and analyze what they mean

Here I chose r=0.3, K=5

Population Growth: the logistic equation Ṅ Ṅ = rn 1 N K N

Population Growth: the logistic equation Ṅ Ṅ = rn 1 N K! N

Population Growth: the logistic equation Ṅ Ṅ = rn 1 N K! N

Population Growth: the logistic equation Ṅ Ṅ = rn 1 N K Calculating the fixed points: Ṅ =0! N

Population Growth: the logistic equation Ṅ! Ṅ = rn 1 N N K Calculating the fixed points: rn Ṅ =0 1 N K =0

Population Growth: the logistic equation Ṅ! Ṅ = rn 1 N N K Calculating the fixed points: rn rn =0 Ṅ =0 1 N K =0 =) N =0

Population Growth: the logistic equation Ṅ! Ṅ = rn K 1 N N K Calculating the fixed points: rn rn =0 =) N =0 Ṅ =0 1 N K 1 =0 N K =0 =) N = K