Normen und Metriken: Unterschied zwischen den Versionen

Aus FunFacts Wiki
Zur Navigation springen Zur Suche springen
Zeile 5: Zeile 5:
 
In den reellen Zahlen wird bekanntermaßen der Absolutbetrag als Abstand der Zahl von 0 definiert, sprich  
 
In den reellen Zahlen wird bekanntermaßen der Absolutbetrag als Abstand der Zahl von 0 definiert, sprich  
 
:<math> |x| =  
 
:<math> |x| =  
\begin{cases} x & falls x \geq 0 \\ -x & falls x \le 0 \end{cases} </math>  
+
\begin{cases} x & \text{falls} x \geq 0 \\ -x & \text{falls} x \le 0 \end{cases} , x \in \mathbb{R}</math>  
  
 
== Norm Definition ==
 
== Norm Definition ==

Version vom 18. September 2021, 18:48 Uhr

Unser Ziel ist es, mathematischen Objekten eine gewisse Größe und einen gewissen Abstand zuzuordnen. Aus den reellen Zahlen kennen wir bereits den Absolutbetrag und die absolute Differenz. Dieses Konzept möchten wir abstrahieren und so allgemein wie möglich formulieren, sprich auch einen Abstands- und Größenbegriff für Vektorräume oder idealerweise allgemeine Mengen definieren. Den Größenbegriff werden wir dann als Norm bezeichnen, den Abstandsbegriff als Metrik.

Wir werden feststellen, dass wir Normen auf vielen Vektorräumen definieren können und somit einen Größenbegriff für bspw. Vektoren und Matrizen, aber auch für weniger intuitive Dinge wie Funktionen erhalten. Metriken können wir sogar auf allgemeinen Mengen definieren, ohne eine Vektorraumstruktur zu benötigen.

In den reellen Zahlen wird bekanntermaßen der Absolutbetrag als Abstand der Zahl von 0 definiert, sprich

[math] |x| = \begin{cases} x & \text{falls} x \geq 0 \\ -x & \text{falls} x \le 0 \end{cases} , x \in \mathbb{R}[/math]

Norm Definition

Metrik Definition

Bemerkung

Beweis

Zusammenhang von Norm und Metrik

Hierarchie Topologischer Räume

Metrik Beispiele

Von Normen induzierte Metriken

Jede Norm die es auf einem Vektorraum gibt induziert wie folgt eine Metrik

[math]d(x, y) \equiv \|x - y\|[/math]

Daher sehen wir, dass jeder normierte VR ein metrischer Raum ist.

Ein weiteres Beispiel ist:

Die SNCF-Metrik

Sei [math]X[/math] eine Menge von Punkten in der Ebene und [math] p [/math] ein fester Punkt.

Dann ist die SNCF-Metrik auf [math]X[/math] wie folgt definiert:

[math] d\colon X\times X\to\mathbb R [/math]
[math] d(x,y)=\begin{cases} \|x-y\|&\text{falls } x, y \text{ auf einer Geraden durch } p \text{ liegen, }\\ \|x-p\|+\|p-y\|&\text{sonst}. \end{cases} [/math]


Der Name dieser Metrik leitet sich von der Eisenbahngesellschaft SCNF ab, da diese Metrik in den Kontext des Französischen Eisenbahnnetzes fällt. Nehme man an X seien die Städte Frankreichs, und [math] p [/math] Paris so kann der Abstand, falls es keinen direkt Zug zwischen Stadt [math]x[/math] und [math]y[/math] gibt, deutlich länger werden.

Nicht von Normen induzierte Metriken

Die Diskrete Metrik

[math]d(x,y)=\begin{cases} 0 & \text{für } x = y \\ 1 & \text{für } x\neq y \end{cases}[/math]

Spezielle Metriken

Ultrametrik

Pseudometrik

Nicht-archimedische Metriken

Quasimetrik

Prämetrik

Norm Beispiele

Literatur

Autoren

Alassane, Robin, Arian