小编Ewa*_*gan的帖子

通过 GF(2) 快速计算矩阵秩

对于我当前的项目,我需要能够计算具有 GF(2) 条目的 64*64 矩阵的排名。我想知道是否有人有好的解决方案。

我一直在使用pyfinite来实现这一点,但它相当慢,因为它是一个纯 python 实现。我还尝试对我一直在使用的代码进行 cythonise,但由于依赖 pyfinite 而遇到了问题。

我的下一个想法是用 cython 编写我自己的类,但这对于我的需要来说似乎有点矫枉过正。

我需要以下功能

matrix = GF2Matrix(size=64) # creating a 64*64 matrix
matrix.setRow(i, [1,0,1....,1]) # set row using list
matrix += matrix2 # addition of matrices
rank(matrix) # then computing the rank
Run Code Online (Sandbox Code Playgroud)

感谢您的任何想法。

python matrix linear-algebra cython finite-field

2
推荐指数
1
解决办法
3049
查看次数

标签 统计

cython ×1

finite-field ×1

linear-algebra ×1

matrix ×1

python ×1