이번 포스팅에서는 선형대수방정식의 해를 구하는 방법 중 하나인 Gaussian elimination(가우스 소거법)에 대해 알아보겠습니다. (출처: Chapra의 응용수치해석 3rd edition, Steven C. Chapra 저) Gaussian elimination(가우스 소거법)이란? 가우스 소거법은 전진소거법을 통해 미지수를 소거하고, 후진대입하는 알고리즘으로써 선형대수방정식을 푸는데에 가장 기본이 되는 방법입니다. Gaussian elimination 하는 방법 예를 들어 아래와 같이 3개의 미지수와 3개의 방정식이 있다고 하면 $$a_{11}x_{1}+a_{12}x_{2}+a_{13}x_{3}=b_{1}$$ $$a_{21}x_{1}+a_{22}x_{2}+a_{23}x_{3}=b_{2}$$ $..