LU decomposition
From CFD-Wiki
LU Solvers
For the system of equations .
The solvers based on factorization are widely popular. The factorization of a non singular matrix A in two matrices L and U, called lower and upper matrices, leads to a direct procedure for the evaluation of the inverse of the matrix. Thus making it possible to calculate the solution vector with given source vector.
It now remains a two step process: a forward substitution followed by a backward substitution.
Algorithm
- Calculate LU factors of A
- Solve by forward substitution
- Solve by backward substitution
Return to Numerical Methods