Elimination Using Matrices

2.3 Elimination Using Matrices0. Introduction2.2에서는 소거(elimination)를 방정식 그 자체에 대한 조작으로 보았다면,2.3에서는 이 과정을 행렬 곱셈으로 표현하는 방법을 배운다.핵심 아이디어는 다음과 같다. 각 소거 단계는 하나의 행 연산(row operation)이다. 행 연산은 모두 어떤 행렬과의 곱, 즉 “소거 행렬(elimination matrix)”로 표현할 수 있다. 여러 번의 소거 과정을 모으면, 결국 $$ A = LU $$ 꼴의 LU 분해(lower × upper)로 연결된다. 즉, “소거를 반복한다”는 말을 “어떤 행렬들을 곱해서 $A$ 를 더 단순한 모양으로 만든다”로 바꿔서 생각할 수 있다.1. 소거를 행렬 곱으로 표현..