Dynamical systems tutorial. Gregor Schöner, INI, RUB

Similar documents
Bifurcation of Fixed Points

APPPHYS217 Tuesday 25 May 2010

B5.6 Nonlinear Systems

B5.6 Nonlinear Systems

One Dimensional Dynamical Systems

7 Two-dimensional bifurcations

Chapter 6 Nonlinear Systems and Phenomena. Friday, November 2, 12

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

Boulder School for Condensed Matter and Materials Physics. Laurette Tuckerman PMMH-ESPCI-CNRS

= F ( x; µ) (1) where x is a 2-dimensional vector, µ is a parameter, and F :

Complex Dynamic Systems: Qualitative vs Quantitative analysis

Def. (a, b) is a critical point of the autonomous system. 1 Proper node (stable or unstable) 2 Improper node (stable or unstable)

April 13, We now extend the structure of the horseshoe to more general kinds of invariant. x (v) λ n v.

Problem set 7 Math 207A, Fall 2011 Solutions

Mathematical Modeling I

Solutions to Dynamical Systems 2010 exam. Each question is worth 25 marks.

Lesson 4: Non-fading Memory Nonlinearities

2.10 Saddles, Nodes, Foci and Centers

Lecture 5. Outline: Limit Cycles. Definition and examples How to rule out limit cycles. Poincare-Bendixson theorem Hopf bifurcations Poincare maps

CHALMERS, GÖTEBORGS UNIVERSITET. EXAM for DYNAMICAL SYSTEMS. COURSE CODES: TIF 155, FIM770GU, PhD

CHALMERS, GÖTEBORGS UNIVERSITET. EXAM for DYNAMICAL SYSTEMS. COURSE CODES: TIF 155, FIM770GU, PhD

Nonlinear dynamics & chaos BECS

Chapter 1 Bifurcations and Chaos in Dynamical Systems

27. Topological classification of complex linear foliations

CENTER MANIFOLD AND NORMAL FORM THEORIES

STABILITY. Phase portraits and local stability

Nonlinear Autonomous Systems of Differential

The Big, Big Picture (Bifurcations II)

10 Back to planar nonlinear systems

Calculus and Differential Equations II

5.2.2 Planar Andronov-Hopf bifurcation

Models Involving Interactions between Predator and Prey Populations

Chapter 8 Equilibria in Nonlinear Systems

(8.51) ẋ = A(λ)x + F(x, λ), where λ lr, the matrix A(λ) and function F(x, λ) are C k -functions with k 1,

MATH 415, WEEK 11: Bifurcations in Multiple Dimensions, Hopf Bifurcation

8.1 Bifurcations of Equilibria

1. < 0: the eigenvalues are real and have opposite signs; the fixed point is a saddle point

TWO DIMENSIONAL FLOWS. Lecture 5: Limit Cycles and Bifurcations

2 Lyapunov Stability. x(0) x 0 < δ x(t) x 0 < ɛ

MATH 415, WEEK 12 & 13: Higher-Dimensional Systems, Lorenz Equations, Chaotic Behavior

Solutions for B8b (Nonlinear Systems) Fake Past Exam (TT 10)

Examples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling

The Big Picture. Python environment? Discuss Examples of unpredictability. Chaos, Scientific American (1986)

7 Planar systems of linear ODE

Numerical techniques: Deterministic Dynamical Systems

Half of Final Exam Name: Practice Problems October 28, 2014

Continuous Threshold Policy Harvesting in Predator-Prey Models

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

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T

6.2 Brief review of fundamental concepts about chaotic systems

Mathematical Foundations of Neuroscience - Lecture 7. Bifurcations II.

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

Logistic Model with Harvesting

Introduction to Applied Nonlinear Dynamical Systems and Chaos

Lagrangian Coherent Structures (LCS)

Section 5.4 (Systems of Linear Differential Equation); 9.5 Eigenvalues and Eigenvectors, cont d

Math 273 (51) - Final

MATH 215/255 Solutions to Additional Practice Problems April dy dt

Nonlinear Autonomous Dynamical systems of two dimensions. Part A

Entrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.

CDS 101/110a: Lecture 2.1 Dynamic Behavior

Autonomous systems. Ordinary differential equations which do not contain the independent variable explicitly are said to be autonomous.

Lecture 3 : Bifurcation Analysis

CDS 101 Precourse Phase Plane Analysis and Stability

Chaos and Liapunov exponents

