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…