Charakteristisches Polynom - LinkFang.de





Charakteristisches Polynom


Das charakteristische Polynom (CP) ist ein Begriff aus dem mathematischen Teilgebiet der linearen Algebra. Dieses Polynom, das für quadratische Matrizen und Endomorphismen von endlichdimensionalen Vektorräumen definiert ist, gibt Auskunft über einige Eigenschaften der Matrix oder linearen Abbildung.

Die Gleichung, in der das charakteristische Polynom gleich null gesetzt wird, wird manchmal Säkulargleichung genannt. Ihre Lösungen sind die Eigenwerte der Matrix bzw. der linearen Abbildung.

Definition

Das charakteristische Polynom [math]\chi_A[/math] einer quadratischen [math]n \times n[/math]-Matrix [math]A[/math] mit Einträgen aus einem Körper [math]\mathbb K[/math] wird definiert durch:

[math]\chi_A(\lambda) = \det(\lambda E_n-A).[/math]

Hierbei bezeichnet [math]E_n[/math] die [math]n[/math]-dimensionale Einheitsmatrix und [math]\det[/math] die Determinante.

Ist [math]V[/math] ein [math]n[/math]-dimensionaler [math]\mathbb K[/math]-Vektorraum und [math]\varphi\colon V \to V[/math] ein Endomorphismus, dann ist das charakteristische Polynom [math]\chi_\varphi[/math] gegeben durch:

[math]\chi_\varphi(\lambda) = \det(\lambda \cdot \mathrm{id}_V - \varphi)= \chi_A(\lambda),[/math]

wobei [math]A[/math] eine Darstellungsmatrix des Endomorphismus [math]\varphi[/math] ist.

Das charakteristische Polynom ist ein normiertes Polynom [math]n[/math]-ten Grades aus dem Polynomring [math]\mathbb K[\lambda][/math]. Die Notation für das charakteristische Polynom ist sehr uneinheitlich, andere Varianten sind beispielsweise [math]\mathrm{CP}_A(\lambda)[/math] oder bei Bourbaki [math]\mathrm{Pc}_A(\lambda)[/math].

Die Definition des charakteristischen Polynoms als [math]\det(A-\lambda E_n)[/math] ist ebenfalls gebräuchlich. Für ungerades [math]n[/math] unterscheidet sie sich durch den Faktor [math]-1[/math] von der obigen Definition, das heißt, das Polynom ist dann nicht mehr normiert.

Zusammenhang mit Eigenwerten

Das charakteristische Polynom spielt eine wichtige Rolle bei der Bestimmung der Eigenwerte einer Matrix, denn die Eigenwerte sind genau die Nullstellen des charakteristischen Polynoms. Auch wenn man zum expliziten Berechnen des charakteristischen Polynoms immer eine Basis und damit eine Darstellungsmatrix auswählt, hängt das Polynom wie auch die Determinante nicht von dieser Wahl ab.

Um zu zeigen, dass die Eigenwerte gerade die Nullstellen des charakteristischen Polynoms sind, geht man folgendermaßen vor:

Es sei [math]\lambda\in\mathbb K[/math] und [math]A[/math] eine [math]n \times n[/math]-Matrix über [math]\mathbb K[/math]. Dann gelten die folgenden Äquivalenzen:

[math]\lambda[/math] ist ein Eigenwert von [math]A[/math].
[math]\Leftrightarrow[/math] Es gibt ein [math]x\in\mathbb K^n,x\ne 0[/math] mit [math]Ax=\lambda x[/math].
[math]\Leftrightarrow[/math] Es gibt ein [math]x\in\mathbb K^n,x\ne 0[/math] mit [math] (\lambda E - A) x = 0[/math].
[math]\Leftrightarrow \lambda E - A[/math] ist nicht invertierbar.
[math]\Leftrightarrow \det (\lambda E - A) = 0[/math]
[math]\Leftrightarrow[/math] [math]\lambda[/math] ist Nullstelle des charakteristischen Polynoms von [math]A[/math].

Formeln und Algorithmen

Schreibt man das charakteristische Polynom in der Form

[math]\chi_A(\lambda) = \lambda^n - a_1 \lambda^{n-1} + a_2 \lambda^{n-2} - \dotsb + (-1)^n a_n,[/math]

so ist stets [math]a_1[/math] die Spur und [math]a_n[/math] die Determinante von [math]A[/math].

Speziell für [math](2 \times 2)[/math]-Matrizen hat das charakteristische Polynom also die besonders einfache Form

