Incomplete LU factorization

In numerical linear algebra, an incomplete LU factorization (abbreviated as ILU) of a matrix is a sparse approximation of the LU factorization often used as a preconditioner. == Introduction == Consider a sparse linear system A x = b {\displaystyle Ax=b} .