Está en la página 1de 26

Solucin de ecuaciones no lineales

Mtodo Regula Falsi


Joan Sebastian Tamayo
Universidad Nacional de Colombia

13 de noviembre de 2015

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

1 / 17

Mtodo Regula Falsi

Motivacin del Mtodo


El mtodo Regula Falsi es una modificacin del mtodo de biseccin.
En lugar de dividir a la mitad el intervalo [a, b] (donde sabemos que existe una raz
de f ), usamos como aproximacin el punto de corte con el eje x, de la recta secante
que resulta de unir los puntos f (a) y f (b).

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

2 / 17

Mtodo Regula Falsi

Figura. Representacin Grfica Mtodo Regula Falsi

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

3 / 17

Mtodo Regula Falsi

Derivacin del mtodo


Supongamos que tenemos una funcin f continua en el intervalo [a, b] y adems,
f (a) y f (b) tienen signos opuestos. En virtud del Teorema de Bolzano, aseguramos
la existencia de un c (a, b) tal que f (c) = 0.

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

4 / 17

Mtodo Regula Falsi

Derivacin del mtodo


Supongamos que tenemos una funcin f continua en el intervalo [a, b] y adems,
f (a) y f (b) tienen signos opuestos. En virtud del Teorema de Bolzano, aseguramos
la existencia de un c (a, b) tal que f (c) = 0. Entonces, calculamos la ecuacin de
la recta que une los puntos (a, f (a)) y (b , f (b)). Sabemos que la pendiente de esta
recta est definida por
m=

Joan Tamayo (UN)

f (b) f (a)
ba

Solucin de ecuaciones no lineales

13 de noviembre de 2015

4 / 17

Mtodo Regula Falsi


Derivacin del mtodo (Cont.)
Por lo tanto, la ecuacin de la recta es

y f (a) =

Joan Tamayo (UN)

f (b) f (a)
(x a)
ba

Solucin de ecuaciones no lineales

13 de noviembre de 2015

5 / 17

Mtodo Regula Falsi


Derivacin del mtodo (Cont.)
Por lo tanto, la ecuacin de la recta es

y f (a) =

f (b) f (a)
(x a)
ba

Para obtener el corte con el eje x, hacemos y = 0


0 f (a) =

Joan Tamayo (UN)

f (b) f (a)
(x a)
ba

Solucin de ecuaciones no lineales

13 de noviembre de 2015

5 / 17

Mtodo Regula Falsi


Derivacin del mtodo (Cont.)
Por lo tanto, la ecuacin de la recta es

y f (a) =

f (b) f (a)
(x a)
ba

Para obtener el corte con el eje x, hacemos y = 0


0 f (a) =

f (b) f (a)
(x a)
ba

Finalmente, resolviendo para x

x =a

Joan Tamayo (UN)

f (a)(b a)
f (b) f (a)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

5 / 17

Mtodo Regula Falsi

Derivacin del mtodo (Cont.)


En general,

xn = an

f (an )(bn an )
f (bn ) f (an )

Este punto xn es el que se toma como aproximacin inicial, en lugar del punto
medio, como se hizo en el mtodo de biseccin.

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

6 / 17

Mtodo Regula Falsi

Uso del mtodo


El mtodo Regula Falsi sigue los siguientes pasos:
(1) Encontrar los valores iniciales an y bn , para los cuales f (an ) y f (bn ) tienen
signos opuestos, i .e, f (an )f (bn ) < 0.

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

7 / 17

Mtodo Regula Falsi

Uso del mtodo


El mtodo Regula Falsi sigue los siguientes pasos:
(1) Encontrar los valores iniciales an y bn , para los cuales f (an ) y f (bn ) tienen
signos opuestos, i .e, f (an )f (bn ) < 0.
(2) La primera aproximacin a la raz se obtiene de

xn = an

Joan Tamayo (UN)

f (an )(bn an )
f (bn ) f (an )

Solucin de ecuaciones no lineales

13 de noviembre de 2015

7 / 17

Mtodo Regula Falsi

Uso del mtodo


El mtodo Regula Falsi sigue los siguientes pasos:
(1) Encontrar los valores iniciales an y bn , para los cuales f (an ) y f (bn ) tienen
signos opuestos, i .e, f (an )f (bn ) < 0.
(2) La primera aproximacin a la raz se obtiene de

xn = an

f (an )(bn an )
f (bn ) f (an )

(3) Evaluar f (xn ), lo que nos lleva a los siguientes casos

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

7 / 17

Mtodo Regula Falsi

Uso del mtodo (Cont.)


(3.1) Si f (an ) y f (xn ) tienen signos opuestos, entonces la raz se encuentra en el
intervalo [an , xn ].

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

8 / 17

Mtodo Regula Falsi

Uso del mtodo (Cont.)


(3.1) Si f (an ) y f (xn ) tienen signos opuestos, entonces la raz se encuentra en el
intervalo [an , xn ].
(3.2) Si f (an ) y f (xn ) tienen el mismo signo, entonces la raz se encuentra en el
intervalo [xn , bn ].

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

