MTODOS NUMRICOS

INSTITUTO TECNOLGICO DE
OAXACA

PRCTICA 13

13_U3-MN-2015-01

Nombre del alumno:

Grupo:

3. SISTEMAS DE ECUACIONES LINEALES

La modelacin matemtica implica representar un fenmeno observado en un lenguaje
matemtico, para expresarlo, en una ecuacin o en un conjunto de ecuaciones que representen
el comportamiento general del fenmeno observado.
La solucin de ecuaciones de una sola variable se hace a travs de mtodos especficos para
encontrar sus races. Esas ecuaciones representan toda una gama de problemas y modelos
asociados a ellos, as como los mtodos diseados para resolverlos. Este tipo de problemas es
insuficiente para modelar fenmenos ms complejos.
Una parte de los fenmenos observados en disciplinas como la ingeniera y la economa se
modelan a travs de sistemas de ecuaciones lineales (sistemas lineales). Son lineales porque
todas las variables estn expresadas en trminos lineales (es decir, el exponente de todas las
variables es 1 y no hay multiplicaciones entre los trminos).
3.1 Mtodo Iterativo de Jacobi
Podemos establecer una estrategia que se base en una solucin inicial aproximada y sobre ella
seguir aplicando algn mtodo una y otra vez hasta que bajo algn parmetro o umbral de paro
nos detengamos. A este tipo de mtodos se les llama Mtodos iterativos.
Un mtodo iterativo es un procedimiento en el que tomado una solucin inicial aproximada
(0) se calcula la nueva solucin + 1 a partir de la solucin anterior calculada en la iteracin,
esto es:
(+1) = ( () )
Hasta que se alcance el criterio de convergencia predefinido. Las convenciones para detener el
algoritmo pueden ser variadas, las ms populares son:
a) La cantidad mxima de iteraciones se alcanza
b) El error absoluto es menor que un error de aproximacin predefinido
c) El error relativo respecto a la solucin anterior se rebasa.
La implementacin del Mtodo de Jacobi (tambin conocido como Mtodo de los
desplazamientos simultneos) es extremadamente sencilla ya que los nuevos vectores solucin
se calculan a partir de despejar cada variable a partir de las ecuaciones originales en el sistema,
esto es:
()

(+1)

Para = 1, ,

Lo que significa despejar cada variable de cada ecuacin para obtener la nueva
solucin (+1).

INSTITUTO TECNOLGICO DE
OAXACA
Nombre del alumno:

MTODOS NUMRICOS
PRCTICA 13

13_U3-MN-2015-01

Grupo:

De forma expresa esto significa que para aplicar el Mtodo de Jacobi primero tenemos que
tomar nuestro sistema

Y despus despejar de cada una de las ecuaciones:

Ejemplo 1, considera el sistema

+ =
+ + =
=

Al despejar cada variable tenemos

Si tomamos (0) = (0,0,0) nuestra primera iteracin queda:

= ( + )
= ( + () ()) = .

= ( + )
= ( + () ()) = .

= ( + )
= ( () + ()) = .

Continuar las iteraciones de acuerdo a la siguiente tabla

(Tres cifras significativas con redondeo)
m

Error (igual)
0
0.000
0.000
0.000
1
-0.200
0.222
-0.429
no
2
0.146
3
4
5
7
8
Solucin del sistema
=
=
=