Fraktale Dimension - LinkFang.de





Fraktale Dimension


In der Mathematik ist die fraktale Dimension einer Menge eine Verallgemeinerung des Dimensionsbegriffs von geometrischen Objekten wie Kurven (eindimensional) und Flächen (zweidimensional), insbesondere bei Fraktalen. Das besondere ist, dass die fraktale Dimension keine ganze Zahl sein muss. Es gibt unterschiedliche Möglichkeiten, eine fraktale Dimension zu definieren.

Boxcounting-Dimension

Bei der Boxcounting-Methode überdeckt man die Menge mit einem Gitter der Gitterbreite [math]\varepsilon[/math]. Wenn [math]N(\varepsilon)[/math] die Zahl der von der Menge belegten Boxen ist, so ist die Box-Dimension

[math]D=\lim_{\varepsilon \to 0}\frac{\log N(\varepsilon)}{\log {\frac 1 \varepsilon}} [/math].

Tatsächlich kann man andere Arten von Überdeckungen (Kreise bzw. Kugeln, sich überschneidende Quadrate, etc.) wählen und genauso [math]D[/math] berechnen, und das Ergebnis ist theoretisch dasselbe, in der numerischen Praxis (wenn man den Limes nicht ausrechnen kann) aber nicht unbedingt.

Yardstick-Methode

Diese Methode eignet sich nur für topologisch eindimensionale Mengen, also für Kurven. Man misst deren Länge durch Abzirkeln. Der Schnittpunkt eines Kreises (bzw. Kugel in einbettender Dimension 3) mit der Kurve ist wiederum der neue Mittelpunkt des nächsten Kreises. So wird die Kurve mit Kreisen des gleichen Radius überdeckt. Mit der Anzahl [math]N[/math] und dem Radius [math] \varepsilon [/math] dieser Kreise verfährt man weiter wie bei der Boxcounting-Methode. Tatsächlich ist die Yardstick-Methode theoretisch lediglich ein Spezialfall der Boxcounting-Methode.

Minkowski-Dimension

Umgibt man eine Menge [math]F[/math] mit einer Minkowskiwurst [math]F_{\varepsilon}[/math] der Dicke [math] \varepsilon [/math] und misst deren [math]n[/math]-dimensionales Volumen [math]\operatorname{vol}(F_\varepsilon)[/math], so lässt sich damit eine zu der Box-Dimension äquivalente Dimension definieren:

[math]F_\varepsilon= \left\{x\in \mathbb{R}^n: |x-y|\lt\varepsilon , y \in F \right\}[/math],
[math]D= n- \lim_{\varepsilon \to 0} \frac{ \log \operatorname{vol}(F_\varepsilon)}{\log \varepsilon }[/math].

Ähnlichkeits-Dimension

Mengen, die aus [math]N[/math] um den Faktor [math]\varepsilon \lt1[/math] verkleinerten Versionen ihrer selbst bestehen, heißen selbstähnlich. Für diese ist die Ähnlichkeitsdimension

[math]D=-\frac{\log N}{\log \varepsilon}[/math]

definiert. Man beachte, dass man hier keinen Limes braucht.

Beispiel: Ein Quadrat besteht aus vier Quadraten ([math]N=4[/math]) der halben ([math]\varepsilon =1/2[/math]) Kantenlänge und hat damit [math]D=2[/math]. Aber schon ein Kreis besteht nicht aus verkleinerten Kreisen, und die Ähnlichkeitsdimension ist nicht definiert. Die Dimension vieler bekannter Fraktale lässt sich aber damit bestimmen. Aufgrund der fehlenden Limesbildung ist die Ähnlichkeitsdimension besonders einfach und ist deshalb oft die einzige für Laien verständliche fraktale Dimension. Diese Methode der Dimensionsberechnung drängt sich insbesondere auch bei IFS-Fraktalen auf.

Hausdorff-Dimension

