Showing cs.SCShow all
2 papers · 1 filter
cs.SC2007
Faster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi +2
Block projections have been used, in [Eberly et al. 2006], to obtain an efficient algorithm to find solutions for sparse systems of linear equations. A bound of softO(n^(2.5)) mach…
cs.SC2006
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 -adic lifting technique combined with the use of block mat…