Computing a Sparse Basis for the Null Space
John R. Gilbert, Michael T. Heath · SIAM Journal on Algebraic and Discrete Methods · 1987
We present algorithms for computing a sparse basis for the null space of a sparse underdetermined matrix. We describe several possible computational strategies, both combinatorial and noncombinatorial in nature, and we compare their effectiveness for several test problems.