Autor Tema: Factorización LU

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

04 Febrero, 2013, 09:04 pm
Leído 1597 veces

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Resolviendo el siguiente ejercicio me han salido un par de dudas:

a) ¿Qué condiciones garantizan la existencia de una factorización LU, con L triangular inferior y U triangular superior, para una matriz \( A \in R^{nxn} \)? ¿Con qué características?

Veamos, Si todos los menores principales de lamatriz A son no nulos existirá una única matriz triangular inferior L con \( l_{ii} = 1 \) y existirá una únicamatriz triangular superior U tal que A = LU.

Esto es, ¿no?

b) Sea \( A = \begin{bmatrix}{0}&{1}\\{1}&{1}\end{bmatrix} \). ¿Puedes garantizar la existencia de una factorización LU usando el apartado anterior? Demuestra que, en realidad, A no tiene nunca una factorizacioon LU.

Como su menor principal de orden uno es cero, por a) no puedo asegurar una factorización LU. ¿Cómo puedo demostrar que nunca tendrá?

c) Sea ahora \( A = \begin{bmatrix}{1}&{5}\\{3}&{16}\end{bmatrix} \). ¿Puedes garantizar la existencia de una factorización LU usando el apartado a)? Determina la factorización LU de la matriz A en la que L y U tienen elementos diagonales unitarios. ¿Alguna contradicción con la respuesta a la primera pregunta?

Sé que por el apartado a) no puedo asegurar una factorización LU. ¿Pero a qué contradicción llego al encontrar una U con diagonal unitaria?

Gracias y saludos.

04 Febrero, 2013, 10:28 pm
Respuesta #1

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Ya he resuelto el apartado b), he llegado a una contradicción intentando descomponerla de la forma A = LU.

Respecto al apartado c) quería decir que sí puedo asegurar una factorización según a) y creo que c) no contradice en nada.

Saludos.