8 / 17

Mtodo Regula Falsi

Uso del mtodo (Cont.)


(3.1) Si f (an ) y f (xn ) tienen signos opuestos, entonces la raz se encuentra en el
intervalo [an , xn ].
(3.2) Si f (an ) y f (xn ) tienen el mismo signo, entonces la raz se encuentra en el
intervalo [xn , bn ].
(3.3) Si f (xn ) = 0, ya encontramos la raz.

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

8 / 17

Mtodo Regula Falsi

Uso del mtodo (Cont.)


(3.1) Si f (an ) y f (xn ) tienen signos opuestos, entonces la raz se encuentra en el
intervalo [an , xn ].
(3.2) Si f (an ) y f (xn ) tienen el mismo signo, entonces la raz se encuentra en el
intervalo [xn , bn ].
(3.3) Si f (xn ) = 0, ya encontramos la raz.
El proceso se repite con el nuevo intervalo hasta que la aproximacin a la raz sea
la deseada.

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

8 / 17

Mtodo Regula Falsi

Ejemplo
Determine la raz real de Ln(x 2 ) = 0.7 usando tres iteraciones en el intervalo [0.5, 2].

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

9 / 17

Mtodo Regula Falsi

Ejemplo
Determine la raz real de Ln(x 2 ) = 0.7 usando tres iteraciones en el intervalo [0.5, 2].
Solucin
a=0.5
b=2

f(0.5)=-2.0863
f(2)=0.68629

Como f (0.5)f (2) < 0, existe una raz en (0.5, 2).

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

9 / 17

Mtodo Regula Falsi

Solucin (Cont.)
Primera Iteracin
Tomamos a1 = 0.5 y b1 = 2
f (a1 )(b1 a1 )
f (b1 ) f (a1 )

(2,0863)(2 0,5)
= 0,5
0,68629 (2,0863)
= 1,6287

x1 = a1

f (1.6287) = 0.27556 > 0, por lo tanto, la raz se encuentra en [0.5, 1.6287].

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

10 / 17

Mtodo Regula Falsi


Solucin (Cont.)
Segunda Iteracin
Tomamos a2 = 0.5 y b2 = 1.6287
f (a2 )(b2 a2 )
f (b2 ) f (a2 )

(2,0863)(1,6287 0,5)
= 0,5
0,27556 (2,0863)
= 1,4970

x2 = a2

f (1.4970) = 0.10693 > 0, por lo tanto, la raz se encuentra en [0.5, 1.4970].

Er =

Joan Tamayo (UN)

|1,4970 1,6287|
= 0,0880
|1,4970|

Solucin de ecuaciones no lineales

13 de noviembre de 2015

11 / 17

Mtodo Regula Falsi


Solucin (Cont.)
Tercera Iteracin
Tomamos a3 = 0.5 y b3 = 1.4970
f (a3 )(b3 a3 )
f (b3 ) f (a3 )

(2,0863)(1,4970 0,5)
= 0,5
0,10693 (2,0863)
= 1,4484

x3 = a3

Er =

Joan Tamayo (UN)

|1,4484 1,4970|
= 0,0336
|1,4484|

Solucin de ecuaciones no lineales

13 de noviembre de 2015

12 / 17

Mtodo Regula Falsi

Anlisis de datos obtenidos con los mtodos conocidos:


xn

Er

1.6287
1.4970
1.4484

0.0880
0.0336

ErP

xn

8.80%
3.36%

1.2500
1.6250
1.4375

Er
0.2308
0.1304

ErP

xn

Er

ErP

23.08%
13.04%

1.3000
1.4139
1.4191

0.0805
0.0036

8.05%
0.036%

Cuadro. Comparativa Regula Falsi vs Biseccin vs Newton

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

13 / 17

Mtodo Regula Falsi

Figura. Grfica f (x) = Ln(x 2 ) 0.7


Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

14 / 17

Mtodo Regula Falsi

Desventajas del mtodo


El mtodo Regula Falsi tiene como desventaja que, si la funcin es concava (hacia
arriba o hacia abajo) cerca de la raz, entonces, el extremo del intervalo ms alejado
de la raz queda fijo, y el ms cercano queda variando, lo que hace que el mtodo
converja ms lentamente.
Otro defecto del mtodo, es que no se puede estimar el nmero de iteraciones
necesarias.

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

15 / 17

Mtodo Regula Falsi


Ejemplo

Figura. Grfica f (x) = x 10 1

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

16 / 17

Mtodo Regula Falsi

Referencias
[Stev] Steven C. Chapra, Mtodos numricos para ingenieros. 5 ed. McGraw-Hill,
2006.
[Rich] Richard L. Burden - J. Douglas Faires., Numerical Analysis 9 ed.
Brooks/Cole, 2010.

Joan Tamayo (UN)

Solucin de ecuaciones no lineales

13 de noviembre de 2015

17 / 17