MTODOS NUMRICOS

Sesin 3

MTODO DE JACOBI
Y MTODO DE
GAUSS - SEIDEL

Departamento de Ciencias

Modelo de Estructura Metlica

requerida

Supongamos que calentamos cada borde de una

placa metlica a una temperatura constante,
como se observa en la siguiente figura.

50

100

De qu manera la
temperatura de los puntos
interiores de la plancha
metlica podran alcanzar el
equilibrio?

Finalmente, la temperatura en los puntos interiores

alcanzar el equilibrio , donde pueda mostrarse que
se cumpla la siguiente propiedad.
La temperatura en cada punto interior P sobre una
placa es el promedio de las temperaturas sobre la
circunferencia de cualquier crculo centrado en P
dentro de la placa. Ver la siguiente figura.

p.

Para aplicar esta propiedad en un ejemplo real se requiere de

tcnicas de clculo. Como una alternativa, podemos
aproximar la situacin sobreponiendo una cuadrcula o malla
sobre la placa , que tenga un nmero finito de puntos
interiores, como se ilustra en la siguiente figura.

100

50
50

100

100

El homlogo discreto de la propiedad de promediacin que

gobierna las temperaturas en equilibrio se establece como
sigue:
La temperatura de cada punto interior P es el promedio de las
temperaturas en los puntos adyacentes a P.

Finalmente el sistema se representa de la siguiente

manera:

Resuelva el sistema haciendo uso de un Mtodo Matricial

Qu pasara si para realizar el

anlisis del reciente problema
contextualizado hacemos uso
de una cuadrcula ms fina?

LOGRO DE SESIN
Al finalizar la sesin, el
estudiante
resuelve
sistemas de ecuaciones
lineales haciendo uso de
los mtodos iterativos de
Jacobi y Gauss Seidel;
aplicndolos
en
la
resolucin de problemas
de
contexto
real

MTODOS ITERATIVOS
Los mtodos iterativos representan una
alternativa potente para solucionar los
sistemas de ecuaciones lineales, puesto
que stos se acercan ms a la solucin
real esperada a medida que se itera, de
manera
que
la
calidad
de
la
aproximacin obtenida depender de la
cantidad de iteraciones que se ste
dispuesto a efectuar. El planteamiento
consiste en suponer un valor inicial y
luego usar un mtodo sistemtico para
obtener una estimacin refinada de la
solucin.

1. MTODO DE JACOBI
Este mtodo junto con el de Gauss - Seidel comprenden los
mtodos iterativos para la solucin de sistemas de ecuaciones
lineales.
El mtodo parte de un sistema de ecuaciones al cual se le
aplicaran unos arreglos si es necesario para poder implementar
este mtodo. Cuando se tiene el sistema de ecuaciones
definido se debe hacer lo posible para que la matriz tenga la
forma de diagonalmente dominante.
Es decir:

1.1 PASOS A SEGUIR:

1.
2.

Para emplear este mtodo se nos debe proporcionar un vector

inicial.
Este mtodo se basa en el despeje de cada incgnita de un
sistema de ecuaciones como el siguiente.
a11X1 + a12X2 + + a1nXn = b1
a21X1 + a22X2 + +a2nXn = b2
.
.
.
.
.
.
an1X1+ an2X2 + + annXn = bn

3.
4.

Despejamos las incgnitas (variable x) de estas ecuaciones y

empleamos el valor inicial para la primera iteracin.
Realizamos una serie de iteraciones hasta lograr que el Ea (error
absoluto relativo aproximado) sea menor de la tolerancia dada.

LA CONVERGENCIA DEL MTODO

DE JACOBI Y DE GAUSS - SEIDEL

EJEMPLO 1

Con un vector inicial

X1 = 0
X2 = 0
X3 = 0
Resolver por el mtodo de Jacobi, el siguiente sistema de
ecuaciones.
6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 =30
x1 - x2 + 6x3 =23

SOLUCIN
1.

Despejamos la variable x de cada una de las ecuaciones como

sigue:
x1 = (22-2x2-x3)/6
x2 = (30+x1-2x3)/8
x3 = (23-x1+x2)/6

2.

Para un vector inicial (0 ; 0 ; 0) hallo los valores de x1, x2, x3.

x1 = [22-2(0)-(0)]/6
x2 = [30+(0)-2(0)]/8
x3 = [23-(0)+(0)]/6

3.

Teniendo para nuestra primera iteracin los siguientes valores:

X1= 3,67

X2= 3,75

X3= 3,83

Reemplazamos en las ecuaciones despejadas

inicialmente los valores obtenidos anteriormente e
iteramos hasta que Ea<1%
4.

Observamos que en la 6 Iteracin se alcanza la

convergencia.
5.

2. MTODO DE GAUSS - SEIDEL

El mtodo de Gauss - Seidel es casi idntico al
mtodo de Jacobi. Este ultimo encuentra valores
para cada incgnita del sistema de ecuaciones
lineales y en la siguiente iteracin sustituye estos
valores en el sistema. La nica diferencia entre
estos dos mtodos esta en que, en el mtodo de
Gauss - Seidel una vez que se ha calculado el
valor de Xi, este valor se sustituye inmediatamente
en la misma iteracin.

EJEMPLO 2
Resuelva el siguiente sistema de ecuaciones lineales por
medio del mtodo de Gauss Seidel, con una tolerancia de
0,1%
6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 =30
x1 - x2 + 6x3 =23
Con un Vector inicial
X1=0
X2=0
X3=0

SOLUCIN
1. Al igual que en el mtodo de Jacobi despejo en cada
ecuacin cada una de las incgnitas respectivamente.
x1 = (22-2x2-x3)/6
x2 = (30+x1-2x3)/8
x3 = (23-x1+x2)/6
2. Empleando el vector inicial, hallo el valor de la primera
incgnita.
x1 = (22-2x2-x3)/6
x1=[(22-2(0)-(0)]/6
x1=3,66

3. Hallo la segunda incgnita (X2) empleando el valor hallado

anteriormente.
x2 = (30+x1-2x3)/8
x2 = [30+(3,66)-2(0)]/8
x2= 4,21
4. De igual manera hallamos el valor de X3 empleando los
valores de X1 y x2 hallados anteriormente.
x3 = (23-x1+x2)/6
x3 = [23-(3,66)+(4,21)]/6
x3= 3,925
5. Con estos valores empiezo a iterar hasta alcanzar un
Ea<0,1%.

 Realizamos la tabla de iteraciones en Excel como

se muestra a continuacin:

Observamos de esta manera que aunque toma

ms iteraciones , el mtodo de Jacobi es mucho
ms preciso.

RESOLUCIN DEL MODELO

DE ESTRUCTURA METLICA

Finalmente el sistema se representa de la siguiente

manera:

Resuelva el siguiente sistema haciendo uso de los Mtodos

iterativos de Jacobi y Gauss seidel.

APLICACIN

RESOLVER INDIVIDUALMENTE LOS

EJERCICIOS 9 , 11 DEL NIVEL 2 Y 12
DEL NIVEL 3 DE LA HOJA DE
TRABAJO.

BIBLIOGRAFA
1. Howard Anton. Introduccin al lgebra Lineal. 512.5
ANTO.
2. Grossman Stanley. lgebra Lineal con Aplicaciones.
512.5 GROS.
3. Ayres Frank. Matrices: Teora y Problemas.512.9434
AYRE