This is a special case for LU factorization ().
where
- , by , is SPD
2x2 example
so
Costs
Only lower triangular part of is accessed, so only the storage is required.
Only multiplications and additions required, so the work of LU factorization
No need to pivoting