Hausdorff-Metrik

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche
Die gefärbten Mengen links haben verhältnismäßig geringen Hausdorff-Abstand zu den entsprechenden Mengen rechts.

Die Hausdorff-Metrik, benannt nach dem Mathematiker Felix Hausdorff, misst den Abstand δ(A,B) zwischen nichtleeren kompakten Teilmengen A, B eines metrischen Raums E.

Anschaulich haben zwei kompakte Teilmengen umso geringeren Hausdorff-Abstand, je besser sie einander wechselseitig überdecken.

Definition[Bearbeiten | Quelltext bearbeiten]

Als Hilfsmittel definiert man den Abstand zwischen einem Punkt und einer nichtleeren kompakten Teilmenge unter Rückgriff auf die Metrik des Raums als

Dann definiert man den Hausdorff-Abstand zwischen zwei nichtleeren kompakten Teilmengen und als

Man kann zeigen, dass in der Tat eine Metrik auf der Menge aller kompakten Teilmengen von ist.

Anwendungen[Bearbeiten | Quelltext bearbeiten]

In der Theorie der iterierten Funktionensysteme werden Fraktale als Folgengrenzwerte im Sinne der Hausdorff-Metrik erzeugt.

Siehe auch[Bearbeiten | Quelltext bearbeiten]

Literatur[Bearbeiten | Quelltext bearbeiten]