Hausdorff-Metrik

Hausdorff-Metrik
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.

Inhaltsverzeichnis

Definition

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

D(x,K):=min {d(x,k) | kK}.

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

δ(A,B):= max {max{D(a,B) | aA} , max{D(b,A) | bB} }.

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

Anwendungen

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

Siehe auch

Literatur


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Gromov-Hausdorff-Metrik — In der Mathematik bezeichnet die Gromov Hausdorff Metrik, benannt nach den Mathematikern Michail Leonidowitsch Gromow und Felix Hausdorff, eine Metrik auf der Menge der Isometrieklassen von kompakten metrischen Räumen. Anschaulich ist der Gromov… …   Deutsch Wikipedia

  • Hausdorff — Felix Hausdorff (Fotografie zwischen 1913 und 1921 entstanden) Felix Hausdorff (* 8. November 1868 in Breslau; † 26. Januar 1942 in Bonn) war ein deutscher Mathematiker. Er gilt als Mitbegründer der allgemeinen Topologie und lieferte wesentliche… …   Deutsch Wikipedia

  • Hausdorff-Abstand — 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… …   Deutsch Wikipedia

  • Hausdorff-Maß — Zur Bestimmung des Flächeninhalts einer m dimensionalen Fläche im n dimensionalen Raum (mit m < n) gibt es in der Maßtheorie diverse Maße, die für alle Teilmengen des definiert sind und auf den „anständigen“ (nicht entarteten) m… …   Deutsch Wikipedia

  • Maximum-Metrik — metrischer Raum berührt die Spezialgebiete Mathematik Topologie Geometrie Analysis hat Eigenschaften von topologischer Raum normaler Raum …   Deutsch Wikipedia

  • Felix Hausdorff — (* 8. November 1868 in Breslau; † 26. Januar 1942 in Bonn) war ein deutscher Mathematiker. Er gilt als Mitbegründer der allgemeinen Topologie und lieferte wesentliche Beiträge zur allgemeinen und deskriptiven Mengenlehre, zu …   Deutsch Wikipedia

  • Abstandsfunktion — metrischer Raum berührt die Spezialgebiete Mathematik Topologie Geometrie Analysis hat Eigenschaften von topologischer Raum normaler Raum …   Deutsch Wikipedia

  • Distanzfunktion — metrischer Raum berührt die Spezialgebiete Mathematik Topologie Geometrie Analysis hat Eigenschaften von topologischer Raum normaler Raum …   Deutsch Wikipedia

  • Metriken im Vektorraum — metrischer Raum berührt die Spezialgebiete Mathematik Topologie Geometrie Analysis hat Eigenschaften von topologischer Raum normaler Raum …   Deutsch Wikipedia

  • Pseudometrischer Raum — metrischer Raum berührt die Spezialgebiete Mathematik Topologie Geometrie Analysis hat Eigenschaften von topologischer Raum normaler Raum …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”