我有兴趣解决大型（n最多10 ^ 5甚至10 ^ 6）矩形（可能比行多10％）稀疏（每行10个非零）系统{{1在有限域上Ax = b（GF(q)可能是接近1000左右的素数）。从文献来看，看起来块Lanczos方法可能是最合适的。
我有Linbox应该有这样的方法，但是无法让BlockLanczos求解器在那里工作，one report说自2003年以来已经破坏了。q方法做了工作，但由于矩阵的填充，似乎这对大SparseElimination不适用。
那么，有哪些可用于解决此类问题？