Adjunkte

Aus besserwiki.de

In der linearen Algebra ist das Adjugat oder der klassische Adjunkt einer quadratischen Matrix die Transponierung ihrer Kofaktormatrix. Gelegentlich wird sie auch als adjungierte Matrix bezeichnet, obwohl diese Bezeichnung immer weniger gebräuchlich zu sein scheint. Das Adjugat wurde manchmal auch als "Adjoint" bezeichnet, aber heute bezieht sich der "Adjoint" einer Matrix normalerweise auf den entsprechenden adjungierten Operator, d. h. die konjugierte Transponierung.

Das Produkt einer Matrix mit ihrem Adjugat ergibt eine Diagonalmatrix (die nicht auf der Hauptdiagonalen liegenden Einträge sind Null), deren Diagonaleinträge die Determinante der ursprünglichen Matrix sind. Dividiert man also diese Produktmatrix durch die Determinante, so erhält man die Identitätsmatrix dieser Größe, die einfach eine Diagonalmatrix ist, bei der alle Diagonaleinträge gleich eins sind. Die multiplikative Inverse einer quadratischen Matrix kann also durch Division ihrer Adjugierten durch ihre Determinante gefunden werden, da die Multiplikation dieser durch die ursprüngliche Matrix die Identität ergibt.

Mit Hilfe der Adjunkten kann man die Inverse einer regulären quadratischen Matrix berechnen.

Definition

Die Adjugierte von A ist die Transponierte der Kofaktormatrix C von A,

Der (i, j)-Minor von A, bezeichnet mit Mij, ist die Determinante der (n - 1) × (n - 1)-Matrix, die sich aus der Streichung der Zeile i und der Spalte j von A ergibt. Die Kofaktormatrix von A ist die n × n-Matrix C, deren (i, j)-Eintrag der (i, j)-Kofaktor von A ist, also der (i, j)-Minor mal einem Vorzeichenfaktor:

Das Adjugat von A ist die Transponierte von C, d. h. die n × n-Matrix, deren (i, j)-Eintrag der (j, i)-Kofaktor von A ist,

Die Adjugierte ist so definiert, dass das Produkt von A mit seiner Adjugierten eine Diagonalmatrix ergibt, deren Diagonaleinträge die Determinante det(A) sind. Das heißt,

wobei I die n × n-Identitätsmatrix ist. Dies ist eine Folge der Laplace-Erweiterung der Determinante.

Die obige Formel impliziert eines der grundlegenden Ergebnisse der Matrixalgebra, nämlich dass A nur dann invertierbar ist, wenn det(A) ein invertierbares Element von R ist. Wenn dies zutrifft, ergibt die obige Gleichung

.

Es ist hierbei zu beachten, dass an der Stelle der Kofaktor steht. Die Kofaktoren berechnen sich zu

.

Da die Adjunkte in heutigen Lehrbüchern selten auftaucht und in älteren Werken die Notation nicht immer eindeutig ist, ist Vorsicht geboten. Oft wird dieselbe Notation für die Adjunkte und die Adjungierte (also bei reellen Matrizen deren Transponierte, bei komplexen Matrizen deren konjugiert-transponierte) verwendet.

Beispiele

Allgemeine 1 × 1-Matrix

Die Adjugierte einer beliebigen 1 × 1-Matrix (komplexer Skalar), die nicht Null ist, ist . Gemäß der Konvention ist adj(0) = 0. × 1_generic_matrix

2 × 2 generische Matrix

Die Adjugierte der 2 × 2-Matrix

ist .

Durch direkte Berechnung,

In diesem Fall gilt auch, dass det(adj(A)) = det(A) und somit adj(adj(A)) = A ist. × 2_generic_matrix

3 × 3 generische Matrix

Betrachten wir eine 3 × 3-Matrix

Ihre Kofaktormatrix ist

wobei

× 3_generic_matrix

Ihr Adjugat ist die Transponierte ihrer Kofaktormatrix,

× 3_generic_matrix

3 × 3 numerische Matrix

