线性代数 --- 置换矩阵 (Permutation matrix）

置换矩阵就是重新排列后的单位矩阵

        对一个矩阵进行行交换，需要通过置换矩阵（permutation matrix）来完成。

        在对一个Ax=b的方程组进行高斯消元的过程中，我们常常会遇到一种情况，也就是消元消不下去的情况。下面，我列出了两个不同的3x3矩阵的消元过程：

        上图中的第一行，是一个比较常见的消元流程。对于3x3方阵而言，先令主对角线上的第一个元素A11（在图中左上角用方框框出）为主元（pivot），且当前列被称为主元列。用A11所在的行去乘以一个合适的系数减去下面各行（第二，第三行），使得A11这一列下面的元素都为0。之后，再令A22为主元，A22所在的列为主元列，用A22所在的行乘以一个相应的系数减去下面各行（第三行），使得A22所在列下面的元素都为0。一直进行到，对角线上的最后一个元素。

        但有时候，我们在消元过程中可能会遇到主对角线上为0<