La respuesta 2 anterior . Lea la explicación siguiente y pruebe otra vez.
Cap.2/Ejerc.6/Preg.3: |
Teniendo en cuenta que para llegar a la matriz triangular U (o escalonada) hay que completar el proceso de eliminación gaussiana, su coste computacional coincide.
En concreto, contando todas las operaciones (sumas, restas, multiplicaciones y divisiones) necesarias resulta que
el coste computacional es del orden de 2/3 n3
La ventaja de la factorización L U se percibe cuando hay que resolver distintos sistemas lineales con la misma matriz de coeficientes, pues basta realizar la factorización L U una vez y guardar las dos matrices para su uso posterior.