Hierarchical Orthogonal Factorization: Sparse Square matrices

Abeynaya Gnanasekaran, Eric Darve

In this work, we develop a new fast algorithm, spaQR -- sparsified QR, for solving large, sparse linear systems. The key to our approach is using low-rank approximations to sparsif…