Why are Discrete Maps Sufficient?

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

1 The pendulum equation

Maps and differential equations

Een vlinder in de wiskunde: over chaos en structuur

ENGI 9420 Lecture Notes 4 - Stability Analysis Page Stability Analysis for Non-linear Ordinary Differential Equations

Dynamical Systems with Applications

Question: Total. Points:

Lecture 1: A Preliminary to Nonlinear Dynamics and Chaos

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

Math 1270 Honors ODE I Fall, 2008 Class notes # 14. x 0 = F (x; y) y 0 = G (x; y) u 0 = au + bv = cu + dv

Edward Lorenz. Professor of Meteorology at the Massachusetts Institute of Technology

APPM 2460 CHAOTIC DYNAMICS

Report E-Project Henriette Laabsch Toni Luhdo Steffen Mitzscherling Jens Paasche Thomas Pache

MATH 415, WEEKS 14 & 15: 1 Recurrence Relations / Difference Equations

6.2 Brief review of fundamental concepts about chaotic systems

COSMOS: Making Robots and Making Robots Intelligent Lecture 3: Introduction to discrete-time dynamics

Chapter 23. Predicting Chaos The Shift Map and Symbolic Dynamics

Introduction Knot Theory Nonlinear Dynamics Topology in Chaos Open Questions Summary. Topology in Chaos

Application 6.5B Period Doubling and Chaos in Mechanical Systems

Math 216 Final Exam 24 April, 2017

Theoretical physics. Deterministic chaos in classical physics. Martin Scholtz

Nonlinear dynamics & chaos BECS

Unit Ten Summary Introduction to Dynamical Systems and Chaos

MB4018 Differential equations

Dynamical Systems with Applications using Mathematica

Class 4: More Pendulum results

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

vii Contents 7.5 Mathematica Commands in Text Format 7.6 Exercises

Chapter 1, Section 1.2, Example 9 (page 13) and Exercise 29 (page 15). Use the Uniqueness Tool. Select the option ẋ = x

Lecture 10: Powers of Matrices, Difference Equations

Chapter 6 - Ordinary Differential Equations

(c) The first thing to do for this problem is to create a parametric curve for C. One choice would be. (cos(t), sin(t)) with 0 t 2π

DIFFERENTIAL EQUATIONS, DYNAMICAL SYSTEMS, AND AN INTRODUCTION TO CHAOS

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

CDS 101 Precourse Phase Plane Analysis and Stability

Mathematical Foundations of Neuroscience - Lecture 7. Bifurcations II.

Nonlinear Oscillators: Free Response

Lecture 1 Monday, January 14

The Big, Big Picture (Bifurcations II)

Final 09/14/2017. Notes and electronic aids are not allowed. You must be seated in your assigned row for your exam to be valid.

Various lecture notes for

Using Matlab to integrate Ordinary Differential Equations (ODEs)

Physics 132 3/31/17. March 31, 2017 Physics 132 Prof. E. F. Redish Theme Music: Benny Goodman. Swing, Swing, Swing. Cartoon: Bill Watterson

0. Introduction 1 0. INTRODUCTION

Solutions to old Exam 3 problems

PH 120 Project # 2: Pendulum and chaos

MATH 100 Introduction to the Profession

THREE DIMENSIONAL SYSTEMS. Lecture 6: The Lorenz Equations

AIMS Exercise Set # 1

EE222 - Spring 16 - Lecture 2 Notes 1

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

1.4 Techniques of Integration

Math 232: Final Exam Version A Spring 2015 Instructor: Linda Green

By Nadha CHAOS THEORY

Week 4: Differentiation for Functions of Several Variables

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

28. Pendulum phase portrait Draw the phase portrait for the pendulum (supported by an inextensible rod)

Topic 5 Notes Jeremy Orloff. 5 Homogeneous, linear, constant coefficient differential equations

Project 1 Modeling of Epidemics

Solving systems of first order equations with ode Systems of first order differential equations.

Complex system approach to geospace and climate studies. Tatjana Živković

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

Solutions to Math 53 Math 53 Practice Final

Practice problems from old exams for math 132 William H. Meeks III

DIFFERENTIAL EQUATIONS, DYNAMICAL SYSTEMS, AND AN INTRODUCTION TO CHAOS

3.3. SYSTEMS OF ODES 1. y 0 " 2y" y 0 + 2y = x1. x2 x3. x = y(t) = c 1 e t + c 2 e t + c 3 e 2t. _x = A x + f; x(0) = x 0.

DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.

PHYS2330 Intermediate Mechanics Fall Final Exam Tuesday, 21 Dec 2010

DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.

y = 7x 2 + 2x 7 ( x, f (x)) y = 3x + 6 f (x) = 3( x 3) 2 dy dx = 3 dy dx =14x + 2 dy dy dx = 2x = 6x 18 dx dx = 2ax + b

Internal and external synchronization of self-oscillating oscillators with non-identical control parameters

Chapter 6: Ensemble Forecasting and Atmospheric Predictability. Introduction

ENGI Duffing s Equation Page 4.65

Chapter #4 EEE8086-EEE8115. Robust and Adaptive Control Systems

Permutations and Polynomials Sarah Kitchen February 7, 2006

MAS212 Assignment #2: The damped driven pendulum

Midterm EXAM PHYS 401 (Spring 2012), 03/20/12

Analysis of Dynamical Systems

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

Nonlinear Autonomous Systems of Differential

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

LMI Methods in Optimal and Robust Control

Math 273 (51) - Final

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

Section 9.3 Phase Plane Portraits (for Planar Systems)

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

Chemical Kinetics and the Rössler System. 1 Introduction. 2 The NH 3 - HCl reaction. Dynamics at the Horsetooth Volume 2, 2010.

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

Lab 5: Nonlinear Systems

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

11 Chaos in Continuous Dynamical Systems.

MATH Max-min Theory Fall 2016

STABILITY. Phase portraits and local stability

Modeling the Duffing Equation with an Analog Computer

Lecture 9. Systems of Two First Order Linear ODEs

A plane autonomous system is a pair of simultaneous first-order differential equations,

APPLIED SYMBOLIC DYNAMICS AND CHAOS

Math 53 Spring 2018 Practice Midterm 2

Chapter 0 of Calculus ++, Differential calculus with several variables

Introduction to Applied Nonlinear Dynamical Systems and Chaos

Transcription:

Why are Discrete Maps Sufficient? Why do dynamical systems specialists study maps of the form x n+ 1 = f ( xn), (time is discrete) when much of the world around us evolves continuously, and is thus well dx modeled by a differential equation, of the form = f ( x, t)? (Time is continuous.) The dt answer to this question is due to a far reaching simplification that Henri Poincare' developed into a technique which is now known as the Poincare' map corresponding to a flow. This project will walk you through two different kinds of Poincare' sectioning techniques: I) Stroposcopic section. II) Successive Maxima technique. The purpose of this project is to deepen you understanding of the link between the discrete dynamical systems we can study in detail, and their continuous cousins. As with all math problems, any technique which allows you to change the form of a problem, hopefully from a hard problem to an easier problem, is a good idea. Poincare' maps are just such a tool, as you saw in the previous chapters that a great deal of closed form analysis can be performed for certain maps. I) Stroboscopic map: 1. Example via the "Duffing Oscillator." First we will derive the Duffing oscillator. a. Another form of Newton's famous law F=ma, "force is proportional to acceleration" can be interpreted as "force is the negative gradient of the potential field." So for one dimensional motion, (x(t) is 1-d) of a body moving in a potential field given by a function P(x) (position dependent only) F=ma takes the form : d x dt P = -. (*) x For the special case of a pendulum, P(x)=1-cos(x). (The pendulum is hanging from the ceiling, and x measures angle of displacement from vertical at time t. Take nondimensional units, m=1, g=1, and therefore mgh=1-cos(x), where h is height.)

d x i. Derive the pendulum equation = -sin(x) via Eq. (*), and oh, by the way, dt derive the famous "harmonic oscillator" you spent so much time studying in SM1 or SM. (Recall that sin( x) x for small x), and therefore interpret what kind of pendulums move according to the harmonic oscillator. ii. Plot the potential function of the pendulum. (Plot P(x) ). iii. Now there are other kinds of potential functions which a particle might move 4 in. Suppose P( x) = x / 4 x /. Plot this P(x) ). Interpret physically what kind of particle might move in such a potential field. iv. Derive the differential equation for a particle in this potential field via Eq. (*). v. Show that for such a simple gradient system that the energy function 1 E ( x, x ) = x + P( x) (t is implicit in x(t)) is conserved along orbits. (Hint: Show that de/dt is zero along orbits via the chain rule.) 1 vi. Plot contours of the E ( x, x ) = x + P( x) for the above potential function, and interpret these contours as containing solutions of the differential equation. Where are the fixed points, and what kind of other solutions do you see? (Hint: In Maple, you could plot the pendulum energy function by the three commands: >with(plots): > E(x,y):=y^/+(1-cos(x)); > contourplot(e(x,y),x=-*pi..*pi,y=-*pi..*pi,contours=40); vii. to be modified for the potential function in question.) Now for the Duffing oscillator. Add a damping term a x and a periodic forcing term b sin(t) to finally make the equation 3 x + ax x + x = bsin( t) (**) viii. and interpret the new added terms physically. Finally write this nonautonomous nd order differential equation as three first

