# Cholesky factorization

### From Glossary

Given an symmetric matrix , a lower triangular matrix, , is obtained, called the *Cholesky factor*, such that . This is particularly useful for solving linear systems, , by using forward substitution, , then backward substitution, . The original algorithm assumes is positive definite, but it can apply more generally. This is also called *Cholesky decomposition*.