Many computations on sparse matrices have a phasethat predicts the nonzero structure of the output,followed by a phase that actually performs thenumerical computation. We study structure predictionfor computations that involve nonsymmetric row andcolumn permutations and nonsymmetric or non-squarematrices. Our tools are bipartite graphs, matchings,and alternating paths. ...
CITATION STYLE
Gilbert, J. R., & Ng, E. G. (1993). Predicting Structure in Nonsymmetric Sparse Matrix Factorizations (pp. 107–139). https://doi.org/10.1007/978-1-4613-8369-7_6
Mendeley helps you to discover research relevant for your work.