我正在处理一个大型稀疏整数矩阵，我需要找到它的零空间。我已经看到 Markowitz Pivoting 出现在几个地方讨论类似的问题，例如这里：

http://www.mapleprimes.com/posts/41191-Solving-Sparse-Linear-Systems-In-Maple

并且在 MAGMA 文档下的稀疏零空间算法。如何使用这种技术（或者类似地，上面提到的结构化高斯消除）将稀疏矩阵减少为密集的小矩阵？我知道您可以通过常规高斯消除来消除变量，但是在解决新系统后如何检索这些变量？