Fraktal

selbstähnliche Mengen und Geometrien
(Weitergeleitet von Fraktale)

Fraktal ist ein vom Mathematiker Benoît Mandelbrot 1975 geprägter Begriff (lateinisch fractus ‚gebrochen‘, von lateinisch frangere‚ (in Stücke zer-)‚brechen‘), der bestimmte natürliche oder künstliche Gebilde oder geometrische Muster bezeichnet.

Berühmtes Fraktal:
die Mandelbrot-Menge (sogenanntes „Apfelmännchen“)

Diese Gebilde oder Muster besitzen im Allgemeinen keine ganzzahlige Hausdorff-Dimension, sondern eine gebrochene – daher der Name – und weisen zudem einen hohen Grad von Skaleninvarianz bzw. Selbstähnlichkeit auf. Das ist beispielsweise der Fall, wenn ein Objekt aus mehreren verkleinerten Kopien seiner selbst besteht. Geometrische Objekte dieser Art unterscheiden sich in wesentlichen Aspekten von gewöhnlichen glatten Figuren.

Begriff und Umfeld

Bearbeiten

Der Begriff Fraktal kann sowohl substantivisch als auch adjektivisch verwendet werden. Das Gebiet der Mathematik, in dem Fraktale und ihre Gesetzmäßigkeiten untersucht werden, heißt fraktale Geometrie und ragt in mehrere andere Bereiche hinein, wie Funktionentheorie, Berechenbarkeitstheorie und dynamische Systeme. Wie der Name schon andeutet, wird der klassische Begriff der euklidischen Geometrie erweitert, was sich auch in den gebrochenen und nicht natürlichen Dimensionen vieler Fraktale widerspiegelt. Neben Mandelbrot gehören Wacław Sierpiński und Gaston Maurice Julia zu den namensgebenden Mathematikern.

Beispiele

Bearbeiten
 
Julia-Menge für das quadratische Polynom f(z) = z² −0,4 + 0,6i in der zweidimensionalen komplexen Zahlenebene
 
Hilbert-Polygone in 7 Iterationen, dazu die Hilbert-Kurve
 
Sierpinski-Pyramide als Lichtinstallation Fraktal am Tetraeder in Bottrop

Die bekanntesten Fraktale sind in der gewöhnlichen zweidimensionalen euklidischen Ebene oder im dreidimensionalen euklidischen Raum definiert. Zu den bekanntesten Fraktalen gehören:

  • Wegen ihrer angeblich höchst seltsamen Eigenschaften wurden fraktale Kurven früher auch Monsterkurven genannt.
 
Sierpinski-Dreieck in der 7. Iterationsstufe
 
Pythagoras-Baum
 
Menger-Schwamm nach der 4. Iterationsstufe

Die einfachsten Beispiele für selbstähnliche Objekte sind Strecken, Parallelogramme (zum Beispiel Quadrate) und Würfel, denn sie können durch zu ihren Seiten parallele Schnitte in verkleinerte Kopien ihrer selbst zerlegt werden. Diese sind jedoch keine Fraktale, weil ihre Ähnlichkeits-Dimension und ihre Lebesgue’sche Überdeckungsdimension übereinstimmen.

Die Selbstähnlichkeit muss nicht perfekt sein, wie die erfolgreiche Anwendung der Methoden der fraktalen Geometrie auf natürliche Gebilde wie Bäume, Wolken, Küstenlinien usw. zeigt. Die genannten Objekte sind in mehr oder weniger starkem Maß selbstähnlich strukturiert, denn ein Baumzweig sieht ungefähr so aus wie ein verkleinerter Baum, die Ähnlichkeit ist jedoch nicht streng, sondern stochastisch. Im Gegensatz zu Formen der euklidischen Geometrie, die bei einer Vergrößerung oft flacher und damit einfacher werden, z. B. ein Kreis, können bei Fraktalen immer komplexere und neue Details auftauchen.

Fraktale Muster werden oft durch rekursive Operationen erzeugt. Auch einfache Erzeugungsregeln ergeben nach wenigen Rekursionsschritten schon komplexe Muster.

