대학교/인공지능수학

인공지능수학 - (2) 선형 연립방정식, 행 사다리꼴

매 석 2023. 3. 24. 23:05
반응형

- 선형연립방정식과 행렬

일반적으로 식의 개수가 미지수의 개수보다 많은 경우, 연립방정식의 해가 없고,

식의 개수가 미지수의 개수보다 적은 경우 연립방정식의 해가 무수히 많다.

- 계수행렬

위의 공식을 만족하는 행렬 A를 계수행렬이라고 한다.

 

연립방정식의 해가 존재하는 경우 모순이 없다 라고 표현한다.

해가 존재하지 않는 경우는 모순이 있다 라고 표현한다.

 

 

- 행 사다리꼴과 가우스 소거법

 

- 행 사다리꼴

(a) 모든 성분이 0이 아닌 행의 선행계수는 그 위에 있는 행의

선행계수보다 항상 오른쪽에 있다.

(b) 모든 성분이 0인 행은 행렬의 맨 아래쪽에 위치한다.

- 첨가행렬

계수행렬 옆에 우변에 상응하는 행렬을 나타낸 행렬

- 가우스 소거법

행 사다리꼴 행렬을 활용해 선형 연립방정식을 푸는 방법이다.