LU 분해

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

LU 분해(영어: LU decomposition)는 수치 해석 분야에서 하삼각행렬상삼각행렬의 곱으로 표현하는 것이다. L과 U는 각각 Lower와 Upper를 의미한다. 때때로 치환행렬(permutation matrix)도 함께 곱으로 나타내기도 한다. LU 분해는 가우스 소거법에서 많이 이용된다. LU 분해는 앨런 튜링에 의해 소개됐다.