Sparse Matrix Decompositions and Graph Characterizations

Kshitij Khare, Bala Rajaratnam

The question of when zeros (i.e., sparsity) in a positive definite matrix $A$ are preserved in its Cholesky decomposition, and vice versa, was addressed by Paulsen et al. in the Jo…