Als konkretes Beispiel haben wir

Es ist leicht zu überprüfen, dass das Adjugat die Umkehrung der Determinante, also -6, ist. × 3_numeric_matrix

Die -1 in der zweiten Zeile, dritte Spalte der Adjugierten wurde wie folgt berechnet. Der (2,3)-Eintrag der Adjugierten ist der (3,2)-Kofaktor von A. Dieser Kofaktor wird anhand der Untermatrix berechnet, die man erhält, wenn man die dritte Zeile und die zweite Spalte der ursprünglichen Matrix A löscht,

Der (3,2)-Kofaktor ist ein Vorzeichen mal die Determinante dieser Untermatrix:

und dies ist der (2,3)-Eintrag der Adjugierten. × 3_numeric_matrix

Eigenschaften

Für eine beliebige n × n-Matrix A zeigen elementare Berechnungen, dass Adjugate die folgenden Eigenschaften haben:

  • und , wobei und die Null- bzw. Identitätsmatrizen sind.
  • für jeden Skalar c.
  • .
  • .
  • Wenn A invertierbar ist, dann . Daraus folgt, dass:
    • adj(A) ist invertierbar mit der Inversen (det A)-1A.
    • adj(A-1) = adj(A)-1.
  • adj(A) ist eintrittsweise polynomiell in A. Insbesondere über den reellen oder komplexen Zahlen ist das Adjugat eine glatte Funktion der Einträge von A.

Über den komplexen Zahlen,

  • , wobei der Balken die komplexe Konjugation bezeichnet.
  • , wobei der Stern die konjugierte Transponierung bezeichnet.

Nehmen wir an, dass B eine weitere n × n-Matrix ist. Dann ist

Dies kann auf drei Arten bewiesen werden. Ein Weg, der für jeden kommutativen Ring gilt, ist eine direkte Berechnung mit Hilfe der Cauchy-Binet-Formel. Der zweite Weg, der für die reellen oder komplexen Zahlen gilt, besteht darin, zunächst zu beobachten, dass für invertierbare Matrizen A und B,

Da jede nicht invertierbare Matrix der Grenzwert invertierbarer Matrizen ist, impliziert die Kontinuität der Adjugierten, dass die Formel wahr bleibt, wenn eine von A oder B nicht invertierbar ist.

Eine logische Folge der vorherigen Formel ist, dass für jede nichtnegative ganze Zahl k,

Wenn A invertierbar ist, dann gilt die obige Formel auch für negatives k.

Aus der Identität

wird abgeleitet

Nehmen wir an, dass A mit B kommutiert. Die Multiplikation der Identität AB = BA auf der linken und rechten Seite mit adj(A) beweist, dass

Wenn A invertierbar ist, impliziert dies, dass adj(A) auch mit B kommutiert. Über den reellen oder komplexen Zahlen impliziert die Kontinuität, dass adj(A) mit B kommutiert, selbst wenn A nicht invertierbar ist.

Schließlich gibt es einen allgemeineren Beweis als den zweiten, der nur voraussetzt, dass eine n × n-Matrix Einträge über einem Feld mit mindestens 2n + 1 Elementen hat (z. B. eine 5 × 5-Matrix über den ganzen Zahlen modulo 11). det(A+t I) ist ein Polynom in t mit höchstens n Grad, hat also höchstens n Wurzeln. Man beachte, dass der ij-te Eintrag von adj((A+t I)(B)) ein Polynom höchstens der Ordnung n ist, und dasselbe gilt für adj(A+t I) adj(B). Diese beiden Polynome am ij-ten Eintrag stimmen in mindestens n + 1 Punkten überein, da wir mindestens n + 1 Elemente des Feldes haben, in dem A+t I invertierbar ist, und wir die Identität für invertierbare Matrizen bewiesen haben. Polynome vom Grad n, die in n + 1 Punkten übereinstimmen, müssen identisch sein (subtrahiert man sie voneinander, erhält man n + 1 Wurzeln für ein Polynom von höchstens n Grad - ein Widerspruch, es sei denn, ihre Differenz ist identisch Null). Da die beiden Polynome identisch sind, nehmen sie für jeden Wert von t denselben Wert an. Sie nehmen also denselben Wert an, wenn t = 0 ist.

