Block LU decomposition

This decomposition is used in numerical analysis to reduce the complexity of the block matrix formula.

is an identity matrix with proper dimension, and

We can also rewrite the above equation using the half matrices: where the Schur complement of

in the block matrix is defined by and the half matrices can be calculated by means of Cholesky decomposition or LDL decomposition.

The half matrices satisfy that Thus, we have where The matrix