UNAM

Nombre: Luis Fernando Ramirez Prez

Materia: Mtodos Numricos

Profesor: Lechuga Alarcn Luis Alberto

Carrera: Ing. Elctrica Electrnica

Grupo: 2406

Desarrollo
Mtodo iterativo
Es un mtodo que progresivamente va calculando aproximaciones a la
solucin de un problema. En Matemticas, en un mtodo iterativo se
repite un mismo proceso de mejora sobre una solucin aproximada: se
espera que lo obtenido sea una solucin ms aproximada que la
inicial.
El proceso se repite sobre esta nueva solucin hasta que el resultado
ms reciente satisfaga ciertos requisitos. A diferencia de los mtodos
directos, en los cuales se debe terminar el proceso para tener la
respuesta, en los mtodos iterativos se puede suspender el proceso al
trmino de una iteracin y se obtiene una aproximacin a la solucin.

Ventajas y Desventajas
Un elemento en contra que tienen los mtodos iterativos sobre los
mtodos directos es que calculan aproximaciones a la solucin.
Los mtodos iterativos se usan cuando no se conoce un mtodo para
obtener la solucin en forma exacta. Tambin se utilizan cuando el
mtodo para determinar la solucin exacta requiere mucho tiempo de
clculo, cuando una respuesta aproximada es adecuada, y cuando el
nmero de iteraciones es relativamente reducido
Mtodo Iterativo General Un mtodo iterativo consta de los siguientes
pasos.
1. inicia con una solucin aproximada (Semilla),
2. ejecuta una serie de clculos para obtener o construir una mejor
aproximacin partiendo de la aproximacin semilla. La frmula que
permite construir la aproximacin usando otra se conoce como
ecuacin de recurrencia.
3. se repite el paso anterior, pero usando como semilla la
aproximacin obtenida.
Los mtodos iterativos son tiles para resolver problemas que
involucran un nmero grande de variables (a veces del orden de

millones), donde los mtodos directos tendran un coste prohibitivo

incluso con la potencia del mejor computador disponible.
Aplicar un mtodo iterativo para la resolucin de un sistema S Ex=b,
consiste en transformarlo en lo que se denomina un sistema de punto
fijo, que sea equivalente al dado y cuya solucin se aproxima paso a
paso.
Para obtener el sistema de punto fijo equivalente al dado se elige una
matriz M que sea fcil de invertir y escribimos la matriz A como: A = M
+ (A M), entonces el sistema Ex=b se transforma en: (M + (A M))x
= b Mx = (M A)x + b Si designamos N = MA, nos queda Mx = Nx
+ b (*).
La aproximacin ksima de la solucin, x (k), se obtiene, en la
iteracin k, a partir de la aproximacin anterior x (k1) Mx(k) = Nx(k
1) + b Cuando este proceso es convergente el lmite de las
aproximaciones x (k) cuando k es la solucin del sistema de punto
fijo planteado y, en consecuencia, del sistema S inicial. En cada
iteracin, el sistema (*) es fcil de resolver si M es diagonal o
triangular.
Por otro lado, es conveniente que M no sea muy diferente de A. Las
tres opciones para M que presentan mejores resultados son: M = D ,
donde D es la matriz diagonal cuya diagonal es la de A (Mtodo de
Jacobi) M = L+D, donde L+D es la parte triangular inferior de
A (Mtodo de GaussSeidel) M = L+D/, donde es un nmero
elegido para ponderacin (Mtodo de Sobre relajacin) El Mtodo de
GaussSeidel es un caso particular del de Sobre relajacin cuando se
toma = 1. El mtodo de Sobre relajacin con 0 < 1 para acelerar la
convergencia cuando GaussSeidel converge.

Bibliografa
http://asignaturas.topografia.upm.es/matematicas/Metodos/Apuntes/Si
sECLin_Tema3.pdf
http://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma200809a.pdf