Autor Tema: Algoritmo de factorización LU con estrategia de pivoteo

0 Usuarios y 1 Visitante están viendo este tema.

17 Abril, 2010, 04:26 am
Leído 1742 veces

jacomath89

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, pueden ayudarme con esta demostración:

En el algoritmo de factorización  \( LU \) con estrategia de pivoteo por filas se tiene que
\( A=P_{1}L_{1}^{-1}P_{2}L_{2}^{-1}...P_{n-1}L_{n-1}^{-1}U=\tilde{L}U \)

donde \( \tilde{L} \) no es una matriz triangular inferior. Demuestre que, sin embargo, es posible escribir, a partir de la identidad anterior, la siguiente identidad

\( PA = LU \)
donde P es el producto de todas las matrices de permutación \( P_{n-1}...P_{2}P_{1} \) utilizadas para el pivoteo, y \( L \) es una matriz triangular inferior, no necesariamente igual al producto de las matrices de Frobenius.



Saludos

19 Abril, 2010, 10:15 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Comprueba que:

\(  L_{i-1}^{-1}P_i=P_iL'_{i-1} \)

 donde \( L'_{i-1} \) es una matriz triangular inferior.

 Después el resultado es inmediato.

Saludos.