ESCUELA POLITECNICA NACIONAL

INGENIERIA MECANICA
ANALISIS NUMERICO
NOMBRE: Kleber Ruiz

FECHA: 16/12/2014

TEMA: Iteraciones Lineales

OBJETIVO: Reconocer el concepto de iteraciones lineales y sus respectivos casos de
convergencia y divergencia y sus aplicaciones en problemas de ingeniera
MARCO TEORICO:
Mtodos iterativos: Un mtodo iterativo para resolver el sistema lineal Ax = b comienza
con una aproximacin inicial x(0) a la solucin x, y genera una sucesin de vectores
{x(k)}k=0 que se espera converja a x. Los dos mtodos iterativos bsicos son el mtodo
de Jacobi y el mtodo de GaussSeidel.

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 formula 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

Casos de convergencia:

a) Convergencia Monotnica:
Ocurre cuando
se encuentra entre 0 y 1. Incluso si
encuentra en la interseccin de las graficas de
y de
se acercaran a la raz por un solo lado.

esta lejos de la raz p, que se

, los valores sucesivos de

b) Convergencia oscilatoria:
Muestra la situacin en que
esta entre -1 y 0. Un si
esta alejada de la raz p, los
valores sucesivos de
se aproximan por el dado derecho e izquierdo de la raz. De ah el
nombre de convergencia oscilatoria.

c) Divergencia Monotnica:
En esta figura se ve la divergencia cuando
se alejan de la raz por un solo lado.

es mayor que 1. Los valores sucesivos de

d) Divergencia Oscilatoria:
Este caso se presenta cuando
es menor que -1. Los valores sucesivos de se alejan
de la raz oscilando alrededor de ella. Esto se conoce como divergencia oscilatoria.

e) Convergencia Monotnica Demasiado Lenta:

Ciertos mtodos para hallar las races de una funcin son deficientes debidos que el
nmero de iteraciones necesarias para hallar una respuesta aceptable es demasiado alto,
en estos casos se debe elegir otro mtodo.

f) Convergencia Oscilatoria Demasiado Lenta:

Similar a la convergencia Monotnica demasiado lenta con la diferencia que en este se usa
la convergencia oscilatoria para hallar la raz, y al igual que la anterior puede ser corregido
con un factor de iteracin, y se requiere un nmero excesivamente alto de iteraciones para
hallar una respuesta aceptable.

g) Convergencia en un valor incorrecto

Este caso es probable que ocurra debido a la imprecisin numrica en la representacin de
los nmeros reales (debido a errores de truncamiento)

h) Convergencia en un valor totalmente equivocado:

El valor puede ser algebraicamente correcto para las ecuaciones pero no es el deseado (raz
errnea) y puede posiblemente ser corregido con la eleccin de otros valores semilla
En la siguiente grfica apreciamos que la solucin del sistema de ecuaciones graficado
depende mucho de la posicin de los valores iniciales

i) Un salto salvaje de distancia de una raz

Se debe a llegar a un punto de un gradiente muy pequeo, y en algunos mtodos resulta en
un ajuste notablemente excesivo, la razn de esto es tpicamente que el gradiente
numricamente encontrado es incorrecto debido a una gran cantidad de valores numricos
cuando se aproxima al valor final.
En el grafico vemos que con los valores iniciales tomados para trazar la recta hallamos la
raz en x2,y2 sin tomar en cuenta la raz existente en x1,y1

CONCLUSIONES:
-

Se debera realizar los grficos de la funcin que vamos a realizar la iteracin para verificar
que las iteraciones a realizarse no caigan en ninguno de los casos antes descritos y si lo
hace poder seleccionar otro mtodo para realizar nuestro anlisis con los resultados
esperados.
El clculo de errores nos puede dar una informacin sobre lo cerca que estamos de la raz
en el caso de convergencias demasiado lenta.