CONTROLLING IN BETWEEN THE LORENZ AND THE CHEN SYSTEMS

EN Nonlinear Control and Planning in Robotics Lecture 3: Stability February 4, 2015

Dynamics and Bifurcations in Predator-Prey Models with Refuge, Dispersal and Threshold Harvesting

arxiv: v1 [math.ds] 20 Sep 2016

Homoclinic saddle to saddle-focus transitions in 4D systems

Mathematical analysis of a third-order memristor-based Chua oscillators

Summary of topics relevant for the final. p. 1

CHALMERS, GÖTEBORGS UNIVERSITET. EXAM for DYNAMICAL SYSTEMS. COURSE CODES: TIF 155, FIM770GU, PhD

Logistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations

THREE DIMENSIONAL SYSTEMS. Lecture 6: The Lorenz Equations

Hyperbolicity singularities in rarefaction waves

Clearly the passage of an eigenvalue through to the positive real half plane leads to a qualitative change in the phase portrait, i.e.

THE UNIVERSITY OF KANSAS WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS SINGULARITY BIFURCATIONS. Yijun He. William A.

Phase portraits in two dimensions

Shilnikov bifurcations in the Hopf-zero singularity

CHAPTER 6 HOPF-BIFURCATION IN A TWO DIMENSIONAL NONLINEAR DIFFERENTIAL EQUATION

Solution to Homework #4 Roy Malka

EE222 - Spring 16 - Lecture 2 Notes 1

Math 312 Lecture Notes Linear Two-dimensional Systems of Differential Equations

Basins of Attraction and Perturbed Numerical Solutions using Euler s Method

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

EE16B, Spring 2018 UC Berkeley EECS. Maharbiz and Roychowdhury. Lectures 4B & 5A: Overview Slides. Linearization and Stability

Math Ordinary Differential Equations

Example of a Blue Sky Catastrophe

Computational Neuroscience. Session 4-2

Synchronization Transitions in Complex Networks

154 Chapter 9 Hints, Answers, and Solutions The particular trajectories are highlighted in the phase portraits below.

Lotka Volterra Predator-Prey Model with a Predating Scavenger

UNIVERSIDADE DE SÃO PAULO

Stability Analysis for ODEs

Part II. Dynamical Systems. Year

Application demonstration. BifTools. Maple Package for Bifurcation Analysis in Dynamical Systems

8 Example 1: The van der Pol oscillator (Strogatz Chapter 7)

Physics: spring-mass system, planet motion, pendulum. Biology: ecology problem, neural conduction, epidemics

WHAT IS A CHAOTIC ATTRACTOR?

Transcription:

Dynamical systems tutorial Gregor Schöner, INI, RUB

Dynamical systems: Tutorial the word dynamics time-varying measures range of a quantity forces causing/accounting for movement => dynamical systems dynamical systems are the universal language of science physics, engineering, chemistry, theoretical biology, economics, quantitative sociology,...

time-variation and rate of change variable x(t); rate of change dx/dt

dynamical system dx/dt = f(x) x

dynamical system dx/dt=f(x) x

dynamical system present determines the future given initial condition predict evolution (or predict the past) dx/dt=f(x) predicts future evolution initial condition x

dynamical systems x: spans the state space (or phase space) f(x): is the dynamics of x (or vector-field) x(t) is a solution of the dynamical systems to the initial condition x_0 if its rate of change = f(x) and x(0)=x_0

numerics sample time discretely compute solution by iterating through time ẋ = f(x) t i = i t; x i = x(t i ) ẋ = dx dt x t = x i+1 x i t x i+1 = x i + t f(x i ) [forward Euler]

=> simulation linear dynamics

attractor fixed point, to which neighboring initial conditions converge = attractor dx/dt=f(x) x attractor

fixed point is a constant solution of the dynamical system ẋ = f(x) ẋ =0 f(x 0 )=0

stability mathematically really: asymptotic stability defined: a fixed point is asymptotically stable, when solutions of the dynamical system that start nearby converge in time to the fixed point

stability the mathematical concept of stability (which we do not use) requires only that nearby solutions stay nearby Definition: a fixed point is unstable if it is not stable in that more general sense, that is: if nearby solutions do not necessarily stay nearby (may diverge)

linear approximation near attractor dx/dt = f(x) non-linearity as a small perturbation/ deformation of linear system x => non-essential nonlinearity

stability in a linear system if the slope of the linear system is negative, the fixed point is (asymptotically stable) d /dt=f( )

