선형대수 note 2: Elimination with Matrices
가우스 소거법 (Gauss Elimination) 은 형식의 선형계 (Linear System) 를 푸는 알고리즘이다. 번째 행에서 이 아닌 pivot 을 찾는다. pivot 이 이라면 아래 행과 교환한다. 더 이상 교환할 행이 없다면 중단 ( 가 마지막 행이었다면 success, 아니라면 failed) pivot 을 기준으로 그 아래 행에서 번째 행의 상수배 한 것을 빼서 성분을 으로 만든다. 마지막 행까지…
Continue reading →