Upcoming SlideShare
×

# Introduction to chaos

2,169 views

Published on

Introduction to chaos

Published in: Technology
6 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total views
2,169
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
0
0
Likes
6
Embeds 0
No embeds

No notes for slide
• Preparations: Start: Pendulum.exe load file: chaoticp.cfg Start: Anharm.exe read parameters: anharmg.par set: drag=0.5, F=1.07 Display: v vs. x set scales (x -&gt; 3.142, y-&gt; 3) Start netscape on logistic.html
• after showing figure, alt-tab to pendulum.exe under initial conditions, change starting angle in a linear system, 1.000001 would be between other two… after this demo, return to this page… then go forward
• Go back to pendulum.exe (alt-tab) and read in: pendulum.cfg Go through points listed… point out period doubling etc. STOP PROGRAM WHEN FINISHED (anharm needs the memory)
• Go to anharm.exe (alt-tab) show f=1.07 with animation on… show f=1.15 with animation off… return to here after the two choices.
• Go through each sound… compare 1.45 and 1.49 the sound waveforms are v(t)
• go to anharm.exe (read in poincare map: anh115n.pmp)
• ### Introduction to chaos

1. 1. Deterministic Chaos U n i PHYS 306/638 University of Delaware
2. 2. Chaos vs. Randomness• Do not confuse chaotic with random:Random: – irreproducible and unpredictableChaotic: – deterministic - same initial conditions lead to same final state… but the final state is very different for small changes to initial conditions – difficult or impossible to make long-term predictions
3. 3. Clockwork (Newton) vs. Chaotic (Poincaré)•Suppose the Universe is madeUniverse matter interacting according of particles ofto Newton laws → this is just a dynamical system governed by a (verylarge though) set of differential equations•Given the starting positions and velocities of all particles, there is aunique outcome → P. Laplace’s Clockwork Universe (XVIII Century)!
4. 4. Can Chaos be Exploited?
5. 5. Brief Chaotic History: Poincaré
6. 6. Brief Chaotic History: Lorenz
7. 7. Chaos in the Brave New World of• Poincaré created anComputers understand such original method to systems, and discovered a very complicated dynamics,but: "It is so complicated that I cannot even draw the figure."
8. 8. An Example… A Pendulum• starting at 1, 1.001, and 1.000001 rad:
9. 9. Changing the Driving Force• f = 1, 1.07, 1.15, 1.35, 1.45
10. 10. Chaos in Physics• Chaos is seen in many physical systems: – Fluid dynamics (weather patterns), – some chemical reactions, – Lasers, – Particle accelerators, …• Conditions necessary for chaos: – system has 3 independent dynamical variables – the equations of motion are non-linear
11. 11. Why Nonlinearity and 3D Phase Space?
12. 12. Dynamical Systems• A dynamical system is defined as a deterministic mathematical prescription for evolving the state of a system forward in time• Example: A system of N first-order, autonomous ODE dx1  = F ( x1 , x2 ,K , xn )  dt  dx2 = F ( x1 , x2 ,K , xn )  set of points ( x1 , x2 ,K , xn ) is phase space   dt ⇒  M  [ x1 (t ), x2 (t ),K , xn (t )] is trajectory or flow   dxN = F ( x1 , x2 ,K , xn )  dt  N ≥ 3 + nonlinearity ⇒ CHAOS becomes possible!
13. 13. Damped Driven Pendulum: Part I• This system demonstrates features of chaotic motion: dθ dθ 2 ml 2 + c + mg sin θ = A cos(ω D t + φ ) dt dt• Convert equation to a dimensionless form: dω dθ +q + sin θ = f 0 cos(ω D t ) dt dt
14. 14. Damped Driven Pendulum:• Part II 3 dynamic variables: ω, θ, t• the non-linear term: sin θ• this system is chaotic only for certain values of q, f0 , and ωD• In these examples: – ωD = 2/3, q = 1/2, and f0 near 1 dx1 dθ   dt = f 0 cos x3 −sin x2 − qx1 x1 = dt    dx2 x2 =θ  ⇒ = x1 x3 = ωD t   dt  dx3   dt = ωD 
15. 15. Damped Driven Pendulum: Part III• to watch the onset of chaos (as f0 is increased) we look at the motion of the system in phase space, once transients die away• Pay close attention to the period doubling that precedes the onset of chaos...
16. 16. f 0 = 1.07f 0 = 1.15
17. 17. f0 = 1.35 f0 = 1.45 f0 = 1.47 f0 = 1.48 f0 = 1.49 f0 = 1.50
18. 18. Sound waves... f = 1.48 f = 1.49 f = 1.50 2 1amplitude 0 -1 -2 0.000 0.005 0.010 0.015 0.020 0.025 time (s)
19. 19. Forget About Solving Equations!New Language for Chaos:• Attractors (Dissipative Chaos)• KAM torus (Hamiltonian Chaos)• Poincare sections• Lyapunov exponents and Kolmogorov entropy• Fourier spectrum and autocorrelation functions
20. 20. Poincaré Section
21. 21. Poincaré Section: Examples
22. 22. Poincaré Section: Pendulum• The Poincaré section is a slice of the 3D phase space at a fixed value of: ωDt mod 2π• This is analogous to viewing the phase space development with a strobe light in phase with the driving force. Periodic motion results in a single point, period doubling results in two points...
23. 23. Poincaré Movie• To visualize the 3D surface that the chaotic pendulum follows, a movie can be made in which each frame consists of a Poincaré section at a different phase...• Poincare Map: Continuous time evolution is replace by a discrete map Pn +1 = f P ( Pn )
24. 24. f0 = 1.07 f0 = 1.48f0 = 1.50 f0 = 1.15 q = 0.25
25. 25. Attractors• The surfaces in phase space along which the pendulum follows (after transient motion decays) are called attractors• Examples: – for a damped undriven pendulum, attractor is just a point at θ=ω=0. (0D in 2D phase space) – for an undamped pendulum, attractor is a curve (1D attractor)
26. 26. Strange Attractors• Chaotic attractors of dissipative systems (strange non-integer dimension attractors) are fractals⇒ Our Pendulum: 2 < dim < 3• The fine structure is quite complex and similar to the gross structure: self-similarity.
27. 27. What is Dimension?• Capacity dimension of a line and square: N ε N ε 1 L 1 L 2 L/2 4 L/2 4 L/4 8 L/8 16 L/4 22n L/2nN ( ε ) = L (1 / ε ) d d 2n L/2nd c = lim log N (ε ) / log(1 / ε ) ε →0
28. 28. Trivial Example: Point, Line, Surface, … l N (ε ) : εN (ε ) : 2 A N (ε ) : ε 2
29. 29. Non-Trivial Example: Cantor Set• The Cantor set is produced as follows: N ε 1 1 2 1/3 4 1/9 8 1/27dc = lim log 2n / log 3n n→∞ d c = log 2 / log 3 < 1
30. 30. Lyapunov Exponents: Part I• The fractional dimension of a chaotic attractor is a result of the extreme sensitivity to initial conditions.• Lyapunov exponents are a measure of the average rate of divergence of neighbouring trajectories on an attractor.
31. 31. Lyapunov Exponents: Part II• Consider a small sphere in phase space… after a short time the sphere will evolve into an ellipsoid: ε eλ1t ε ε eλ2t
32. 32. Lyapunov Exponents: Part III• The average rate of expansion along the principle axes are the Lyapunov exponents• Chaos implies that at least one is > 0• For the pendulum: Σλi = − q (damp coeff.) – no contraction or expansion along t direction so that exponent is zero – can be shown that the dimension of the attractor is: d = 2 - λ1 / λ2
33. 33. Dissipative vs Hamiltonian• Chaos Attractor: An attractor is a set of states (points in the phase space), invariant under the dynamics, towards which neighboring states in a given basin of attraction asymptotically approach in the course of dynamic evolution. An attractor is defined as the smallest unit which cannot be itself decomposed into two or more attractors with distinct basins of attraction. This restriction is necessary since a dynamical system may have multiple attractors, each with its own basin of attraction.• Conservative systems do not have attractors, since the motion is periodic. For dissipative dynamical systems, however, volumes shrink exponentially so attractors have 0 volume in n-dimensional phase space.• Strange Attractors: Bounded regions of phase space (corresponding to positive Lyapunov characteristic exponents) having zero measure in the embedding phase space and a fractal dimension. Trajectories within a strange attractor appear to skip around randomly
34. 34. Dissipative vs Conservative Chaos: Lyapunov Exponent• Properties For Hamiltonian systems, the Lyapunov exponents exist in additive inverse pairs, while one of them is always 0.• In dissipative systems in an arbitrary n-dimensional phase space, there must always be one Lyapunov exponent equal to 0, since a perturbation along the path → (-, -, results in no divergence. -, -, ...) fixed point (0-D) → (0, -, -, -, ...) limit cycle (1-D) → (0, 0, -, -, ...) 2-torus (2-D) → (0, 0, 0, -, ...) 3-torus, etc. (3-D, etc.) → (+, 0, -, -, ...) strange (chaotic) (2+-D) → (+, +, 0, -, ...) hyperchaos, etc. (3+-D)
35. 35. Logistic Map: Part I• The logistic map describes a simpler system that exhibits similar chaotic behavior• Can be used to model population growth: xn = µ xn −1 (1 − xn −1 )• For some values of µ, x tends to a fixed point, for other values, x oscillates between two points (period doubling) and for other values, x becomes chaotic….
36. 36. Logistic Map: Part II• To demonstrate… xn = µ xn −1 (1 − xn −1 ) x n x n -1
37. 37. Bifurcation Diagrams: Part I• Bifurcation: a change in the number of solutions to a differential equation when a parameter is varied• To observe bifurcatons, plot long term values of ω, at a fixed value of ωDt mod 2π as a function of the force term f0
38. 38. Bifurcation Diagrams: Part II• If periodic → single value• Periodic with two solutions (left or right moving) → 2 values• Period doubling → double the number• The onset of chaos is often seen as a result of successive period doublings...
39. 39. Bifurcation of the Logistic Map
40. 40. Bifurcation of Pendulum
41. 41. Feigenbaum Number• The ratio of spacings between consecutive values of µ at the bifurcations approaches a universal constant, the Feigenbaum number. µ k − µ k −1 lim = δ = 4.669201... k → ∞ µ k +1 − µ k – This is universal to all differential equations (within certain limits) and applies to the pendulum. By using the first few bifurcation points, one can predict the onset of chaos.
42. 42. Chaos in PHYS Determinis 306/638 dω tic   ω = ω − ∆ t ( Ω sin θ + qω − f2 sin t ) = −Ω sin θ − qω + f sin t   2 n+1 n n n Ddt D   ⇒ θ n+1 = θ n + ∆ tω n +1dθ   =ωdt   θ 0 = π , ω 0 = 0   2 •Aperiodic motion confined to strange attractors in the phase space •Points in Poincare section densely fill some region ∞ x(ω) = ∫ e x(t ) dt ⇒ P (ω) =| x(ω) | iωt 2 0 ∞ C (τ ) = ∫ 0 [ ( x(t ) − x ) ⋅ ( x(t +τ ) − x )] dt •Autocorrelation function drops to zero, while power spectrum goes into a continuum
43. 43. Chaos in PHYS 306/638
44. 44. Deterministic Chaos in PHYS 306/638
45. 45. Deterministic Chaos in PHYS 306/638
46. 46. Deterministic Chaos in PHYS 306/638
47. 47. Deterministic Chaos in PHYS 306/638
48. 48. Chaos in PHYS 306/638
49. 49. Deterministic Chaos in PHYS 306/638
50. 50. Deterministic Chaos in PHYS 306/638
51. 51. Do Computers in Chaos Studies Make any Sense? Theorem: Although a Shadowing numerically computed chaotic trajectory diverges exponentially from the true trajectory with the same initial coordinates, there exists an errorless trajectory with a slightly different initial condition that stays near ("shadows") the numerically computed one. Therefore, the fractal structure of chaotic trajectories seen in computer maps is real.