Está en la página 1de 8

INSTITUTO NACIONAL DE MEXICO

INSTITUTO TECNOLGICO DE NOGALES


La ciencia y la tecnologa para la liberacin del
hombre
METODOS NUMERICOS
UNIIDAD I

RAMON ROBLES MARQUEZ

LAURA ELENA GARCIA ACOSTA 14340412

Mtodo Biseccin
Anlisis
El mtodo de la biseccin o corte binario es un mtodo de bsqueda incremental
que divide el intervalo siempre en 2. Si la funcin cambia de signo sobre un
intervalo, se evala el valor de la funcin en el punto medio. La posicin de la raz
se determina situndola en el punto medio del sub-intervalo donde exista cambio
de signo. El proceso se repite hasta mejorar la aproximacin.
Una vez sepamos que en un intervalo (a, b) existe una nica raz a de la ecuacin
f(x)=0, iremos sistemticamente formando intervalos, cada uno contenido en el
anterior y tambin conteniendo a la raz de la ecuacin, de manera que la longitud
de estos intervalos sea cada vez ms pequea.
Para ello suponemos que f es una funcin continua en el intervalo [a,b] y que la
ecuacin f(x)=0 tiene una sola raz en [a,b], de manera que se verificar que
f(a).f(b)<0.

Frmula
xr =(xi + xs)/2
- Con las tres condiciones del algoritmo

Algoritmo
1.- Dada la funcin escjanse dos valores iniciales para xi y xs de tal manera que
sustituyndolos en la f(x) se encuentre un cambio de signo para determinar
entre que intervalos se encuentra la raz, si esto se cumple ah que multiplicar
f(xi)*f(xs) y el resultado debe ser menor a cero.
2.- La primera aproximacin se encuentra de la siguiente manera:
xr =(xi + xs)/2
3.- Ahora ah que determinar en que 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
4.- Despus se calcula el error aproximado ( ea%=100(xr(valor actual)-xr(valor
anterior)))
xr(valor actual)
Se vuelve a calcular la siguiente aproximacin (regresar al paso 2 y seguir hasta
aqu nuevamente) y se deja de realizar hasta que el ea% sea igual a 0.01, o se
encuentre la raz.

Diagrama de flujo

Inicio

x3 = ( xi + xs) / 2

f(xi)*f(xr) = 0

YES

xr = Fxr

NO
if ( Xi - Xs) / 2 < E

YES

xr = Fxr

NO
f(xi)*f(xr) < 0

YES

Xs = Fxr

NO

Xi = Fxr

Mtodo Regla Falsa


Anlisis
Aun cuando la biseccin es una tcnica perfectamente vlida para determinar
races, su mtodo de aproximacin por "fuerza bruta" es relativamente ineficiente.
La falsa posicin es una alternativa basada en una visualizacin grfica.
Un inconveniente del mtodo de biseccin es que al dividir el intervalo de x1 a
xu en mitades iguales, no se toman en cuenta las magnitudes de f(x1) y f(xu). Por
ejemplo, si f(x1) est mucho ms cercana a cero que f(xu), es lgico que la raz se
encuentre ms cerca de x1 que de xu. Un mtodo alternativo que aprovecha esta
visualizacin grfica consiste en unir f(x1) y f(xu) con una lnea recta. La
interseccin de esta lnea con el eje de las x representa un mejor aproximacin de
la raz. El hecho de que se reemplace la curva por una lnea recta de una "falsa
posicin" de la raz; de aqu el nombre de mtodo de la falsa posicin, o en latn,
regula falsi. Tambin se le conoce como mtodo de interpolacin lineal.

Frmula
Usando tringulos semejantes, la interseccin de la lnea recta con el eje de las x
se estima mediante:

Multiplicando en cruz la ecuacin anterior obtenemos:

Agrupando trminos y reordenando:

Dividiendo entre

Esta es una de las formas del mtodo de la falsa posicin. Esta puede ponerse en
una forma alternativa al separar los trminos:

Sumando y restando xu en el lado derecho:

Agrupando trminos se obtiene:

o:

Esta es la frmula de la falsa posicin. El valor de xr calculado con la ecuacin


reemplazar, despus, a cualquiera de los dos valores iniciales, xl o xu, y da un
valor de la funcin con el mismo signo de f(xr). De esta manera, los valores xl y xu
siempre encierran la verdadera raz. El proceso se repite hasta que la
aproximacin a la raz sea adecuada.

Algoritmo
1. Elija valores iniciales inferior, xi, y superior xu, que encierran la raz, de forma tal
que la funcin cambie de signo en el intervalo. Esto se verifica comprobando que
f(xl) f(xu) <0.
2. Una aproximacin de la raz xr se determina mediante:

3. Realice las siguientes evaluaciones para determinar en qu subintervalo est la


raz:
a) Si f(xl)f(xr) < 0, entonces la raz se encuentra dentro del subintervalo 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 subintervalo 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.

Diagrama de flujo

Inicio
Leer fx xl, xu, E

|x xl| > E

YES

X2
Xl = x1
X1 = x2

FIN