프로그래머스 AI 데브코스 5기/Math
LU분해
행렬분해(matrix decomposition)의 의미 행렬을 행렬분해 한 상태로 가지고 있으면 여러모로 계산이 편리한 경우가 많다. LU분해(LU decomposition) QR분해(QR decomposition) 특이값 분해(SVD, Singular Value Decomposition) LU분해 주어진 행렬을 아래의 형태처럼 분할하는 방법이다. L: lower triangular matrix(하삼각 행렬) U: upper triangular matrix(상삼각 행렬) LU분해를 하게 되면 Ax = b 의 계산을 다음과 같이 수행할 수 있다. LU분해의 의미 LU분해는 가우스 소거법의 forward elimination을 행렬로 코드화 한 것이다. L: 행렬 A를 전방소거하는데 쓰인 replacemen..
