解决稀疏整数线性系统
摘要：稀疏整数线性方程组的新算法：基于p-进制提升技术和使用有结构块的块矩阵。该算法在机器操作方面具有亚立方复杂度，前提是对某些稀疏投影的有效性有假设。通过LinBox实现了该算法，并强调了与先前技术相比，该新方法的实际优势。
作者：Wayne Eberly, Mark Giesbrecht (SCG), Pascal Giorgi (LP2A, SCG), Arne Storjohann (SCG), Gilles Villard (LIP)
论文ID：cs/0603082
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2007-05-23