[3장] Gaussian Elimination

이번 시간에는 연립선형방정식의 해를 찾는 과정인 elimination을 한번 살펴보려 한다. 2차원은 생략하고 바로 3차원으로 다뤄보도록 하겠다! 2x+4y-2z=2 ---(1) 4x+9y-3z=8 ---(2) -2x-3y+7z=10 ---(3) 위의 3개의 미지수를 가진 3개의 방정식을 가지고 한번 이해를 해보자. 먼저, 맨앞에 있는 2를 pivot으로 설정하자. pivot이란, row에서 0이아닌 젤 먼저 나오는 숫자이다. 소거를 편리하게 해준다. 첫번째 pivot인 2를 이용해서 뒤의 식들을 간단히 만들어보자. 2x+4y-2z=2 ---(1) y+z=4 ---(2) y+5z=12 ---(3) (1)식에 2를 곱해서 (2)-(1)을, (1)식에 -1을 곱해서 (3)-(1)을 하면, 위와 같이 (2),(3)식의 x항..........

원문링크 : [3장] Gaussian Elimination