order coupled differential equations. (Hint, let x = x, y = x, t = 1 ) Is it linear or nonlinear? Is it autonomous or non-autonomous? Does it satisfy the existence and uniqueness theorem?. The stroboscopic map. i. Notice that sin(t) is π -periodic. Therefore, argue that the solution of Eq. (**) will be the same for every initial condition x, ), whether they are started at ii. ( y 0 0 time t 0, or any other time of the form, t 0 + kπ, BUT NOT necessarily the same for other times. Now this means that we can make a time-pi map which advances any initial condition ( x ( tn) y( tn)) by time Pi, to ( x ( tn+ 1 ) y( tn+ 1)) as long as t n+ 1 = tn + π. The differential equation is therefore a "stroboscopic" map (a function) D : R R, which exists, virtually, even if you can't write down the function as a closed form expression. Argue why this paragraph (ii) is not true if we do not advance initial conditions always by exactly Pi. The reason for the colloquial term "stroboscopic map" should now be obvious. It is rather like viewing a process which evolves continuously by blinking your eyes open (for just an instant) every Pi seconds. It would seem like the object were jumping forward discretely. One gets the same sensation with a disco strobe light. (Hint: You may find pages 300-304 useful in working the above two problems.) 3. Getting at the stoboscopic map numerically on the computer. You will now be asked to integrate the above equations in MatLab. See supplied example codes. For the following Problem, Choose a=0.0, and b=3 in Eq. (**). i. Build an integrator, based on MatLab s built in integration routine ODE45 which evolves an initial condition ( x (0), y(0)) = ( x0, y0) = (1,1 ), where t = 0 0. Report a good numerical estimate of x(10) and y(10). ii. Plot a time-series of the solution t versus x(t) and also a time-series of the solution t versus y(t), and describe the picture. Integrate long enough to see many oscillations. Title the graph, and label the axis. Your picture should look like:

iii. Plot a phase portrait, i.e., plot the parametric curves of x(t) versus y(t), for the same values used in ii) above.. Compare this picture to the contour plot picture you created in 1vi) in Maple. Your picture should look like:

iv. Choose a VERY close initial condition to the one used above, ( x (0), y(0)) = ( x0, y0) = (1,1), and then plot both orbits on the same time-series and interpret what you see. Also plot both orbits on the same Phase portrait, using different colors. v. Now build a MatLab function subroutine that simply takes as an input an array of two values ( x (0), y(0)), assumes them to be initial conditions at time t=0, and then returns upon exit the corresponding array of two values ( x (π ), y(π )). Call this function DuffMap. vi. Using DuffMap, and given ( x 0, y0) = (1,1 ), report numerical values of ( x 1, y1) and ( x, y). These are the solutions of the ode at successive Pi time snapshots. vii. Choosing initial conditions ( x 0, y0) = (1,1 ), plot the next N iterates on an x versus y axis. I used N=50,000 and got the picture,

4. You can now experiment with your map DuffMap, even though you do not have it analytically but only numerically. i. Choose a grid of initial conditions spread around a small circle of radius 0.01, and centered at ( x 0, y0) = (1,1 ). Plot the grid (the circle) and then plot the iterate of the WHOLE circle. What shape do you get? Iterate this shape again, and again several times, and plot each time. In what way is the circle deforming upon iteration? ii. Compare the major ellipse of the resulting ellipses to what you have learned about stable and unstable manifolds in Chapter. iii. Use a large number of grid points, and then plot the 5 th iterate of the circle. Describe what happens, and compare the implications to what you know about sensitive dependence to initial conditions. (Where might anyone of the initial nearby initial conditions end up relative to the orbit of (1,1)?) 5. EXTRA CREDIT (5pts): Draw a numerically calculated bifurcation diagram for a range of 0<b<3 values versus x in analogy to the similar diagram you calculated for the logistic map.

