Harvard Graphics - PART04 · 2003. 11. 11. · Harvard Graphics - PART04.PRS Author: klaus Created...
Transcript of Harvard Graphics - PART04 · 2003. 11. 11. · Harvard Graphics - PART04.PRS Author: klaus Created...
Dimension- Charakterisierung eines geometrischen Objekts
- euklidische Geometrie: Dimension ganzzahlig
Objekt Dimension
Punkt 0Linie 1Fläche 2Kubus 3n-Kubus n
.
Dimension: Anzahl der zur Charakterisierung eines geometrischen Objekts notwendigen Freiheitsgrade
Zeitreihenanalyse: Zahl der für Modellierung eines physikalischen Systems notwendigen Gleichungen
DimensionGeneralisierung auf nicht-euklidische Geometrien: Hausdorff-Dimension(F. Hausdorff, 1919)
- Dimension eines (nicht-)euklidischen Objekts im m-dimensionalen Raum
> überdecke Objekt mit m-dimensionalen Hyperkuben der Kantenlänge ε
> ermittle minimale Anzahl N(ε) der Hyperkuben, die zur vollständigen Überdeckung notwendig sind
N D( )( )
εε
ε∝→
−
00
=>
D0 Hausdorff-Dimension (fraktale -, Box- oder Überdeckungsdimension)
box-counting
Hausdorff-DimensionHausdorff-Dimension einer Linie
10
10
10
2/31/3
1/9 8/95/9
ε = 1, N = 1
ε = 1/3, N = 3
ε = 1/9, N = 9
[ ]DN N
033
1=′
′= =
log ( ) / ( )log( / )
loglog
ε εε ε
Hausdorff-Dimension
seltsame Attraktoren
- seltsam, aufgrund der sensitiven Abhängigkeit von den Anfangsbedingungen
- seltsames Zeitverhalten ↔ seltsame Attraktorgeometrie
- aufgrund der Dissipation Stauchen, Strecken und Falten (nichtlinear !) in verschiedenen Raumrichtungen
- führt zu Selbstähnlichkeit (im statistischen Sinne) und zur Skaleninvarianz (Struktur auf beliebigen Skalen)
Fraktal
Def.: Eine Menge F ist ein Fraktal, wenn
- F eine Feinstruktur hat
- F irregulär ist
- F Selbstähnlichkeit aufweist
- die fraktale Dimension größer als die topologische Dimension ist
Fraktale
Fraktale
Fraktale
>> Physics News Update, 92, 19 August 1992 The landscape of DNA may be fractal (Phys Rev Lett 22 Jun 92)
>> Physics News Update, 353, 5 Januar 1998 Fractal patterns inside cells can reveal breast cancer (Phys Rev Lett, 12 Jan 98)
>> Physics News Update, 399, 26 Oktober 1998 Tumor growth can be fractal (fractal dimension: 1.21) (Phys Rev Lett, 2 Nov 98)
Cantor Menge
Hausdorff-DimensionHausdorff-Dimension eines Fraktals (z.B. Cantor-Menge)
ε = 1, N = 1
ε = 1/3, N = 2
ε = 1/9, N = 4
10
10 2/31/3
10 1/9 8/9
[ ]DN N
0
23
0 6309=′
′= =
log ( ) / ( )log( / )
loglog
,ε εε ε
Hausdorff-Dimension
Hausdorff-Dimension (fraktale Dimension) der Cantor-Menge:
Länge (topologische Dimension) der Cantor-Menge:
L = − − − = −
=
=
∞
∑113
29
427
113
23
00
....υ
υ
D L0 >
[ ]DN N
0
23
0 6309=′
′= =
log ( ) / ( )log( / )
loglog
,ε εε ε
Hausdorff-DimensionHausdorff-Dimension eines Fraktals (z.B. Kochsche Schneeflocke)
nach 1. Iterationsschritt:ε = 1/3, N = 4
nach k. Iterationsschritt:ε = (1/3) , N = 4k k
unendlich zackige Kurve, unendlich lang, an keiner Stelle differenzierbar, aber umschließt ein endliches Flächenstück (wie lang ist die Küste von England ?)
[ ]DN N
043
1 2618=′
′= =
log ( ) / ( )log( / )
loglog
,ε εε ε
Hausdorff-DimensionHausdorff-Dimension eines Fraktals
D0 1 5849= ,
D0 2 7268= ,
Pfeilspitzenkurve
Sierpinski Schwamm
Hausdorff-DimensionHausdorff-Dimension eines Fraktals
Hénon-Abbildung(a=1,4; b=0,3)
Logistische Abbildung(r=3,5699)
Zaslavskii-Abbildung
Lorenz-System(R=28, s=10, b=8/3)
D0 0 538= ,
D0 1 26= ,
D0 1 39= ,
D0 2 06= ,
ΓΓ
Γ
= = = =−
−
3 4003 0 3
1; ; , ;υ ε µ
e
Jack the dripper: chaos in modern art
Of all the abstract expressionist painters, Jackson Pollock was perhaps the most controversial. He would dash around large canvases rolled out on the floor of his barn, dripping paint from a wooden stick. The critics poured scorn on his paintings, calling them "meaningless chaos". But chaos is now a rigorous scientific concept that we know appears throughout nature. One important part of chaos theory is fractal behaviour, which describes objects that have similar patterns when viewed at different magnifications. Richard Taylor, a physicist at the University of New South Wales, has now discovered this characteristic in many of Pollock's works. Rather than being the fraud that many people assume, Taylor believes that Pollock subconsciously understood the patterns of nature so well that he was able to capture their very essence -- chaos and fractals -- on canvas.
Physics Web November 1997
Physics News: June 1999
Fractals determine date of paintings
[4 Jun 1999] Paintings by the late Jackson Pollock - considered to be one of the fathers of modern art - can be dated by fractal geometry according to Australian physicists (Nature 399 422). Pollock's artwork during the late 1940s consisted of paint dripped from a can onto large canvases spread out on the floor of his barn. Richard Taylor, Adam Micolich and David Jonas from the University of New South Wales in Sydney discovered that the fractal dimension of Pollock's drip paintings increased from nearly 1.0 in 1943, to 1.72 in 1952, suggesting that Pollock gradually refined his technique over to time to make his painting more fine grained.
verallgemeinerte Dimensionen
pNNi N
i=→∞
lim
Hausdorff-Dimension D hochdimensionaler Systeme mittels box-counting i.A. schwer zu bestimmen; betrachte verallgemeinerte Dimensionen D :
Partitionierung des m-dimensionalen Phasenraums mit M Hyerkuben der Kantenlänge ε (ε→0);betrachte Wahrscheinlichkeit p , einen Punkt des Attraktors in Hyperkubus i (i=1,..., M(ε)) zu finden:
0k
i
N = Anzahl der Trajektorienpunkte in Zelle i N = Gesamtanzahl der Trajektorienpunkte
i
Dk
p
k
ik
i
M
=−
→
=∑
limlog
log
( )
ε
ε
ε0
111
=> k = 0, 1, 2, ...,∞
verallgemeinerte Dimensionen
k → 0 = Hausdorff-DimensionD0
Dk
p
k
ik
i
M
=−
→
=∑
limlog
log
( )
ε
ε
ε0
111
DM
o = −→
limlog ( )
logε
εε0
D zählt die Anzahl der nichtleeren Hyperkuben0
verallgemeinerte Dimensionen
k → 1 (Regel von l'Hospital) = Informations-DimensionD1
Shannon-Entropie:
Dk
p
k
ik
i
M
=−
→
=∑
limlog
log
( )
ε
ε
ε0
111
DS
1 0= −
→lim
log ( )logε
εε S p pi
i
M
i( ) log( )
εε
= −=∑
0mit
D beschreibt Informationszuwachs, einen Trajektorienpunkt in Hyperkubus i zu finden
1
verallgemeinerte Dimensionen
= Informations-DimensionD1
Charakterisierung der Homogenität eines Attraktors:
bei homogenen Attraktoren: in allen Hyperkuben i
=>S(ε) = log M(ε)
=>
p Mi = 1( )ε
D DD D
1 0
0 1
=− Maß für Inhomogenität eines Attraktors
verallgemeinerte Dimensionen
reguläre Dynamikchaotische Dynamikstochastische Dynamik
D ganzzahligD fraktalD →∞
- statisches Maß der Attraktor-Eigenschaften
- Anzahl der Freiheitsgrade eines Systems
- Maß für Systemkomplexität
im allgemeinen gilt: D D k kk k′ ≤ ′ >
verallgemeinerte Dimensionen
k → 2 = Korrelations-DimensionD2
Dk
p
k
ik
i
M
=−
→
=∑
limlog
log
( )
ε
ε
ε0
111
DC
2 0=
→lim
log ( )logε
εε
mit C(ε) = Korrelationssumme (Grassberger & Procaccia, 1983)
Korrelationssumme
CN
H i jm N m mj i
N
i
N
( ) lim ( ( ) ( ) )ε ε= − −→∞ = +=
−
∑∑12
11
1
v v
quadrierte Wahrscheinlichkeiten für k → 2
Korrelationssumme:
CN
v i v ivv N i
N
( ) lim ( ) ( )τ τ= +→ ∞ =
∑1
1
betrachte Relation zur diskretenKorrelationsfunktion
H = Heaviside-Funktion H(a) = 0, a < 0H(a) = 1, sonst{
v ( ) ( ( ) , ( ) , . . . , ( ( ) ))i v i v i v i m= − − −τ τ1zeitverzögerte Phasenraumvektoren (Takens-Einbettung):
log
C
(ε)
2m
Abschätzung der Korrelationsdimension
0-2-4-6-8-10-12-14-16
0
-5
-10
-15
-20
-25
m = 1m = 10
D2
0-2-4-6-8-10-12-14-160
1
2
3
4
5
6
7
8
log ε2 log ε2
εu εo
1 2 3 4 5 6 7 8 9 100,75
1,00
1,25
1,50
m
Hénon-Abbildung:a = 1,4; b = 0,3N = 8192
Dtheor2 1 26. ,=
Skalierungs-region
D u o2( , )ε ε
ε
0-2-4-6-8-10-12
0
-5
-10
-15
-20
-25
-30
0-2-4-6-8-10-120
5
10
15
20
log(ε)
C'(ε
)lo
gC(ε
)
m=1
m=16
Weisses Rauschen, 16K Daten
-10 -9 -8 -7 -6 -5 -4 -3 -2
0
-5
-10
-15
-20
-25
a
bc
log C ( )2 5 ε
Hénon (a)+ weißes Rauschen(b) Amplitude r1(c) Amplitude r2
0-2-4-6-8-10-12-14-16
0
-5
-10
-15
-20
-25
log C ( )2 m ε
m=1m=10
ε r 2 εlog ( )
Korrelationssumme und Rauschamplitude