Matemáticas II: autoevaluación y autoaprendizaje.
Manuel Palacios

La respuesta 2 anterior NO es correcta. Lea la explicación siguiente y pruebe otra vez.

Se define como coste computacional de un proceso el menor número de operaciones artiméticas elementales (sumas, restas, multiplicaciones y divisiones) necesarias para completar el proceso.

Evidentemente, el coste computacional de la factorización L U depende del tamaño de la matriz.

Teniendo en cuenta que para llegar a la matriz triangular U (o escalonada) hay que completar el proceso de eliminación gaussiana y contando todas las operaciones (sumas, restas, multiplicaciones y divisiones) necesarias resulta que

el coste computacional es del orden de 2/3 n³