计算逆矩阵有什么快速的算法？
我只知道高斯消去，伴随矩阵。
有什么快速的算法吗？
[解决办法]
求伴随矩阵的方法肯定不太好，因为它的时间复杂度很大
[A|E] -------> 初等变换.......----> [E|B],
这时B就是A的逆（当然det(A)不为0 ),用这个方法，时间复杂度会小点
[解决办法]
如果你的矩阵不是稀疏的，如果你的矩阵没有规律……，或许没有什么更有效的办法了。
推荐那个课本上的方法：就是你的矩阵放在左边，单位矩阵放在右面，然后做初等变换，使得左边变成单位矩阵，这时右面得到逆矩阵。这个方法个人感觉显得比较直观。
[解决办法]
引用:
利用strassen算法或其原理
strassen算法, 要是没记错的话, 就是那个低于O(n^3)的矩阵相乘的算法吧.
原理是什么? 分治.
那么直接猜测, 你的问题也可能要用到分治的方法. 具体说就是应该和 分块求逆 相关.
没多思考, 不知道可不可行.
