Autor Tema: Sistema (pivote parcial), LU y Cholesky.

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

04 Febrero, 2013, 08:53 pm
Leído 2226 veces

xamo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 373
  • Karma: +0/-0
  • Sexo: Femenino
Buenas, tengo dudas en la resolución del siguiente ejercicio:

\( \begin{Bmatrix}{x + 2y - z = -1}\\
2x - 3y + z = -6\\
x + 4z = 2\end{matrix} \)

a) Resuelve por Gauss con estrategia de pivote parcial.
b) ¿Puedes garantizar la existencia de una factorización LU? Encuentra la solución a partir de ella, si es posible.
c) ¿Y una factorización de Cholesky es posible? Razona la respuesta.

He estado intentando el a). Tengo las matrices:

Ya resolví el a). Fallo tonto.

b)  No lo he comprobado, pero supongamos que todos los menores principales de A son no nulos. Entonces existen una única matriz triangular inferior L con \( l_ii = 1 \), y una única matriz triangular superior U tal que A = LU, ¿no?

Entonces, podría hacer:

Primero realizo\(  Ux = w \) (x es nuestro vector incógnita), y por último \( Lw = b \). ¿Cierto? ¿eso es lo que me piden?

c) Para poder efectuar una factorización de Cholesky es necesario que A sea simétrica y definida positiva. Como A no es simétrica, no es posible la descomposición. ¿Está correcto?

Muchas gracias y saludos.

c)

11 Febrero, 2013, 07:26 am
Respuesta #1

Sonata

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 408
  • País: 00
  • Karma: +0/-0
  • Sexo: Femenino
Buenas, tengo dudas en la resolución del siguiente ejercicio:

\( \begin{Bmatrix}{x + 2y - z = -1}\\
2x - 3y + z = -6\\
x + 4z = 2\end{matrix} \)

a) Resuelve por Gauss con estrategia de pivote parcial.
b) ¿Puedes garantizar la existencia de una factorización LU? Encuentra la solución a partir de ella, si es posible.
c) ¿Y una factorización de Cholesky es posible? Razona la respuesta.

He estado intentando el a). Tengo las matrices:

Ya resolví el a). Fallo tonto.

b)  No lo he comprobado, pero supongamos que todos los menores principales de A son no nulos. Entonces existen una única matriz triangular inferior L con \( l_ii = 1 \), y una única matriz triangular superior U tal que A = LU, ¿no?

Entonces, podría hacer:

Primero realizo\(  Ux = w \) (x es nuestro vector incógnita), y por último \( Lw = b \). ¿Cierto? ¿eso es lo que me piden?

c) Para poder efectuar una factorización de Cholesky es necesario que A sea simétrica y definida positiva. Como A no es simétrica, no es posible la descomposición. ¿Está correcto?

Muchas gracias y saludos.

c)

b) En efecto, que los menores principales sean no nulos es condición necesaria y suficiente para que una matriz invertible admita descomposición LU.

c) Es correcto.

Un saludo :)