Mtodo de la Falsa Posicin.

Introduccin
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 inconveneiente 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 alternaticvo 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 separa 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
Paso 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.
Paso 2: Una aproximacin de la raz xr se determina mediante:

Paso 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.

Applet

Pseudocdigo
FUNCTION FalsaPos(xl, xu, es, imax, xr, iter, ea)
iter=0
fl=f(xl)
DO
xrold=xr
xr=xu-((f(xu)*(xl-xu))/(f(xl)-f(xu)))
fr=f(xr)
iter=iter+1
IF xr!=0 THEN
ea=ABS((xr-xold)/xr)*100
END IF
test=fl*fr
IF test<0 THEN
xu=xr
ELSE IF test>0 THEN
xl=xr
fl=fr
ELSE
ea=0
END IF
IF ea<es OR iter >= imax EXIT
END DO

FlasaPos=xr
END FalsaPos

Mtodo de la Mller.
Introduccin
Este mtodo utilizado para encontrar races de ecuaciones con races mltiples, y
consiste en obtener los coeficientes de la parbola que pasa por tres puntos
elegidos. Dichos coeficientes son sustituidos en la formula cuadrtica para obtener
el valor donde la parbola intersecta al eje X; es decir, la raz estimada. La
aproximacin se puede facilitar, si se escribe la ecuacin de la parbola en una
forma conveniente.
Una de las mayores ventajas de este mtodo, es que al trabajar con la formula
cuadrtica es posible localizar tanto races reales, como races complejas.
Frmula
Los tres valores iniciales necesitados son denotados como xk, xk-1 y xk-2. La parbola pasa a
travs de los puntos: (xk, f(xk)), (xk-1, f(xk-1)) y (xk-2, f(xk-2)), si se escribe en la forma de
Newton, entonces:

donde f[xk, xk-1] y f[xk, xk-1, xk-2] denotan restas divididas. Esto puede ser escrito como:

donde

La prxima iteracin esta dada por la raz que brinda la ecuacin y = 0.

Applet

Mtodo de la Secante.
Introduccin
Es un mtodo de tipo abierto, el cual requiere de dos puntos iniciales, los cuales
pueden ser arbitrarios. Lo que hace bsicamente, es trazar rectas secantes a la
curva de la ecuacin que se esta analizando, y verificar la interseccin de dichas
rectas con el eje de las X para conocer si es la raz que se busca.
Al ser un mtodo abierto, converge con la raz con una velocidad semejante a la
de Newton-Raphson, aunque de igual forma corre el riesgo de no converger con
esta nunca. Su principal diferencia con el mtodo de Newton-Raphson es que no
se requiere obtener la derivada de la funcin para realizar las aproximaciones, lo
cual facilita las cosas al momento de crear un cdigo para encontrar races por
medio de este mtodo.
Frmula

Debido a que el mtodo de la secante se basa en el mtodo de Newton-Raphson, pero

evitando el usar la derivada de la funcin. Lo anterior lo logra haciendo uso de la
siguiente aproximacin:

Si se sustituye dicha aproximacin en el lugar de la derivada en la formula de newtonRaphson, se obtiene lo siguiente:

Applet

Mtodo de Aproximacin grfica.

Introduccin
El mtodo de la Aproximacin grfica es el mtodo mas sencillo pero el menos indicado,
debido a que solo vas a ir dando valores a la incgnita de una funcin hasta llegar al punto
mas cercano de la raz.

Frmula
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.

Algoritmo
Aqu se pondr un ejemplo de como llevar acabo la aproximacin grfica:
f(x)= x3+2x2+10x-20=0
x

f(x)

68

37

12

-7

Pseudocdigo
En este caso no utilizaremos Pseudocdigo utilizaremos un ejemplo hecho en Mathlab :
x=-10:0.0001:10;
y=(x.^3)+2*(x.^2)+10*x-20
plot(x,y)
grid