![Page 1: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/1.jpg)
Fraktale: 1/24
Dynamik komplexer Systeme
Fraktale
![Page 2: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/2.jpg)
Fraktale: 2/24
Dimensionen
• 0-dimensionale Menge– Punkt
– endliche Punktwolke
• 1-dimensionale Menge– Linie
• Gerade, Strecke, Kreisumfang, Gesamtkantenlänge eines Würfels
• 2-dimensionale Menge– Fläche
• Ebene, Kreisfläche, Kugeloberfläche
• 3-dimensionale Menge– Volumen
• Raum, Kugelvolumen
![Page 3: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/3.jpg)
Fraktale: 3/24
Topologische Dimension
• Wenn man zur Beschreibung eines Punktes einer Menge mindestens D reelle Zahlen braucht, dann ist die topologische Dimension dieser Menge D.
• Die topologische Dimension einer Menge ist immer eine ganze Zahl.
![Page 4: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/4.jpg)
Fraktale: 4/24
Hausdorff Dimension
• Die Zahl N der Kugeln mit Radius R, die mindestens benötigt wird, um eine Strecke
zu überdecken,ist umgekehrt proportional zum Radius:
• N(R) 1 / R
![Page 5: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/5.jpg)
Fraktale: 5/24
Hausdorff Dimension
• Die Zahl N der Kugeln mit Radius R, die mindestens benötigt wird, um eine Strecke
zu überdecken,ist umgekehrt proportional zum Radius hoch eins:
• N(R) 1 / R1
![Page 6: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/6.jpg)
Fraktale: 6/24
Hausdorff Dimension
• Die Zahl N der Kugeln mit Radius R, die mindestens benötigt wird, um eine Fläche
zu überdecken,ist umgekehrt proportional zum Radius zum Quadrat:
• N(R) 1 / R2
![Page 7: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/7.jpg)
Fraktale: 7/24
Hausdorff Dimension
• Die Zahl N der Kugeln mit Radius R, die mindestens benötigt wird, um einen Raum
zu überdecken,ist umgekehrt proportional zum Radius hoch drei:
• N(R) 1 / R3
![Page 8: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/8.jpg)
Fraktale: 8/24
Hausdorff Dimension
• Die Zahl N der Kugeln mit Radius R, die mindestens benötigt wird, um eine D-dimensionale Menge
zu überdecken,ist umgekehrt proportional zum Radius hoch D:
• N(R) 1 / RD = RD
• Die Dimension D ist nicht immer ganzzahlig.
![Page 9: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/9.jpg)
Fraktale: 9/24
How Long Is the West Coast of Britain? Statistical Self-Similarity and Fractional Dimension
Benoît B. Mandelbrot (1967), Science 156, 636-638
• N(R) RD (R bedeutet hier: Zirkelschritte)• gemessene Länge L(R) R N(R) = R1D
![Page 10: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/10.jpg)
Fraktale: 10/24
How Long Is the West Coast of Britain? Statistical Self-Similarity and Fractional Dimension
Benoît B. Mandelbrot (1967), Science 156, 636-638
• N(R) RD (R bedeutet hier: Zirkelschritte)• gemessene Länge L(R) R N(R) = R1D
0
500
1000
1500
2000
2500
3000
0 500 1000 1500
Länge des Maßstabs R [km]
Läng
e de
r K
üste
L(R
) [k
m]R [km] N(R) L(R) [km]
986,48 0,79 778,30548,64 1,45 792,80209,90 4,81 1009,30101,89 12,85 1309,0029,95 59,91 1794,9010,43 251,80 2626,30
![Page 11: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/11.jpg)
Fraktale: 11/24
• Potenzförmige Zusammenhänge werden leicht erkennbar in der
How Long Is the West Coast of Britain? Statistical Self-Similarity and Fractional Dimension
Benoît B. Mandelbrot (1967), Science 156, 636-638
• N(R) RD (R bedeutet hier: Zirkelschritte)• gemessene Länge L(R) R N(R) = R1D
doppeltlogarithmischen Darstellung (log-log-Plot)
0
500
1000
1500
2000
2500
3000
0 500 1000 1500
Länge des Maßstabs R [km]
Läng
e de
r K
üste
L(R
) [k
m]
L(R) = R1D
log(L(R)) = log() + (1D) log(R)
![Page 12: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/12.jpg)
Fraktale: 12/24
• Potenzförmige Zusammenhänge werden leicht erkennbar in der
How Long Is the West Coast of Britain? Statistical Self-Similarity and Fractional Dimension
Benoît B. Mandelbrot (1967), Science 156, 636-638
• N(R) RD (R bedeutet hier: Zirkelschritte)• gemessene Länge L(R) R N(R) = R1D
doppeltlogarithmischen Darstellung (log-log-Plot)
100
1000
10000
10 100 1000
R [km], logarithmisch
L(R
) [k
m],
loga
rith
mis
ch
L(R) = R1D
log(L(R)) = log() + (1D) log(R)
![Page 13: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/13.jpg)
Fraktale: 13/24
How Long Is the West Coast of Britain? Statistical Self-Similarity and Fractional Dimension
Benoît B. Mandelbrot (1967), Science 156, 636-638
• N(R) RD (R bedeutet hier: Zirkelschritte)• gemessene Länge L(R) R N(R) = R1D
![Page 14: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/14.jpg)
Fraktale: 14/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
Ausgangskonfiguration
![Page 15: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/15.jpg)
Fraktale: 15/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
1 Iteration
![Page 16: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/16.jpg)
Fraktale: 16/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
2 Iterationen
![Page 17: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/17.jpg)
Fraktale: 17/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
3 Iterationen
![Page 18: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/18.jpg)
Fraktale: 18/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
4 Iterationen
![Page 19: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/19.jpg)
Fraktale: 19/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
5 Iterationen
![Page 20: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/20.jpg)
Fraktale: 20/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
6 Iterationen
![Page 21: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/21.jpg)
Fraktale: 21/24
Die Koch-Kurve
• Konstruktion durch Iteration:– Jeder Streckenabschnitt wird in drei gleiche Teile geteilt.
– Das mittlere Stück wird durch zwei Stücke gleicher Länge ersetzt.
7 Iterationen
![Page 22: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/22.jpg)
Fraktale: 22/24
2 Iterationen
Wie lang ist eine Koch-Kurve?
• Ausgangssituation: z.B. 1 m
• nach 1 Iteration: 4/3 m
• nach 2 Iterationen: 16/9 m
• nach n Iterationen: (4/3)n m
• nach Iterationen... m
![Page 23: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/23.jpg)
Fraktale: 23/24
Selbstähnlichkeit
• Eine Menge ist streng selbstähnlich, wenn eine Vergrößerung einer Teilmenge zu derselben Struktur führt wie die Struktur der gesamten Menge.
• Die Koch-Kurve ist streng selbstähnlich.• Die Mandelbrot-Menge (s. Chaos) ist
quasi selbstähnlich: ähnliche Struktur• Die Westküste Britanniens ist
statistisch selbstähnlich: ähnliche statistische Eigenschaften
![Page 24: Fraktale: 1/24 Dynamik komplexer Systeme Fraktale](https://reader035.vdocuments.pub/reader035/viewer/2022062312/55204d6449795902118ba33d/html5/thumbnails/24.jpg)
Fraktale: 24/24
N(R/m) = k N(R) N(R) RD N(R) = RD
(R/m)D = k RD
mD = k D = log(k) / log(m)
Selbstähnlichkeit und Hausdorff-Dimension
• Eine selbstähnliche Menge sei aus k Teilmengen zusammengesetzt, die der Gesamtmenge im Maßstab 1 : m entsprechen.
• Für die Gesamtmenge benötigt man N(R) Kugeln des Radius R zur Überdeckung.
• Für eine der k Teilmengen benötigt man dieselbe Zahl von Kugeln mit Radius R/m.
• Die Gesamtmenge kann man auch überdecken mit k N(R) Kugeln des Radius R/m.
N(R/m)