LU분해가 뭔가요?

treasurePocket·2020년 12월 8일
0

LU분해가 뭔가요?

선형시스템에서 행렬 A 를 두개의 행렬 LU 로 나누는 것!

왜 나누나요?

인수분해를 하는 것과 비슷해요! 계산이 더욱 간단해집니다.
가우스 소거법은 b 의 값이 정해져있어야 가능하지만 LU분해는 그렇지 않다는 점도 장점이에요.
왜냐하면, b 가 실시간으로 변하는 상태에서 계산할 때에도 미리 LU분해를 해놓고 계산할 수 있거든요.

A의 역행렬을 구해두면 되는거 아닌가요?

A 의 역행렬을 계산하는 것보다 LU분해를 한게 더 수치적으로 안정적이라고 하네요... 사실 수치적 안정성이 뭔지는 잘 모르겠습니다.

profile
열공하는 개발자입니다~~

0개의 댓글