Cholesky factorization

Every positive definite $$A$$ can be factored as :

$$A = LL^T$$

with $$L$$ lower triangular. The cost is $$(1/3)n^3$$ flops. This factorization is used to simplify the solving of systems $$Ax=b$$.