Randomized Sparse Direct Solvers

  title={Randomized Sparse Direct Solvers},
  author={Jianlin Xia},
  journal={SIAM J. Matrix Analysis Applications},
We propose randomized direct solvers for large sparse linear systems, which integrate randomization into rank structured multifrontal methods. The use of randomization highly simplifies various essential steps in structured solutions, where fast operations on skinny matrix-vector products replace traditional complex ones on dense or structured matrices. The new methods thus significantly enhance the flexibility and efficiency of using structured methods in sparse solutions. We also consider a… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 31 extracted citations

A Robust Parallel Preconditioner for Indefinite Systems Using Hierarchical Matrices and Randomized Sampling

2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS) • 2017
View 5 Excerpts
Highly Influenced

Matrix-free Sparse Direct Solvers

View 6 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 44 references

On the complexity of some hierarchical structured matrices

J. Xia
SIAM J. Matrix Anal. Appl., 33 • 2012
View 4 Excerpts
Highly Influenced

A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations

SIAM J. Matrix Analysis Applications • 2006
View 9 Excerpts
Highly Influenced


S. Wang
V. de Hoop, and J. Xia, On 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver, Geophys. Prospect., 59 • 2011
View 4 Excerpts
Highly Influenced

Randomized algorithms for the low-rank approximation of matrices.

Proceedings of the National Academy of Sciences of the United States of America • 2007
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…