Natürliche Matrixnorm

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Eine natürliche Matrixnorm, induzierte Matrixnorm oder Grenzennorm ist in der Mathematik eine von einer Vektornorm als Operatornorm abgeleitete Matrixnorm. Eine natürliche Matrixnorm entspricht anschaulich dem größtmöglichen Streckungsfaktor, der durch die Anwendung der Matrix auf einen Vektor entsteht. Natürliche Matrixnormen sind immer submultiplikativ und mit der Vektornorm, aus der sie abgeleitet wurden, verträglich. Sie sind sogar unter allen mit dieser Vektornorm verträglichen Matrixnormen die kleinsten. Wichtige natürliche Matrixnormen sind die Zeilensummennorm, die Spektralnorm und die Spaltensummennorm. Natürliche Matrixnormen werden insbesondere in der linearen Algebra und der numerischen Mathematik verwendet.

Eine Matrixnorm heißt von einer Vektornorm induziert oder natürliche Matrixnorm, wenn sie von ihr als Operatornorm abgeleitet ist. Die natürliche Matrixnorm einer reellen oder komplexen Matrix ist damit definiert als

,

wobei die Norm im Zähler als Argument einen Vektor und die Norm im Nenner als Argument einen Vektor besitzt. Da es zu jedem Vektor mit einen auf Eins normierten Vektor gibt, hat jede natürliche Matrixnorm auch die Darstellung

,

es reicht also aus, das Maximum über alle Einheitsvektoren zu betrachten. Anschaulich entspricht damit die natürliche Matrixnorm dem größtmöglichen Streckungsfaktor, der durch die Anwendung der Matrix auf einen Einheitsvektor entsteht. Eine äquivalente Definition der natürlichen Matrixnorm ist

oder analog dazu

,

also der Radius der kleinsten Normkugel, die die Menge umfasst.

Illustration der von der euklidischen Norm induzierten Matrixnorm

Gesucht ist die von der euklidischen Vektornorm induzierte Matrixnorm der (2 × 2)-Matrix

.

Diese Matrix beschreibt als lineare Abbildung eine gleichzeitige Streckung in -Richtung, Stauchung in -Richtung und Drehung um 45°. In nebenstehendem Bild entspricht der rote Kreis dem Einheitskreis in der euklidischen Norm, also der Menge der Vektoren mit Länge Eins. Die grüne Ellipse ist dann der Einheitskreis nach Transformation (Drehstreckung) durch die Matrix . Die natürliche Matrixnorm von entspricht dann der Länge desjenigen Vektors auf der grünen Ellipse, dessen Länge maximal ist. Im Beispiel sind dies die beiden Vektoren

  und   .

Die natürliche Matrixnorm von bezüglich der euklidischen Norm ist dann die Länge eines dieser Vektoren und somit

.

Der blaue Kreis ist der Kreis mit dem kleinsten Radius, der die grüne Menge umfasst; sein Radius entspricht gerade der natürlichen Matrixnorm.

Im Weiteren wird der Zusatz bei der Vektornorm weggelassen, da durch das Argument der Norm implizit klar ist, ob es sich um eine Matrix- oder um eine Vektornorm handelt.

Jede natürliche Matrixnorm erfüllt die drei Normaxiome. Die Definitheit folgt für aus

.

Die absolute Homogenität folgt für und aus der Homogenität der Vektornorm durch

.

Die Subadditivität folgt ebenfalls aus der Subadditivität der Vektornorm durch

,

wobei hier zudem das Maximum der Summe durch die Summe der Maxima nach oben abgeschätzt wurde.

Verträglichkeit

[Bearbeiten | Quelltext bearbeiten]

Jede natürliche Matrixnorm ist mit der Vektornorm, aus der sie abgeleitet wurde, verträglich, das heißt für und gilt

,

was direkt aus der Definition von als minimale Zahl mit

folgt. Damit ist die natürliche Matrixnorm sogar die kleinste Matrixnorm, die mit der zugrunde liegenden Vektornorm verträglich ist. Sie wird daher Grenzennorm oder auch lub-Norm (nach engl. lowest upper bound) genannt.[1] Weiterhin folgt aus der Verträglichkeit, dass jede natürliche Matrixnorm einer quadratischen Matrix mindestens so groß wie ihr Spektralradius ist.

Submultiplikativität

[Bearbeiten | Quelltext bearbeiten]

Jede natürliche Matrixnorm ist zudem submultiplikativ, das heißt für und gilt

,

was direkt aus der Verträglichkeit folgt:

.

Für die Einheitsmatrix ergibt jede natürliche Matrixnorm den Wert Eins, denn es gilt

.

Ist eine quadratische Matrix regulär, dann gilt für die natürliche Matrixnorm ihrer Inversen

,

wobei sich die letzte Gleichung durch die Substitution ergibt. Die natürliche Matrixnorm der Inversen ist damit der Kehrwert des kleinsten Streckungsfaktors, der durch die Anwendung der Matrix auf einen Einheitsvektor entsteht. Damit lässt sich die Kondition einer regulären Matrix

bezüglich einer natürlichen Matrixnorm als das Verhältnis aus größtem und kleinstem Streckungsfaktor, den die Matrix generiert, ansehen.

Beispiele natürlicher Matrixnormen

[Bearbeiten | Quelltext bearbeiten]

Die wichtigsten natürlichen Matrixnormen sind von den p-Normen induziert. Drei dieser natürlichen Matrixnormen haben eigene Namen und besondere Bedeutung.

  • Die Spaltensummennorm ist die durch die Summennorm induzierte Norm:
    .
    Sie entspricht der maximalen Betragssumme aller Spalten der Matrix.
  • Die Spektralnorm ist die durch die euklidische Norm induzierte Norm:
    .
    Sie entspricht der Quadratwurzel des größten Eigenwerts von , wobei die adjungierte Matrix (im reellen Fall transponierte Matrix) zu ist.
  • Die Zeilensummennorm ist die durch die Maximumsnorm induzierte Norm:
    .
    Sie entspricht der maximalen Betragssumme aller Zeilen der Matrix.

Verallgemeinerung

[Bearbeiten | Quelltext bearbeiten]
Illustration der natürlichen Matrixnorm in zwei Dimensionen

Allgemeiner kann eine natürliche Matrixnorm auch über zwei verschiedene Vektornormen abgeleitet werden, wobei die eine Norm die Größe eines Vektors im Ausgangsraum misst und die andere Norm die Größe eines Vektors im Zielraum. Damit ist die von diesen beiden Normen induzierte Matrixnorm definiert als

.

Sie ist aufgrund ihrer Definition als Minimum mit den beiden Vektornormen verträglich im Sinne von

und für submultiplikativ mit als dritter Vektornorm im Sinne von

,

da aufgrund der Verträglichkeit analog zu oben

gilt. Meist wird aber in der Praxis statt unterschiedlicher Vektornormen die gleiche Norm im jeweiligen Vektorraum verwendet.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Schwarz, Köckler: Numerische Mathematik. S. 50.