혁펜하임의 선형대수학 강의는 “선형대수학을 눈으로 보이게” 만드는 것을 목표로 한, 총 40강짜리 시각 중심 강의 시리즈입니다. 선형대수의 기본 개념부터 고급 분해 기법과 응용까지 차근차근 다루고 있어, 공대/컴공 전공자뿐 아니라 머신러닝·데이터사이언스를 공부하는 학습자에게 최적의 커리큘럼이라 할 수 있습니다.
전체 강의 소개는 아래 포스팅을 참고하세요.
혁펜하임의 "보이는" 선형대수학 (Linear Algebra)
[선대] 7강. LU 분해, PLU 분해, LDU 분해, 그리고 응용 예시까지!
7강에서는 가우스 소거 과정을 행렬 분해의 형태로 정리한 LU, PLU, LDU 분해를 다룹니다. LU 분해는 정사각행렬 A를 하삼각행렬 L과 상삼각행렬 U의 곱 A=LU로 나타내는 것이며, 한 번 분해해 두면 여러 개의 우변 b에 대해 Ax=b를 빠르게 풀 수 있다는 장점이 있습니다.
가우스 소거 중에 행 교환이 필요한 경우에는 치환행렬 P를 사용해 PA=LU 형태의 PLU 분해로 확장할 수 있습니다. LDU 분해는 A=LDU처럼 가운데에 대각행렬 D를 두어, 스케일 정보(대각)와 구조 정보(삼각 행렬)를 분리해 보는 관점으로, 수치해석과 알고리즘 분석에서 유용하게 쓰입니다.