Dies ist zum Beispiel am Pythagoras-Baum zu sehen. Ein solcher Baum ist ein Fraktal, welches aus Quadraten aufgebaut ist, die so angeordnet sind wie im Satz des Pythagoras definiert.

Ein weiteres Fraktal ist das Newton-Fraktal, erzeugt über das zur Nullstellenberechnung verwendete Newton-Verfahren.

Beispiele für Fraktale im dreidimensionalen Raum sind der Menger-Schwamm und die Sierpinski-Pyramide auf Basis des Tetraeders (so wie das Sierpinski-Dreieck auf dem gleichseitigen Dreieck basiert). Entsprechend lassen sich auch in höheren Dimensionen Fraktale nach Sierpinski bilden – bspw. basierend auf dem Pentachoron im vierdimensionalen Raum.

Fraktale Dimension und Selbstähnlichkeit

Bearbeiten
 
Ein kleiner Ausschnitt vom Rand der Mandelbrotmenge. Hier zeigt sie Ähnlichkeit mit einer Julia-Menge.

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.

In der traditionellen Geometrie ist eine Linie eindimensional, eine Fläche zweidimensional und ein räumliches Gebilde dreidimensional. Für die fraktalen Mengen lässt sich die Dimensionalität nicht unmittelbar angeben: Führt man beispielsweise eine Rechenoperation für ein fraktales Linienmuster tausende von Malen fort, so füllt sich mit der Zeit die gesamte Zeichenfläche (etwa der Bildschirm des Computers) mit Linien, und das eindimensionale Gebilde nähert sich einem zweidimensionalen.

Mandelbrot benutzte den Begriff der verallgemeinerten Dimension nach Hausdorff und stellte fest, dass fraktale Gebilde meist eine nicht-ganzzahlige Dimension aufweisen. Sie wird auch als fraktale Dimension bezeichnet. Daher führte er folgende Definition ein:

Jede Menge mit nicht-ganzzahliger Dimension ist also ein Fraktal. Die Umkehrung gilt nicht, Fraktale können auch ganzzahlige Dimension besitzen, beispielsweise das Sierpinski-Tetraeder.

Besteht ein Fraktal aus einer bestimmten Anzahl von verkleinerten Kopien seiner selbst und ist dieser Verkleinerungsfaktor für alle Kopien derselbe, so verwendet man die Ähnlichkeits-Dimension  , die in solchen einfachen Fällen mit der Hausdorff-Dimension übereinstimmt.

 

Die Selbstähnlichkeit kann aber auch nur im statistischen Sinn bestehen. Man spricht dann von Zufallsfraktalen.

Selbstähnlichkeit, eventuell im statistischen Sinn, und zugehörige fraktale Dimensionen charakterisieren also ein fraktales System bzw. bei Wachstumsprozessen sogenanntes fraktales Wachstum, z. B. diffusionsbegrenztes Wachstum.

Ein Beispiel für ein selbstähnliches Fraktal ist das Sierpinski-Dreieck, welches aus drei auf die halbe Seitenlänge verkleinerten Kopien seiner selbst aufgebaut ist. Es hat somit die Ähnlichkeits-Dimension  , während die Lebesgue’sche Überdeckungsdimension gleich 1 ist. Die Ähnlichkeits-Dimension ist ein Beispiel für die Definition einer fraktalen Dimension.

Anwendungen

Bearbeiten

Durch ihren Formenreichtum und den damit verbundenen ästhetischen Reiz spielen sie in der digitalen Kunst eine Rolle und haben dort das Genre der Fraktalkunst hervorgebracht. Ferner werden sie bei der computergestützten Simulation formenreicher Strukturen, beispielsweise realitätsnaher Landschaften, eingesetzt. Um in der Funktechnik verschiedene Frequenzbereiche zu empfangen, werden Fraktalantennen genutzt.

Fraktale in der Natur

Bearbeiten
 
Romanesco
 
Junger Wurmfarn: Hier ist die fraktale Struktur besonders gut erkennbar
 
Skelett der Radiolarie Podocyrtis

