Mtodo de Regula Falsi

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.

Figura 1.1 Representacion grafica del metodo de Regula Falsi

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.

Desarrollo del Mtodo

Vamos ahora a describir paso a paso como se desarrolla el mtodo de la regla falsa (considerando f(x) contina): 1) Primero debemos encontrar unos valores iniciales xa y xb tales que:

) (

2) Aproximamos a la raz, para ello usamos:

( )( ( )

) )

3) Evaluamos f(xr). Se pueden dar hasta tres casos: -Primero:

) ( )

Como f(xa) y f(xr) tienen signos opuestos, por la condicin mencionada anteriormente deducimos que, la raz se encuentra en el intervalo [xa, xr] -Segundo:

) ( )

f(xa) y f(xr) tienen el mismo signo. As que xb y xr han de tener signos distintos, pues:

( ) (

Por tanto, la raz se encuentra en el intervalo [xr, xa]. Como consideramos que la ecuacin tiene que ser continua (si o si), al darse este caso, no cumplira con la condicin de continuidad, al menos que tomemos como referencia un tercer punto (xr) cuya imagen (f(xr)) ser de signo opuesto. -Tercero:

) ( )

En este caso, como f(xr)=0 ya tenemos localizada la raz.

Ejemplo 1:

Para mostrar el procedimiento se mostrara un ejemplo paso a paso en la bsqueda de una raz por este mtodo, la funcin sobre la cual se trabajara se muestra a continuacin: ( ) Cabe mencionar que este al ser un mtodo numrico rara vez es exacto motivo por el cual desde el inicio es importante fijar un error mximo permisible, esto con el fin de saber en qu momento detener la iteraciones, porque el mtodo en condiciones normales en cada iteracin se acerca ms, entonces lo s que busca es que el f(x) se aproxime lo ms al cero. Para el caso de este ejemplo se busca que f(x) no sea mayor a 0.001 A continuacin se muestra la grfica de la funcin en el segmento de x[1,2], y precisamente lo que se buscar es ver con precisin donde corta f(x) el eje x, dado que es ah donde existe una raz real.

Figura 2.2 Ejemplo nmero 1 del Mtodo Regula Falsi.

Como se pudo apreciar la grfica corta el eje de las x entre 1.5 y 2, pero normalmente se necesita un valor ms preciso, por lo cual se comienza a explicar el mtodo de posicin falsa.

1er Paso Se determina un segmento en el que se encuentre una raz para ello es posible usar el teorema de Bolzano para ver si dicho segmento contiene una raz. Xizq = 1 Xder = 2

f(xizq) = f(1) =-10

f(xderr) = f(2) =10

Como existe un cambio de signo en las funciones evaluadas se acepta que existe una raz. 2do Paso Empieza la seccin iterativa: Iteracin 1. Se determina una xm mediante la frmula:

