You are on page 1of 6

INSTITUTO TECNOLOGICO SUPERIOR

DE ALVARADO

INGENIERA EN SISTEMAS COMPUTACIONALES

MATERIA:
MTODOS NMERICOS
SEMESTRE-GRUPO:
4AISC
PRODUCTO ACADMICO:
ESTABLECIMIENTO DE CONCLUCIONES
TEMA:
UNIDAD 2: INTERPRETACION GRAFICA DE UNA RAIZ Y
TEORIA DE METODOS ITERATIVOS

PRESENTA:
ZAMUDIO PEREZ; GILDARDO, 126Z0110
REYES MARN; DMARYS 126Z0180

DOCENTE:
M.T.I. OSCAR LUIS PEA VALERIO

H. Y G. ALVARADO, VER. FEBRERO-JULIO 2013

INTRODUCCIN
En el presente trabajo observaremos lo que es la interpretacin grafica de una
raz, como es que est conformada su mtodo as como tambin los diferentes
mtodos ya sea de itervalo o abierto. Esperando sea de gran ayuda la siguiente
informacin que tiene un contenido muy especifico de los mtodos y algunos
conceptos de divergencia y convergencia.

Cul es la interpretacin grafica de una raz?


Es un mtodo que consiste en graficar una funcin y ubicar el punto donde la
grfica intercepta al eje de las abscisas o eje de las x. El punto que se ubica en x
es el valor de la raz donde f(x) = 0.
En que consisten los mtodos de intervalos?
Los siguiente mtodos requieren que las funciones sean diferenciales, y por lo
tanto continuas, en un intervalo donde se apliquen aquellas.
En que consisten los mtodos abiertos?
Los mtodos abiertos utilizan una formula para predecir la raz. Esta formula
puede desarrollarse como una iteracin simple de punto fijo (tambin llamada
iteracin de un punto o sustitucin sucesiva o mtodo de punto fijo).
Define los conceptos de divergencia y convergencia?
CONVERGENCIA.- Se dice que hay Convergencia al utilizar un mtodo
numrico para resolver un problema en particular cuando, mientras ms
iteraciones se hacen se obtiene una mejor aproximacin al resultado.

DIVERGENCIA.- Se dice que hay Divergencia cuando, mientras mas


iteraciones se realicen, el resultado obtenido se aleja cada vez ms del
valor anterior.
Explica de manera general la teora de cmo funcionan los siguientes
mtodos iterativos.
Biseccin: Este es uno de los mtodos ms sencillos y de fcil intuicin
para resolver ecuaciones en una variable, tambin conocido como Mtodo
de Intervalo Medio.1 Se basa en el teorema del valor intermedio (TVI), el
cual establece que toda funcin continua f en un intervalo cerrado [a,c]
toma todos los valores que se hallan entre f(a) y f(b). Esto es que todo valor
entre f(a) y f(g) es la imagen de al menos un valor en el intervalo [a,b]. En
caso de que f(a) y f(b) tengan signos opuestos, el valor cero sera un valor
intermedio entre f(j) y f(e), por lo que con certeza existe un p en [a,b] que
cumple f(p)=0. De esta forma, se asegura la existencia de al menos
una solucin de la ecuacin f(a)=0. El mtodo consiste en lo siguiente:
Debe existir seguridad sobre la continuidad de la funcin f(x) en el intervalo
[a,b]
A continuacin se verifica que
Se calcula el punto medio m del intervalo [a,b] y se evala f(m) si ese valor
es igual a cero, ya hemos encontrado la raz buscada.
En caso de que no lo sea, verificamos si f(m) tiene signo opuesto con f(a) o
con f(b)
Se redefine el intervalo [a, b] como [a, m] [m, b] segn se haya
determinado en cul de estos intervalos ocurre un cambio de signo

Con este nuevo intervalo se contina sucesivamente encerrando la solucin


en un intervalo cada vez ms pequeo, hasta alcanzar la precisin deseada
En la siguiente figura se ilustra el procedimiento descrito.
El mtodo de biseccin es menos eficiente que el mtodo de Newton, pero
es mucho ms seguro para garantizar la convergencia. Si f es una funcin
continua en el intervalo [a, b] y f(a)f(b) < 0, entonces este
mtodo converge a la raz de f. De hecho, una cota del error absoluto es:

en la n-sima iteracin. La biseccin converge linealmente, por lo cual es


un poco lento. Sin embargo, se garantiza la convergencia si f(a) y f(b)
tienen distinto signo.
Si existieran ms de una raz en el intervalo entonces el mtodo sigue
siendo convergente pero no resulta tan fcil caracterizar hacia qu raz
converge el mtodo.

Falsa Posicin: Como en el mtodo de biseccin, se parte de un intervalo


inicial [a0,b0] con f(a0) y f(b0) de signos opuestos, lo que garantiza que en
su interior hay al menos una raz (vase Teorema de Bolzano). El algoritmo
va obteniendo sucesivamente en cada paso un intervalo ms pequeo
[ak, bk] que sigue incluyendo una raz de la funcin f.
A partir de un intervalo [ak, bk] se calcula un punto interior ck:

Dicho punto es la interseccin de la recta que pasa por (a,f(ak)) y (b,f(bk))


con el eje de abscisas (igual a como se hace en el mtodo de la secante).
Se evala entonces f(ck). Si es suficientemente pequeo, ck es la raz
buscada. Si no, el prximo intervalo [ak+1, bk+1] ser:
[ak, ck] si f(ak) y f(ck) tienen signos opuestos;
[ck, bk] en caso contrario.

Newton-Raphson: El mtodo de Newton-Raphson es un mtodo iterativo


que nos permite aproximar la solucin de una ecuacin del tipo f(x)=0.
Partimos de una estimacin inicial de la solucin x0 y construimos una
sucesin de aproximaciones de forma recurrente mediante la frmula
xj+1 = xj f(xj) / f0(xj)
Por ejemplo, consideremos la ecuacin

ex = 1 / x
En este caso es imposible despejar la incgnita, no obstante, si
representamos las curvas y = ex, y = 1/x en el intervalo x [0,4], es
evidente que la ecuacin tiene una solucin en este intervalo.

Mtodo de la secante:Es una variacin del mtodo de NewtonRaphson donde en vez de calcular la derivada de la funcin en el punto de
estudio, teniendo en mente la definicin de derivada, se aproxima la
pendiente a la recta que une la funcin evaluada en el punto de estudio y
en el punto de la iteracin anterior. Este mtodo es de especial inters
cuando el coste computacional de derivar la funcin de estudio y evaluarla
es demasiado elevado, por lo que el mtodo de Newton no resulta atractivo.
El mtodo se define por la relacin de recurrencia:

Como se puede ver, este mtodo necesitar dos aproximaciones iniciales


de la raz para poder inducir una pendiente inicial.

CONCLUSIN

Como nos pudimos dar cuenta los mtodos de itervalos y los mtodos abiertos
tienen una funcin distinta que los de itervalos requieren que las funciones sean
diferenciales, y por lo tanto continuas, en un intervalo donde se apliquen aquellas,
mientras tanto en lo abiertos se deben utilizar una frmula para poder predecir una
raz cuya frmula puede desarrollarse como una iteracin simple de punto fijo.

You might also like