(선형대수학) 2-2. 가우스-조던 소거법 -> 역행렬의 존재성과 L(D)U Factorization
지난 시간에는 가우스-조던 소거법에 대해서 살펴보았는데, 못 짚었던 내용들을 보자. 1. 역행렬의 존재 조건 => 만일 위 과정에서 Pivot에 0이 포함된다면... => 대각성분을 1로 만들어 줄 수 없다!!! => 이 말은 사실, 하나의 줄이 다 0을 가지고 있다는 말이다!!! -> 우변에 해당하는 줄이 0(혹은 [0, 0, ... , 0])이 아닌 이상, 이 문제를 해결할 수 없다. 즉, 해가 존재하지 않으므로 역행렬도 없다! (NOTE) 그렇다면, 만약에 우변에 해당하는 줄이 0이라면...?? -> 우리가 가지고 있는 행렬에서 그 줄을 빼도 된다는 말과 동일하다! -> 어차피 0=0이니, 아무 의미 없는 row이다! -> 즉, 이런 식으로 그냥 행렬을 줄여줄 수 있다!! (NOTE) 이런 식으로,..
더보기
(선형대수학) 2-1. 역행렬을 쉽게 구해보자 (Gauss-Jordan Elimination)
역행렬이 있다는 가정하에서, 역행렬을 구해보자! 1. 2 by 2 행렬 그러면, 역행렬은 이미 알고 있듯이, 일 것이다. 이 식이 어떻게 나왔는지 살펴보자. (증명 1) -> 단순 계산! 더보기 (NOTE) 만일 A가 정사각행렬이 아니면, 일단 항등원 계산부터 문제가 생긴다 -> 왼쪽에 곱할 때와, 오른쪽에 곱할 때 모양이 달라진다!! (NOTE 1) 위의 증명에서, 잘 살펴보면... (1)(3), (2)(4) 이렇게 -> 그냥 두 개의 연립방정식으로 쪼갤 수 있다!!! 그러므로, 이런 식으로 쪼갤 수 있다. 더 일반적으로, => 행렬의 곱을 Column-wise으로 쪼갤 수 있다!! (NOTE 2) 더 나아가서, => 행렬의 곱을 Row / Column연산으로 쪼개서 나타낼 수 있다는 것을 꼭 알고 있..
더보기