Die Hausdorff-Dimension, oder Hausdorff-Besicovitch-Dimension, benannt nach Felix Hausdorff und Abram Samoilowitsch Besikowitsch, ist die maßtheoretische Definition der fraktalen Dimension. Das [math]s[/math]-dimensionale Hausdorffmaß nimmt fast überall entweder den Wert 0 oder den Wert [math]\infty[/math] an. Die Stelle [math]s=\dim_H[/math], an der der Sprung von [math]\infty[/math] nach 0 stattfindet, ist die Hausdorff-Dimension.

Natürliche Fraktale

Entfernt man sich von der mathematischen Idealisierung und betrachtet Mengen wie Küstenlinien, Mondkrater oder einfach nur digitalisierte Bilder von Fraktalen, so lässt sich wegen der endlichen Auflösung der Grenzwertübergang [math]\varepsilon \to 0[/math] nicht mehr durchführen. Man würde stets die Dimension 0 erhalten, weil man eine endliche Menge von Punkten betrachtet. Stattdessen macht man sich die Eigenschaft der Skaleninvarianz zunutze und bestimmt die Dimension durch Auftragung von [math]\log N[/math] gegen [math]\log \varepsilon[/math] im sogenannten Log-Log-Plot. Skaliert [math]N(\varepsilon) \sim \varepsilon^{-D}[/math], dann weist dieser Plot zumindest im Bereich kleiner [math]\varepsilon[/math]-Werte die Steigung [math]-D[/math] auf. Ist der Skalierungsbereich hinreichend groß (mehrere Dekaden), so spricht man von natürlichen Fraktalen.

Theoretisch äquivalente Definitionen der fraktalen Dimension sind in dieser numerischen Variante nicht mehr gleich. So erweist sich die Yardstick-Dimension meist als größer als die Box-Dimension.

Rényi-Dimensionen Dq

Das Besondere der Rényi-Dimensionen ist, dass sie sich nicht auf eine Menge, sondern auf ein Maß (bzw. eine Dichte) beziehen. Man kann allerdings auch die Punktdichte einer Menge nehmen. Geht man von der Boxcounting-Methode aus, so zählt nicht nur, ob eine Box besetzt ist oder nicht, sondern auch, wie viel in der Box ist. Der normierte Inhalt [math] \mu(B_i)[/math] der Box wird zur [math]q[/math]-ten Potenz erhoben und über alle Boxen summiert:

[math] D_q= \lim_{\varepsilon \to 0} \frac{\log \sum_i \mu(B_i)^q}{(1-q)\log \varepsilon}[/math].

Für [math]q\to 1[/math] liefert die Regel von L’Hospital:

[math] D_1= \lim_{\varepsilon \to 0} \frac{\sum_i \mu(B_i) \log \mu(B_i) }{\log \varepsilon}[/math].

Die Rényi-Dimension zu [math]q=0[/math] ist die normale fraktale Dimension. Die zu [math]q=1[/math] heißt auch Informationsdimension und die zu [math]q=2[/math] Korrelationsdimension. Maße, die unterschiedliche Dimensionen [math]D_0[/math] bis [math]D_q[/math] haben, heißen auch Multifraktale.

Eigenschaften und Zusammenhang zwischen den Dimensionen

  • Die fraktale Dimension einer Menge ist größer oder gleich der Dimension einer Teilmenge.
  • Alle fraktalen Dimensionen eines Gegenstandes sind, sofern definiert, überraschend häufig gleich groß. Ansonsten sind Ungleichungen bekannt, so ist beispielsweise die Hausdorff-Dimension stets kleiner oder gleich der Boxcounting-Dimension.
  • Die fraktale Dimension ist stets größer oder gleich der topologischen Dimension.
  • Die fraktale Dimension ist stets kleiner oder gleich der einbettenden Dimension.

Anwendungen

Die fraktale Dimension kann in der Oberflächenphysik zur Charakterisierung von Oberflächen und zur Klassifizierung und zum Vergleich von Oberflächenstrukturen verwendet werden.[1]

Einzelnachweise

  1. Markus Bautsch: Rastertunnelmikroskopische Untersuchungen an mit Argon zerstäubten Metallen, Kapitel 2.5: Fraktale Dimension von Oberflächen, Verlag Köster, Berlin (1993), ISBN 3-929937-42-5

Kategorien: Fraktale Geometrie

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Fraktale Dimension (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.