Matrix Sparsification for Rank and Determinant Computations via Nested Dissection

  • Raphael Yuster
  • Published 2008 in
    2008 49th Annual IEEE Symposium on Foundations of…


The nested dissection method developed by Lipton, Rose, and Tarjan is a seminal method for quickly performing Gaussian elimination of symmetric real positive definite matrices whose support structure satisfies good separation properties (e.g. planar). One can use the resulting LU factorization to deduce various parameters of the matrix. The main results of… (More)
DOI: 10.1109/FOCS.2008.14

2 Figures and Tables


  • Presentations referencing similar topics