MTODO DE GAUSS-SEIDEL

DANIEL BERMDEZ TELLEZ

JOS FRANCISCO GONZLEZ CUELLO
KELLY MENDOZA VILLAZON

QUE ES?
EL MTODO DE GAUSS-SEIDEL PERTENECE A LA FAMILIA DE LOS
MTODOS ITERATIVOS UTILIZADOS PARA OBTENER LA O LAS
RACES DE UNA FUNCIN CUALQUIERA, ESPECIALMENTE EN
FORMA DE MATRICES DE N ECUACIONES [A]{X}={B}
ESTE ES UN MTODO ITERATIVO, QUE SE BASA EN OBTENER
VALORES INICIALES QUE EN SUCESIVAS OPERACIONES SE VAN
APROXIMANDO A LAS SOLUCIONES REALES.

TENER EN CUENTA
ESTE MTODO EN GENERAL CONVERGE MAS RPIDAMENTE QUE EL
MTODO DE JACOBI.
SUPONE QUE UNA MEJOR APROXIMACIN A LA SOLUCIN, SE OBTIENE
SUSTITUYENDO LOS VALORES PARCIALES CALCULADOS, EN LUGAR DE
ASUMIR UNA APROXIMACIN INICIAL.
QUE EXISTA UNA DIAGONAL DOMINANTE.

ECUACIONES

 Y DESPEJANDO PARA X1, X2 Y X3 Y ADICIONANDO LOS VALORES YA OBTENIDOS,

ESTA SE PUEDE EXPRESAR COMO:

EL VALOR DE X SE CALCULA CON LOS VALORES ASUMIDOS DE X2 Y X.

POSTERIORMENTE EL VALOR DE X1 OBTENIDO Y X3 ASUMIDO, SE USAN PARA
CALCULAR X2. Y FINALMENTE EL NUEVO VALOR DE X3 SALE DE LOS VALORES
CALCULADOS X1 Y X2.

EL VALOR DE X, SE CALCULA CON LOS VALORES ASUMIDOS DE X2 Y X3 QUE EN

PRINCIPIO ES CERO. POSTERIORMENTE EL VALOR DE X, OBTENIDO Y X3
ASUMIDO (0), SE USAN PARA CALCULAR X2. Y FINALMENTE EL NUEVO VALOR
DE X3 SALE DE LOS VALORES CALCULADOS X, Y X2.

 PARA LA SEGUNDA ITERACIN, EN EL CLCULO DE X1 EL VALOR DE X2 Y X3

SERN LOS CALCULADOS ANTERIORMENTE. ENTONCES PARA X1:

PARA X2 SE UTILIZA EL VALOR DE X3 DE LA PRIMERA ITERACIN Y EL DE X1

DE LA SEGUNDA ITERACIN:

 PARA X3 SE UTILIZA EL VALOR DE X1 Y X2 CALCULADOS EN LA SEGUNDA

ITERACIN:

UNA VEZ OBTENIDOS ESTOS RESULTADOS, SE DEBE CALCULAR EL ERROR

APROXIMADO PORCENTUAL PARA CADA UNO DE LOS RESULTADOS, CON LA
FRMULA:

 UNA VEZ APLICADO EL CLCULO DE ERROR SE DETERMINA QUE LOS

VALORES SON SUPERIORES A LA PREMISA INICIAL ( A = 5%),
DETERMINNDOSE QUE SE DEBEN CONTINUAR LAS ITERACIONES HASTA QUE
SE CUMPLA EL CRITERIO.

EJEMPLO
RESOLVER EL SIGUIENTE SISTEMA DE
ECUACIN POR EL MTODO GAUSS-SEIDEL
UTILIZANDO UN E= 0.001.
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

 SOLUCIN:
PRIMERO ORDENAMOS LAS ECUACIONES, DE
MODO QUE EN LA DIAGONAL PRINCIPAL
ESTN LOS COEFICIENTES MAYORES PARA
ASEGURAR LA CONVERGENCIA.
3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

Despejamos

cada una de las

variables sobre la diagonal:

 SUPONEMOS LOS VALORES INICIALES X2 = 0 Y X3 = 0 Y

CALCULAMOS X1

ESTE VALOR JUNTO CON EL DE X3 SE PUEDE UTILIZAR PARA

OBTENER X2

 LA PRIMERA ITERACIN SE COMPLETA SUSTITUYENDO LOS

VALORES DE X1 Y X2 CALCULADOS OBTENIENDO:

EN LA SEGUNDA ITERACIN, SE REPITE EL MISMO

PROCEDIMIENTO:

Comparando

los valores calculados entre la

primera y la segunda iteracin

COMO PODEMOS OBSERVAR, NO SE CUMPLE LA

CONDICIN

ENTONCES TOMAMOS LOS VALORES CALCULADOS

EN LA LTIMA ITERACIN Y SE TOMAN COMO
SUPUESTOS PARA LA SIGUIENTE ITERACIN. SE
REPITE ENTONCES EL PROCESO:

 COMPARANDO DE NUEVO LOS VALORES OBTENIDOS

COMO SE OBSERVA TODAVA NO SE CUMPLE LA CONDICIN

 AS QUE HACEMOS OTRA ITERACIN

COMPARANDO LOS VALORES OBTENIDOS

 DADO QUE SE CUMPLE LA CONDICIN, EL RESULTADO ES:

X1 = 3.0
X2 = -2.5
X3 = 7.0