Maximumsnorm

Die Maximumsnorm, Maximumnorm oder Tschebyschew-Norm ist eine spezielle Norm für Funktionen beziehungsweise für Vektoren oder Matrizen. Sie ist ein Spezialfall der Supremumsnorm.

Definition

Sei $B$ ein kompakter Raum und $C(B)$ die Menge aller auf $B$ reell- oder komplexwertigen stetigen Funktionen. Dann heißt die Funktion $\|\cdot \|_{\max }\colon C(B)\to \mathbb {R}$, die durch

$\|f\|_{\max }:=\max _{t\in B}|f(t)|$

definiert ist, Maximumsnorm. Die Funktion wird auch mit $\|\cdot \|_{\infty }$ bezeichnet und erfüllt die drei charakteristischen Eigenschaften einer Norm. Wohldefiniert ist die Maximumsnorm aufgrund des Satzes vom Minimum und Maximum, der die Existenz des Maximums sichert.

Eigenschaften

• Die Menge der stetigen Funktionen auf einer kompakten Menge $C(B)$ ist mit der Maximumsnorm ein vollständiger normierter Raum.

• Zusammen mit dem Produkt $(fg)(x):=f(x)g(x)$ ist der normierte Raum $(C(B),\|\cdot \|_{\text{max}})$ eine kommutative Banachalgebra.

Spezialfälle

Ein wichtiger Spezialfall ist die Maximumsnorm für Vektoren $x\in K^{n}$, wobei $K\in \{\mathbb {R} ,\mathbb {C} \}$. Wählt man $B=\{1,\ldots ,n\}$ und stattet die Menge mit der diskreten Topologie aus, dann ist $B$ ein kompakter Raum und jede reell- oder komplexwertige Funktion auf $B$ ist stetig. Somit entspricht der Raum $C(\{1,\ldots ,n\})$ dem $n$-dimensionalen Vektorraum $K^{n}$ und die Maximumsnorm auf Vektoren ist ein Spezialfall der Maximumsnorm für stetige Funktionen auf kompakten Mengen. Sieht man eine Matrix $A\in K^{m\times n}$ als entsprechend langen Vektor im $K^{m\cdot n}$ an, ist es auch möglich, die Maximumsnorm auf Matrizen zu definieren.

Als Vektornorm

Für einen Vektor $x=(x_{1},\ldots ,x_{n})\in K^{n}$ nennt man

