2.

1 MTODOS DE INTERVALOS: GRFICOS,

BISECCIN Y FALSA POSICIN
Los mtodos de los intervalos utilizan una propiedad muy importante, consistente
en el hecho del cambio de signo de una funcin en inmediaciones de una raz.
Se llaman mtodos de los intervalos porque se necesitan como mnimo dos
valores que forman un intervalo que encierra la raz.

MTODO GRFICO.
El mtodo de la aproximacin grfica es el mtodo ms sencillo pero el menos
indicado, debido a que solo vas a ir dando valores a la incgnita de una funcin
hasta llegar al punto ms cercano de la raz.
Para este Mtodo no hay formula alguna solo se utiliza la ecuacin desea, por
ejemplo f(x)= x3+2x2+10x-20=0, y se le dara valor a x hasta llegar al resultado
deseado.
Aqu se pondr un ejemplo de cmo llevar acabo la aproximacin grfica:
f(x)= x3+2x2+10x-20=0

x f(x)
4 68
3 37
2 12
1 -7

MTODO DE BISECCIN.
Este mtodo es el ms sencillo de todos. Se basa en un sentido natural del
hombre que podra traducirse as: como el punto c esta entre a y b se podra decir
que el punto c est en el medio de a y b, es evidente que el punto ms sencillo de
ubicar dentro del intervalo (a, b) es exactamente en el punto medio.
a+b
C=
2
Si bien la puesta en marcha de este mtodo es muy fcil de llevar a cabo, el
nmero de clculos que se debe realizar para alcanzar la precisin deseada suele
ser muy elevado.
Ahora hay que determinar en qu sub-intervalo esta la raz para eso se hace lo
siguiente
a) si f(xi)*f(xs)<0
Entonces la raz esta en el primer sub-intervalo y xs = xr
b) si f(xi)*f(xs)>0
Entonces la raz se encuentra en el segundo sub-intervalo y xi=xr
c) si f(xi)*f(xs)=0 f(xs)*f(xr)=0
Entonces xr es la raz
Despus se calcula el error aproximado (Ea%=100 (xr (valor actual) xr (valor
anterior)))
xr (valor actual)
Se vuelve a calcular la siguiente aproximacin siguiendo el mismo proceso, una y
otra vez hasta que el error sea mnimo.

MTODO DE FALSA POSICIN.

Este mtodo tambin conocido como Regula-Falsi corresponde a realizar una
interpolacin lineal entre los puntos a y , se busca, en la recta que pasa por los
puntos [a; f(a)] y [b; f(b)], el punto c tal que su imagen f(c) se anule . En esta
expresin aparece la relacin (b - a)/ (f (b) f(a)) que es equivalente al inverso de
la derivada de primer orden de la funcin f. La ecuacin resultante es:

La velocidad de convergencia de ese mtodo es muy superior a la del mtodo de

la biseccin cuando ambos puntos estn lejos de la solucin. Sin embargo su
eficiencia ya no es tan evidente cuando un punto esta distante de la solucin y el
otro est muy cercano a ella. Cabe sealar adems, de uno de los principales
defectos de este mtodo es que en la mayora de los casos, uno de los lmites del
intervalo es utilizando como punto de apoyo y solamente el otro se ve afectado por
el procedimiento de clculo, afectando as la velocidad de convergencia.
Realice las siguientes evaluaciones para determinar en qu sub intervalo est la
raz:
a) Si f(xl)f(xr) < 0, entonces la raz se encuentra dentro del sub intervalo inferior o
izquierdo. Por lo tanto, haga xu = xr y vuelva al paso 2.
b) Si f(xl)f(xr) > 0, entonces la raz se encuentra dentro del sub intervalo superior o
derecho. Por lo tanto, haga xl = xr y vuelva al paso 2.
c) Si f(xl)f(xr) = 0, la raz es igual a xr; termina el clculo.
2.2 MTODOS ABERTOS: INTERACIN PUNTO FIJO, MTODO DE
NEWTON RAPHSON Y MTODO DE LA SECANTE.
Se caracterizan porque no se requiere especificar de antemano un intervalo en el
cual se halle la raz. Slo se necesita una aproximacin inicial a la misma
(cualquier valor puede servir), ms sin embargo un modelo grfico ayuda a definir
esta aproximacin.
El inconveniente de estos mtodos est en que algunas veces la convergencia no
se da por lo tanto es necesario implementar controles para evitar que el algoritmo
se detenga cuando se est alejando de la raz verdadera, por ejemplo controlando
el nmero de iteraciones a realizar.

Iteracin de punto fijo (Sustituciones sucesivas)

En este mtodo e necesario reacomodar la ecuacin de modo que podamos
obtener una ecuacin de la forma: x = g(x), ya sea despejando una x de la
ecuacin original o sumando x a ambos lados de la misma.
Grficamente podemos usar el mtodo de las dos curvas. Graficar f(x) = x y
graficar g(x), el punto en donde se corten se proyecta sobre el eje x y se toma
como raz aproximada. En este mtodo la convergencia se da siempre y cuando
g(x) < 1.

Algoritmo:
1. Definir el error mximo a aceptar (Tol).
2. Definir una aproximacin inicial cualquiera (Xo)
3. Definir el mximo nmero de iteraciones a realizar (MaxIter)
4. Reacomodar f(x) para obtener la ecuacin: x = g(x)
5. Establecer a cero el contador de iteraciones (Iter)
6. Tomar Xo como primera aproximacin de la raiz (Xr = Xo)
7. Repetir estos pasos:
a. Guardar el valor de la aproximacin anterior (Xa = Xr).
b. Calcular una nueva aproximacin: Xr = g(Xa)
c. Incrementar el nmero de iteraciones (Iter = Iter + 1)
d. Si Xr 0 entonces calcular: Error = |Xr Xa| / Xr.
e. Si Error < Tol entonces Imprimir Xr como aproximacin de la raz y parar.
f.Si Iter > MaxIter entonces Imprimir mensaje de error de que el proceso fallo y
parar.
g. Volver al paso 7.

Mtodo de Newton Raphson

En este mtodo, la aproximacin a la raz se toma como la proyeccin sobre el eje
x de la tangente en el punto correspondiente a (Xi, f(Xi)). Siendo Xr la
aproximacin a la raz.

Algoritmo:
1. Definir el error mximo a aceptar (Tol).
2. Definir una aproximacin inicial cualquiera (Xo)
3. Definir el mximo nmero de iteraciones a realizar (MaxIter)
4. Establecer a cero el contador de iteraciones (Iter)
5. Tomar Xo como primera aproximacin (Xr = Xo)
6. Repetir estos pasos:
h. Guardar el valor de la aproximacin anterior (Xa = Xr).
i. Calcular una nueva aproximacin: Xr = Xa f(Xa) / f(Xa)
j. Incrementar el nmero de iteraciones (Iter = Iter + 1)
k. Si Xr 0 entonces calcular: Error = |Xr Xa| / Xr.
l. Si Error < Tol entonces Imprimir Xr como aproximacin de la raz y parar. m. Si
Iter > MaxIter entonces Imprimir mensaje de error de que el proceso fallo y parar.
n. Volver al paso 6.

Mtodo de la secante
Surge como una variacin del mtodo de Newton. Usando el concepto de
diferencia dividida para evaluar la derivada de la funcin con base en los dos
valores anteriores de modo que la nueva aproximacin puede calcularse como:

En este caso para iniciar el proceso se requiere de dos aproximaciones iniciales

pero no necesariamente deben ser un intervalo que incluya la raz, incluso la
segunda aproximacin se pude calcular como Xi-1+x siendo x un valor pequeo
como 0.01.