[Math] LU decomposition permutation matrix

linear algebralu decompositionmatricesnumerical linear algebrapermutation-matrices

Hi can you help me with the following;

Let $A$ be an $n\times n$ matrix and have $LU$ decomposition
with lower and upper triangular matrices.
Let $P =\{e_n,e_{n-1},\ldots,e_1\}$ where $e_i$ is a unit vector i.e. $P$ is the permutation matrix.
Prove that $PAP$ has $UL$ factorization with $U$ upper triangular
and $L$ lower triangular matrix i.e. $PAP = UL$

I thought easily $PAP = (PL)(UP)$ are upper and lower parts but they are NOT!

Please help.

Thank you!!

Best Answer

Hint: $PAP = PLUP = (PLP)(PUP)$.

Related Question