SelInv - An Algorithm for Selected Inversion of a Sparse Symmetric Matrix

  title={SelInv - An Algorithm for Selected Inversion of a Sparse Symmetric Matrix},
  author={Lin Lin and Chao Yang and Juan C. Meza and Jianfeng Lu and Lexing Ying and E Weinan},
  journal={ACM Trans. Math. Softw.},
We describe an efficient implementation of an algorithm for computing selected elements of a general sparse symmetric matrix A that can be decomposed as A = LDLT, where L is lower triangular and D is diagonal. Our implementation, which is called SelInv, is built on top of an efficient supernodal left-looking LDLT factorization of A. We discuss how computational efficiency can be gained by making use of a relative index array to handle indirect addressing. We report the performance of SelInv on… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS


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

65 Citations

Citations per Year
Semantic Scholar estimates that this publication has 65 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-6 of 6 references

Users guide for the Harwell-Boeing sparse matrix collection

  • I. Duff, R. Grimes, J. Lewis
  • Research and Technology Division,
  • 1992
Highly Influential
4 Excerpts

The role of elimination trees in sparse factorization

  • J. Liu
  • SIAM J. Matrix Anal. Appl.,
  • 1990
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…