Doolittle’s method of LU factorization

[ ] [ ][ ]

By matrix-matrix multiplication

∑
{
Therefore

For do

End
∑

1
 factorization for positive definite matrix

[ ] [ ][ ][ ]

For do
∑
∑

End

2
 Crout factorization for Tridiagonal matrices

[ ][ ]

[ ]

Algorithm.

For do

End