Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

LDU decomposition - sparse matrix

  1. Apr 15, 2012 #1
    I have a large sparse symmetric matrix and I'd like to know the number of its negative eigenvalues. To this end, I should perform an LDLT decomposition of the matrix and count the number of negative diagonal entries of the D matrix. This would be equal to the number of negative eigenvalues.

    Since I need the diagonal matrix D only, is there an efficient way to acquire D without saving L ? My matrix is large and only the nonzero entries are stored. I can't store the dense lower matrix L.

    Your help is appreciated.
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted