어떤 행렬이든 2~3개의 행렬로 분해하는 것이 가능하다.

이 중, 가우스소거법을 활용하는 분해법을 LU분해라고 한다.

L은 A를 U로 만드는데 필요한 multiplier들을 원소들로 갖는 하삼각행렬이다.