[math]\chi_A(\lambda) = \lambda^2 - \operatorname{spur}(A)\cdot\lambda + \det(A).[/math]

Für [math](3 \times 3)[/math]-Matrizen ergibt sich die Form:

[math]\chi_A(\lambda) = \lambda^3 - \operatorname{spur}(A)\cdot\lambda^2 + \left( \det(A_1) + \det(A_2) + \det(A_3) \right)\cdot\lambda - \det(A).[/math]

Hierbei ist [math]A_i[/math] die [math](2 \times 2)[/math]-Matrix, die man durch Streichen der [math]i[/math]-ten Zeile und der [math]i[/math]-ten Spalte erhält (ein Minor).

Die Koeffizienten von [math] \chi_A \;(\lambda) [/math] lassen sich mit Hilfe von geeigneten Verfahren, wie z.B. dem Algorithmus von Faddejew-Leverrier oder dem Algorithmus von Samuelson-Berkowitz, auch systematisch ermitteln.

Eigenschaften

  • Die charakteristischen Polynome zweier ähnlicher Matrizen sind gleich. Die Umkehrung ist jedoch im Allgemeinen nicht richtig.
  • Die Matrix [math]A[/math] und ihre Transponierte besitzen das gleiche charakteristische Polynom.
  • Nach dem Satz von Cayley-Hamilton ist eine Matrix Nullstelle ihres charakteristischen Polynoms:
    [math]\chi_A\left(A\right) = 0[/math].
  • Das Minimalpolynom einer linearen Abbildung teilt deren charakteristisches Polynom.
  • Ist [math]A[/math] eine [math]m\times n[/math]-Matrix und [math]B[/math] eine [math]n\times m[/math]-Matrix so gilt [math]\chi_{AB}(\lambda)\, \lambda^n=\chi_{BA}(\lambda)\, \lambda^m[/math].

Beweis:

Aus den Matrixgleichungen
[math]\begin{pmatrix} \lambda E_m & -A \\ 0 & E_n \end{pmatrix}\, \begin{pmatrix} E_m & A \\ B & \lambda E_n\end{pmatrix} =\begin{pmatrix} \lambda E_m-AB & 0 \\ B & \lambda E_n\end{pmatrix}[/math]
[math]\begin{pmatrix} \lambda E_m & 0 \\ -B & E_n \end{pmatrix}\, \begin{pmatrix} E_m & A \\ B & \lambda E_n \end{pmatrix} =\begin{pmatrix} \lambda E_m & \lambda A \\ 0 & \lambda E_n-BA \end{pmatrix}[/math]
sowie der Regel
[math]\det\begin{pmatrix} T & 0 \\ S & W \end{pmatrix} =\det(T)\, \det(W)[/math]
folgt
[math]\det(\lambda E_m-AB)\, \lambda^n=\det\begin{pmatrix} E_m & A \\ B & \lambda E_n\end{pmatrix}\, \lambda^m=\det(\lambda E_n-BA)\, \lambda^m[/math].

Beispiel

Gesucht ist das charakteristische Polynom der Matrix

[math]A = \begin{pmatrix} 1 & 0 & 1 \\ 2 & 2 & 1 \\ 4 & 2 & 1 \end{pmatrix}.[/math]

Gemäß der obigen Definition rechnet man wie folgt:

[math]\begin{align} \chi_A(\lambda) &= \det(\lambda E - A)\\ &= \det \begin{pmatrix} \lambda-1 & 0 & -1\\ -2 & \lambda-2 & -1\\ -4 & -2 & \lambda-1 \end{pmatrix}\\ &= \lambda^3 - 4\lambda^2 - \lambda + 4 \\ &= (\lambda - 1)(\lambda + 1)(\lambda - 4). \end{align}[/math]

Damit sind 1, −1 und 4 die Nullstellen des charakteristischen Polynoms [math]\chi_A(\lambda)[/math] und somit auch die Eigenwerte der Matrix [math]A[/math]. Da jede Nullstelle die Multiplizität 1 hat, ist in diesem Beispiel das charakteristische Polynom zugleich das Minimalpolynom.

Literatur

  • Oliver Deiser, Carolinr Lasser: Erste Hilfe in Linearer Algebra: Überblick und Grundwissen mit vielen Abbildungen und Beispielen. Springer, 2015, ISBN 9783642416279, S. 204 ff

Weblinks


Kategorien: Keine Kategorien vorhanden!

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Charakteristisches Polynom (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.