stability in a linear system if the slope of the linear system is positive, then the fixed point is unstable d /dt=f( )

stability in a linear system if the slope of the linear system is zero, then the system is indifferent (marginally stable: stable but not asymptotically stable) d /dt=f( )

stability in linear systems generalization to multiple dimensions if the real-parts of all Eigenvalues are negative: stable if the real-part of any Eigenvalue is positive: unstable if the real-part of any Eigenvalue is zero: marginally stable in that direction (stability depends on other eigenvalues)

stability in nonlinear systems stability is a local property of the fixed point => linear stability theory the eigenvalues of the linearization around the fixed point determine stability all real-parts negative: stable any real-part positive: unstable any real-part zero: undecided: now nonlinearity decides (nonhyberpolic fixed point)

stability in nonlinear systems d /dt = f( ) all real-parts negative: stable any real-part positive: unstable d /dt = f( )

stability in nonlinear systems d /dt = f( ) d /dt = f( ) any real-part zero: undecided: now nonlinearity decides (non-hyberpolic fixed point) d /dt = f( ) d /dt = f( )

bifurcations look now at families of dynamical systems, which depend (smoothly) on parameters ask: as the parameters change (smoothly), how do the solutions change (smoothly?) smoothly: topological equivalence of the dynamical systems at neighboring parameter values bifurcation: dynamical systems NOT topological equivalent as parameter changes infinitesimally

bifurcation dx/dt=f(x) x

bifurcation bifurcation=qualitative change of dynamics (change in number, nature, or stability of fixed points) as the dynamics changes smoothly dx/dt=f(x) x

tangent bifurcation the simplest bifurcation (co-dimension 0): an attractor collides with a repellor and the two annihilate dx/dt=f(x) x

local bifurcation dx/dt=f(x) x

reverse bifurcation changing the dynamics in the opposite direction dx/dt=f(x) x

bifurcations are instabilities that is, an attractor becomes unstable before disappearing (or the attractor appears with reduced stability) formally: a zero-real part is a necessary condition for a bifurcation to occur

tangent bifurcation normal form of tangent bifurcation! ẋ = x 2 (=simplest polynomial equation whose flow is topologically equivalent to the bifurcation) dx/dt fixed point x 0 = p positive x =0 stable unstable negative

Hopf theorem when a single (or pair of complex conjugate) eigenvalue crosses the imaginary axis, one of four bifurcations occur tangent bifurcation transcritical bifurcation pitchfork bifurcation Hopf bifurcation

transcritical bifurcation normal form ẋ = x x 2 dx/dt fixed point negative positive x stable unstable =0

pitchfork bifurcation normal form ẋ = x x 3 dx/dt fixed point ẋ = 2x 0 x = 2 p x x stable unstable negative positive =0

Hopf: need higher dimensions

2D dynamical system: vector-field x 2 ẋ 1 = f 1 (x 1, x 2 ) ẋ 2 = f 2 (x 1, x 2 ) x 1

vector-field x 2 initial condition ẋ 1 = f 1 (x 1, x 2 ) ẋ 2 = f 2 (x 1, x 2 ) x 1

fixed point, stability, attractor initial condition x 2 ẋ 1 = f 1 (x 1, x 2 ) ẋ 2 = f 2 (x 1, x 2 ) x 1

Hopf bifurcation normal form ṙ = r r 3 =! dr/dt r x =0 stable unstable d /dt y

higher bifurcations e.g., degenerate (non-linear terms simultaneously zero with real-part of an eigenvalue) e.g. higher co-dimension...

the center manifold at bifurcation: real part of one eigenvalue=0 corresponding eigenvector: critical direction near bifurcation: real part of one eigenvalue close to zero => Center manifold theorem y z x cen man

center manifold = manifold which is locally tangent to eigenvector of zero real part eigenvalue CM theorem: dynamics within the CM is topologically equivalent to original dynamics => enormous dimensional reduction y z x center manifold

center manifold => the 4 elementary bifurcations are fair representatives of any dynamical system with the same qualitative flow

forward dynamics given known equation, determined fixed points / limit cycles and their stability more generally: determine invariant solutions (stable, unstable and center manifolds) use CMF to simplify dynamics

inverse dynamics given classification of solutions (stable states) and their dependence on parameters, determine the dynamical system! That s the modeler s job practical approach identify the class of dynamical systems using the 4 elementary bifurcations and use normal form to provide an exemplary representative of the equivalence class of dynamics