Pivotmatrix

Eine Pivotmatrix ist in der linearen Algebra eine Matrix, die in jeder ihrer Zeilen und in jeder ihrer Spalten höchstens ein von null verschiedenes Element aufweist.

Diese Elemente heißen entsprechend Pivots oder Pivotelemente. Pivotmatrizen entstehen bei der Äquivalenztransformation einer Matrix bei den Algorithmen von Gauß, Banachiewicz und Gauß-Jordan. Permutations- und Diagonalmatrizen sind spezielle Pivotmatrizen. Diese müssen jedoch nicht quadratisch sein.

Definition

Eine Matrix A ∈ K^m×n mit Einträgen aus einem Körper K ist eine Pivotmatrix, wenn jede ihrer m Zeilen und jede ihrer n Spalten höchstens ein von null verschiedenes Element A_ij enthält.

Eigenschaften

Eine m×n Pivotmatrix A hat die folgenden Eigenschaften:

• Der Rang der Pivotmatrix ist gleich der Anzahl der von null verschiedenen Pivotelemente in der Matrix.
• Jede zur Pivotmatrix äquivalente Matrix hat denselben Rang wie die Pivotmatrix.
• Die Pivotmatrix heißt spaltenregulär, wenn sie keine Nullspalte enthält, und zeilenregulär, wenn sie keine Nullzeile besitzt, mithin jede ihrer n Spalten (m Zeilen) mit einem Pivot ungleich null besetzt ist. Für ihren Rang r bedeutet das:

bei Spaltenregularität mit	m ≥ n:	r ＝ n und
bei Zeilenregularität mit	m ≤ n:	r ＝ m.

• Es gibt Permutationsmatrizen P ∈ K^m×m, Q ∈ K^n×n sodass PAQ eine Diagonalmatrix ist. Deren Hauptdiagonale enthält dann alle Pivotelemente der Matrix.
• Werden in der transponierten Matrix alle von null verschiedenen Pivots durch ihre Kehrwerte ersetzt, dann ist das Produkt der so erhaltenen Matrix mit der ursprünglichen eine Diagonalmatrix, die nur Nullen und Einsen auf ihrer Hauptdiagonalen aufweist.
• Die inverse einer regulären Pivotmatrix entsteht entsprechend durch Transposition und Ersatz aller Pivots durch ihre Kehrwerte.