Gaussian elimination (1) 썸네일형 리스트형 59. Gaussian Elimination 가우스 소거법(Gaussian Elimination)은 연립일차방정식의 해를 구할 때 사용되는 행렬 연산이며, 그밖에도 다양한 방법으로 응용이 가능하다. 가우스 소거법은 행렬에 다음과 같은 세 가지 연산을 수행한다. 첫 번째 연산을 두 번째 연산과 세 번째 연산의 조합으로 대체할 수 있기 때문에 두 가지 연산이라고 해도 상관없지만 편의상 세 가지로 구분했다. $i$행과 $j$행을 서로 바꾼다. $i$행의 각 성분에 $0$이 아닌 실수 $k$를 곱한다. $i$행에 $j$행을 더한다. 가우스 소거법의 목표는 행렬의 랭크와 독립이 아닌 열 사이의 상관관계를 유지하면서 행렬을 행사다리꼴로 만드는 것이다. 이와 관련하여 다음 용어들을 알아 두는 것이 좋다. 피벗(Pivot, Leading Entry)은 각 행에서.. 이전 1 다음
