Autor Tema: Factorización LU

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

23 Septiembre, 2014, 10:42 am
Leído 1585 veces

Kubik

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 402
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Información sobre la factorización LU: http://es.wikipedia.org/wiki/Factorizaci%C3%B3n_LU

¿por qué cuando se aplica a cualquier matriz invertible \( A\in{\mathbb{F}^{nxn}} \) se consiguen matrices \( P \),de permutacion,\( L \), tiangular superior con unos en la diagonal, y \( U \) triangular superior tales que \( PA=LU \)?

¿Que debe pasar para que \( P \) sea la matriz identidad?(pienso que tiene que ver con los "menores de esquina" de una matriz (lo he visto en otro sitio.))

Gracias.

23 Septiembre, 2014, 11:21 am
Respuesta #1

Luis Fuentes

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

 Aquí tienes probado que toda matriz inversible tiene una factorización PLU.

http://www.math.tamu.edu/~dallen/m640_03c/lectures/chapter7.pdf

 La demostración es constructiva; la matriz \( P \) de permutaciones hace falta cuando aparecen "pivotes" (que son utilizados para dividir) nulos. Se evitan cambiando de orden las filas.

 En este artículo tienes condiciones que garantizan la existencia de factorización LU (sin necesidad de la matriz de permutaciones):

http://arxiv.org/pdf/math/0506382v1.pdf

Saludos.