Chaos and Liapunov exponents
|
|
- Janis Wells
- 5 years ago
- Views:
Transcription
1 PHYS347 INTRODUCTION TO NONLINEAR PHYSICS - 2/22 Chaos and Liapunov exponents Definition of chaos In the lectures we followed Strogatz and defined chaos as aperiodic long-term behaviour in a deterministic system that exhibits sensitive dependence on initial conditions. This means: Aperiodic behaviour: A chaotic orbit never settles down, it does not converge to a fixed point or any periodic cycle. Deterministic: Chaotic trajectories look pretty random, yet they are generated by a deterministic system. There is no randomness in the iteration of the logistic map for example, once have you picked r and an initial x the trajectory x, x 2,... is fully determined. Sensitity to initial conditions: nearby trajectories separate exponentially fast, they are characterized by a positive Liapunov exponent. Now this is one definition of chaos, but not the only one. Although it should be said that all definitions more or less agree that the three properties above are necessary for a system to be chaotic. Other characteristic features that are often discussed are the following: Periodic orbits are dense: What this means is that for any initial condition x resulting in a chaotic orbit you can find a second initial condition x + δ with an arbitrarily small δ such that starting the iteration from x + δ results in a periodic orbit. For any initial condition of a chaotic orbit there is therefore an nearby initial condition which gives a periodic orbit. One says periodic orbits are dense. The system is topologically mixing: Take for example the logistic map. The iteration maps the interval [, ] onto itself. The statement that a map is topologically mixing means the following: if you take any arbitrarily small interval (a, b) [, ] and all the orbits generated by starting points in (a, b) then you will eventually come arbitrarily close to any point in [, ]. I.e. the interval (a, b), no matter how small it is, is stirred around (mixed) in the larger interval [, ] by the system to the degree that it comes infinitesimally close to any point in [, ] even those far away from (a, b). This is illustrated in Fig.. 2 Liapunov exponent The Liapunov exponent λ is a measure for the sensitivity to initial conditions. Before we define it, one crucial remark: the Liapunov exponent is not so much a property of the a given system itself, but instead a property of a particular orbit of that system. For example a dynamical system
2 .8 x n n Figure : Tpological mixing of the logistic map at r = 4. We plot different trajectories, all started in the interval.3 x.35. For the first few time steps (n =, 2, 3, 4) the interval remains relatively compact, it jumps around a bit, but it remains an interval. After six or so iterations the trajectories are essentially spread all over the place and cover the entire interval from to. There are gaps, but this is mostly because we have only iterated trajectories out of the initial interval. If we take more of them, and run the map for a little longer these gaps will close. could have a stable periodic cycle for one initial condition, but a chaotic trajectory for another initial condition. The cycle would have a negative Liapunov exponent, the chaotic orbit a positive exponent. 2. Growth factor To understand the notion of the Liapunov exponent consider the map x n+ = f(x n ), and two different initial conditions x and x + δ. The quantity δ is therefore the initial separation of the two orbits. Carrying out one iteration one finds x = f(x ), x + δ = f(x + δ ), where we have denoted the separation of the two orbits at time step by δ. Carrying out a Taylor expansion to first order one finds δ = f (x ) δ. 2
3 This statement of course holds more generally, if the deviation at iteration n is δ n then in linear approximation we have δ n+ = f (x n ) δ n. This statement should be very obvious to you by now. If you do not understand it, or can t derive it then you should do a serious revision of what we have done up to now in the course. We will write g n = f (x n ) for the growth factor at iteration n. To put the last equation in other words: The growth factor of the perturbation at iteration n is given by f (x n ), the magnitude of the perturbation grows (or decays) by precisely this factor in iteration n. 2.2 Average growth factor Now let us consider the following cases: The system approaches a fixed point eventually, i.e. x n x as n. At long times the only point the trajectory visits is x, i.e. the relevant asymptotic growth factor is f (x ). This is exactly the stability criterion for fixed points: stable if f (x ) <, and unstable if f (x ) >. The system approaches a 2-cycle define by p and q. So asymptotically the trajectory reads..., p, q, p, q, p, q, p, q,.... Now what is the net growth factor here? If the system is at p then the growth factor is f (p), if the system is at q then the growth factor is f (q). The total growth factor in two iterations is therefore f (p)f (q) and the 2-cycle is stable if this quantity is smaller than, and unstable if it is greater than. For a general k-cycle (cycle of period k), defined by say p, p 2,..., p k, the stability is governed by f (p )f (p 2 ) f (p k ) in a similar fashion, this quantity is the total growth factor over k iterations. Now, the Liapunov exponent is a measure of the average growth factor per iteration. What does this mean? Well it means that we have to consider all growth factors along the trajectory (for example a k-cycle) and average them somehow. Naively one might think one could do something like k k i= f (p k ). But this is no good, in the case of the two cycle we would get 2 [ f (p) + f (q) ], which is not really consistent with the above stability criterion. The mistake we have made is to take the arithmetic mean of a multiplicative quantity (at each step the magnitude of the perturbation is multiplied by f (x n ) ). What we should do is take the geometric mean. For the case of the k-cycle this would be µ = f (p )f (p 2 ) f (p k ) k, i.e. multiply all the growth factors along the cycle with each other and then take the k-th root of their product. This is then something like the average multiplication factor µ per iteration. The attractor is then stable if µ < (average growth factor is less than, so perturbations decay on average) and unstable if µ > (average growth factor is greater than, so perturbations grow on average). Let us check whether this is consistent with what we said above: Fixed points: for fixed points there is nothing to check, µ = f (x ) = f (x ). 3
4 2-cycles: µ = f (p)f (q) 2. Now one sees that µ < f (p)f (q) < so the stability criterion µ < is equivalent to f (p)f (q) <. A similar statement holds for k-cycles (you may want to convince yourself of this). 2.3 Liapunov exponent Now instead of the average growth factor µ one frequently looks at its logarithm, λ = ln µ. Note that µ by definition. Recalling µ = f (p )f (p 2 ) f (p k ) k one finds λ = ln µ = [ ] ln f (p ) + ln f (p 2 ) + + ln f (p k ). k We found that the attractor is stable if µ <, this translates into λ <. If however λ > then µ > so the attractor is unstable. We also note that the expression on the RHS of the last equation is the arithmetic mean of ln f (x n ) along the trajectory. So stability is determined by the geometric mean of the multipliers f (x n ) or equivalently by the arithmetic mean of their logarithms. The Liapunov exponent of a k-cycle p, p 2,..., p k is now precisely defined as λ = [ ] ln f (p ) + ln f (p 2 ) + + ln f (p k ), k it is the (arithmetic) average of the logarithm of the growth rate along the k-cycle, or equivalently the logarithm of the geometric-mean growth rate per iteration λ = ln f (p ) f (p k ) k. Now this is fine for periodic orbits of period k. What about chaotic trajectories, by definition these are not periodic? Well, one applies the same principle and computes the average (arithmetic) loggrowth rate per iteration. The only difference is that the average is not not over a finite number of points the trajectory visits (p,..., p k in the case of the cycle), but instead over an infinite number of points, namely all points along the chaotic orbit: λ = lim m m [ ln f (x ) + ln f (x 2 ) + + ln f (x m ) Incidentally, this last equation also captures the cases of a fixed point and of a k-cycle. For the fixed point all x i are equal to x, so you get λ = ln f (x ). For a cycle the sequence of the {x i } is periodic, and this last equation reproduces earlier results for the cycle, λ = k k i= ln f (p i ). You should make sure you understand why this is so. In order to measure a Liapunov exponent of a chaotic orbit in practice we obviously can t average over an infinite number of points, instead one picks a sufficiently large value of m, and averages over the first m points of the attractor. Typically m will do. One can make things a little more reliable by dropping the first few hundred iterations (to allow for equilibration ), the average is then performed over the remainder of the trajectory. But the basic message stays the same: if λ < the orbit is stable, on average perturbations about the orbit decay, and the orbit is an attractor. If λ > then perturbations grow on average, and the orbit is repelling. If µ = (which may happen) one has λ =. Such attractors are called super-stable. ]. 4
5 x n λ cum g n Figure 2: Logistic map at r = 4. Upper panel: Two orbits started from nearby initial conditions. The separation of the two trajectories is clearly visible. Middle: Growth factor g n = f (x n ) = 4 2x n at each iteration for one of the two orbits (the one corresponding to the black line in the upper panel). As seen in the figure the growth factors are mostly >, but occasionally they are also smaller than one. So most of the time the separation will grow. Lower panel: This panel shows the cumulative best estimate for the Liapunov exponent up to iteration n as a function of n. I.e. at iteration n we plot λcum = n n i= ln f (x i ). Formally one should take the limit n in this expression to evaluate the Liapunov exponent. As seen in the figure the cumulative average settles down to λ.7 > pretty quickly, the trajectory we are analyzing is definitely chaotic. It should now be clear to you why a positive Liapunov exponent, λ >, indicates sensitivity to initial conditions. Positive Liapunov exponents are indeed a necessary ingredient of chaos according to our definitions in Section of this document. An illustration for the logistic map can be found in Fig Higher dimensional maps Let us now briefly consider higher dimensional maps. In 2 dimensions we have x n+ = f(x n, y n ), y n+ = g(x n, y n ) for example. A trajectory is now a sequence of pairs (x n, y n ). If we now write the separation between two trajectories as (δ n, η n ) (i.e. the second trajectory is (x n + δ n, y n + η n )), then one finds 5
6 (you should check this): ( δn+ η n+ ) = J (xn,yn) where J (xn,y n) is the Jacobian of the map evaluated at (x n, y n ). Now the perturbation is a vector, and as such it may change its magnitude at each iteration, but also its direction. This is illustrated in Fig 3. In fact the vector (δ n, η n ) lives in a 2-dimensional space that moves along with the orbit of the map (a so-called co-moving frame or Frenet frame), see Fig 3.This space is often called the tangent space of the map, the perturbation vector evolves in this space 2. Given that this space has two dimensions, there are two linearly independent contributions to the perturbation vector. These can either be both stable, or both unstable, or one stable the other one unstable, just as we had stable and unstable directions in the case of 2D stability analysis for continuous-time systems. For this reason we will have two Liapunov exponents, λ and λ 2, one for each of the two linearly independent directions in tangent space. A d-dimensional map will therefore have a d-dimensional tangent space, and accordingly there are d Liapunov exponents. This is referred to as the Liapunov spectrum. A trajectory of such a system chaotic if there is at least one unstable direction in tangent space, i.e. if at least one Liapunov exponent is positive. Frequently it is therefore sufficient to compute the largest Liapunov exponent numerically. This is much easier than computing all Liapunov exponents 3. If this largest exponent is greater than zero, then the system is sensitive to initial conditions, trajectories separate exponentially and the orbit is likely to be chaotic. If the largest exponent is negative, then all others are negative as well, then the orbit can not be chaotic as there is no sensitivity to initial conditions. ( δn η n ), 2 If you want to know more about tangent spaces etc then you should take a course on differential geometry. There is a whole theory around this, and dynamical systems can be described on an entirely different level using the language of differential geometry. 3 Measuring all Liapunov exponents requires the tracking of the growth of all d base vectors in tangent space. This can be tricky as they all tend to align along the fastest growing direction. The components perpendicular to that direction become very small very quickly, making it hard to tell the different vectors apart. Reliable numerical procedures then often involve frequent re-setting using a Gram-Schmidt orthonormalization procedure. 6
7 y (x 4,y 4 ) y (x 3,y 3 ) (x 2,y 2 ) (x,y ) x x Figure 3: Left: Four points (x n, y n ) of a trajectory of a 2D map, (x n+, y n+ ) = (f(x n, y n ), g(x n, y n )). Right: The co-moving tangent space spanned by (δ n, η n ). The arrow in the coordinate systems illustrates the possible behaviour of a perturbation vector: (i) its magnitude grows in each iteration, (ii) its direction in 2D tangent space changes over time and (iii) the δ n -component shrinks, but the η n component grows. This system has one positive Liapunov exponent (corresponding to the growth of perturbations in δ-direction, and one negative Liapunov exponent, corresponding to the decay of perturbations in the η-direction. 7
PHY411 Lecture notes Part 5
PHY411 Lecture notes Part 5 Alice Quillen January 27, 2016 Contents 0.1 Introduction.................................... 1 1 Symbolic Dynamics 2 1.1 The Shift map.................................. 3 1.2
More informationDynamical Systems and Chaos Part I: Theoretical Techniques. Lecture 4: Discrete systems + Chaos. Ilya Potapov Mathematics Department, TUT Room TD325
Dynamical Systems and Chaos Part I: Theoretical Techniques Lecture 4: Discrete systems + Chaos Ilya Potapov Mathematics Department, TUT Room TD325 Discrete maps x n+1 = f(x n ) Discrete time steps. x 0
More informationMATH 415, WEEKS 14 & 15: 1 Recurrence Relations / Difference Equations
MATH 415, WEEKS 14 & 15: Recurrence Relations / Difference Equations 1 Recurrence Relations / Difference Equations In many applications, the systems are updated in discrete jumps rather than continuous
More informationTHREE DIMENSIONAL SYSTEMS. Lecture 6: The Lorenz Equations
THREE DIMENSIONAL SYSTEMS Lecture 6: The Lorenz Equations 6. The Lorenz (1963) Equations The Lorenz equations were originally derived by Saltzman (1962) as a minimalist model of thermal convection in a
More informationIntroduction to Dynamical Systems Basic Concepts of Dynamics
Introduction to Dynamical Systems Basic Concepts of Dynamics A dynamical system: Has a notion of state, which contains all the information upon which the dynamical system acts. A simple set of deterministic
More informationFundamentals of Dynamical Systems / Discrete-Time Models. Dr. Dylan McNamara people.uncw.edu/ mcnamarad
Fundamentals of Dynamical Systems / Discrete-Time Models Dr. Dylan McNamara people.uncw.edu/ mcnamarad Dynamical systems theory Considers how systems autonomously change along time Ranges from Newtonian
More informationOne dimensional Maps
Chapter 4 One dimensional Maps The ordinary differential equation studied in chapters 1-3 provide a close link to actual physical systems it is easy to believe these equations provide at least an approximate
More informationB5.6 Nonlinear Systems
B5.6 Nonlinear Systems 5. Global Bifurcations, Homoclinic chaos, Melnikov s method Alain Goriely 2018 Mathematical Institute, University of Oxford Table of contents 1. Motivation 1.1 The problem 1.2 A
More informationStability of Dynamical systems
Stability of Dynamical systems Stability Isolated equilibria Classification of Isolated Equilibria Attractor and Repeller Almost linear systems Jacobian Matrix Stability Consider an autonomous system u
More informationCOSMOS: Making Robots and Making Robots Intelligent Lecture 3: Introduction to discrete-time dynamics
COSMOS: Making Robots and Making Robots Intelligent Lecture 3: Introduction to discrete-time dynamics Jorge Cortés and William B. Dunbar June 3, 25 Abstract In this and the coming lecture, we will introduce
More informationLiapunov Exponent. September 19, 2011
Liapunov Exponent September 19, 2011 1 Introduction At times, it is difficult to see whether a system is chaotic or not. We can use the Liapunov Exponent to check if an orbit is stable, which will give
More information2 Discrete growth models, logistic map (Murray, Chapter 2)
2 Discrete growth models, logistic map (Murray, Chapter 2) As argued in Lecture 1 the population of non-overlapping generations can be modelled as a discrete dynamical system. This is an example of an
More informationTWO DIMENSIONAL FLOWS. Lecture 5: Limit Cycles and Bifurcations
TWO DIMENSIONAL FLOWS Lecture 5: Limit Cycles and Bifurcations 5. Limit cycles A limit cycle is an isolated closed trajectory [ isolated means that neighbouring trajectories are not closed] Fig. 5.1.1
More information... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré
Chapter 2 Dynamical Systems... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré One of the exciting new fields to arise out
More informationStephen F Austin. Exponents and Logarithms. chapter 3
chapter 3 Starry Night was painted by Vincent Van Gogh in 1889. The brightness of a star as seen from Earth is measured using a logarithmic scale. Exponents and Logarithms This chapter focuses on understanding
More informationMAT335H1F Lec0101 Burbulla
Fall 2011 Q 2 (x) = x 2 2 Q 2 has two repelling fixed points, p = 1 and p + = 2. Moreover, if I = [ p +, p + ] = [ 2, 2], it is easy to check that p I and Q 2 : I I. So for any seed x 0 I, the orbit of
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationReplacing the a in the definition of the derivative of the function f at a with a variable x, gives the derivative function f (x).
Definition of The Derivative Function Definition (The Derivative Function) Replacing the a in the definition of the derivative of the function f at a with a variable x, gives the derivative function f
More informationn-dimensional LCE code
n-dimensional LCE code Dale L Peterson Department of Mechanical and Aeronautical Engineering University of California, Davis dlpeterson@ucdavisedu June 10, 2007 Abstract The Lyapunov characteristic exponents
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationLINEAR ALGEBRA KNOWLEDGE SURVEY
LINEAR ALGEBRA KNOWLEDGE SURVEY Instructions: This is a Knowledge Survey. For this assignment, I am only interested in your level of confidence about your ability to do the tasks on the following pages.
More informationMore Details Fixed point of mapping is point that maps into itself, i.e., x n+1 = x n.
More Details Fixed point of mapping is point that maps into itself, i.e., x n+1 = x n. If there are points which, after many iterations of map then fixed point called an attractor. fixed point, If λ
More informationMaps and differential equations
Maps and differential equations Marc R. Roussel November 8, 2005 Maps are algebraic rules for computing the next state of dynamical systems in discrete time. Differential equations and maps have a number
More informationSequence convergence, the weak T-axioms, and first countability
Sequence convergence, the weak T-axioms, and first countability 1 Motivation Up to now we have been mentioning the notion of sequence convergence without actually defining it. So in this section we will
More informationUnit Ten Summary Introduction to Dynamical Systems and Chaos
Unit Ten Summary Introduction to Dynamical Systems Dynamical Systems A dynamical system is a system that evolves in time according to a well-defined, unchanging rule. The study of dynamical systems is
More informationLecture 3 (Limits and Derivatives)
Lecture 3 (Limits and Derivatives) Continuity In the previous lecture we saw that very often the limit of a function as is just. When this is the case we say that is continuous at a. Definition: A function
More informationWEEK 7 NOTES AND EXERCISES
WEEK 7 NOTES AND EXERCISES RATES OF CHANGE (STRAIGHT LINES) Rates of change are very important in mathematics. Take for example the speed of a car. It is a measure of how far the car travels over a certain
More information2. FUNCTIONS AND ALGEBRA
2. FUNCTIONS AND ALGEBRA You might think of this chapter as an icebreaker. Functions are the primary participants in the game of calculus, so before we play the game we ought to get to know a few functions.
More informationEstimating Lyapunov Exponents from Time Series. Gerrit Ansmann
Estimating Lyapunov Exponents from Time Series Gerrit Ansmann Example: Lorenz system. Two identical Lorenz systems with initial conditions; one is slightly perturbed (10 14 ) at t = 30: 20 x 2 1 0 20 20
More informationAddendum: Lyapunov Exponent Calculation
Addendum: Lyapunov Exponent Calculation Experiment CP-Ly Equations of Motion The system phase u is written in vector notation as θ u = (1) φ The equation of motion can be expressed compactly using the
More informationSlope Fields: Graphing Solutions Without the Solutions
8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More information(Refer Slide Time: 00:32)
Nonlinear Dynamical Systems Prof. Madhu. N. Belur and Prof. Harish. K. Pillai Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 12 Scilab simulation of Lotka Volterra
More informationter. on Can we get a still better result? Yes, by making the rectangles still smaller. As we make the rectangles smaller and smaller, the
Area and Tangent Problem Calculus is motivated by two main problems. The first is the area problem. It is a well known result that the area of a rectangle with length l and width w is given by A = wl.
More information8.1 Solutions of homogeneous linear differential equations
Math 21 - Spring 2014 Classnotes, Week 8 This week we will talk about solutions of homogeneous linear differential equations. This material doubles as an introduction to linear algebra, which is the subject
More informationLecture 22. r i+1 = b Ax i+1 = b A(x i + α i r i ) =(b Ax i ) α i Ar i = r i α i Ar i
8.409 An Algorithmist s oolkit December, 009 Lecturer: Jonathan Kelner Lecture Last time Last time, we reduced solving sparse systems of linear equations Ax = b where A is symmetric and positive definite
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More information4.1 Exponential Functions
Graduate T.A. Department of Mathematics Dynamical Systems and Chaos San Diego State University April 9, 211 Definitions The functions that involve some combinations of basic arithmetic operations, powers,
More informationONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS
Journal of Pure and Applied Mathematics: Advances and Applications Volume 0 Number 0 Pages 69-0 ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS HENA RANI BISWAS Department of Mathematics University of Barisal
More informationPractice problems for Exam 3 A =
Practice problems for Exam 3. Let A = 2 (a) Determine whether A is diagonalizable. If so, find a matrix S such that S AS is diagonal. If not, explain why not. (b) What are the eigenvalues of A? Is A diagonalizable?
More informationEnhanced sensitivity of persistent events to weak forcing in dynamical and stochastic systems: Implications for climate change. Khatiwala, et.al.
Enhanced sensitivity of persistent events to weak forcing in dynamical and stochastic systems: Implications for climate change Questions What are the characteristics of the unforced Lorenz system? What
More informationPHY411 Lecture notes Part 4
PHY411 Lecture notes Part 4 Alice Quillen February 1, 2016 Contents 0.1 Introduction.................................... 2 1 Bifurcations of one-dimensional dynamical systems 2 1.1 Saddle-node bifurcation.............................
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Functions
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 2017/2018 DR. ANTHONY BROWN 4. Functions 4.1. What is a Function: Domain, Codomain and Rule. In the course so far, we
More informationApril 13, We now extend the structure of the horseshoe to more general kinds of invariant. x (v) λ n v.
April 3, 005 - Hyperbolic Sets We now extend the structure of the horseshoe to more general kinds of invariant sets. Let r, and let f D r (M) where M is a Riemannian manifold. A compact f invariant set
More informationLecture 3. Dynamical Systems in Continuous Time
Lecture 3. Dynamical Systems in Continuous Time University of British Columbia, Vancouver Yue-Xian Li November 2, 2017 1 3.1 Exponential growth and decay A Population With Generation Overlap Consider a
More informationDYNAMICAL SYSTEMS
0.42 DYNAMICAL SYSTEMS Week Lecture Notes. What is a dynamical system? Probably the best way to begin this discussion is with arguably a most general and yet least helpful statement: Definition. A dynamical
More informationMechanisms of Chaos: Stable Instability
Mechanisms of Chaos: Stable Instability Reading for this lecture: NDAC, Sec. 2.-2.3, 9.3, and.5. Unpredictability: Orbit complicated: difficult to follow Repeatedly convergent and divergent Net amplification
More informationUnit 2: Solving Scalar Equations. Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright
cs416: introduction to scientific computing 01/9/07 Unit : Solving Scalar Equations Notes prepared by: Amos Ron, Yunpeng Li, Mark Cowlishaw, Steve Wright Instructor: Steve Wright 1 Introduction We now
More informationLecture 15: Exploding and Vanishing Gradients
Lecture 15: Exploding and Vanishing Gradients Roger Grosse 1 Introduction Last lecture, we introduced RNNs and saw how to derive the gradients using backprop through time. In principle, this lets us train
More informationIntegral. For example, consider the curve y = f(x) between x = 0 and x = 1, with f(x) = x. We ask:
Integral Integration is an important concept in mathematics, specifically in the field of calculus and, more broadly, mathematical analysis. Given a function ƒ of a real variable x and an interval [a,
More information2 = = 0 Thus, the number which is largest in magnitude is equal to the number which is smallest in magnitude.
Limits at Infinity Two additional topics of interest with its are its as x ± and its where f(x) ±. Before we can properly discuss the notion of infinite its, we will need to begin with a discussion on
More informationThe Derivative Function. Differentiation
The Derivative Function If we replace a in the in the definition of the derivative the function f at the point x = a with a variable x, we get the derivative function f (x). Using Formula 2 gives f (x)
More informationMATH 215/255 Solutions to Additional Practice Problems April dy dt
. For the nonlinear system MATH 5/55 Solutions to Additional Practice Problems April 08 dx dt = x( x y, dy dt = y(.5 y x, x 0, y 0, (a Show that if x(0 > 0 and y(0 = 0, then the solution (x(t, y(t of the
More informationLECTURE 8: DYNAMICAL SYSTEMS 7
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 8: DYNAMICAL SYSTEMS 7 INSTRUCTOR: GIANNI A. DI CARO GEOMETRIES IN THE PHASE SPACE Damped pendulum One cp in the region between two separatrix Separatrix Basin
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationLecture 1 Monday, January 14
LECTURE NOTES FOR MATH 7394 ERGODIC THEORY AND THERMODYNAMIC FORMALISM INSTRUCTOR: VAUGHN CLIMENHAGA Lecture 1 Monday, January 14 Scribe: Vaughn Climenhaga 1.1. From deterministic physics to stochastic
More informationChaos. Dr. Dylan McNamara people.uncw.edu/mcnamarad
Chaos Dr. Dylan McNamara people.uncw.edu/mcnamarad Discovery of chaos Discovered in early 1960 s by Edward N. Lorenz (in a 3-D continuous-time model) Popularized in 1976 by Sir Robert M. May as an example
More information2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x?
Inverse Functions Question: What is the relationship between f(x) = x 3 and g(x) = 3 x? Question: What is the relationship between f(x) = x 2 and g(x) = x? Definition (One-to-One Function) A function f
More informationNUMERICALLY COMPUTING THE LYAPUNOV EXPONENTS OF MATRIX-VALUED COCYCLES
NUMERICALLY COMPUTING THE LYAPUNOV EXPONENTS OF MATRIX-VALUED COCYCLES RODRIGO TREVIÑO This short note is based on a talk I gave at the student dynamical systems seminar about using your computer to figure
More informationChaos in the Hénon-Heiles system
Chaos in the Hénon-Heiles system University of Karlstad Christian Emanuelsson Analytical Mechanics FYGC04 Abstract This paper briefly describes how the Hénon-Helies system exhibits chaos. First some subjects
More informationScenarios for the transition to chaos
Scenarios for the transition to chaos Alessandro Torcini alessandro.torcini@cnr.it Istituto dei Sistemi Complessi - CNR - Firenze Istituto Nazionale di Fisica Nucleare - Sezione di Firenze Centro interdipartimentale
More information2.1 The Tangent and Velocity Problems
2.1 The Tangent and Velocity Problems Ex: When you jump off a swing, where do you go? Ex: Can you approximate this line with another nearby? How would you get a better approximation? Ex: A cardiac monitor
More informationSolutions for B8b (Nonlinear Systems) Fake Past Exam (TT 10)
Solutions for B8b (Nonlinear Systems) Fake Past Exam (TT 10) Mason A. Porter 15/05/2010 1 Question 1 i. (6 points) Define a saddle-node bifurcation and show that the first order system dx dt = r x e x
More informationBy Nadha CHAOS THEORY
By Nadha CHAOS THEORY What is Chaos Theory? It is a field of study within applied mathematics It studies the behavior of dynamical systems that are highly sensitive to initial conditions It deals with
More informationThe Derivative of a Function Measuring Rates of Change of a function. Secant line. f(x) f(x 0 ) Average rate of change of with respect to over,
The Derivative of a Function Measuring Rates of Change of a function y f(x) f(x 0 ) P Q Secant line x 0 x x Average rate of change of with respect to over, " " " " - Slope of secant line through, and,
More informationA Two-dimensional Mapping with a Strange Attractor
Commun. math. Phys. 50, 69 77 (1976) Communications in Mathematical Physics by Springer-Verlag 1976 A Two-dimensional Mapping with a Strange Attractor M. Henon Observatoire de Nice, F-06300 Nice, France
More informationTutorial on Mathematical Induction
Tutorial on Mathematical Induction Roy Overbeek VU University Amsterdam Department of Computer Science r.overbeek@student.vu.nl April 22, 2014 1 Dominoes: from case-by-case to induction Suppose that you
More informationChaos Theory. Namit Anand Y Integrated M.Sc.( ) Under the guidance of. Prof. S.C. Phatak. Center for Excellence in Basic Sciences
Chaos Theory Namit Anand Y1111033 Integrated M.Sc.(2011-2016) Under the guidance of Prof. S.C. Phatak Center for Excellence in Basic Sciences University of Mumbai 1 Contents 1 Abstract 3 1.1 Basic Definitions
More informationLecture 6. Lorenz equations and Malkus' waterwheel Some properties of the Lorenz Eq.'s Lorenz Map Towards definitions of:
Lecture 6 Chaos Lorenz equations and Malkus' waterwheel Some properties of the Lorenz Eq.'s Lorenz Map Towards definitions of: Chaos, Attractors and strange attractors Transient chaos Lorenz Equations
More informationThis chapter covers asymptotic analysis of function growth and big-o notation.
Chapter 14 Big-O This chapter covers asymptotic analysis of function growth and big-o notation. 14.1 Running times of programs An important aspect of designing a computer programs is figuring out how well
More informationAPPPHYS217 Tuesday 25 May 2010
APPPHYS7 Tuesday 5 May Our aim today is to take a brief tour of some topics in nonlinear dynamics. Some good references include: [Perko] Lawrence Perko Differential Equations and Dynamical Systems (Springer-Verlag
More informationNonlinear dynamics & chaos BECS
Nonlinear dynamics & chaos BECS-114.7151 Phase portraits Focus: nonlinear systems in two dimensions General form of a vector field on the phase plane: Vector notation: Phase portraits Solution x(t) describes
More informationChaos and Cryptography
Chaos and Cryptography Vishaal Kapoor December 4, 2003 In his paper on chaos and cryptography, Baptista says It is possible to encrypt a message (a text composed by some alphabet) using the ergodic property
More informationLecture 23 : Nondeterministic Finite Automata DRAFT Connection between Regular Expressions and Finite Automata
CS/Math 24: Introduction to Discrete Mathematics 4/2/2 Lecture 23 : Nondeterministic Finite Automata Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last time we designed finite state automata
More informationChaos and Dynamical Systems
Chaos and Dynamical Systems y Megan Richards Astract: In this paper, we will discuss the notion of chaos. We will start y introducing certain mathematical concepts needed in the understanding of chaos,
More informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More informationSECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS
(Chapter 9: Discrete Math) 9.11 SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS PART A: WHAT IS AN ARITHMETIC SEQUENCE? The following appears to be an example of an arithmetic (stress on the me ) sequence:
More informationThe Gram-Schmidt Process
The Gram-Schmidt Process How and Why it Works This is intended as a complement to 5.4 in our textbook. I assume you have read that section, so I will not repeat the definitions it gives. Our goal is to
More informationAutonomous Systems and Stability
LECTURE 8 Autonomous Systems and Stability An autonomous system is a system of ordinary differential equations of the form 1 1 ( 1 ) 2 2 ( 1 ). ( 1 ) or, in vector notation, x 0 F (x) That is to say, an
More informationChapter 3. Gumowski-Mira Map. 3.1 Introduction
Chapter 3 Gumowski-Mira Map 3.1 Introduction Non linear recurrence relations model many real world systems and help in analysing their possible asymptotic behaviour as the parameters are varied [17]. Here
More informationGenerating Function Notes , Fall 2005, Prof. Peter Shor
Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we
More informationM155 Exam 2 Concept Review
M155 Exam 2 Concept Review Mark Blumstein DERIVATIVES Product Rule Used to take the derivative of a product of two functions u and v. u v + uv Quotient Rule Used to take a derivative of the quotient of
More informationCOLLEGE ALGEBRA. Paul Dawkins
COLLEGE ALGEBRA Paul Dawkins Table of Contents Preface... iii Outline... iv Preliminaries... 7 Introduction... 7 Integer Exponents... 8 Rational Exponents...5 Radicals... Polynomials...30 Factoring Polynomials...36
More informationNumber Systems III MA1S1. Tristan McLoughlin. December 4, 2013
Number Systems III MA1S1 Tristan McLoughlin December 4, 2013 http://en.wikipedia.org/wiki/binary numeral system http://accu.org/index.php/articles/1558 http://www.binaryconvert.com http://en.wikipedia.org/wiki/ascii
More informationMathematical Foundations of Neuroscience - Lecture 7. Bifurcations II.
Mathematical Foundations of Neuroscience - Lecture 7. Bifurcations II. Filip Piękniewski Faculty of Mathematics and Computer Science, Nicolaus Copernicus University, Toruń, Poland Winter 2009/2010 Filip
More informationdynamical zeta functions: what, why and what are the good for?
dynamical zeta functions: what, why and what are the good for? Predrag Cvitanović Georgia Institute of Technology November 2 2011 life is intractable in physics, no problem is tractable I accept chaos
More informationB553 Lecture 1: Calculus Review
B553 Lecture 1: Calculus Review Kris Hauser January 10, 2012 This course requires a familiarity with basic calculus, some multivariate calculus, linear algebra, and some basic notions of metric topology.
More informationExample Chaotic Maps (that you can analyze)
Example Chaotic Maps (that you can analyze) Reading for this lecture: NDAC, Sections.5-.7. Lecture 7: Natural Computation & Self-Organization, Physics 256A (Winter 24); Jim Crutchfield Monday, January
More informationLECTURE 11 - PARTIAL DIFFERENTIATION
LECTURE 11 - PARTIAL DIFFERENTIATION CHRIS JOHNSON Abstract Partial differentiation is a natural generalization of the differentiation of a function of a single variable that you are familiar with 1 Introduction
More information2 Problem Set 2 Graphical Analysis
2 PROBLEM SET 2 GRAPHICAL ANALYSIS 2 Problem Set 2 Graphical Analysis 1. Use graphical analysis to describe all orbits of the functions below. Also draw their phase portraits. (a) F(x) = 2x There is only
More information19. TAYLOR SERIES AND TECHNIQUES
19. TAYLOR SERIES AND TECHNIQUES Taylor polynomials can be generated for a given function through a certain linear combination of its derivatives. The idea is that we can approximate a function by a polynomial,
More informationOne Dimensional Dynamical Systems
16 CHAPTER 2 One Dimensional Dynamical Systems We begin by analyzing some dynamical systems with one-dimensional phase spaces, and in particular their bifurcations. All equations in this Chapter are scalar
More information(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);
STABILITY OF EQUILIBRIA AND LIAPUNOV FUNCTIONS. By topological properties in general we mean qualitative geometric properties (of subsets of R n or of functions in R n ), that is, those that don t depend
More informationAN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS
AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS The integers are the set 1. Groups, Rings, and Fields: Basic Examples Z := {..., 3, 2, 1, 0, 1, 2, 3,...}, and we can add, subtract, and multiply
More informationMATH 116, LECTURES 10 & 11: Limits
MATH 6, LECTURES 0 & : Limits Limits In application, we often deal with quantities which are close to other quantities but which cannot be defined eactly. Consider the problem of how a car s speedometer
More informationPoincaré Map, Floquet Theory, and Stability of Periodic Orbits
Poincaré Map, Floquet Theory, and Stability of Periodic Orbits CDS140A Lecturer: W.S. Koon Fall, 2006 1 Poincaré Maps Definition (Poincaré Map): Consider ẋ = f(x) with periodic solution x(t). Construct
More informationA Novel Three Dimension Autonomous Chaotic System with a Quadratic Exponential Nonlinear Term
ETASR - Engineering, Technology & Applied Science Research Vol., o.,, 9-5 9 A Novel Three Dimension Autonomous Chaotic System with a Quadratic Exponential Nonlinear Term Fei Yu College of Information Science
More informationIntroduction to Linear Algebra
Introduction to Linear Algebra Linear algebra is the algebra of vectors. In a course on linear algebra you will also learn about the machinery (matrices and reduction of matrices) for solving systems of
More informationChaos in the Dynamics of the Family of Mappings f c (x) = x 2 x + c
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 10, Issue 4 Ver. IV (Jul-Aug. 014), PP 108-116 Chaos in the Dynamics of the Family of Mappings f c (x) = x x + c Mr. Kulkarni
More information