Consulta SEL

Consulta SEL

de SCATTOLIN PABLO -
Número de respuestas: 2

Hola, buenas noches! Tenía una consulta sobre la resolución de un ejercicio de sistemas de ecuaciones lineales.

Dado el sistema Ax = b  , si me dan la descomposición de la matriz A en la forma   A = P \(\cdot\) L\(\cdot\) U , con P la matriz de permutación de filas, como debería proceder si quiero hallar el vector solución x?

Por la demostración que habíamos hecho en clase entiendo que:

Ax = b    ->   P \(\cdot\) A x = P \(\cdot\) b     -> P \(\cdot\) L \(\cdot\) U x = bp 

De donde P \(\cdot\) L \(\cdot\) U serían las matrices L y U que obtenemos de hacer la triangulación de la matriz con pivoteo parcial.  Esas matrices L y U son las que nos dan como dato?

Luego, por como planteamos las ecuaciones quedaba   P \(\cdot\) A = L \(\cdot\) U  ->  A = P-1 \(\cdot\) L \(\cdot\) U   por lo que en realidad lo que tendríamos de dato sería la inversa de la matriz de permutación de filas. Es correcto eso? En tal caso, para calcular bp  debería invertir la matriz P que nos dan de dato para poder hacer P \(\cdot b\)

Con lo anterior ya se podría plantear las ecuaciones L \(\cdot\) y = bp      y  U \(\cdot\) x = y

Saludos!

En respuesta a SCATTOLIN PABLO

Re: Consulta SEL

de HIRSCHMANN JUAN IGNACIO -
Buenas noches Pablo,

En el apunte de las clases prácticas de SEL hay un ejemplo donde se explica con un poco más de detalle (ejemplo de pivoteo parcial de la diapositiva 6). Considerando un problema tipo Ax=b: si aplicas pivoteo parcial para obtener una descomposición LU, esta descomposición no es exactamente A=LU si no que es A'=LU en donde A' es la matriz A pero con las permutaciones de filas necesarias para aplicar pivoteo parcial. Es decir que, para esta descomposición LU de A', $$A'=LU\implies P_{f}A=LU$$. Entonces sería correcto proponer que $$A=P_{f}^{-1}LU$$. En este caso, P del enunciado sería la inversa de $$P_{f}$$ y habría que avanzar como sugerís. Recordá que la inversa de una matriz de permutación de fila es su traspuesta.