가우스 소거법으로 연립방정식을 간단하게 풀기

가우스 소거법이란 무엇일까? 가우스 소거법 (Gaussian Elimination) 이란 연립방정식을 풀 때, 위의 식을 이용하여 아래 식의 문자를 하나씩 차례대로 소거하여 정리하는 방법이다. 예시를 들어 설명하는게 간단할 듯 하니, 예시 문제를 풀어보겠다. 첫 번째 방정식 2u + v + w = 5 를 활용하여 두 번째 방정식 4u - 6v = -2의 u를 소거하여 없앨 것이다. u를 소거하기 위해 첫 번째 방정식에 2를 곱하여 4u + 2v + 2w = 10을 만들고 두 번째 방정식에서 빼주면 첫 번째 방정식 2u + v + w = 5 를 활용하여 세 번째 방정식 -2u + 7v + 2w = 9의 u를 소거하여 없앨 것이다. u를 소거하기 위해 두 번째 방정식에 첫 번째 방정식을 더하면 정리하면, 첫 방정식을 제외하고 u가 모두 사라졌음을 알 수 있다. 이제, 두 번째 방정식을 활용하여 세 번째 방정식의 v를 소거하여 없앨 것이다. 위에서 했던 대로, 세 번째 방정식에 두 번째...

원문링크 : 가우스 소거법으로 연립방정식을 간단하게 풀기