www.wikidata.de-de.nina.az
Die Maximumsnorm Maximumnorm oder Tschebyschew Norm 1 ist eine spezielle Norm fur Funktionen beziehungsweise fur Vektoren oder Matrizen Sie ist ein Spezialfall der Supremumsnorm Inhaltsverzeichnis 1 Definition 2 Eigenschaften 3 Spezialfalle 3 1 Als Vektornorm 3 2 Als Matrixnorm 4 Beispiele 5 Supremumsnorm 6 Veranschaulichung 7 EinzelnachweiseDefinition BearbeitenSei B displaystyle B nbsp ein kompakter Raum und C B displaystyle C B nbsp die Menge aller auf B displaystyle B nbsp reell oder komplexwertigen stetigen Funktionen Dann heisst die Funktion max C B R displaystyle cdot max colon C B to mathbb R nbsp die durch f max max t B f t displaystyle f max max t in B f t nbsp definiert ist Maximumsnorm Die Funktion wird auch mit displaystyle cdot infty nbsp bezeichnet und erfullt die drei charakteristischen Eigenschaften einer Norm 2 Wohldefiniert ist die Maximumsnorm aufgrund des Satzes vom Minimum und Maximum der die Existenz des Maximums sichert Eigenschaften BearbeitenDie Menge der stetigen Funktionen auf einer kompakten Menge C B displaystyle C B nbsp ist mit der Maximumsnorm ein vollstandiger normierter Raum 3 Zusammen mit dem Produkt f g x f x g x displaystyle fg x f x g x nbsp ist der normierte Raum C B max displaystyle C B cdot text max nbsp eine kommutative Banachalgebra 3 Spezialfalle BearbeitenEin wichtiger Spezialfall ist die Maximumsnorm fur Vektoren x K n displaystyle x in K n nbsp wobei K R C displaystyle K in mathbb R mathbb C nbsp Wahlt man B 1 n displaystyle B 1 ldots n nbsp und stattet die Menge mit der diskreten Topologie aus dann ist B displaystyle B nbsp ein kompakter Raum und jede reell oder komplexwertige Funktion auf B displaystyle B nbsp ist stetig Somit entspricht der Raum C 1 n displaystyle C 1 ldots n nbsp dem n displaystyle n nbsp dimensionalen Vektorraum K n displaystyle K n nbsp und die Maximumsnorm auf Vektoren ist ein Spezialfall der Maximumsnorm fur stetige Funktionen auf kompakten Mengen Sieht man eine Matrix A K m n displaystyle A in K m times n nbsp als entsprechend langen Vektor im K m n displaystyle K m cdot n nbsp an ist es auch moglich die Maximumsnorm auf Matrizen zu definieren Als Vektornorm Bearbeiten Fur einen Vektor x x 1 x n K n displaystyle x x 1 ldots x n in K n nbsp nennt man x max max x 1 x n displaystyle x max max x 1 ldots x n nbsp die Maximumsnorm von x displaystyle x nbsp 4 Die Maximumsnorm kann auch als Grenzfall der p Normen x p i 1 n x i p 1 p displaystyle textstyle x p sum i 1 n x i p 1 p nbsp aufgefasst werden Lasst man p displaystyle p nbsp gegen unendlich laufen so erhalt man aus der p Norm die Maximumsnorm 4 Aus diesem Grund wird die Maximumsnorm fur Vektoren auch als displaystyle infty nbsp Norm Unendlich Norm bezeichnet Die Kugeln bezuglich der Maximumsnorm sind gerade die n displaystyle n nbsp dimensionalen Wurfel deren Kanten alle parallel zu den Koordinatenachsen verlaufen Die Extremalpunkte einer solchen abgeschlossenen Kugel sind gerade die Eckpunkte dieses Wurfels Die Menge dieser Punkte ist fur n gt 1 displaystyle n gt 1 nbsp eine echte Teilmenge des Randes des Wurfels der aus allen Rand Hyper Flachen des Wurfels besteht K n displaystyle K n nbsp mit der Maximumsnorm ist fur n gt 1 displaystyle n gt 1 nbsp also ein nicht strikt konvexer Raum Trotzdem ist die Maximumsnorm aquivalent zur Euklidischen Norm durch die K n displaystyle K n nbsp strikt konvex wird Als Matrixnorm Bearbeiten Analog zur Vektornorm hat die Maximumsnorm fur Matrizen A a i j i j K m n displaystyle A a ij i j in K m times n nbsp die Darstellung A max max i 1 m j 1 n a i j displaystyle A max max i 1 ldots m atop j 1 ldots n a ij nbsp Diese Norm ist jedoch nicht submultiplikativ daher wird im Zusammenhang mit Matrizen statt dieser Norm oftmals die submultiplikative Gesamtnorm A G m n max i 1 m j 1 n a i j displaystyle textstyle A G sqrt mn cdot max i 1 ldots m atop j 1 ldots n a ij nbsp verwendet Beispiele BearbeitenSpaltenvektorFur den Spaltenvektor 5 7 4 9 T displaystyle 5 7 4 9 T nbsp gilt 5 7 4 9 max max 5 7 4 9 9 displaystyle left begin pmatrix 5 7 4 9 end pmatrix right max max 5 7 4 9 9 nbsp Die Maximumsnorm von 5 7 4 9 T displaystyle 5 7 4 9 T nbsp ist also 9 FunktionFur die gebrochenrationale Funktion f 2 2 R displaystyle f colon 2 2 to mathbb R nbsp definiert durch f x 1000 x 2 6 x 3 6000 displaystyle f x 1000 x 2 6 x 3 6000 nbsp gilt f max max x 2 2 1000 x 2 6 x 3 6000 1 displaystyle f max max x in 2 2 left 1000 left frac x 2 6 x 3 6000 right right 1 nbsp Dies kann durch zweifache Ableitung und Bestimmung der Extremwerte gezeigt werden Die Maximumsnorm der Funktion f displaystyle f nbsp auf dem Intervall 2 2 displaystyle 2 2 nbsp ist also 1 Supremumsnorm Bearbeiten Hauptartikel Supremumsnorm Im Gegensatz zur Maximumsnorm wird die Supremumsnorm f sup sup t X f t displaystyle textstyle f sup sup t in X f t nbsp nicht fur stetige sondern fur beschrankte Funktionen f displaystyle f nbsp definiert In diesem Fall ist es nicht notwendig dass X displaystyle X nbsp kompakt ist X displaystyle X nbsp kann eine beliebige Menge sein Da stetige Funktionen auf kompakten Raumen beschrankt sind ist die Maximumsnorm ein Spezialfall der Supremumsnorm Veranschaulichung BearbeitenAnschaulich gesprochen ist der aus der Maximumsnorm abgeleitete Abstand immer dann relevant wenn man sich in einem mehrdimensionalen Raum in alle Dimensionen gleichzeitig und unabhangig voneinander gleich schnell bewegen kann Als einfaches Beispiel hierfur kann die Bewegung eines Konigs auf einem Schachbrett dienen Gemass den Regeln kann sich der Konig in einem Zug auf eine benachbarte Linie oder eine benachbarte Reihe bewegen wobei beides kombiniert werden kann Diagonalzug Um nun zu bestimmen wie viele Zuge ein Konig minimal benotigt um von einem Feld auf ein anderes zu gelangen muss man das Maximum der durchzufuhrenden Reihenwechsel und der durchzufuhrenden Linienwechsel bestimmen Reprasentiert man also ein Feld durch ein geordnetes Paar der Zahlen 1 8 so benotigt man vom Feld a b displaystyle a b nbsp zum Feld x y displaystyle x y nbsp gerade max a x b y a b x y max displaystyle max a x b y a b x y max nbsp Zuge Beispiel Die Felder b8 und f3 des Schachbretts werden in dieser Notation durch die Paare 2 8 displaystyle 2 8 nbsp und 6 3 displaystyle 6 3 nbsp dargestellt Ein Konig benotigt also 2 8 6 3 max 5 displaystyle 2 8 6 3 max 5 nbsp Zuge um von einem Feld zum anderen zu gelangen Dabei wurde nicht berucksichtigt 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 displaystyle x nbsp y displaystyle y nbsp und z displaystyle z nbsp Richtung unabhangig gleichzeitig und mit gleicher Geschwindigkeit erfolgen Noch allgemeiner kann man ein System betrachten dessen Zustand durch n displaystyle n nbsp unabhangige Parameter bestimmt wird An allen Parametern konnen gleichzeitig und ohne gegenseitige Beeinflussung Anderungen vorgenommen werden Dann misst die Maximumsnorm in R n displaystyle mathbb R n nbsp die Zeit die man benotigt um das System von einem Zustand in einen anderen zu uberfuhren Voraussetzung hierfur ist allerdings dass man die Parameter so normiert hat dass gleiche Abstande zwischen den Werten auch gleichen Anderungszeiten entsprechen Andernfalls musste man eine gewichtete Version der Maximumsnorm verwenden die die unterschiedlichen Anderungsgeschwindigkeiten der Parameter berucksichtigt Einzelnachweise Bearbeiten Tschebyschew Norm In Guido Walz Hrsg Lexikon der Mathematik 1 Auflage Spektrum Akademischer Verlag Mannheim Heidelberg 2000 ISBN 978 3 8274 0439 8 Maximumnorm In Guido Walz Hrsg Lexikon der Mathematik 1 Auflage Spektrum Akademischer Verlag Mannheim Heidelberg 2000 ISBN 978 3 8274 0439 8 a b Alt Lineare Funktionalanalysis 5 Auflage Springer 2006 ISBN 3 540 34187 0 S 38 a b Harro Heuser Lehrbuch der Analysis Teil 2 14 Auflage Teubner Verlag 2008 ISBN 978 3 8351 0208 8 S 11 12 Abgerufen von https de wikipedia org w index php title Maximumsnorm amp oldid 232691638