Anhand der obigen Eigenschaften und anderer elementarer Berechnungen lässt sich leicht zeigen, dass, wenn A eine der folgenden Eigenschaften hat, dies auch für adj A gilt:

  • Oberes Dreieck,
  • Unteres Dreieck,
  • Diagonal,
  • Orthogonal,
  • einheitlich,
  • Symmetrisch,
  • hermitesch,
  • Schief-symmetrisch,
  • Schief-hermitisch,
  • Normal.

Wenn A invertierbar ist, dann gibt es, wie oben erwähnt, eine Formel für adj(A) in Form der Determinante und der Inversen von A. Wenn A nicht invertierbar ist, erfüllt das Adjugat verschiedene, aber eng verwandte Formeln.

  • Wenn rk(A) ≤ n - 2 ist, dann ist adj(A) = 0.
  • Wenn rk(A) = n - 1, dann ist rk(adj(A)) = 1. (Irgendein Minor ist ungleich Null, also ist adj(A) ungleich Null und hat daher mindestens den Rang Eins; die Identität adj(A) A = 0 impliziert, dass die Dimension des Nullraums von adj(A) mindestens n - 1 ist, also ist sein Rang höchstens Eins). Daraus folgt, dass adj(A) = αxyT ist, wobei α ein Skalar ist und x und y solche Vektoren sind, dass Ax = 0 und AT y = 0.

Spaltensubstitution und Cramersche Regel

Unterteilen Sie A in Spaltenvektoren:

Sei b ein Spaltenvektor der Größe n. Bestimme 1 ≤ i ≤ n und betrachte die Matrix, die durch Ersetzen der Spalte i von A durch b gebildet wird:

Laplace-Erweiterung der Determinante dieser Matrix entlang der Spalte i. Das Ergebnis ist der Eintrag i des Produkts adj(A)b. Wenn man diese Determinanten für die verschiedenen möglichen i sammelt, erhält man eine Gleichheit der Spaltenvektoren

Diese Formel hat die folgende konkrete Konsequenz. Betrachten wir das lineare Gleichungssystem

Nehmen wir an, dass A nichtsingulär ist. Multipliziert man dieses System auf der linken Seite mit adj(A) und dividiert es durch die Determinante, so erhält man

Wendet man die vorherige Formel auf diese Situation an, erhält man die Cramersche Regel,

wobei xi der i-te Eintrag von x ist.

Eine invertierbare -Matrix lässt sich somit auf sehr einfache Weise invertieren:

Charakteristisches Polynom

Das charakteristische Polynom von A sei

Die erste geteilte Differenz von p ist ein symmetrisches Polynom vom Grad n - 1,

Multipliziere sI - A mit seiner Adjugierten. Da p(A) = 0 nach dem Cayley-Hamilton-Theorem ist, zeigen einige elementare Manipulationen, dass

Insbesondere ist das Resolvent von A definiert als

und nach der obigen Formel ist dies gleich

Jacobi-Formel

Die Adjugierte erscheint auch in der Jacobi-Formel für die Ableitung der Determinante. Wenn A(t) kontinuierlich differenzierbar ist, dann

Daraus folgt, dass die Gesamtableitung der Determinante die Transponierte der Adjugierten ist:

Cayley-Hamilton-Formel

pA(t) sei das charakteristische Polynom von A. Das Cayley-Hamilton-Theorem besagt, dass

Durch Abtrennung des konstanten Terms und Multiplikation der Gleichung mit adj(A) erhält man einen Ausdruck für die Adjugierte, der nur von A und den Koeffizienten von pA(t) abhängt. Diese Koeffizienten können explizit als Spuren von Potenzen von A unter Verwendung vollständiger exponentieller Bell-Polynome dargestellt werden. Die resultierende Formel lautet

