Hola Gonzalo,
La idea es la que planteás, pero hay una diferencia: usar la función inversa en principio no te permite calcular el costo computacional: depende de cómo esté implementada. En este caso, como solo necesitás inversas de matrices triangulares, podés usar 2 sustituciones hacia adelante como dice Agustín.
El procedimiento no tiene orden n, sino que tiene orden
. Cada sustitución hacia adelante tiene ese orden, y el cómputo de B*y también.
El ejercicio de todos modos fue hecho en práctico (en mi clase al menos) y las pizarras quedaron subidas en el grupo de práctico 6.
Por cualquier otra consulta que quede respecto al ejercicio, no dudes en preguntar.
Saludos!
La idea es la que planteás, pero hay una diferencia: usar la función inversa en principio no te permite calcular el costo computacional: depende de cómo esté implementada. En este caso, como solo necesitás inversas de matrices triangulares, podés usar 2 sustituciones hacia adelante como dice Agustín.
El procedimiento no tiene orden n, sino que tiene orden
. Cada sustitución hacia adelante tiene ese orden, y el cómputo de B*y también.El ejercicio de todos modos fue hecho en práctico (en mi clase al menos) y las pizarras quedaron subidas en el grupo de práctico 6.
Por cualquier otra consulta que quede respecto al ejercicio, no dudes en preguntar.
Saludos!