LU분해에 알아보려고 하는데 그전에 알아야 하는 개념인 기본행렬과 치환행렬에 대해 공부했다.기본 행렬(Elementary Matrix)기본 행 연산을 표현하는 행렬이다.각 기본 행렬은 하나의 행 연산과 대응된다.기본 행렬의 종류행 연산에는 세 가지 유형이 있고, 이에 따라 기본 행렬도 세 가지 유형으로 분류된다.행 교환(Row Swapping):두 행을 교환하는 행 연산이다.$R_i \leftrightarrow R_j$대응하는 기본 행렬은 $i-$번째 행과 $j-$번째 행이 교환된 단위행렬이다.$3 \times 3$ 단위행렬에서 $R_1 \leftrightarrow R_2$ (1행과 2행 교환):$E$를 행렬 $A$에 곱하면, $A$의 1행과 2행이 교환된다.$$E = \begin{bmatrix} 0 ..