가우스 조던 소거법이란?
가우스 조던 소거법(Gauss-Jordan elimination)은 선형 방정식의 해를 구하거나, 역행렬을 계산하는 데 사용되는 알고리즘이다.
이 방식은 다음 세가지 과정을 반복해 해를 구하는 방식이다.
1. 행 교환(Row Exchange): 두 행을 교환하여 주 대각선 요소(pivot element)가 0이 아닌 값이 되도록 한다.
2. 스케일링(Scaling): 주 대각선 요소가 1이 되도록 행의 모든 요소를 동일한 값으로 나눕니다.
3. 행 덧셈(Row Addition): 다른 행의 요소를 사용하여 주 대각선 요소 외의 열의 모든 요소를 0으로 만듭니다.
각 과정이 어떻게 사용되는지 알아보기 위해 예제를 통해 이해해보자.
가우스 조던 소거법 예제
다음과 같은 행렬의 역행렬을 구하기 위해 가우스 조던 소거법을 사용해보자.
X=[21−1−3−12−212]
1. 먼저 행렬을 확장해 오른쪽에 단위 행렬을 추가한다.
[X|I]=[21−1|100−3−12|010−212|001]
2. 1번 행을 2로 나눠 첫 번째 열의 첫 번째 원소를 1로 만든다.
[10.5−0.5|0.500−3−12|010−212|001]
3. 2번 행에 1번 행을 3번 더하고, 3번 행에 1번 행을 2번 더해, (2,1) 위치의 원소와 (3,1)위치의 원소를 0으로 만든다.
[10.5−0.5|0.50000.50.5|1.510021|101]
4. 2번 행에 2를 곱해 (2,2) 원소를 1로 만든다.
[10.5−0.5|0.500011|320021|101]
5. 3번 행에 2번 행을 두번 빼 (3,2) 원소를 0으로 만든다. 1번 행에 2번행을 0.5 곱한것을 빼 (1,2) 원소를 0으로 만든다.
[10−1|−1−10011|32000−1|−5−41]
6. 3번 행에 -1을 곱해 (3,3)을 1로 만든다.
[10−1|−1−10011|320001|54−1]
7. 1번 행에 3번 행을 더해 (1,3)을 0으로 만들고, 2번 행에 3번 행을 빼 (2,3)을 0으로 만든다.
[100|43−1010|−2−21001|54−1]
그러면 이제 오른쪽의 행렬이 역행렬이 된다. 이런 방식으로 가우스 조던 소거법을 통해 역행렬을 구할 수 있다.
X−1=[43−1−2−2154−1]
