[4강] Row exchange matrix


[4강] Row exchange matrix

3장에서는 행렬의 관점에서 subtraction을 하는 방법인 Elimination matrix E를 알아보았다. 이번 시간에는 행렬에서 row들을 서로 바꾸는 permutation matrix P에 대해서 알아보고자 한다. 그래서 왜 필요하냐구? 이럴 때 필요하다. 이렇게 두번째 pivot 자리에 0이 위치하는 경우. row2와 row3를 바꿔줌으로써 두번째 pivot을 찾을 수 있다. 이런 경우, 다음과 같은 permutation matrix를 사용한다. elimination matrix와 마찬가지로 I부터 시작해서 만든다. P의 row2에 원래는 010이 들어가 b2가 결과로 나오겠지만, 001을 집어넣어줌으로써 b3가 나오게 할 수 있는 것이다. E와 P를 살펴보면서 원하는 행렬을 만들 수 있게 되었다!...



원문링크 : [4강] Row exchange matrix