求逆矩阵的初等变换法

求逆矩阵的初等变换法
求逆矩阵是线性代数中的一个重要问题，可以应用于许多领域，如图像处理、计算机视觉、机器学习等。

初等变换法是一种常用的求解逆矩阵的方法，其基本思想是通过一系列初等变换将原矩阵转换为单位矩阵，然后将同样的初等变换应用于单位矩阵，最终得到逆矩阵。

初等变换包括三种：交换矩阵的两行（列）、某一行（列）乘以
一个非零数、把某一行（列）加上另一行（列）的若干倍。

这些变换可以通过左乘一个对应的初等矩阵来实现，例如对于一个3阶矩阵，交换第1行和第2行可以通过左乘如下的初等矩阵实现：
[0 1 0]
[1 0 0]
[0 0 1]
通过这些初等变换的组合，可以将任意一个矩阵转化为一个行阶梯矩阵或者一个简化的行阶梯矩阵，即一个上三角矩阵。

然后通过将同样的初等变换应用于单位矩阵，就可以得到逆矩阵。

需要注意的是，如果原矩阵不可逆，即行向量或列向量之间线性相关，那么不能求出逆矩阵。

此外，初等变换法的时间复杂度为O(n^3)，对于大规模矩阵可能不适用，需要使用其他方法。

- 1 -。