稀疏矩阵的核

计算科学 线性代数 矩阵 C++ 图书馆
2021-12-13 07:59:11

给定一个稀疏矩形矩阵A(比方说,有维度n,m和非零元素的数量O(n)O(m)) 中的条目Z/2Z 我正在寻找内核的基础作为Z/2Z向量空间。

我知道应用高斯我可以很容易地找到它们,但它不使用假设A是稀疏的,我发现的所有库都使用高斯,并且针对密集矩阵进行了优化。

我在问你,有没有一种算法(或 C++ 库)使用矩阵的稀疏结构来完成这项任务,并且比高斯执行得更好?

一般来说,哪个库可以让我在任意领域使用矩阵?

1个回答

为了解决您的最后一个问题,LinBox库包含有限域上的线性代数(密集和稀疏)代码。有一个计算稀疏矩阵零空间基础的例子Z/pkZ.

如果你在做你的计算R,我会建议使用稀疏奇异值分解来获得对应于零(或最小)奇异值的正确奇异向量。