Autor Tema: Consulta sobre Factorización LU

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

13 Abril, 2010, 01:18 pm
Leído 2087 veces

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días encontre este resultado en un texto :

Sea \( A \in{R^{nxn}} \), y \( A_k   \)con\(  k = 1,...,n-1, \) los menores principales de \( A \) tales que \( det(A_k)\neq{0} \), entonces existe una única matriz triangular inferior \( L \in{R^{nxn}} \), con entradas \( L_{ii}=1, i=1,..,n \), e una única matriz triangular superior \( U \in{R^{nxn}} \), tales que \( A = LU \), y \( det(A) = u_{11}.u_{22}....u_{nn} \)

¿ Porfavor podría alguien ayudarme con la demostración de la unicidad de este enunciado ?


13 Abril, 2010, 04:29 pm
Respuesta #1

Luis Fuentes

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

 Un esbozo.

 1) Existencia.

 Haciendo únicamente operaciones elementales fila y usando siempre como pivote el término de la diagonal (esto nos lo asegura la condición sobre los menores principales) podemos transformar la matriz inicial en una matriz superior \( U \) con los mismos términos en la diagonal que \( A \).

 La matriz de paso \( L' \), se obtiene haciendo sobre la identidad las mismas operaciones elementales que hicimos sobre \( A \) y por tanto es triangular inferior y con unos en la diagonal.

 Así:

 \( L'A=U \) y por tanto \( A=L'^{-1}U \)

 donde \( L'^{-1} \) es triangular inferior y con unos en la diagonal por ser la inversa de una matriz con esas mismas características.

 2) Unicidad.

 Si hubiese dos descomposciones tendríamos:

\(  LU=L'U' \)

 de donde:

\(  L'^{-1}L=U'U^{-1} \)

 Pero el producto de triangulares inferiores (superiores) es triangular inferior (superior); además el producto de matrices triangulares con unos en la diagonal vuelve a tener unos en la diagonal. Y la única matriz simultánemeamente triangular superior e inferior y con unos en la diagona es la identidad:

 \(  L'^{-1}L=U'U^{-1}=I \)

Saludos.

15 Abril, 2010, 04:18 pm
Respuesta #2

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
¿Toda matriz triangular inferior o superior es inversible?

15 Abril, 2010, 05:24 pm
Respuesta #3

Luis Fuentes

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

 No. Pero:

 - Toda matriz elemental es inversible.

 - Todo producto de matrices inversibles es inversible.

 - Si el producto de dos matrices es una matriz inversible, cada una de ellas también lo es.

 Estas tres cosas, junto con las hipótesis del problema, justifican que las inversas que he usado en la demostración existen.

Saludos.

22 Abril, 2010, 02:17 am
Respuesta #4

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
en que libro puedo encontrar la demostración de esos resultados?

22 Abril, 2010, 08:25 am
Respuesta #5

Luis Fuentes

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

 Todos esos resultados son elementales y los puedes encontrar en cualquier libro de álgebra lineal o incluso probarlos tu misma.

 Por ejemplo mira estas notas:

http://caminos.udc.es/info/asignaturas/101/pdfs/teoria3.pdf

Saludos.

30 Abril, 2010, 03:46 am
Respuesta #6

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
Estoy siguiendo también la demostración de un libro ("Alfio Quarteroni"), donde demuestra por inducción ...y hay una parte que dice "por otro lado dado que \( 0 \neq{det(A_{i-1})} \)..., ", el enunciado es el mismo mi pregunta es ¿De donde obtiene ese "por otro lado dado que"?, ¿Del enunciado se puede obtener?

30 Abril, 2010, 04:39 am
Respuesta #7

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Nos puedes especificar más el contexto de tu duda, no conozco el libro que mencionas (que por cierto no mencionas su título) y sin conocer los pasos previos de la demostración que has leído es difícil poder ayudarte.

Saludos.