Fraktale Erscheinungsformen findet man auch in der Natur. Dabei ist jedoch die Anzahl der Stufen von selbstähnlichen Strukturen begrenzt und beträgt oft nur drei bis fünf. Typische Beispiele aus der Biologie sind die fraktalen Strukturen bei der grünen Blumenkohlzüchtung Romanesco und bei den Farnen. Auch der Blumenkohl hat einen fraktalen Aufbau, wobei man es diesem Kohl auf den ersten Blick häufig gar nicht ansieht. Es gibt aber immer wieder einige Blumenkohlköpfe, die dem Romanesco im fraktalen Aufbau sehr ähnlich sehen.

Weit verbreitet sind fraktale Strukturen ohne strenge, aber mit statistischer Selbstähnlichkeit. Dazu zählen beispielsweise Radiolarien, Bäume, Blutgefäße, Flusssysteme und Küstenlinien. Im Fall der Küstenlinie ergibt sich als Konsequenz die Unmöglichkeit einer exakten Bestimmung der Küstenlänge: Je genauer man die Feinheiten des Küstenverlaufes misst, umso größer ist die Länge, die man erhält. Im Falle eines mathematischen Fraktals, wie beispielsweise der Kochkurve, wäre sie unbegrenzt.

Fraktale finden sich auch als Erklärungsmodelle für chemische Reaktionen. Systeme wie die Oszillatoren (Standardbeispiel Belousov-Zhabotinsky-Reaktion) lassen sich einerseits als Prinzipbild verwenden, andererseits aber auch als Fraktale erklären. Ebenso findet man fraktale Strukturen auch im Kristallwachstum und bei der Entstehung von Mischungen, z. B. wenn man einen Tropfen Farblösung in ein Glas Wasser gibt. Die Lichtenberg-Figur zeigt ebenfalls fraktale Struktur.

Das Auffasern von Bast lässt sich über die fraktale Geometrie von Naturfaserfibrillen erklären. Insbesondere ist die Flachsfaser eine fraktale Faser.

Verfahren zur Erzeugung von Fraktalen

Bearbeiten

Fraktale können auf viele verschiedene Arten erzeugt werden, doch alle Verfahren enthalten ein rekursives Vorgehen:

  • Die Iteration von Funktionen ist die einfachste und bekannteste Art, Fraktale zu erzeugen; die Mandelbrot-Menge entsteht so. Eine besondere Form dieses Verfahrens sind IFS-Fraktale (Iterierte Funktionensysteme), bei denen mehrere Funktionen kombiniert werden. So lassen sich natürliche Gebilde erstellen.
  • Dynamische Systeme erzeugen fraktale Gebilde, sogenannte seltsame Attraktoren.
  • L-Systeme, die auf wiederholter Textersetzung beruhen, eignen sich gut zur Modellierung natürlicher Gebilde wie Pflanzen und Zellstrukturen.

Es gibt fertige Programme, sogenannte Fraktalgeneratoren, mit denen Computeranwender auch ohne Kenntnis der mathematischen Grundlagen und Verfahren Fraktale darstellen lassen können.

Einfache und regelmäßige Fraktale mit Abbildungen

Bearbeiten
Fraktal L-System Winkel Strecken-Verhältnis Visualisierung Anzahl der

Spiegelachsen

Punktsymmetrie Drehsymmetrie Dimensionen Hausdorff-Dimension des Randes
Drachenkurve
F → R oder F → L
R → +R--L+
L → -R++L-
   
 
Drachenkurve
0 nein keine 2
Gosper-Kurve
F → R oder F → L
R → R+L++L-R--RR-L+
L → -R+LL++L+R--R-L
   
 
Gosper-Kurve
0 ja 6-zählig 2
Hilbert-Kurve
X
X → -YF+XFX+FY-
Y → +XF-YFY-FX+
   
 
Hilbert-Kurve
1 nein keine 2
Koch-Flocke
F--F--F
F → F+F--F+F
      12 ja 6-zählig 2  
