Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GAUSS SEIDEL
TEORIA
El mtodo de Gauss Seidel es un mtodo iterativo para
resolver sistemas de ecuaciones lineales. Es muy til
porque a diferencia del mtodo de Eliminacin de Gauss,
podemos resolver sistemas lineales grandes con matrices
densas*. Consideremos por ahora el sistema general de
tres ecuaciones (naturalmente puede
extenderse a
cualquier nmero de ecuaciones)
a11x1 + a12x2 + a13x3 = b1
a21x1 + a22x2 + a23x3 = b2
X1 =
X2 = -a21/a22(x1)
b2/a22
X3= -a31/a33(x1)
b3/a33
- a23/a22(x3)
- a32/a33(x2)
X1
X2
= -a21/a22
X3
-a31/a33
- a12/a11
0
- a32/a33
- a13/a11
X1
b1/a11
- a23/a22
X2
+ b2/a22
X3
b3/a33
Primera Iteracin
1. Despejamos de nuestro sistema x1 de la
primera ecuacin, x2 de la segunda, etc.
2. Proponemos un vector inicial que
generalmente es el vector cero.
3. Sustituimos x(0) en la 1a
ecuacin y obtenemos as un valor
para x1
4. Sustituimos el valor obtenido de
x1 en x2 y tambin los valores de
x2, x3, x4 del vector inicial.
5. Sustituimos ahora el valor de x1, x2
obtenidos en x3 y as sucesivamente
tomando los nuevos valores obtenidos
Queda de esta
manera si
despejamos x1 de la
1a ecuacin, x2 de la
segunda, y x3 de la
tercera.
*
**
**
*
*Ahora damos valores iniciales a x2 y x3 de cero y
obtenemos un primer valor de x1.
** Ahora obtenemos un valor para x2, utilizando x3 y el
nuevo valor de x1.
*** Y luego para x3, utilizamos los nuevos valores de x1 y
x2.
Continuamos
con las
iteraciones,
calculando en
cada una los
errores, hasta
que lleguemos
a la tolerancia
pedida, que en
este caso se
nos pidi fuera
de 0.1
Como la
tolerancia se
cumple en
estos tres
casos, aqu
termina el
proceso de
iteraciones.
Entonces tenemos la solucin
del sistema de ecuaciones:
X1= -0.06170
0
X2= 5.70263
6
X3= -0.78118
-1
aproximado a
aproximado a
aproximado a
Ejemplo 2:
Tenemos el siguiente sistema:
4x1 x2 = 1
-x1 +4x2 x3 = 1
-x2 +4x3 x4 = 1
-x3 -4x4 = 1
Despejando x1 de la primera ecuacin, x2 de la segunda,
etc,:
X 1=
x2/4
X2= x1/4
X 3=
X 4=
+1/4
-x3/4
x2/4
-1/4
-x4/4
-x3/4
-1/4
-1/4
x2= 0.3125,
x3= 0.3281,
x 4=
*Observa las
diferencias
X2= 0.3281/4 +0.3281/4 +1/4 = 0.4141
entre los
X3= 0.4141/4 +0.3320/4 +1/4 =0.4365
valores de la 1a
y la 2a
X4= 0.4365/4 +1/4 = 0.3591
iteracin
Ahora tenemos los siguientes valores para la 2a
iteracin:
X1= 0.3281,
0.3591
x2= 0.4141,
x3= 0.4365
x 4=
x1
X2
x3
X4
0.0000
0.0000
0.0000
0.0000
0.2500
0.3125
0.3281
0.3320
0.3281
0.4141
0.4365
0.3591
0.3535
0.4475
0.4517
0.3629
0.3619
0.4534
0.4541
0.3635
0.3633
0.4544
0.4545
0.3636
0.3636
0.4545
0.4545
0.3636
ANLISIS
Primero, tenemos que generalizar las expresiones para
el caso de sistemas de n ecuaciones con n
incgnitas y hacer el programa que realice estas
iteraciones hasta que el error relativo entre 2
iteraciones consecutivas sea menor que una constante
EPS, que lo haremos igual a 10-8. El error relativo lo
tendremos que medir del siguiente modo: