Autor Tema: Algoritmo para factorización LU

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

03 Noviembre, 2012, 03:23 am
Leído 2078 veces

rulo44

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 43
  • Karma: +0/-0
  • Sexo: Masculino
Buenas noches, a todos. En el libro de Análisis numérico de Burden hay un algoritmo (Algoritmo 6.4) para obtener la factorización \( LU \) de una matriz \( A \).

Mi duda está en el paso 1. ¿Qué significa, exactamente? ¿Qué tengo que hacer?

Entiendo la traducción, lo que no entiendo es qué quiere decir con "Seleccionar".


Por que hasta ahora lo que tengo pensado es poner 1's en la diagonal de \( L \), entonces en \( U \) tendría que haber los mismos valores en la diagonal que en la diagonal de A. Pero si es así, no veo para qué sirve la condición que está en seguida, sólo sería verdadera cuando algún valor de la diagonal en \( A \) fuera cero.

Bueno, tal vez sea mejor olvidar el párrafo anterior, no quiero hacer bolas a nadie.

Gracias.

13 Noviembre, 2012, 10:07 am
Respuesta #1

Luis Fuentes

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

 Fíjate que allí plantean el algortimo para dos posibilidades:

 i) que la diagonal de \( L \) sea de unos ó
ii) que la digonal de \( U \) sea de unos

 Ese dato se considera como parte de la entrada (del INPUT).

 Entonces si hemos escogido una factorización con unos en \( L \), entonces tomamos \( u_{11}=a_{11}. \)

 Si hemos escogido una factorización con unos en \( U \) entonces tomamos \( l_{11}=a_{11} \).

 Esa es la "selección" a la que supongo se refiere el primer paso.

Saludos.

20 Noviembre, 2012, 02:53 pm
Respuesta #2

rulo44

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 43
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias por la respuesta. Lo mismo pensé, así que podría reducirse a únicamente comprobar que \( a_{11} \) sea distinto de cero, antes de continuar.
Gracias nuevamente.