Método de Gauss -

Seidel. 

JAIMES HERRERA YULITZA

OÑATE DAZA YESID
OSPINO CARRANZA LUIS
TONCEL HERRERA YESICA

ANÁLISIS NUMÉRICO

ADOLFO DUARTE RUEDA

Método de Gauss-Seidel
Fue creado por Carl Friedrich Gauss (1777-1855), el cual le hizo una
demostración privada a uno de sus estudiantes en 1823. Posteriormente fue
publicado formalmente por Philipp Ludwig von Seidel (1821-1896) en 1874, de
ahí que lleve el nombre de ambos matemáticos.
El método de Gauss-Seidel es un
procedimiento iterativo para hallar
soluciones aproximadas a un
sistema de ecuaciones algebraicas
lineales con una precisión
arbitrariamente elegida. El método
se aplica a matrices cuadradas con
elementos no nulos en sus
diagonales y la convergencia se
garantiza si la matriz es
diagonalmente dominante.
Matemáticamente se expresa así:
 CARACTERÍSTICAS
En el método de Gauss-Seidel los cálculos deben llevarse a cabo en orden y uno a uno, ya que
el nuevo valor Xi depende de los valores actualizados de x1, x2, ..., xi-1
Este método en general converge mas rápidamente que el método de Jacobi.
Una mejor aproximación a la solución, se obtiene sustituyendo los valores parciales
calculados, en lugar de asumir una aproximación inicial.
 CONVERGENCIA DE GAUSS-
SEIDEL
• La matriz A debe ser diagonalmente dominante.
•La matriz A debe ser simétrica y definida positiva.
EJEMPLO 1
 
Partiendo de(x= 1, y= 2)aplique dos iteraciones del método de Gauss-Seidel para resolver el
sistema:

5x + 2y = 1
x + 4y = 0
Solución.
•Se despeja de la ecuación la incógnita correspondiente.
X=
Y=
• Primera iteración partiendo de x0= 1 y y0= 2

x1 = = -0,6
y1= = 0,15

•Segunda iteración partiendo de x1=−0.6 y y1=0.15

x2= = 0,26
y2= = -0,065
• Tercera iteración partiendo de x2= 0,26 y y2= -0,065

x3= = 0,226

y3= = -0,0565
EJEMPLO 2
 
Aplique las iteraciones necesarios hasta que
tenga un Error Porcentual del menos de 1%  ITERACION #1
Sea y=0; z=0

x=0,9; y=0,79; z=0,758

  
 
ITERACION #2 Error Porcentual
Sea y=0,79; z=0,758

X=0,979; y=0,495; z=0,7899

 
ITERACION #3
 
Sea y=; z= Error Porcentual

X=0,99495; y=0,957475;
z=0,791495
 
ITERACION #4
 Error Porcentual
Sea y=0,957475; z=0,791495

x= ; y=; z=
EJEMPLO PRÁCTICO
Una compañía de electrónica produce transistores, resistores y chips de computadora. Cada
transistor requiere cuatro unidades de cobre, una de zinc y dos de vidrio. Cada resistor requiere
tres, tres y una unidades de dichos materiales, respectivamente, y cada chip de computadora
requiere dos, una y tres unidades de los materiales, respectivamente. En forma de tabla, esta
información queda así:
EJEMPLO PRÁCTICO
Los suministros de estos materiales varían de una semana a la otra, de modo que la compañía
necesita determinar una corrida de producción diferente cada semana. Cierta semana las
cantidades disponibles de los materiales son 960 unidades de cobre, 510 unidades de zinc y 610
unidades de vidrio.
Plantee el sistema de ecuaciones que modela la corrida de producción y aplique el método de
Gauss-Seidiel con las iteraciones necesarias resolver cuál es el número de transistores, resistores
y chips de computadora por manufacturar esta semana.
EJEMPLO PRACTICO
 
 ITER #1 Sea R=0; C=0

T
R
R
C
 EJEMPLO PRÁCTICO
 ITE #2  ITE#3

R
R
EJEMPLO PRÁCTICO
N° ITE T R C T(i) R(i) C(i) ERROR T. ERROR R ERROR C

