[Python] LU 분해 (LU decomposition)

LU decomposition 이란 어떠한 행렬을 하삼각행렬 L과 상삼각행렬 U의 곱으로 표현해 주는 것이다. - 하삼각행렬 : 주대각을 기준으로 대각 성분의 아랫쪽 항들의 값이 모두 0인 행렬 - 상삼각행렬 : 주대각을 기준으로 대각 성분의 윗쪽 항들의 값이 모두 0인 행렬 이후 L 행렬의 역행렬을 곱해주면 가장 아래 행부터 미지수를 구해나갈 수 있다. (상세한 내용은 아래 링크 참조) [수치해석] LU 분해 (LU decomposition) 한 행에 상수를 곱하고 다른 행에 빼는 연산(Gauss-Jordan elimination)은 행렬의 곱셈으로도 수행할 수 ... blog.naver.com 임의의 행렬 A를 아래와 같이 정의해 보자. 이를 LU decomposition 하는 파이썬 코드를 작성해 보자. import numpy as np # 행렬 A를 인수로 받아 L, U 행렬을 반환하는 함수 정의 def lu_decomposition(A): n = len(A) L = np.z...

원문링크 : [Python] LU 분해 (LU decomposition)