Vous êtes sur la page 1sur 3

1

Algoritmo de Bisecciones y Regla Falsa


(Septiembre 2015)
Selma Julieta Padilla Padilla

Abstract A travs del uso de herramientas de


programacin, como MATLAB se pueden encontrar
aproximaciones a soluciones de ecuaciones. En esta prctica el
objetivo es encontrar races de ecuaciones no lineales,
utilizando mtodos numricos abiertos, principalmente el
mtodo de biseccin, aunque tambin se mencionan los
fundamentos del mtodo de la Regla Falsa.
Palabras clave Algoritmo Biseccin, Convergencia, Regla
Falsa, Regula Falsi, Teorema de Bolzano.

[1] INTRODUCCIN

mtodos numricos son herramientas tiles para


aproximaciones de soluciones a problemas
matemticos. La resolucin de ecuaciones por
medio de mtodos numricos se divide en dos categoras
principales: abiertos y cerrados.
Los mtodos abiertos son el algoritmo de biseccin y
regla falsa, que se analizarn a continuacin. Estos mtodos
son utilizados para encontrar races en ecuaciones. Su
funcionamiento es similar, aunque el mtodo de biseccin
es menos complejo que el mtodo de regla falsa (Regula
Falsi).
Algunos historiadores aseguran que el mtodo Regula
Falsi es el ms antiguo de estos, teniendo sus orgenes en
China, durante el segundo siglo B.C.
Curiosamente tambin apareci en diferentes pocas de
civilizaciones posteriores, como Egipto alrededor de 2000
B.C. y despus en Italia alrededor del ao 1200 [1].
El mtodo de biseccin tambin tiene historia ya que ha
estado en uso por siglos. Este mtodo nos permite encontrar
el punto de inters, o bien, la raz, dentro de un intervalo.
De esta manera podemos encontrar la raz de una funcin
continua, por ejemplo.
Este mtodo es el ms sencillo, adems de que la
convergencia es asegurada y lineal. Se basa en el Teorema
de los Valores Intermedios, indicando la siguiente funcin:
OS

y = f (x)

La prctica fue realizada el da 2 de septiembre del 2015, dentro de la sala


de computadoras del DIA, con apoyo de la profesora Mara de los ngeles
Coso Len, y el uso del programa MATLAB, versin 2009a.

Fig. 1 Ilustracin de funcin incontinua

Fig. 2 Ilustracin de funcin continua con el mtodo de biseccin

En la figura anterior vemos que la funcin es continua en


el punto x = c cuando existe un lmite de la funcin y dicho
lmite es f(c). Para que f(x) sea continuo, entonces debe de
existir en un segmento.
Si f es una funcin continua con un intervalo de a-b,
entonces existe al menos una c dentro de [a,b] tal que f (c)
sea igual a u.
El mtodo de valores intermedios a veces se hace
referencia, denominndolo como Teorema de Bolzano. Este
teorema es nombrado en honor al matemtico alemn,
Bernhard Bolzano, conocido como el renovador del anlisis.
El Teorema de Bolzano contiene dos requisitos. Si f(x) es
continua en [a,b] y adems el signo de f(a) y el signo de
f(b) es diferente, entonces debe existir al menos un c dentro
de [a,b], f(c) = 0. Al ser as, entonces c es una raz de la
funcin.

2
En el caso del mtodo de la regla falsa, el estimado de c
se encuentra por medio de una interpolacin lineal entre los
puntos (b, f(b)) y (a, f(a)).
La estimacin de la raz se hace a travs de la siguiente
formula:

[3] PSEUDOCDIGO
Declarar funcin
Input a
Input b
Input t
Input n
Input funcin

Si el producto de f(a) y f(b) es igual a cero entonces se ha


encontrado la raz. Si no es as, entonces debemos encontrar
la nueva aproximacin a la raz [2].
A travs de esta prctica veremos la utilidad,
principalmente del mtodo de biseccin. Al seguir el
mtodo podremos resolver una ecuacin no-lineal por
medio de la aproximacin del valor de su raz.

i = 1, mientras que i<=n


p=(a + (b-a)/2);

[2] ALGORITMO

Datos de entrada:
a.

extremos a y b, correspondientes al
intervalo

b.

tolerancia (t)

c.

nmero mximo de iteraciones (n)

2.

Salida: arrojar valor de aproximacin de raz (p) o


mensaje de error.

3.

Tomar i = 1

4.

Mientras i <= n, entonces pasos:

i = i+1;
si (f(a)*f(p))>0 entonces a=p;

display 'el metodo fracaso despues de


no iteraciones = '
display(p)
fin

[4] CDIGO

a.

(calcular pi).

b.

si f(p) = 0 < t,
entonces SALIDA (p);
PARAR.

5.
6.

i=n+1
display p

si no es as, entonces b=p,


y calcular de nuevo ai, bi

Mtodo de Bisecciones.
1.

si f(p) = 0 o ((b-a)/2) <t,

c.

Tomar i = i + 1

d.

Si f(a)*f(b)>0 tomar a = p, si no,


tomar b = p (calcular ai, bi)

SALIDA; (indicar p, o mensaje de error)


PARAR;

function y = biseccion1()
%pedir las variables informacin al usuario
a = input('Ingresa el valor de a: ')
b = input('Ingresa el valor de b: ')
t = input('Ingresa valor de
tolerancia: ')
n = input('Ingresa numer max. de
iteraciones: ')
funcion = input('Ingresa la funcion:
')
f = inline(funcion);
i = 1;
while i<=n
p=(a + (b-a)/2);
%p es el punto medio
if (f(p) == 0) | (((b-a)/2) <t)

%para detener el ciclo entonces i


tiene que ser n+1
i=n+1
disp (p)
end
i = i+1;
if (f(a)*f(p))>0
a=p;

3
El mtodo de biseccin corta el intervalo en dos mitades
para verificar cul mitad contiene la raz de la funcin.
Despus de esto contina cortando las mitadas hasta que el
intervalo resultante es muy pequeo. La raz es entonces el
valor equivalente a cualquier valor dentro de este intervalo
muy pequeo.
MATLAB nos permite adaptar el cdigo a nuestras
necesidades, de tal forma que podemos cambiar la canitdad
de iteraciones que se requieren.

else

REFERENCIAS

b=p;
end
disp('el metodo fracaso despues de no
iteraciones = ')
disp (p)
end

[1]

J. M. McNamee and V. Pan, Bisection and Interpolation Methods,


in Numerical Methods for Roots of Polynomials, Part 2. , vol. 16,
Academic Press, 2013.

[2]

A. Quarteroni and F. Saleri, A Geometric Aproach to Rootfinding,


in Numerical Mathematics, 2nd ed., New York, NY: Springer
Science & Business Media, 2010, pp. 250251. Disponible:
https://books.google.com.mx/books?id=mbHBAAAQBAJ&printsec=frontcover&hl=es&source=gbs_ge_summ
ary_r&cad=0#v=onepage&q&f=false

[3]

R. Butt, Solutions of nonlinear equations, in Introduction to


Numerical Analysis Using MATLAB, Infinity Science Series.,
Jones & Bartlett Learning, 2009.

end

[5] RESULTADOS

Fig. 3 Ingreso de datos de entrada en MATLAB

[6] CONCLUSIN
En esta prctica pudimos ver la utilidad que tienen ambos
mtodos, aunque nos enfocamos principalmente en el
algoritmo de biseccin. El mtodo de biseccin utiliza el
teorema de valores intermedios para realizar iteraciones que
nos llevan a aproximar la raz.