Deterministic Chaos       U n i       PHYS 306/638   University of Delaware
Chaos vs. Randomness• Do not confuse chaotic with random:Random:  – irreproducible and unpredictableChaotic:  – determinis...
Clockwork (Newton) vs. Chaotic (Poincaré)•Suppose the Universe is madeUniverse matter interacting according               ...
Can Chaos be Exploited?
Brief Chaotic History:       Poincaré
Brief Chaotic History:       Lorenz
Chaos in the Brave New World of•   Poincaré created anComputers understand such                       original method to  ...
An Example… A Pendulum• starting at 1, 1.001, and 1.000001 rad:
Changing the Driving            Force• f = 1, 1.07, 1.15, 1.35, 1.45
Chaos in Physics• Chaos is seen in many physical systems:  –   Fluid dynamics (weather patterns),  –   some chemical react...
Why Nonlinearity and 3D Phase          Space?
Dynamical Systems• A dynamical system is defined as a deterministic mathematical  prescription for evolving the state of a...
Damped Driven Pendulum:         Part I• This system demonstrates features of  chaotic motion:      dθ     dθ        2    m...
Damped Driven Pendulum:•               Part II  3 dynamic variables: ω, θ, t• the non-linear term: sin θ• this system is c...
Damped Driven Pendulum:         Part III• to watch the onset of chaos (as f0 is  increased) we look at the motion of the  ...
f 0 = 1.07f 0 = 1.15
f0 = 1.35               f0 = 1.45               f0 = 1.47            f0 = 1.48               f0 = 1.49               f0 = ...
Sound waves...             f = 1.48                                                        f = 1.49                       ...
Forget About Solving          Equations!New Language for Chaos:• Attractors (Dissipative Chaos)• KAM torus (Hamiltonian Ch...
Poincaré Section
Poincaré Section:    Examples
Poincaré Section:            Pendulum• The Poincaré section is a slice of the 3D  phase space at a fixed value of: ωDt mod...
Poincaré Movie• To visualize the 3D surface that the chaotic  pendulum follows, a movie can be made in  which each frame c...
f0 = 1.07            f0 = 1.48f0 = 1.50            f0 = 1.15            q = 0.25
Attractors• The surfaces in phase space along which the  pendulum follows (after transient motion  decays) are called attr...
Strange Attractors• Chaotic attractors of dissipative systems (strange                                  non-integer dimens...
What is Dimension?• Capacity dimension of a line and square:                              N      ε       N ε              ...
Trivial Example: Point, Line,           Surface, …                     l            N (ε ) :                    εN (ε ) : ...
Non-Trivial Example: Cantor             Set• The Cantor set is produced as follows:                                       ...
Lyapunov Exponents: Part            I• The fractional dimension of a chaotic  attractor is a result of the extreme  sensit...
Lyapunov Exponents: Part           II• Consider a small sphere in phase space…  after a short time the sphere will evolve ...
Lyapunov Exponents: Part           III• The average rate of expansion along the  principle axes are the Lyapunov exponents...
Dissipative vs Hamiltonian•                            Chaos    Attractor: An attractor is a set of states (points in the ...
Dissipative vs Conservative        Chaos: Lyapunov Exponent•                    Properties    For Hamiltonian systems, the...
Logistic Map: Part I• The logistic map describes a simpler system that  exhibits similar chaotic behavior• Can be used to ...
Logistic Map: Part II• To demonstrate…   xn = µ xn −1 (1 − xn −1 )         x         n                               x   n...
Bifurcation Diagrams: Part             I• Bifurcation: a change in the number of  solutions to a differential equation whe...
Bifurcation Diagrams: Part            II• If periodic → single value• Periodic with two solutions (left or right  moving) ...
Bifurcation of the Logistic           Map
Bifurcation of Pendulum
Feigenbaum Number• The ratio of spacings between consecutive  values of µ at the bifurcations approaches a  universal cons...
Chaos in PHYS   Determinis                              306/638                               dω tic                     ...
Chaos in PHYS 306/638
Deterministic Chaos in PHYS         306/638
Deterministic Chaos in PHYS         306/638
Deterministic Chaos in PHYS         306/638
Deterministic Chaos in PHYS         306/638
Chaos in PHYS 306/638
Deterministic Chaos in PHYS         306/638
Deterministic Chaos in PHYS         306/638
Do Computers in Chaos Studies Make           any Sense? Theorem: Although a                   Shadowing                   ...
Introduction to chaos
Upcoming SlideShare
Loading in...5
×

Introduction to chaos

1,666

Published on

Introduction to chaos

Published in: Technology
0 Comments
6 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,666
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
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 -> 3.142, y-> 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)
  • Transcript of "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.

    ×