Wilkinson's Inertia-Revealing Factorization and Its Application to Sparse Matrices

Alex Druinsky, Eyal Carlebach, Sivan Toledo

We propose a new inertia-revealing factorization for sparse symmetric matrices. The factorization scheme and the method for extracting the inertia from it were proposed in the 1960…