Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems

@article{Liu2016ParallelRA,
  title={Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems},
  author={Xiao Liu and Jianlin Xia and Maarten V. de Hoop},
  journal={SIAM J. Scientific Computing},
  year={2016},
  volume={38}
}
We design efficient and distributed-memory parallel randomized direct solvers for large structured dense linear systems, including a fully matrix-free version based on matrix-vector multiplications and a partially matrix-free one. The dense coefficient matrix A has an off-diagonal low-rank structure, as often encountered in practical applications such as… CONTINUE READING