Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics,...

25
Nonlinear Dynamics, Fractals, and Choas Wieslaw M. Macek (1,2) (1) Faculty of Mathematics and Natural Sciences, Cardinal Stefan Wyszy´ nski University, W´ oycickiego 1/3, 01-938 Warsaw, Poland; (2) Space Research Centre, Polish Academy of Sciences, Bartycka 18 A, 00-716 Warsaw, Poland e-mail: [email protected], http://www.cbk.waw.pl/macek July 2012

Transcript of Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics,...

Page 1: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Nonlinear Dynamics, Fractals, and Choas

Wiesław M. Macek(1,2)

(1) Faculty of Mathematics and Natural Sciences, CardinalStefan Wyszynski University, Woycickiego 1/3, 01-938 Warsaw, Poland;

(2) Space Research Centre, Polish Academy of Sciences,Bartycka 18 A, 00-716 Warsaw, Poland

e-mail: [email protected], http://www.cbk.waw.pl/∼macek

July 2012

Page 2: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Objective

The aim of the course is to give students an introduction to the new developmentsin nonlinear dynamics and fractals. Emphasis will be on the basic concepts of stability,bifurcations and intermittency, based on intuition rather than mathematical proofs. Thespecific exercises will also include applications to physics, astrophysics and spacephysics, chemistry, biology, and even economy. On successful completion of this course,students should understand and apply the theory to simple nonlinear dynamical systemsand be able to evaluate the importance of nonlinearity in various environments.

July 2012 1

Page 3: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Plan of the Course1. Introduction

• Dynamical and Geometrical View of the World• Fractals• Stability of Linear Systems

2. Nonlinear Dynamics

• Attracting and Stable Fixed Points• Nonlinear Systems: Pendulum

3. Fractals and Chaos

• Strange Attractors and Deterministic Chaos• Bifurcations

July 2012 2

Page 4: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

4. Strange Attractors

• Stretching and Folding Mechanism• Baker’s Map• Logistic Map• Henon Map

5. Conclusion: importance of nonlinearity and fractals

July 2012 3

Page 5: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

July 2012 4

Page 6: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

July 2012 5

Page 7: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Fractals

A fractal is a rough orfragmented geometrical objectthat can be subdivided inparts, each of which is (at leastapproximately) a reduced-sizecopy of the whole.

Fractals are generally self-similar and independent ofscale (fractal dimension).

July 2012 6

Page 8: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

If Nn is the number of elements ofsize rn needed to cover a set (C is aconstant) is:

Nn =C

rnD , (1)

then in case of self-similar sets:Nn+1 =C/(rn+1)

D,and hence the fractal similaritydimension D is

D = ln(Nn+1/Nn)/ ln(rn/rn+1). (2)

• Cantor set D = ln2/ ln3• Koch curve D = ln4/ ln3• Sierpinski carpet D = ln8/ ln3• Mengor sponge D = ln20/ ln3• Fractal cube D = ln6/ ln2

July 2012 7

Page 9: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Stability of Linear Systems

Two-Dimensional System(xy

)=

(a 00 −1

)(xy

)Solutions

x(t) = xoeat

y(t) = yoe−t

July 2012 8

Page 10: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Attracting and Stable Fixed PointsWe consider a fixed point x∗ of a system x = F(x), where F(x∗) = 0.

We say that x∗ is attracting if there is a δ > 0 such that limt→∞

x(t) = x∗

whenever |x(0)− x∗‖ < δ: any trajectory that starts within a distance δ of x∗ isguaranteed to converge to x∗.

A fixed point x∗ is Lyapunov stable if for each ε > 0 there is a δ > 0such that ‖x(t) − x∗‖ < ε whenever t ≥ 0 and ‖x(0) − x∗‖ < δ : alltrajectories that start within δ of x∗ remain within ε of x∗ for all positive time.

July 2012 9

Page 11: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Nonlinear Systems: Pendulum

July 2012 10

Page 12: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Attractors

An ATTRACTOR is a closed set A with the properties:

1. A is an INVARIANT SET:any trajectory x(t) that start in A stays in A for ALL time t.

2. A ATTRACTS AN OPEN SET OF INITIAL CONDITIONS:there is an open set U containing A (⊂U) such that if x(0) ∈U , then thedistance from x(t) to A tends to zero as t→ ∞.

3. A is MINIMAL:there is NO proper subset of A that satisfies conditions 1 and 2.

STRANGE ATTRACTOR is an attracting set that is a fractal: has zeromeasure in the embedding phase space and has FRACTAL dimension.Trajectories within a strange attractor appear to skip around randomly.

Dynamics on CHAOTIC ATTRACTOR exhibits sensitive (exponential)dependence on initial conditions (the ’butterfly’ effect).

July 2012 11

Page 13: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Deterministic ChaosCHAOS (χαoς) is

• NON-PERIODIC long-term behavior• in a DETERMINISTIC system• that exhibits SENSITIVITY TO INITIAL CONDITIONS.

We say that a bounded solution x(t) of a given dynamical system isSENSITIVE TO INITIAL CONDITIONS if there is a finite fixed distance r > 0such that for any neighborhood ‖∆x(0)‖ < δ, where δ > 0, there exists (atleast one) other solution x(t) + ∆x(t) for which for some time t ≥ 0 we have‖∆x(t)‖ ≥ r.

There is a fixed distance r such that no matter how precisely one specifyan initial state there is a nearby state (at least one) that gets a distance raway.

Given x(t) = {x1(t), . . . ,xn(t)} any positive finite value of Lyapunov

exponents λk = limt→∞

1t

ln∣∣∣∆xk(t)∆xk(0)

∣∣∣, where k = 1, . . .n, implies chaos.

July 2012 12

Page 14: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

July 2012 13

Page 15: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Types of Bifurcations

July 2012 14

Page 16: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Bifurcation Diagram for the Logistic Map

July 2012 15

Page 17: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

IntermittencyIn dynamical systems theory: occurrence of a signal that alternatesrandomly between long periods of regular behavior and relatively shortirregular bursts. In other words, motion in intermittent dynamical system isnearly periodic with occasional irregular bursts.

Pomeau & Manneville, 1980

July 2012 16

Page 18: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Intermittent Behavior

July 2012 17

Page 19: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Bifurcation and Intermittency

July 2012 18

Page 20: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

July 2012 19

Page 21: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Horseshoe Map

July 2012 20

Page 22: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Henon Map

July 2012 21

Page 23: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Baker’s Map

July 2012 22

Page 24: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Conclusions

• Fratal structure can describe complex shapes in the real word.

• Nonlinear systems exhibit complex phenomena, including bifurcation,intermittency, and chaos.

• Strange chaotic attractors has fractal structure and are sensitive to initialconditions.

July 2012 23

Page 25: Nonlinear Dynamics, Fractals, and Choasusers.cbk.waw.pl/~macek/nds_2012.pdf · Nonlinear Dynamics, Fractals, and Choas Wiesław M. Macek(1;2) (1) Faculty of Mathematics and Natural

Bibliography

• S. H. Strogatz, Nonlinear Dynamics and Chaos, Addison-Wesley, Reading, 1994.• E. Ott, Chaos in Dynamical Systems, Cambridge University Press, Cambridge, 1993.• H. G. Schuster, Deterministic Chaos: An Introduction, VCH Verlagsgesellschaft, Weinheim 1988.• K. Falconer, Fractal Geometry: Mathematical Foundations and Applications, Wiley, Chichester,

England, 1990.

July 2012 24