METODOS NUMERICOS

EXAMEN ESPECIAL

Nombre del Alumno: ______________________________________________________ Grupo:_____

1. Elabore la Hoja de Clculo para el Mtodo de Gauss Seidel.
2. Resuelva el siguiente sistema de ecuaciones utilizando la hoja de clculo elaborada en la
pregunta anterior
3. Enve la hoja de clculo por mail


SISTEMAS DE ECUACIONES LINEALES 6

Mtodo de Gauss Seidel

Funciona bien cuando el sistema es diagonalmente dominante. Esto quiere decir que los valores
numricos de los elementos de la diagonal son mayores (en valor absoluto) que la suma de los valores
absolutos de los dems elementos del mismo rengln

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 mtodo 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 solucin del sistema. Si no, hacemos x
i
= x
icalc
y se repite el
proceso.

Algoritmo:

1.- Clculo 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.- Clculo 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.- Clculo 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.- Clculo 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 Mtodo 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


Solucin:
Observamos que el sistema es diagonalmente dominante, por lo tanto, el Mtodo de Gauss-Seidel nos
proporcionar un buen ajuste. Se gener la siguiente hoja de clculo 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