矩阵求逆的简单算法

时间:2010-07-22 01:35:52

标签: java algorithm

我想实现一个程序来计算F(2)中矩阵的逆(只有0和1)。如果你能想到任何算法,或者只是简单算法用于矩阵的反转,请告诉我。

2 个答案:

答案 0 :(得分:1)

矩阵逆是可以理解的。您可以使用高斯消除。或者,如果您愿意,可以使用LU或QR分解,并通过在右侧单位向量循环来建立逆。

  

F(2)中矩阵的反转(仅0和1)

我不知道这意味着什么。也许你可以澄清一下。

答案 1 :(得分:0)

有四个俄国人(m4ri)的方法,工作在$ O(n ^ 3 / log(n))$ time。

它在例如此库中实现: http://m4ri.sagemath.org/