Está en la página 1de 2

METODOS NUMERICOS

EXAMEN ESPECIAL

Nombre del Alumno: ______________________________________________________ Grupo:_____

1. Elabore la Hoja de Cálculo para el Método de Gauss Seidel.
2. Resuelva el siguiente sistema de ecuaciones utilizando la hoja de cálculo elaborada en la
pregunta anterior
3. Envíe la hoja de cálculo por mail


SISTEMAS DE ECUACIONES LINEALES 6

Método de Gauss Seidel

Funciona bien cuando el sistema es diagonalmente dominante. Esto quiere decir que los valores
numéricos de los elementos de la diagonal son mayores (en valor absoluto) que la suma de los valores
absolutos de los demás elementos del mismo renglón

Supongamos que tenemos el siguiente sistema de ecuaciones:

a
11
x
1
+ a
12
x
2
+ a
13
x
3
=h
1
a
21
x
1
+ a
22
x
2
+ a
23
x
3
=h
2
a
31
x
1
+ a
32
x
2
+ a
33
x
3
=h
3


despejando, tenemos:

x
1
=
h
1
@a
12
x
2
@a
13
x
3
a
11
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
x
2
=
h
2
@a
21
x
1
@a
23
x
3
a
22
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
x
3
=
h
3
@a
31
x
1
@a
32
x
2
a
33
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff


Este método trabaja como sigue:
suponer que todas las x son ceros
Se calcula x
1
con x
2
= x
3
= 0
Con x
1
y x
3
= 0 se calcula x
2


Con estos valores recalculamos:
calcular x
1calc
con x
2
y x
3

con x
1calc
y x
3
se calcula x
2calc

con x
1calc
y x
2calc
se calcula x
3calc

Con estos 2 juegos de valores, calculamos los errores relativos. Estos se calculan como siguen

error
i
=
x
icalc
@x
i
x
icalc
fffffffffffffffffffffffffffffff


Hacemos la suma de los valores absolutos de los errores y vemos si esta suma es menor o igual a la
tolerancia. Si este es el caso, ya tenemos la solución del sistema. Si no, hacemos x
i
= x
icalc
y se repite el
proceso.

Algoritmo:

1.- Cálculo de x
1
, x
2
y x
3
:
Como x
2
y x
3
son iguales a cero:
x
1
=
h
1
a
11
ffffffffff

con x
1
y teniendo en cuenta que x
3
en este punto es igual a cero, calculamos x
2

x
2
=
h
2
@a
21
x
1
a
22
ffffffffffffffffffffffffffffffffffff

con x
1
y x
2
calculamos x
3
:
x
3
=
h
3
@a
31
x
1
@a
32
x
2
a
33
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff


2.- Cálculo de x
1calc
, x
2calc
y x
3calc
:
x
1calc
=
h
1
@a
12
x
2
@a
13
x
3
a
11
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
x
2calc
=
h
2
@a
21
x
1calc
@a
23
x
3
a
22
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
x
3
=
h
3
@a
31
x
1
calc
` a
@a
32
x
2calc
a
33
fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff


3.- Cálculo de errores

error
1
=
x
1calc
@x
1
x
1calc
ffffffffffffffffffffffffffff
error
2
=
x
2calc
@x
2
x
2calc
fffffffffffffffffffffffffffff
error
3
=
x
3calc
@x
3
x
3calc
fffffffffffffffffffffffffffff


4.- Cálculo del error global:

error
total
= error
1
L
L
M
M
+ error
2
L
L
M
M
+ error
3
L
L
M
M


y comparamos este error con la tolerancia. Si error
total
es mayor que la tolerancia, entonces hacemos x
1
=
x
1calc
; x
2
= x
2calc
; x
3
= x
3calc
y regresamos al paso 2

Ejemplo:
Resolver el siguiente sistema de ecuaciones mediante el Método de Gauss-Seidel.

3x
1
@0.1 x
2
@0.2x
3
= 7.85
0.1x
1
+ 7x
2
@0.3x
3
=@19.3
0.3x
1
@0.2x
2
+ 10x
3
= 71.4


Solución:
Observamos que el sistema es diagonalmente dominante, por lo tanto, el Método de Gauss-Seidel nos
proporcionará un buen ajuste. Se generó la siguiente hoja de cálculo en Excel.

3 -0.1 -0.2 7.85 tol = 0.001
0.1 7 -0.3 -19.3
0.3 -0.2 10 71.4
x
1
x
2
x
3
Error
1
Error
2
Error
3
Error
total
¿Error
total
≤tol?
2.61667 -2.79452 7.00561
2.99056 -2.49962 7.000291 0.1250235 -0.11798 -0.00076 0.243761 no
3.00003 -2.49999 6.999999 0.0031584 0.00015 -4.16E-05 0.003345 no
3 -2.5 7 -1.05E-05 4.8E-06 1.008E-07 1.54E-05 si