Permütasyon Matrisi
(Permutation Matrix)

Permütasyon matrisi, birim matrisin satırlarını yeniden sıralayarak elde edilen özel bir kare matristir. Her satır ve sütunda tam olarak bir tane 1 bulunur.

Ortogonal olduğundan Pᵀ = P⁻¹ ve PPᵀ = I koşullarını sağlar. PA çarpımı A'nın satırlarını değiştirir; AP çarpımı sütunları değiştirir.

n×n için toplam n! farklı permütasyon matrisi vardır. PA=LU ayrışımında pivot seçimi için kullanılır.