Autor Tema: Uso del GEM para factorización LU

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

22 Abril, 2010, 12:02 pm
Leído 1339 veces

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino
Buenos dias estoy leyendo un texto, la parte de uso de el Método de Eliminación Gaussiana
\( a_{ij}^{(k+1)} = a_{ij}^{(k)} - m_{ik}d_{kk}a_{kj}^{(k)}=\displaystyle\sum_{p=1}^n{(d_{ip}-m_{ik}d_{kp})a_{pj}^{(k)}} \)
\( d  \)es un elemento de la matriz identidad

\( p = 1..n \)
\( i,j = k+1...n \)

para obtener la factorización LU y no se como obtienen matemáticamente esta igualdad y que paso intermedios hay (digo matemáticamente porque yo se que \( A_{(k+1) = M_kA^k} \)). a\( _{ij}^{(k+1)} = a_{ij}^{(k)} - m_{ik}d_{kk}a_{kj}^{(k)}=\displaystyle\sum_{p=1}^n{(d_{ip}-m_{ik}d_{kp})a_{pj}^{(k)}} \)

¿Podría alguien ayudarme por   favor?

saludos

22 Abril, 2010, 04:36 pm
Respuesta #1

Luis Fuentes

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

 La ecuación:

\(  a_{ij}^{(k+1)}=a_{ij}^{(k)}-m_{ik}d_{kk}a_{kj}^{(k)} \)

 significa que dada la matriz en el paso \( k \) para construir la matriz en el paso \( k+1 \), a los términos de la fila \( i \) les restamos los de la fila \( j \) multiplicados por \( m_{ik} \) (que supongo será la inversa del pivote).

 Ahora esta igualdad:

\( a_{ij}^{(k)} - m_{ik}d_{kk}a_{kj}^{(k)}=\displaystyle\sum_{p=1}^n{(d_{ip}-m_{ik}d_{kp})a_{pj}^{(k)}} \)

 es inmediata que si tenemos en cuenta que:

\(  d_{ij}=\begin{Bmatrix} 1 & \mbox{ si }& i=j\\0 & \mbox{si}& i\neq j\end{matrix} \)

 Entonces en este sumatorio:

\(  \displaystyle\sum_{p=1}^nd_{ip}a_{pj}^{(k)} \)

 se anulan todos los términos excepto cuando \( p=i \), es decir, excepto \( d_{ii}a_{ij}^{(k)}=a_{ij}^{(k)} \).

 En este otro:

\(  \displaystyle\sum_{p=1}^nm_{ik}d_{kp}a_{pj}^{(k)} \)

 todos excepto cuando \( p=k \), quedando: \( m_{ik}d_{kk}a_{kj}^{(k)} \)

Saludos.

22 Abril, 2010, 05:08 pm
Respuesta #2

jcgra2

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 153
  • Karma: +0/-0
  • Sexo: Masculino