1. 행 사다리꼴 (Row Echelon Form, REF)
ㅇ 성분이 모두 0 인 행은, 행렬의 맨 아래쪽에 위치함
ㅇ 각 행의 0 이 아닌 선행 성분(leading entry)은, 아래 행 선행 성분 보다 왼쪽에 위치함
- 선행성분 아래 성분들은 모두 0
2. 기약 행 사다리꼴 (Reduced Row Echelon Form, RREF)
※ 행 사다리꼴을 만족하고, 동시에 다음 2가지를 추가적으로 만족함
ㅇ 각 행에서 처음으로 0 이 아닌 선행 성분은 1 임
ㅇ 어떤 행의 선행성분을 포함하는 열에서, 위/아래 성분이 모두 0 임
3. 기약행사다리꼴 성질
ㅇ 행 사다리꼴 행렬은 기약 행 사다리꼴 행렬이 될 필요조건이지만,
- 그 역은 성립 안함
ㅇ 기약 행 사다리꼴 행렬의 유일성
- 한 행렬에 기본행연산을 하면 여러 다른 행사다리꼴을 얻을 수 있지만,
기약행사다리꼴은 오직 하나만 얻게됨
ㅇ 가역행렬을 기약행사다리꼴로 만들면 단위행렬이 됨
- Ek ... E2 E1 A = In (E : 기본행렬)
4. 행 축약/행 줄임/행 축소 (Row Reduction)
ㅇ 행렬을 그와 행동치인 기약 행 사다리꼴로 변형시키기 위해 기본 행 연산을 적용하는 과정
- 정방 행렬(첨가 행렬)을 상 삼각행렬로 바꾸게됨 (☞ LU 분해 등 참조)