Incomplete Cholesky factorization

Summary

An incomplete Cholesky factorization of a sparse symmetric positive definite matrix $A$ is a sparse lower triangular matrix $L$ with $L L^T \approx A$. It is computed like the Cholesky decomposition, but every entry outside a prescribed sparsity pattern is dropped. Its main use is as a preconditioner for the conjugate gradient method.