An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices

@article{Xi2016AnAM,
  title={An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices},
  author={Yuanzhe Xi and Ruipeng Li and Yousef Saad},
  journal={SIAM J. Matrix Analysis Applications},
  year={2016},
  volume={37},
  pages={235-259}
}
This paper describes a multilevel preconditioning technique for solving sparse symmetric linear systems of equations. This “Multilevel Schur Low-Rank” (MSLR) preconditioner first builds a tree structure T based on a hierarchical decomposition of the matrix and then computes an approximate inverse of the original matrix level by level. Unlike classical direct solvers, the construction of the MSLR preconditioner follows a top-down traversal of T and exploits a low-rank property that is satisfied… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 53 REFERENCES

( N ) direct solver for integral equations on the plane

  • P.-G. Martinsson E. Corona, D. Zorin, O An
  • Appl . Comput . Harmon . Anal .
  • 2015

Similar Papers

Loading similar papers…