Computacin aplicada a procesos qumicos Resolucin de ecuaciones algebraicas no lineales Mtodo de Regula falsi

La tcnica de interpolacin lineal o Regula falsi (falsa posicin o regla falsa) se basa en la interpolacin lineal entre dos puntos de la funcin f(x) que cumplen con la condicin de encontrarse a ambos lados de la raz. Por ejemplo, xa y xb de la figura 1 estn localizados a ambos extremos de la raz x* de la funcin no lineal f(x). Los puntos (xa , f(xa)) y (xb , f(xb)) se conectan por una lnea recta:

y ( x ) = mx + b

...(1)

f(xb)

f(x) 0 f(xa) xa xc x x* xb

Como esta lnea recta pasa entre los puntos (xa , f(xa)) y (xb , f(xb)), la pendiente est dada por:
m= y la ordenada al origen de esa lnea recta es: b = f ( xb ) mxb Sustituyendo las ecuaciones (2) y (3) en la ecuacin (1) obtenemos que: ...(3) f ( xb ) f ( x a ) xb x a ...(2)

f ( xb ) f ( x a ) f ( xb ) f ( x a ) + y( x) = x f ( x ) b xb xb x a xb x a

...(4)

Por medio de la ecuacin (4) se puede localizar el punto xc en donde la recta cruza el eje-x de tal forma que y(xc) = 0:

 f ( xb ) f ( x a ) f ( xb ) f ( xa ) y ( xc ) = x c + f ( xb ) xb = 0 xb x a xb x a Despejando xc:
f ( xb ) f ( x a ) xb f ( xb ) xb x a xc = f ( xb ) f ( x a ) xb x a xc = xb f ( xb )( xb x a ) f ( xb ) f ( x a )

...(5)

...(6)

De la figura anterior puede apreciarse que el punto xc est ms cerca de la raz x* de lo que estaba el valor de xa. Ya que la funcin evaluada en xc tiene el mismo signo que f(xa), el nuevo estimado de x se determina con la ecuacin (6) sustituyendo xa y f(xa) por los valores de xc y f(xc). Este procedimiento se hace hasta que se encuentra el valor x* que hace que f(x*)=0. Si definimos a x+ como el valor de x que hace que f(x) > 0 y a x- como el valor de x que hace que f(x)<0, podemos reescribir la ecuacin (6) como:
xn = x + f ( x + )(x + x ) f (x+ ) f (x )

...(7)

Empleando la ecuacin (7), para cada iteracin se reemplazar x+ o x- con el valor de xn dependiendo del signo de f(xn). Este mtodo es muy sencillo, sin embargo la velocidad de convergencia depende directamente de los valores iniciales seleccionados. La figura siguiente muestra la forma como empleando el mtodo de Regula Falsi se encuentra la raz x=1 de la funcin fx=x4+6x3+7x2-6x-8 usando los valores iniciales x-=0 y x+=1.5.
35 30 25 20 15 f(x) 10 5 0 -5 -10 -0.5

0.5 x

1.5