1
1 -- 0
0 100
100 100
100 100
100
2 44.7236 18.3879 76.1983
2 44.7236 18.3879 76.1983
3 28.2722 1.8892 30.8988
3
4 118.2915 103.5470 89.9566 28.2722 1.8892 30.8988
9.2913 4.5255 9.8817
4 118.2915 103.5470 89.9566
5 118.2915 103.5470 89.9566 117.3614 100.8940 91.4611 9.2913
0.7925 4.5255
2.6295 9.8817
1.6449
5
6 118.2915
117.3614 103.5470
100.8940 89.9566
91.4611 117.3614
118.5990 100.8940
99.98 91.4611
90.9407 0.7925 2.6295 1.6449
1.0435 0.9142 0.5722
6
7 117.3614
118.5990 100.8940
99.98 91.4611
90.9407 118.5990
119.5447 99.98
99.8382 90.9407
90.3575 0.7911
1.0435 0.1420
0.9142 0.6454
0.5722
8
7 119.5447
118.5990 99.8382
99.98 90.3575
90.9407 119.9426
119.5447 99.9
99.8382 90.0716
90.3575 0.3318 0.0618 0.3174
0.7911 0.1420 0.6454
9
8 119.9426
119.5447 99.9
99.8382 90.0716
90.3575 120.0392
119.9426 99.9631
99.9 89.9862
90.0716 0.0805 0.0631 0.0949
0.3318 0.0618 0.3174
10
9 120.0392
119.9426 99.9631
99.9 89.9862
90.0716 120.0346
120.0392 99.9931
99.9631 89.9792
89.9862 0.0038 0.0300 0.0077
0.0805 0.0631 0.0949
11 120.0346 99.9931 89.9792 120.0156 100.0017 89.9890 0.0159 0.0087 0.0109
10 120.0392 99.9631 89.9862 120.0346 99.9931 89.9792 0.0038 0.0300 0.0077
12 120.0156 100.0017 89.9890 120.0042 100.0023 89.9965 0.0095 0.0005 0.0082
11 120.0346 99.9931 89.9792 120.0156 100.0017 89.9890 0.0159 0.0087 0.0109
13 120.0042 100.0023 89.9965 120.0001 100.0012 89.9996 0.0034 0.0011 0.0035
12 120.0156 100.0017 89.9890 120.0042 100.0023 89.9965
14 120.0001 100.0012 89.9996 119.9994 100.0004 90.0003 0.0095
0.6045 0.0005
0.7939 0.0082
0.8314
13
15 120.0042
119.9994 100.0023
100.0004 89.9965
90.0003 120.0001
119.9996 100.0012
100 89.9996
90.0003 0.0034 0.0011 0.0035
0.1844 0.3232 0.0442
14
16 120.0001
119.9996 100.0012
100 89.9996
90.0003 119.9994
119.9998 100.0004
100 90.0003
90.0001 0.2186
0.6045 0.0742
0.7939 0.1668
0.8314
17
15 119.9998
119.9994 100
100.0004 90.0001
90.0003 120
119.9996 100 90
90.0003 0.1089 0.0065 0.0992
0.1844 0.3232 0.0442
18 120 100 90 120 100 90 0 0 0
16 119.9996 100 90.0003 119.9998 100 90.0001 0.2186 0.0742 0.1668
17 119.9998 100 90.0001 120 100 90 0.1089 0.0065 0.0992
18 120 100 90 120 100 90 0 0 0
 
ITERACION #1
 Error Porcentual
Sea y=0,957475; z=0,791495

x= ; y=; z=
 BIBLIOGRAFÍA
• https://www.lifeder.com/metodo-de-gauss-seidel/
•https://sites.google.com/site/systemasmetnumericos/home/unidad_3?tmpl=%2Fsystem%2Fapp
%2Ftemplates%2Fprint%2F&showPrintDialog=1
•http://cb.mty.itesm.mx/ma1010/materiales/a843-13.pdf
•https://sites.google.com/site/numerico2012/sistema-de-ecuaciones-lineales/metodos-iterativos
/gauss-seidel