정보/선형대수 (1) 썸네일형 리스트형 [Python] 가우스 소거법 알고리즘 오늘은 선형대수학에서의 가우스 소거법의 의미와 방법을 알아보고 알고리즘으로 구현해 보는 시간을 갖도록 하겠습니다. 가우스 소거법이란? 가우스 소거법이란 선형대수학에서 연립일차방정식의 해를 구하는 방법입니다. 예를 들어 다음의 식을 모두 만족하는 해를 구한다고 생각해 봅시다. x + y + z = 9 2x + 4y - 3z = 1 3x + 6y - 5z = 0 가우스 소거법은 행렬 연산을 이용해 연립일차방정식의 해를 구하는 대표적인 방법 중 하나입니다. 먼저 각 미지수의 계수와 상수를 넣은 확대계수행렬을 만듭니다. 이후 기본행연산을 통해 행사다리꼴행렬로 만들어줍니다. 기본행연산이란 행렬에 다음과 같은 연산을 적용하는 것을 의미합니다. 두 행을 교환한다. 한 행에 상수배를 곱한다. 한 행에 상수배를 곱하여 .. 이전 1 다음