[프로그래머스 스쿨 AI] Weak 2 LU 분해

1. LU 분해

1. L : lower triangular matrix 

전방대치법으로 y 를 구한다

 

 

 

 

 

 

 

2. U : upper triangular matrix

후방 대치법 x1 을 구한다

 

 

 

 

3. 서로의 값을 확인한다

 

2. LU 분해의 가우스 소거법 행렬로 코드화

L : 행렬 A를 전방소거하는 쓰인 replacement와  scaling에 대한 EROs를 기록해 둔 행렬

U : 행렬 A를 전방소거한 후 남은 upper triangular matrix(상삼각행렬)

P : 행렬 A를 전방소거하는데 쓰인 interchange에 대한 EROs를 기록해 둔 행렬 (옵션)

 

A = P [L] [U]

저런식으로 필요한 것들을 남겨둔다

 

Ax = B

의식에서 B의 값을 바꾸면서 계산을 자주 해야될때

A 의 LPU를 구해 나중에 역행렬을 곱해줌으로서 좀더 빠르게 대처할 수 있다