Autor Tema: Factorización LU

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

11 Noviembre, 2010, 09:56 pm
Leído 1360 veces

sanmath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 630
  • Karma: +0/-0
  • Sexo: Masculino
Hola tengo problemas en responder esta pregunta:

Si A es una matriz mal condicionada y su factorización LU calculada mediante el algoritmo de eliminación Gaussiana da como resultado L y U, esperaría que el mal condicionamiento se refleje en L o en U o en ambas?

me he ayudado con ejemplos de matrices mal condicionadas las matrices de hilbert, en las cuales he visto que el mal condicionamiento se da en U, pues su número de condción es mucho mayor que L.

pero como puedo argumentar esto, porque pasa esto, o talvez el mal condicionamiento se refleja en ambas.

saludos
1301215

18 Noviembre, 2010, 07:36 am
Respuesta #1

Sonata

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

La matriz L siempre es una matriz triangular inferior cuya diagonal principal está formada únicamente por unos. Así pues, sólo tiene un valor propio: el 1. Por tanto, está siempre bien condicionada. (Recuerda lo que es el número de condición).

Spoiler
Por otro lado, es normal que U sea la que se lleve la peor parte :) Su diagonal está formada por los pivotes, así que si A está mal condicionada, la diferencia de tamaño entre los pivotes se refleja en U.
[cerrar]

Un saludo  :)