En álgebra lineal , la descomposición de la matriz de Crout es una descomposición LU que descompone una matriz en una matriz triangular inferior (L), una matriz triangular superior (U) y, aunque no siempre es necesaria, una matriz de permutación (P). Fue desarrollado por Prescott Durand Crout . [1]
El algoritmo de descomposición de la matriz Crout difiere ligeramente del método Doolittle . El método de Doolittle devuelve una matriz triangular inferior unitaria y una matriz triangular superior, mientras que el método Crout devuelve una matriz triangular inferior y una matriz triangular superior unitaria.
siendo L una matriz triangular inferior unitaria, D una matriz diagonal y U una matriz triangular superior unitaria, entonces el método de Doolittle produce