Do Matrices have to be square when using LU Factorization?

890 Views Asked by At

Just curious. Learning LU Factorization and came across a comment on an assignment where it said LU factorization uses square matrices. Is this true?

My problem is $\begin {bmatrix} 2&-6&6\\ -4&5&-7\\ 3&5&-1\\ -6&4&-8\\ 8&-3&9\\ \end {bmatrix}$

Just to explain LU Factorization (as I understand it) I know I need to use row factorization to get the upper half of the matrix (the $U$ part) and then I use that to get the lower (L part). I'm using a different method in order to get the lower half of the factorization (it's hard for me to describe without an example) but is it also possible to get the lower half through row operations.