Professional Documents
Culture Documents
Mtodo de Gauss-Seidel
MAT-251
Mtodos Numricos
03.09.2012
Descomposicin de Jacobi
En el mtodo de Jacobi, descomponamos la matriz como
Mtodos Numricos
03.09.2012
Mtodos Numricos
03.09.2012
Mtodos Numricos
03.09.2012
Mtodos Numricos
03.09.2012
Gauss-Seidel
Mtodos Numricos
03.09.2012
Algoritmo (1 de 2)
Mtodos Numricos
03.09.2012
Algoritmo (2 de 2)
Detalles de implementacin?
Alonso Ramrez Manzanares
Mtodos Numricos
03.09.2012
Mtodos Numricos
03.09.2012
Mtodos Numricos
03.09.2012
si
Mtodos Numricos
03.09.2012
Mtodos Numricos
03.09.2012
Vector de residuo
Sea x~ una aproximacin de la solucin real x del sistema, entonces hay un
vector residual r = b- Ax~.
Lo que se hace en los mtodos de GS y Jacobi es generar una sucesin de
aproximaciones tal que r converja rpidamente a cero.
Definimos
como el vector residual del mtodo de
GS correspondiente al vector solucin xi(k) aproximado, que esta definido por:
Mtodos Numricos
03.09.2012
Vector de residuo
De
En particular la i-sima componente de ri(k) es
y por lo tanto
y el paso de GS es:
Mtodos Numricos
03.09.2012
Vector de residuo
De
En particular la i-sima componente de ri(k) es
y por lo tanto
y el paso de GS es:
Mtodos Numricos
03.09.2012
Vector de residuo
por lo tanto
Mtodos Numricos
03.09.2012
Deduccin de relajacin
Analicemos ahora para la siguiente entrada del vector residual
asociado al vector
pero en GS
Mtodos Numricos
03.09.2012
Deduccin de relajacin
Ahora corre hasta i y no i-1
Analicemos ahora para la siguiente entrada del vector residual
asociado al vector
pero en GS
Mtodos Numricos
03.09.2012
Deduccin de relajacin
Ahora corre hasta i y no i-1
Analicemos ahora para la siguiente entrada del vector residual
asociado al vector
pero en GS
Mtodos Numricos
03.09.2012
Deduccin de relajacin
Ahora corre hasta i y no i-1
Analicemos ahora para la siguiente entrada del vector residual
asociado al vector
pero en GS
Mtodos Numricos
03.09.2012
Deduccin de relajacin
Por lo tanto no usamos el paso tal cual,
Mtodos Numricos
03.09.2012
Mtodos Numricos
03.09.2012
Pequeo ejemplo:
El SEL
Mtodos Numricos
03.09.2012