Matrix 高斯零消去

Matrix 高斯零消去,matrix,Matrix,我搜索到的大量代码没有考虑矩阵中的零,而是依赖于一个比率。我试图找到矩阵mod 2的零空间 我正在尝试编写能够处理零和自由变量的代码。有人能证实这项技术始终有效吗 for each column if pivot exists swap row with pivot row else mark column as free and skip reduce column ... set free variables to r

我搜索到的大量代码没有考虑矩阵中的零,而是依赖于一个比率。我试图找到矩阵mod 2的零空间

我正在尝试编写能够处理零和自由变量的代码。有人能证实这项技术始终有效吗

for each column
    if pivot exists
        swap row with pivot row
    else
        mark column as free and skip
    reduce column
        ...

set free variables to random numbers
calculate value of basic variables from free variables

结果应该是空空间。

@OliCharlesworth使用随机数,因为有多个解决方案,我想要一个。零点很重要,因为有时甚至连枢轴都不存在,所以我怀疑列是一个自由变量。到底什么语言?“埃弗特,我正在用C++工作。另外,我可以使用外部库来为我解决矩阵,但是库仍然需要与C++接口,对吗?因为我想知道像R或Mathematica这样的环境是否足够智能来实现这一点。您可能还想标记您的问题
C++
,以获得更好的可视性(有机会对“您自己做了哪些尝试?”投反对票)。