LU 분해

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

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

일반적인 행렬 를 예약한다면,

하삼각행렬(lower triangular matrix)
상삼각행렬(upper triangular matrix)

분해의 예[편집]

사다리꼴행렬의 역행렬과정[편집]

가우스 소거법을 사용해서, 다음과 같은 행렬 의 단위행렬 첨가 행렬로 계산하면, 역행렬를 얻을수있다.

기본행연산을 가하면, 다음과 같다.

따라서 은 다음과 같다.

사다리꼴행렬의 역행렬 중간 과정은 LU 분해를 보여준다.


함께보기[편집]