在Matlab(或任何其他语言)中如何在稀疏矩阵上进行二进制线性代数运算?

时间:2019-06-06 21:44:51

标签: matlab binary sparse-matrix linear-algebra finite-field

我有一个稀疏的二进制矩阵,我想在二进制字段上分析其属性。该应用程序将分析一些稀疏的二进制纠错码。矩阵本身太大了,无法处理为完全密集的矩阵,其大小约为10,000 x 30,000,甚至更大,即使只有很小的输入范围也可以填充。我希望能够在利用矩阵稀疏性的同时进行二进制线性代数运算。

我需要做的两件事是:

查找其行空间与另一个稀疏矩阵的行空间的交集的基础

找到排名

我已经看到有一些软件包可以找到子空间交集(例如this MuPAD function)并找到不同字段上矩阵的秩(例如gfrank),但是它们花费了非常长的时间我正在使用的矩阵。

有没有类似的东西?或可用于执行此操作的任何技巧?如果可以使用另一种编程语言来做到这一点,那也将有所帮助。

0 个答案:

没有答案