( (

) ) (

( )

( (
3er Paso

) )

Se evala el valor de xm en la funcin.

Se compara si el valor obtenido ya es una solucin factible. |-1.625| > 0.001 Como sucede esto se contina iterando. Pero antes de determina cual ser la nueva xm, y esto se hace siguiendo el criterio: Si f(xm) < 0 entonces xizq tomara el valor de xm, en caso contrario xder tomara el valor de xm Entonces dado que f(xm) es negativo la xizq ser remplazada por la xder, quedando as xizq=1.5 f(xizq)=-1.625 xder=2 f(xder)=10

Al seguir estos pasos de forma iterativa se obtiene la siguiente tabla xizq 1 1.5 1.569892473 1.579975226 xder 2 2 2 2 xm 1.5 1.569892473 1.578843317 1.580118134 f(xm) -1.625 - 0.2125300109 -0.02694863188 -0.0004296319045

Se compara si el valor obtenido ya es una solucin factible. |-0.0004296319045| < 0.001 Como se cumple la condicin de error se acepta la raz en x=1.580118134

Ejemplo 2
Usar el mtodo de la regla falsa para aproximar la raz de comenzando en el intervalo y hasta que . ,

Solucin Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que es continua en el intervalo dado y que toma signos opuestos

en los extremos de dicho intervalo. Por lo tanto podemos aplicar el mtodo de la regla falsa. Calculamos la primera aproximacin:

Puesto que solamente tenemos una aproximacin, debemos seguir con el proceso.

As pues, evaluamos

Y hacemos nuestra tabla de signos:

De donde vemos que la raz se encuentra en el intervalo Con este nuevo intervalo, calculamos la nueva aproximacin:

En este momento, podemos calcular el primer error aproximado:

Puesto que no se cumple el objetivo seguimos con el proceso.

Evaluamos de signos:

, y hacemos la tabla

De donde vemos que la raz se encuentra en el intervalo con el cual, podemos calcular la nueva aproximacin:

Y el error aproximado:

Como se ha cumplido el objetivo, conclumos que la aproximacin buscada es:

Particularidades del mtodo. Un defecto del mtodo de biseccin es que al dividir el intervalo [xizq, xder] en mitades iguales, no se toma en consideracin la magnitud de la funcin evaluada en los puntos xizq y xder. Este mtodo une los puntos f(xizq) y f(xder) con una lnea recta. La interseccin de esta lnea con el eje x proporciona una posicin falsa de raz. Como se mencion anteriormente, sera bueno considerar si la raz de una ecuacin est localizada ms cerca de alguno de los extremos del intervalo. Se considera nuevamente una grfica:

Figura 3.3 Grafica del Mtodo de Regula Falsi

Donde se ha agregado la lnea recta que une los puntos extremos de la grfica en el intervalo .

Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto donde cruza al eje esta recta, nos aproximaremos mucho

ms rpido a la raz; sta es en s, la idea central del mtodo de la regla falsa y sta es realmente la nica diferencia con el mtodo de biseccin, puesto que en todo lo dems los dos mtodos son prcticamente idnticos. Supongamos que tenemos una funcin y adems, y que es continua en el intervalo

tienen signos opuestos.

Calculemos la ecuacin de la lnea recta que une los puntos , . Sabemos que la pendiente de esta recta est dada por:

Por lo tanto la ecuacin de la recta es:

Para obtener el cruce con el eje

, hacemos

Multiplicando por

nos da:

Finalmente, de aqu despejamos :

Este punto es el que toma el papel de mtodo de biseccin.

en lugar del punto medio del

Desventajas del Mtodo

1) La longitud del sub-intervalo que contiene a la raz en general no tiende a cero, debido a que uno de los extremos de los sub-intervalos se aproxima a la raz, mientras el otro puede permanecer fijo; es decir la longitud del subintervalo [a,b], no puede tomarse como un criterio de aproximacin a la raz.

2) Una tarea importante que se debe de realizar antes de aplicar el mtodo es encontrar un intervalo que contenga la raz buscada, as como verificar que la funcin sea continua en l. Lo anterior no significa que si no se cumple cualquiera de estos requisitos el mtodo vaya a diverger.

Algoritmo General del Mtodo

Algoritmo: Entrada: Valores iniciales A y B (Deben tener signo opuesto F(Xa)*F(Xb)<0); Tolerancia TOL; Nmero Mximo de Iteraciones No. Salida: Solucin aproximada de Xr o Mensaje de Fracaso Paso1: Asigne i = 2 q0 = f(x0) q1 = f(x1) Paso2: Mientras i <= N0 haga Pasos 3-6 Paso3: Encuentre x = x1 - q1(x1 -x0) / (q1-q0) Paso4: Si |x - x1 | < T Entonces Salida (x);

Parar. Paso5: Asigne i = i+1 Paso6: Si q0q1>0 entonces tomar q0=q1 Si no tomar Xb(i)=Xr(i-1) x0 = x1 x1 = x q0 = q 1 q1 = f(x) Paso7: Salida ("Mtodo fall luego de N0 iteraciones"). Parar