Peano-Kurve
X
X → XFYFX+F+YFXFY-F-XFYFX
Y → YFXFY-F-XFYFX+F+YFXFY
 
 
Peano-Kurve
0 ja 2-zählig 2
Peano-Kurve
F
F → F-F+F+F+F-F-F-F+F
   
 
Peano-Kurve
0 ja 2-zählig 2
Penta Plexity
F++F++F++F++F
F → F++F++F|F-F++F
   
 
Penta Plexity
10 nein 5-zählig 2
Pfeilspitze
F → R oder F → L
R → -L+R+L-
L → +R-L-R+
   
 
Pfeilspitzen-Fraktal
1 nein keine 2
Sierpinski-Dreieck
FXF--FF--FF
X → --FXF++FXF++FXF--
F → FF
    6 nein 3-zählig 2  
Sierpinski-Dreieck,
2. Variante
F--F--F
F → F--F--F--ff
f → ff
   
 
Sierpinski-Dreieck
6 nein 3-zählig 2  
Sierpinski-Teppich
F
F → F+F-F-FF-F-F-fF
f → fff
   
 
Sierpinski-Teppich
8 ja 4-zählig 2
Lévy-C-Kurve
F
F → +F--F+
   
 
C-Kurve
1 nein keine 2  
Erklärung des L-Systems

Das optionale, also nicht notwendige F wird im Allgemeinen als Strecke benutzt, die durch eine Anweisungsfolge ersetzt wird. Wie das F stehen auch andere groß geschriebene Buchstaben wie R und L für einen Streckenabschnitt, der ersetzt wird. + und stehen für einen bestimmten Winkel, der im Uhrzeigersinn oder gegen den Uhrzeigersinn läuft. Das Symbol | bezeichnet eine Kehrtwendung des Zeichenstiftes, also eine Drehung um 180°. Gegebenenfalls setzt man dafür ein entsprechendes Vielfaches des Drehwinkels ein.

Beispiel Drachenkurve
 F → R
 R → +R--L+
 L → -R++L-

F ist eine einfache Strecke zwischen zwei Punkten. F → R heißt, dass die Strecke F durch R ersetzt wird. Dieser Schritt ist notwendig, da es zwei rekursive Ersetzungen R und L besitzt, die sich gegenseitig enthalten. Im Weiteren wird wie folgt ersetzt:

 R
 +R--L+
 +(+R--L+)--(-R++L-)+
 +(+(+R--L+)--(-R++L-)+)--(-(+R--L+)++(-R++L-)-)+
 .
 .
 .

Ab einem bestimmten Abschnitt muss dieser Ersetzungsprozess abgebrochen werden, um eine Grafik zu bekommen:

 +(+(+r--l+)--(-r++l-)+)--(-(+r--l+)++(-r++l-)-)+

Dabei stellen r und l jeweils eine fest vorgegebene Strecke dar.

Zufallsfraktale

Bearbeiten

Daneben spielen in der Natur auch „Zufallsfraktale“ eine große Rolle. Diese werden nach probabilistischen Regeln erzeugt. Dies kann etwa durch Wachstumsprozesse geschehen, wobei man beispielsweise diffusionsbegrenztes Wachstum (Witten und Sander) und „Tumorwachstum“ unterscheidet. Im ersten Fall entstehen baumartige Strukturen, im letzten Fall Strukturen mit runder Form, je nachdem, in welcher Weise man die neu hinzukommenden Teilchen an die schon vorhandenen Aggregate anlagert. Wenn die fraktalen Exponenten nicht konstant sind, sondern z. B. von der Entfernung von einem zentralen Punkt des Aggregats abhängen, spricht man von sog. Multifraktalen.[1]

Siehe auch

Bearbeiten

Literatur

Bearbeiten
 
Julia-Menge

Anmerkungen

Bearbeiten
  1. Pagon ist ein slowenischer Mathematiker und Professor an der Universität Maribor. Vgl. Artikel über Dušan Pagon in der slowenischen Wikipedia!

Einzelnachweise

Bearbeiten
  1. Siehe z. B. Z. Eisler, J. Kertész: Multifractal model of asset returns with leverage effect. In: Physica A: Statistical Mechanics and its Applications. 343. Jahrgang, November 2004, S. 603–622, doi:10.1016/j.physa.2004.05.061, arxiv:cond-mat/0403767.
Bearbeiten
Commons: Fraktal – Album mit Bildern, Videos und Audiodateien
Wiktionary: Fraktal – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen