가우스 소거법: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Gcd822 (토론 | 기여)
잔글 →‎정의: 오타 수정
Gcd822 (토론 | 기여)
태그: m 모바일 웹
82번째 줄:
'''가우스 소거법'''은 <math>m\times n</math> 행렬 <math>M</math>을 기본행연산을 가하여 행사다리꼴행렬로 만드는 알고리즘이며, 다음과 같다. 먼저 첫번째 행을 다음과 같이 처리한다.
# 선행 계수가 위치하는 가장 작은 열수 <math>j_1\le n</math>을 찾는다.
# <math>M_{1j_01j_1}=0</math>이라면, 첫번째 행을 <math>M_{i_1j_1}\ne0</math>인 어떤 <math>i_1>1</math>번째 행과 치환한다.
# 모든 <math>i>1</math>번째 행에 첫번째 행의 <math>-M_{ij_1}/M_{1j_1}</math>배를 더해, <math>M_{1j_1}</math> 밑의 항들을 0으로 만든다.