8일간 선형대수학#2 가우스 소거법(가우스-요르단 소거법)과 연립일차방정식의 근 구하기

● 가우스 소거법

알고리즘에는 두 가지 주의점이 존재한다.

(A) 유한한 단계에 끝이 나는가?
(B) 최종 결과가 원하는 것인가?

여기서는 방정식을 푸는것이 더 중점이므로

주의점을 더 간단한 형태로 바꿔 생각할 수 있다.

(a) 언제 끝낼 것인가? = 가장 간단한 형태는 무엇인가?
(b) 연립방정식의 해가 바뀌지 않게 변형하는 방법은 무엇인가?

 

(b)에 대한 답은 연립방정식을 푸는 과정을 관찰하여 얻을 수 있는 다음 조작이다.

● 기본행연산(elementary row operaion)
1. 행렬의 한 행을 상수배한다.
2. 행렬의 두 행을 맞바꾼다.
3. 한 행을 상수배하여 다른 행에 더한다.

 

● 연립방정식의 근 구하기

글씨 개판인거 양해좀 구할게요..