목록2025/05/05 (1)

데이터 분석 기술 블로그

Gaussian Elimination (가우스 소거법)

가우스 소거법(Gaussian Elimination)은 연립 선형 방정식을 푸는 체계적이고 일반적인 방법입니다.핵심 아이디어는 행(row) 단위의 연산을 통해 계수 행렬을 계단 형태(row echelon form)로 바꾸고, 거기서부터 역방향 대입(back-substitution)을 통해 해를 구하는 것입니다.예시다음과 같은 연립방정식을 생각해 보겠습니다: 이를 행렬로 표현하면: 이제 이 augmented matrix(확장 행렬)에 대해 행 연산(row operations)을 적용합니다.사용 가능한 행 연산 3가지어떤 두 행을 서로 바꿀 수 있습니다.한 행에 상수를 곱할 수 있습니다 (단, 0은 제외).한 행에 다른 행의 배수를 더하거나 뺄 수 있습니다.이 세 가지 연산은 방정식의 해를 바꾸지 않고 행렬..
데이터 사이언스/선형대수학 2025. 5. 5. 15:27
이전 Prev 1 Next 다음