II) Successive Maxima technique Example via Lorenz s equations. In the 1960 s many believed with the (then!) supercomputers available, and our abilities to collect lots of data, that better weather forecasting was just around the corner. While most were going to ever more and more complex models, Edward Lorenz of MIT wanted to see what a simplified problem would yield. To make a long story short, he started with partial differential equations which describe the fluid motions of a convection roll of air in the atmosphere; cool air sinks, but as it falls it comes near the warmer ground, and then wants to rise again, thus making convection rolls of air which can rotate one way and then the other. Then his major simplification was to keep only the first order terms in a Fourier expansion of the full solution. The equations of motion of these coefficients are: x = σ ( y x) y z = xz + rx y = xy bz which displays a characteristic butterfly-shaped attractor when we choose ( σ, b, r) = (10,8/ 3,8) which Lorenz made famous. Lorenz soon realized that even this extremely simplified model was chaotic, and concluded that there must be little hope of making long range weather forecasts based on fuller models. (Yup there is no work for you to do on #6!) 6. Starting with Lorenz s equations, I will pass you MatLab code that draws the following beautiful picture:

This problem simply asks you to learn how to run the MatLab code I pass you, and therefore reproduce a picture similar to the above, called the 3-D "phase portrait." 7. Now modify this MatLab program (under a new name!) so that it will plot a timeseries. Plot a time-series for x(t), another time-series for y(t), and a third for z(t), for THE SAME data used to produce your 3-D phase portrait above. 8 8. Choose an initial condition whose x-value differs by 10 from the values used above, but the initial y and z values are the same, and then integrate. Plot both x time-series produced on the same picture (in different colors!) What happens once a difference shows-up? Would the same thing happen if you had chosen a much smaller initial x variation? What is the name of the property which describes this phenomenon? 9. Successive Maxima Map: Lorenz had a suprisingly simple idea which actually worked which ends-up showing that the 3 rd order Lorenz differential equation can be closely related to the material you studied concerning one-hump maps (e.g., the logistic map, the tent map, etc.) Inspect your z-time series solution, circle all LOCAL maxima, and index them left to right, thus naming an infinite list of numbers at discrete (albiet not uniformly spaced) times. I want you to do this by hand to your z-time-series. Make a table of z-values at local maxima, and the corresponding times. What is surprising, is that in the long run the next maximal value IN Z seems to be a function ONLY of the previous maximal value. In other words, there is some function f such that z n+ 1 = f ( zn). Given the table you just produced, you should be able to verify the veracity of this statement with a careful

hand drawing on graph paper. The picture is the proof that he is on to something. This trick is not expected to work in general, but works for a surprisingly wide range of real and physical systems. 10. I will pass you MatLab code that integrates the Lorenz equations right up to each local maximal point in z(t), given initial condition (x(0),y(0),z(0)) as an input. It then outputs the (x(t),y(t),z(t)) AT THE TIME t OF THE NEXT MAXIMA. Use this code as your mapping routine inside a loop which iterates it to produce the following figure: 11. Is there any evidence to support the existence of a period-3 orbit of this map? If there is, what conclusions can you make concerning the existence of chaos in light of the Li-Yorke theorem? 1. How would you define symbolic dynamics for this map? 13. EXTRA CREDIT 5pts: Draw a numerically calculated bifurcation diagram of a range 0<b<3 values and x in analogy to the similar diagram you calculated for the logistic map.

Poincare' Section in General: n A more general setting of Poincare section maps is as follows. Let x = f (x), x R be an autonomous differential equation in n-dimensional Euclidean space. Then Poincare s idea was to just consider the flow s piercings of a transverse surface which is called (which will be n-1 dimensional). The intersection is a point. Considering all such intersections makes the so-called Poincare map, F :. Consider for example solutions of a differential equation in R. An unstable spiral source z of the differential equation for example could be characterized by a sequence of numbers { y 0y1, y,...}, which are (parameterized) points on a transverse surface to the flow. If the sequence of numbers converges to z, then z is a stable. In the figure above, we see the sequence of numbers marching away from z. In general, the flow and the surface together make a map. Considering that sequences of numbers are much easier to deal with than curves; such represents a big simplification, not to mention the reduction in dimension of the problem. (Here from a -d flow to a 1-d map on which is here just a line.) 14. Draw a two dimensional flow, and a surface of section which is a transverse line, such that the flow has a period-1 orbit of the Poincare map on.

15. Extra Credit 3pts: Discuss the role of existence and uniqueness of solutions of n the differential equation x = f (x), x R so that the corresponding Poincare map F : is well defined. Just a few pictures for the road The stroboscopic surface of sections for your Duffing oscillator can be considered to be planes of fixed time snapshots every t = kπ, transverse to the flow in (t,x,y) space.

The Rossler differential equations are another famous system which yield chaos, which are x = y z y = x + ay z = b + ( x c) z live in a 3-D phase space, and hence the surface of section must be a two dimensional manifold, as is the plane depicted above.