Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

선형대수 — 서술과 파이썬 구현

MIT 18.06 의 34개 강의를 서술과 실습 두 갈래로

들어가며

이 교재는 Gilbert Strang의 MIT 18.06 선형대수 강의 34개를 다룬다. 강의 하나가 두 개의 문서로 되어 있다.

서술 파트를 먼저 읽고 실습 파트로 넘어가는 순서를 권한다. 실습 파트는 서술 파트에서 다룬 내용을 코드로 옮긴 것이라, 서술을 건너뛰면 계산 예제만 남는다.

다루는 내용

전반부(L1~L17)는 Ax=bA\vv{x} = \vv{b} 를 푸는 문제를 다룬다. 연립방정식을 푸는 방법에서 시작해서, 해가 어떤 형태를 갖는지, 해가 없을 때는 어떻게 하는지까지 간다. 후반부(L18~L34)는 행렬 AA 자체를 분해하는 문제를 다룬다. 조건이 붙은 분해에서 시작해서 조건이 없는 분해(SVD)까지 간다.

구간주제
L1~L4연립방정식을 푸는 방법 — 소거법, LU 분해
L5~L13해가 사는 공간 — 부분공간, 영공간, 기저, 차원, 랭크
L14~L17직교와 투영 — 해가 없을 때의 최소제곱, 그람-슈미트
L18~L20행렬식
L21~L25고윳값과 고유벡터 — 대각화, 미분방정식, 대칭행렬
L26~L29복소행렬과 푸리에, 양의 정부호, 조르당 형, SVD
L30~L34선형변환, 기저 변환, 의사역행렬, 전체 정리

표기 약속

전 강의에서 아래 표기와 색을 그대로 쓴다.

대상표기
정의역 쪽 벡터x\vv{x}파랑 #1f77b4
치역 쪽 벡터b\vv{b}, AxA\vv{x}주황 #ff7f0e
오차 · 잔차e\vv{e}빨강 #d62728 (점선)
열공간 · 행공간C(A)\Col(A), C(AT)\Col(A\T)청록 반투명
영공간 · 좌영공간N(A)\Nul(A), N(AT)\Nul(A\T)회색 반투명
전치ATA\T
랭크rank(A)\rank(A)

그림을 그릴 때는 두 가지를 지킨다.

3차원 그림은 보는 각도에 따라 다르게 보인다. 평면이 선처럼 납작하게 보이거나, 만나는 점이 다른 도형에 가려지는 일이 흔하다. 실습 파트의 그림은 회전시킬 수 있게 해 두었으니 여러 각도에서 확인하기를 권한다.

실습 환경

실습 노트북을 직접 실행하려면 파이썬 환경이 필요하다. 저장소의 SETUP.md 에 자세히 적어 두었고, 요약하면 다음과 같다.

python -m venv .venv
.venv\Scripts\activate
pip install -r requirements.txt

모든 노트북은 공통 시각화 모듈을 불러오는 것으로 시작한다.

from linalg_viz import COLORS, arrow, plane, line, layout3d

이 모듈은 저장소의 linalg_viz/ 에 있고 pip install -r requirements.txt 가 함께 설치한다. 강의마다 화살표를 그리는 코드를 다시 쓰면 정작 봐야 할 내용이 묻히기 때문에 따로 뺐다. 함수 이름은 영문이 기준이며 화살표, 평면, 무대 같은 한글 별칭도 함께 제공한다.

집필 상태

한 강의씩 서술 파트와 실습 파트를 채워 나간다.

강의서술실습
L1 · 연립방정식의 기하학완료완료
L2 · 소거법과 행렬완료완료
L3 · 행렬 곱셈과 역행렬완료완료
L4 · A = LU 분해완료완료
L5 · 전치, 순열, 벡터공간완료완료
L6 · 열공간과 영공간완료완료
L7 · Ax = 0 풀기완료완료
L8 · Ax = b 풀기완료완료
L9 · 독립, 기저, 차원완료완료
L10 · 네 개의 기본 부분공간완료완료
L11 · 행렬공간과 랭크 1 행렬완료완료
L12 · 그래프와 네트워크완료완료
L13 · 중간 정리 — 행렬 해부완료완료
L14 · 직교 벡터와 직교 부분공간완료완료
L15 · 부분공간으로의 투영완료완료
L16 · 투영행렬과 최소제곱완료완료
L17 · 직교행렬과 그람-슈미트완료완료
L18 · 행렬식의 성질완료완료
L19 · 행렬식 공식과 여인수완료완료
L20 · 크래머 공식, 역행렬, 부피완료완료
L21 · 고윳값과 고유벡터완료완료
L22 · 대각화와 A의 거듭제곱완료완료
L23 · 미분방정식과 exp(At)완료완료
L24 · 마코브 행렬완료완료
L25 · 대칭행렬과 스펙트럼 정리완료완료
L26 · 복소 행렬과 푸리에 변환완료완료
L27 · 양의 정부호 행렬과 최소값완료완료
L28 · 유사 행렬과 조르당 표준형완료완료
L29 · 특이값 분해 (SVD)완료완료
L30 · 선형변환과 그 행렬완료완료
L31 · 기저 변환과 영상 압축완료완료
L32 · 중간 정리 — 행렬 진단완료완료
L33 · 좌·우 역행렬과 의사역행렬완료완료
L34 · 전체 정리 — 다섯 개의 분해완료완료
보강 1 · 주성분분석과 SVD완료완료
보강 2 · 수치선형대수 입문완료완료
보강 3 · 그래프 라플라시안완료완료
보강 4-1 · 받아 적기와 옮겨 적기 (문제 24)완료완료
보강 4-2 · 미지수와 기준을 만들기 (문제 22)완료완료
보강 4-3 · 의심한다 (문제 14)완료완료

본편 34강과 보강편 3편이 모두 채워졌다. 보강편은 배운 것을 밖으로 들고 나가는 자리였다. 자료를 줄이고(보강 1), 계산이 무너지는 자리를 재고(보강 2), 그래프를 잘랐다(보강 3).

이어지는 9막 문제편은 방향을 뒤집는다. 지금까지는 행렬이 주어진 뒤의 이야기였다면, 여기서는 경제와 산업 현장의 상황을 보고 그것이 선형대수 문제임을 알아채는 훈련을 한다. 경제학과 산업공학에서 가져온 60문제를 세 편에 나눠 담았다.

이로써 전체 40편이 모두 채워졌다.

Lecture 1. 연립방정식의 기하학 부터 시작하면 된다.