我正在寻找主题。矩阵的大小约为 1000x2000 个元素,其中包含线性数量的元素(例如,整个矩阵中有 6000 个元素)。
我将使用最多的操作:
- 迭代特定列的元素;
- 迭代特定行的元素;
- 按列获取子矩阵;
- 求解未定线性系统(在伽罗瓦域上)。
在开始自己实施之前,我想向社区询问现有库。此外,如果您对实施有一些想法 - 请随时分享。
PS 内存使用对我来说并不重要。
我正在寻找主题。矩阵的大小约为 1000x2000 个元素,其中包含线性数量的元素(例如,整个矩阵中有 6000 个元素)。
我将使用最多的操作:
在开始自己实施之前,我想向社区询问现有库。此外,如果您对实施有一些想法 - 请随时分享。
PS 内存使用对我来说并不重要。
CADO-NFS [1](用于分解整数的 Number Field Sieve 算法的实现)实现了稀疏二进制矩阵和特定字段的线性求解(我不是 100% 确定它具有您需要的 Galois 字段,但它可能至少有类似的东西)。