Solving Sparse Integer Linear Systems

Wayne Eberly, Mark Giesbrecht, Pascal Giorgi +2

We propose a new algorithm to solve sparse linear systems of equations over the integers. This algorithm is based on a $p$-adic lifting technique combined with the use of block mat…