Autor Tema: Factorización LU de una matriz traspuesta

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

09 Octubre, 2010, 03:26 pm
Leído 1280 veces

Marta193

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos,

Me gustaría saber qué relación existe entre la L,U y matriz de permutacion de una matriz y la L, U y matriz de permutacion de su matriz traspuesta. Una relacion que no sea la de calcular la matriz con LU y trasponerla y volver a hallar su factorizacion, sino factorizar LU solo una vez y no calcular nunca la matriz de partida.

Gracias!

19 Octubre, 2010, 09:58 pm
Respuesta #1

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino
Hola Marta.

La idea es poner la descomposición LU en la forma siguiente:

\( A=LU=LD\bar U, \) donde \( \bar U \) es una matriz triangular superior cuyos elementos de la diagonal principal son todos 1, y \( D \) es una matriz diagonal.

En este caso,

\( A^t= \bar U^t (D L^t), \) donde \( \bar U^t \) es una matriz triangular inferior con unos en la diagonal, y \(  D L^t \) es una matriz triangular superior.

Descomponer la matriz \( U \) en \( D\bar U \) es sencillo.

Pongamos \( U=\begin{pmatrix} u_{11} & u_{12} & \ldots & u_{1n} \\ 0 &u_{22} & \ldots & u_{2n} \\ \vdots& \vdots&&\vdots \\ 0 & 0 &\ldots & u_{nn}\end{pmatrix}
=\begin{pmatrix} u_{11} & 0 & \ldots & 0 \\ 0 & u_{22} & \ldots & 0 \\ \vdots& \vdots&&\vdots \\ 0 & 0 &\ldots & u_{nn}\end{pmatrix}
\begin{pmatrix} 1 & \frac{u_{21}}{u_{11}} & \ldots & \frac{u_{1n}}{u_{11}} \\ 0 & 1 & \ldots & \frac{u_{2n}}{u_{22}} \\ \vdots& \vdots&&\vdots \\ 0& 0 &\ldots & 1\end{pmatrix} \)

Imagino que el procedimiento sería el mismo si fuera necesario multiplicar \(  A \) por una matriz de permutación.

Un saludo :)