nonlinear and fractals analysis - cbkusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 ·...
TRANSCRIPT
![Page 1: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/1.jpg)
Nonlinear and Fractals Analysis
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
October 2012
![Page 2: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/2.jpg)
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.
October 2012 1
![Page 3: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/3.jpg)
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
October 2012 2
![Page 4: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/4.jpg)
4. Strange Attractors
• Stretching and Folding Mechanism• Baker’s Map• Logistic Map• Henon Map
5. Multifractals
• Intermittent Turbulence• Weighted Two-Scale Cantors Set• Multifractals Analysis of Turbulence
6. Conclusion: importance of nonlinearity and fractals
October 2012 3
![Page 5: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/5.jpg)
October 2012 4
![Page 6: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/6.jpg)
October 2012 5
![Page 7: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/7.jpg)
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).
October 2012 6
![Page 8: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/8.jpg)
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
October 2012 7
![Page 9: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/9.jpg)
Stability of Linear Systems
Two-Dimensional System(xy
)=
(a 00 −1
)(xy
)Solutions
x(t) = xoeat
y(t) = yoe−t
October 2012 8
![Page 10: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/10.jpg)
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.
October 2012 9
![Page 11: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/11.jpg)
Nonlinear Systems: Pendulum
October 2012 10
![Page 12: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/12.jpg)
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).
October 2012 11
![Page 13: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/13.jpg)
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.
October 2012 12
![Page 14: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/14.jpg)
October 2012 13
![Page 15: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/15.jpg)
Types of Bifurcations
October 2012 14
![Page 16: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/16.jpg)
Bifurcation Diagram for the Logistic Map
October 2012 15
![Page 17: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/17.jpg)
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
October 2012 16
![Page 18: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/18.jpg)
Intermittent Behavior
October 2012 17
![Page 19: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/19.jpg)
Bifurcation and Intermittency
October 2012 18
![Page 20: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/20.jpg)
October 2012 19
![Page 21: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/21.jpg)
Horseshoe Map
October 2012 20
![Page 22: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/22.jpg)
Henon Map
October 2012 21
![Page 23: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/23.jpg)
Baker’s Map
October 2012 22
![Page 24: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/24.jpg)
Fractals and Multifractals
A fractal is a rough or fragmentedgeometrical object that can be subdividedin parts, each of which is (at leastapproximately) a reduced-size copy ofthe whole. Fractals are generally self-similar and independent of scale (fractaldimension).
A multifractal is a set of intertwinedfractals. Self-similarity of multifractalsis scale dependent (spectrum ofdimensions). A deviation from astrict self-similarity is also calledintermittency. Two-scale Cantor set.
October 2012 23
![Page 25: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/25.jpg)
Fractals and Multifractals
A fractal is a rough or fragmentedgeometrical object that can be subdividedin parts, each of which is (at leastapproximately) a reduced-size copy ofthe whole. Fractals are generally self-similar and independent of scale (fractaldimension).
A multifractal is a set of intertwinedfractals. Self-similarity of multifractalsis scale dependent (spectrum ofdimensions). A deviation from astrict self-similarity is also calledintermittency. Two-scale Cantor set.
October 2012 24
![Page 26: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/26.jpg)
Multifractal Characteristics
Fig. 1. (a) The generalized dimensions Dq as a function of any real q, −∞ < q < ∞,and (b) the singularity multifractal spectrum f (α) versus the singularity strength α withsome general properties: (1) the maximum value of f (α) is D0; (2) f (D1) = D1; and (3)the line joining the origin to the point on the f (α) curve where α = D1 is tangent to thecurve (Ott et al., 1994).
October 2012 25
![Page 27: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/27.jpg)
Turbulence Cascade
Fig. 1. Schematics of binomial multiplicative processes of cascading eddies. A largeeddy of size L is divided into two smaller not necessarily equal pieces of size l1 andl2. Both pieces may have different probability measures, as indicated by the differentshading. At the n-th stage we have 2n various eddies. The processes continue until theKolmogorov scale is reached (Meneveau and Sreenivasan, 1991; Macek et al., 2009).
October 2012 26
![Page 28: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/28.jpg)
Mutifractal Models for Turbulence
Fig. 1. Generalized two-scale Cantor set model for turbulence (Macek, 2007).
October 2012 27
![Page 29: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/29.jpg)
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.
• Within the complex dynamics of the fluctuating intermittent parametersof turbulent media there is a detectable, hidden order described by ageneralized Cantor set that exhibits a multifractal structure.
October 2012 28
![Page 30: Nonlinear and Fractals Analysis - CBKusers.cbk.waw.pl/~macek/nfa_2012.pdf · 2012-10-01 · Nonlinear and Fractals Analysis ... measure in the embedding phase space and has FRACTAL](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc176cad6a402d66669c93/html5/thumbnails/30.jpg)
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.• W. M. Macek, Multifractal Turbulence in the Heliosphere, in Exploring the Solar Wind edited by M. Lazar,
Intech, ISBN 978-953-51-0399-4 (2012).
October 2012 29