首先利用行变换把矩阵变成行最简形，再使用列变换将每一非零行的首非零元所在的行的其余元素化为零，适当的交换各列的位置使其左上角称为一个单位阵。

矩阵（Matrix）本意是子宫、控制中心的母体、孕育生命的地方。在数学上，矩阵是指纵横排列的二维数据表格，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。