wobei n die Dimension von A ist und die Summe über s und alle Folgen von kl ≥ 0 genommen wird, die die lineare diophantische Gleichung erfüllen

Für den Fall 2 × 2 ergibt dies

Für den Fall 3 × 3 ergibt dies

Für den Fall 4 × 4 ergibt dies

Dieselbe Formel folgt direkt aus dem abschließenden Schritt des Faddeev-LeVerrier-Algorithmus, der das charakteristische Polynom von A effizient bestimmt.

Beziehung zu äußeren Algebren

Das Adjugat kann abstrakt mit Hilfe von äußeren Algebren betrachtet werden. Sei V ein n-dimensionaler Vektorraum. Das Exterieurprodukt definiert eine bilineare Paarung

Abstrakt, ist isomorph zu R, und unter jedem solchen Isomorphismus ist das äußere Produkt eine perfekte Paarung. Es ergibt sich also ein Isomorphismus

Explizit sendet diese Paarung vV nach , wobei

Nehmen wir an, dass T : VV eine lineare Transformation ist. Pullback durch die (n - 1)-te äußere Potenz von T induziert einen Morphismus von Hom-Räumen. Das Adjugat von T ist das Kompositum

Wenn V = Rn mit seiner kanonischen Basis e1, ..., en ausgestattet ist und die Matrix von T in dieser Basis A ist, dann ist das Adjugat von T das Adjugat von A. Um zu sehen, warum das so ist, gib die Basis

Bestimmen Sie einen Basisvektor ei von Rn. Das Bild von ei unter wird dadurch bestimmt, wohin es Basisvektoren schickt:

Auf Basisvektoren ist die (n - 1)-te äußere Potenz von T

Jeder dieser Terme wird zu Null unter mit Ausnahme des Terms k = i. Daher ist das Pullback von diejenige lineare Transformation, für die

das heißt, sie ist gleich

Wendet man die Umkehrung von zeigt, dass die Adjugierte von T die lineare Transformation ist, für die

Folglich ist ihre Matrixdarstellung die Adjugierte von A.

Wenn V mit einem inneren Produkt und einer Volumenform ausgestattet ist, dann kann die Abbildung φ weiter zerlegt werden. In diesem Fall kann φ als Kompositum des Hodge-Sternoperators und der Dualisierung verstanden werden. Wenn ω die Volumenform ist, dann bestimmt sie zusammen mit dem inneren Produkt einen Isomorphismus

Dieser induziert einen Isomorphismus

Ein Vektor v in Rn entspricht dem linearen Funktional

Nach der Definition des Hodge-Sternoperators ist dieses lineare Funktional dual zu *v. Das heißt, ω∘ φ ist gleich v ↦ *v.

Höhere Adjugate

A sei eine n × n-Matrix und r ≥ 0. Die r-te höhere Adjugierte von A ist eine Matrix, bezeichnet als adjr A, deren Einträge durch Teilmengen I und J der Größe r von {1, ..., m} indiziert sind. Ic und Jc bezeichnen die Komplemente von I bzw. J. Außerdem sei die Untermatrix von A bezeichnen, die die Zeilen und Spalten enthält, deren Indizes in Ic bzw. Jc enthalten sind. Dann ist der Eintrag (I, J) von adjr A

wobei σ(I) und σ(J) die Summe der Elemente von I bzw. J sind.

Zu den grundlegenden Eigenschaften der höheren Adjugate gehören:

  • adj0(A) = det A.
  • adj1(A) = adj A.
  • adjn(A) = 1.
  • adjr(BA) = adjr(A) adjr(B).
  • , wobei Cr(A) die r-te zusammengesetzte Matrix bezeichnet.

Höhere Adjugate können in abstrakter algebraischer Form auf ähnliche Weise definiert werden wie das gewöhnliche Adjugat, indem man und für und ersetzen.

Iterierte Adjugate

Iteriert man die Adjugierte einer invertierbaren Matrix A k-mal, so erhält man

Zum Beispiel,