Eine Permutationsmatrix oder auch Vertauschungsmatrix ist eine Matrix, bei der in jeder Zeile und jeder Spalte genau ein Eintrag eins ist und alle anderen Einträge null sind.
Das Multiplizieren einer Matrix mit einer Permutationsmatrix entspricht einer elementaren Zeilenumformung vom Typ B.