Sparse Cholesky Solver: The Symbolic Phase

This chapter focuses on the symbolic phase of a sparse Cholesky solver. The sparsity pattern $$\mathcal {S}\{A\}$$ S { A } of the symmetric positive definite (SPD) matrix A is used to determine the nonzero structure of the Cholesky factor L without computing the numerical values of the nonzeros.