Fehler beim Parsen (SVG (MathML kann über ein Browser-Plugin aktiviert werden): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „http://localhost:6011/de.wikipedia.org/v1/“:): {\displaystyle \|x\|_{\max} := \max(|x_1|, \ldots , |x_n|)}

die Maximumsnorm von $x$. Die Maximumsnorm kann auch als Grenzfall der p-Normen $\textstyle \|x\|_{p}:=(\sum _{i=1}^{n}|x_{i}|^{p})^{1/p}$ aufgefasst werden. Lässt man $p$ gegen unendlich laufen, so erhält man aus der p-Norm die Maximumsnorm. Aus diesem Grund wird die Maximumsnorm für Vektoren auch als $\infty$-Norm (Unendlich-Norm) bezeichnet.

Die Kugeln bezüglich der Maximumsnorm sind gerade die $n$-dimensionalen Würfel, deren Kanten alle parallel zu den Koordinatenachsen verlaufen.
Die Extremalpunkte einer solchen abgeschlossenen „Kugel“ sind gerade die Eckpunkte dieses Würfels. Die Menge dieser Punkte ist (für $n>1$) eine echte Teilmenge des Randes des Würfels, der aus allen Rand-(Hyper-)Flächen des Würfels besteht. $K^{n}$ mit der Maximumsnorm ist für $n>1$ also ein nicht strikt konvexer Raum. Trotzdem ist die Maximumsnorm äquivalent zur Euklidischen Norm, durch die $K^{n}$ strikt konvex wird.

Als Matrixnorm

Analog zur Vektornorm hat die Maximumsnorm für Matrizen $A=(a_{ij})_{i,j}\in K^{m\times n}$ die Darstellung

$\|A\|_{\max }:=\max _{{i=1,\ldots ,m} \atop {j=1,\ldots ,n}}|a_{ij}|$.

Diese Norm ist jedoch nicht submultiplikativ, daher wird im Zusammenhang mit Matrizen statt dieser Norm oftmals die submultiplikative Gesamtnorm $\textstyle \|A\|_{G}:={\sqrt {mn}}\cdot \max _{{i=1,\ldots ,m} \atop {j=1,\ldots ,n}}|a_{ij}|$ verwendet.

Beispiele

Spaltenvektor

Für den Spaltenvektor $(-5,7,4,-9)^{T}$ gilt

$\left\|{\begin{pmatrix}-5\\7\\4\\-9\end{pmatrix}}\right\|_{\max }=\max(|-5|,|7|,|4|,|-9|)=9\,.$

Die Maximumsnorm von $(-5,7,4,-9)^{T}$ ist also 9.

Funktion

Für die gebrochenrationale Funktion $f\colon [-2,2]\to \mathbb {R}$ definiert durch $f(x)=1000(x^{2}-6)/(x^{3}-6000)$ gilt

$\|f\|_{\max }=\max _{x\in [-2,2]}\left(1000\left|{\frac {x^{2}-6}{x^{3}-6000}}\right|\right)=1\,.$

Dies kann durch zweifache Ableitung und Bestimmung der Extremwerte gezeigt werden. Die Maximumsnorm der Funktion $f$ auf dem Intervall $[-2,2]$ ist also 1.

Supremumsnorm

→ Hauptartikel: Supremumsnorm

Im Gegensatz zur Maximumsnorm wird die Supremumsnorm $\textstyle \|f\|_{\sup }:=\sup _{t\in X}|f(t)|$ nicht für stetige, sondern für beschränkte Funktionen $f$ definiert. In diesem Fall ist es nicht notwendig, dass $X$ kompakt ist; $X$ kann eine beliebige Menge sein. Da stetige Funktionen auf kompakten Räumen beschränkt sind, ist die Maximumsnorm ein Spezialfall der Supremumsnorm.

Veranschaulichung

Anschaulich gesprochen ist der aus der Maximumsnorm abgeleitete Abstand immer dann relevant, wenn man sich in einem mehrdimensionalen Raum in alle Dimensionen gleichzeitig und unabhängig voneinander gleich schnell bewegen kann.

Als einfaches Beispiel hierfür kann die Bewegung eines Königs auf einem Schachbrett dienen: Gemäß den Regeln kann sich der König in einem Zug auf eine benachbarte Linie oder eine benachbarte Reihe bewegen, wobei beides kombiniert werden kann (Diagonalzug). Um nun zu bestimmen, wie viele Züge ein König minimal benötigt, um von einem Feld auf ein anderes zu gelangen, muss man das Maximum der durchzuführenden Reihenwechsel und der durchzuführenden Linienwechsel bestimmen. Repräsentiert man also ein Feld durch ein geordnetes Paar der Zahlen 1, …, 8, so benötigt man vom Feld $(a,b)$ zum Feld $(x,y)$ gerade

$\max(|a-x|,|b-y|)=\|(a,b)-(x,y)\|_{\max }$ Züge.

Beispiel: Die Felder b8 und f3 des Schachbretts werden in dieser Notation durch die Paare $(2,8)$ und $(6,3)$ dargestellt. Ein König benötigt also $\|(2,8)-(6,3)\|_{\max }=5$ Züge, um von einem Feld zum anderen zu gelangen. Dabei wurde nicht berücksichtigt, dass der Weg durch eigene oder gegnerische Figuren versperrt sein kann.

Allgemeiner kann die Maximumsnorm benutzt werden, um zu bestimmen, wie schnell man sich in einem zwei- oder dreidimensionalen Raum bewegen kann, wenn angenommen wird, dass die Bewegungen in $x$-, $y$- (und $z$-)Richtung unabhängig, gleichzeitig und mit gleicher Geschwindigkeit erfolgen.

Noch allgemeiner kann man ein System betrachten, dessen Zustand durch $n$ unabhängige Parameter bestimmt wird. An allen Parametern können gleichzeitig und ohne gegenseitige Beeinflussung Änderungen vorgenommen werden. Dann „misst“ die Maximumsnorm in $\mathbb {R} ^{n}$ die Zeit, die man benötigt, um das System von einem Zustand in einen anderen zu überführen. Voraussetzung hierfür ist allerdings, dass man die Parameter so normiert hat, dass gleiche Abstände zwischen den Werten auch gleichen Änderungszeiten entsprechen. Andernfalls müsste man eine gewichtete Version der Maximumsnorm verwenden, die die unterschiedlichen Änderungsgeschwindigkeiten der Parameter berücksichtigt.