Dynamik komplexer Systeme

Slides:



Advertisements
Ähnliche Präsentationen
Fast Fourier Transformation
Advertisements

Fraktale II.
Eulerscher Polyedersatz
Gruppenwettbewerb. Gruppenwettbewerb Aufgabe G1 (8 Punkte)
Algebraische Zahlen: Exaktes Rechnen mit Wurzeln
B-Bäume.
= = = = 47 = 47 = 48 = =
Dynamik komplexer Systeme
Runde Fraktale Präsentation eines MatLab-Programms von Nele Fröse
WS Algorithmentheorie 02 - Polynomprodukt und Fast Fourier Transformation Prof. Dr. Th. Ottmann.
Kapitel 5 Stetigkeit.
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
Berechnen Sie den Output Vektor wenn der Input Vektor (1,1,-1,-1) ist.
Wir suchen ‘ mit m = m    ‘ c  ‘ mod 26
[ CHAOS und FRAKTALE ] Steffi Cordier - Paulina Paszkiewicz - Uli Quitsch Stefan Quint - Johannes Horlemann - Achim Boltz.
PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“
PowerPoint-Folien zur 3. Vorlesung „Evolutionsstrategie I“
Univariate Statistik M. Kresken.
Ralf KüstersDagstuhl 2008/11/30 2 Ralf KüstersDagstuhl 2008/11/30 3.
Was haben Fraktale mit Chaos zu tun?
AWA 2007 Natur und Umwelt Natürlich Leben
Projekt - Computergrafik
Das wars!.
20:00.
So kannst du beide schnell berechnen.
Seminarvortrag: Flächenfraktale
Self Organizing Tree Algorithm
Kopfrechnen Logisch 4 Seite 52 Start. 1 Wie viel fehlt bis zu 1 h? 43 min.
Reelle quadratische Abbildungen: das Feigenbaum-Szenario
DIE CHAOS-THEORIE Einleitung E Einleitung.
6. Lange Nacht der Mathematik
Modellierung des Raumes
§3 Allgemeine lineare Gleichungssysteme
Polynome und schnelle Fourier-Transformation
Lineare Algebra, Teil 2 Abbildungen
Das entscheidende Kriterium ist Schönheit; für häßliche Mathematik ist auf dieser Welt kein beständiger Platz. Hardy.
Baum-Simulation mit Lindenmayer-System
Referat über das Thema STOCHASTIK.
Ertragsteuern, 5. Auflage Christiana Djanani, Gernot Brähler, Christian Lösel, Andreas Krenzin © UVK Verlagsgesellschaft mbH, Konstanz und München 2012.
Geometrische Aufgaben
Fraktale und iterierte Funktionensysteme
Fraktale & Komplexe Zahlen
1 (C)2006, Hermann Knoll, HTW Chur, FHO Quadratische Reste Definitionen: Quadratischer Rest Quadratwurzel Anwendungen.
Zahlentheorie und Zahlenspiele Hartmut Menzer, Ingo Althöfer ISBN: © 2014 Oldenbourg Wissenschaftsverlag GmbH Abbildungsübersicht / List.
MINDREADER Ein magisch - interaktives Erlebnis mit ENZO PAOLO
1 (C)2006, Hermann Knoll, HTW Chur, FHO Quadratische Reste Definitionen: Quadratischer Rest Quadratwurzel Anwendungen.
Analyseprodukte numerischer Modelle
Uhrzeiten Offiziell >> Konversationell
1 Zukunftsfaktor Wissen Perspektiven für wissensintensive Unternehmen und hoch qualifizierte Fachkräfte in der Region Osnabrück-Emsland Pressegespräch.

Sachbezugswerte 2007 (SV-Entgeltverordnung) Sachbezugswerte für freie Verpflegung FrühstückMittagessenAbendessen 1,50 2,67 Monatlicher Wert Verpflegung.
Petrinetze 1. Einführung Informatik : wesentlich Modellierung von
Zusammengestellt von OE3DSB
Folie Beispiel für eine Einzelauswertung der Gemeindedaten (fiktive Daten)
Projekt Messendorferstraße Graz TOP 1-33 /EG Wohnhaus 1 Grundstück 2 Schlafen10,28 m² Wohnen /Kochen 15,35 m² Diele 2,50 m² Bad mit WC 4,40m² Terrasse.
Quali- Aufgaben.
Dimension 4 !... nicht zu fassen ? Lange Nacht der Wissenschaft 24. September 2010 Wiland Schmale Institut für Mathematik.
Familie Beutner, Konrad-Voelckerstrasse, Edenkoben/Pfalz, Tel:
Folie Einzelauswertung der Gemeindedaten
Fraktale Definition Wolken sind keine Kugeln, Berge keine Kegel, Küstenlinien keine Kreise. Die Baumrinde ist nicht glatt. Definition: Eine Figur wird.
Analyse der Laufzeit von Algorithmen
Noch mehr Funktionen Prof. Dr. Dörte Haftendorn, Leuphana Universität Lüneburg,
Klassen von Flächen Costa-Fläche
Neuer Abschnitt: Modellierung des Raumes
3D-GIS I Simpliziale Komplexe Kerstin Herms.
Konvexe Hüllen (Convex Hulls)
Fraktale B E I S P L D =
Fraktale B E I S P L Ausgangsfigur in Stufe 0 ist ein Dreieck
Fraktale D =
 Präsentation transkript:

Dynamik komplexer Systeme Fraktale

Dimensionen 0-dimensionale Menge 1-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

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.

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

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

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

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

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 = RD Die Dimension D ist nicht immer ganzzahlig.

How Long Is the West Coast of Britain 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)  RD (R bedeutet hier: Zirkelschritte) gemessene Länge L(R)  R  N(R) = R1D

N(R)  RD (R bedeutet hier: Zirkelschritte) 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)  RD (R bedeutet hier: Zirkelschritte) gemessene Länge L(R)  R  N(R) = R1D R [km] N(R) L(R) [km] 986,48 0,79 778,30 548,64 1,45 792,80 209,90 4,81 1009,30 101,89 12,85 1309,00 29,95 59,91 1794,90 10,43 251,80 2626,30

N(R)  RD (R bedeutet hier: Zirkelschritte) 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)  RD (R bedeutet hier: Zirkelschritte) gemessene Länge L(R)  R  N(R) = R1D Potenzförmige Zusammenhänge werden leicht erkennbar in der doppeltlogarithmischen Darstellung (log-log-Plot) L(R) =   R1D log(L(R)) = log() + (1D)  log(R)

N(R)  RD (R bedeutet hier: Zirkelschritte) 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)  RD (R bedeutet hier: Zirkelschritte) gemessene Länge L(R)  R  N(R) = R1D Potenzförmige Zusammenhänge werden leicht erkennbar in der doppeltlogarithmischen Darstellung (log-log-Plot) L(R) =   R1D log(L(R)) = log() + (1D)  log(R)

How Long Is the West Coast of Britain 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)  RD (R bedeutet hier: Zirkelschritte) gemessene Länge L(R)  R  N(R) = R1D

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

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

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

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

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

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

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

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

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 2 Iterationen

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

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) N(R/m) = k  N(R)  N(R)  RD N(R) =   RD  (R/m)D = k  RD  mD = k  D = log(k) / log(m)