가우스 소거법(Gaussian elimination)의 이해 - 선형대수 2-2강 :: Data 쿡북

| 들어가며

가우스 소겁법을 이해해보자

이전강의는 다음 링크를 참고한다.

▶ 행제형, 소거행제형의 이해 - 선형대수

용어에 대해서는 해당 용어를 클릭시 관련 페이지로 이동한다.

| 가우스 소거법이란

선형대수학에서, 가우스 소거법(Gauß消去法, 영어: Gaussian elimination)은 연립일차방정식을 풀이하는 알고리즘이다. 풀이 과정에서, 일부 미지수가 차츰 소거되어 결국 남은 미지수에 대한 선형 결합으로 표현되면서 풀이가 완성된다. 가우스 소거법은 보통 행렬을 사용하며, 첨가 행렬을 그와 풀이가 같은 더 간단한 행렬로 변환하여 풀이를 완성한다. 가우스 소거법은 행렬식과 역행렬의 계산에도 응용된다.

(출처 : 위키피디아)

가우스 소거법은 연립일차장벙식을 쉽게 풀기 위한 방법이다.

가우스 소거법의 절차는 다음과 같다.

1) 행렬A와 B로 부터 확대행렬 C=(A|B)를 구성한다.

2) 기본행연산을 이용하여 C를 행제형행렬로 변환한다.

3) 후진대입법을 이용하여 해를 구한다.

이를 기본으로 다음의 3개 방정식에 대해 가우스 소거법을 적용해보자

마지막 3단계에서는 후진대입법으로 z값을 차례로 넣어 값을 구한다.

| 참고자료 

방송통신대학교 선형대수 강의자료