You are on page 1of 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.

I. 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. 1 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:

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.

II. ALGORITMO
Mtodo de Bisecciones.
1.

i = 1, mientras que i<=n


p=(a + (b-a)/2);
si f(p) = 0 o ((b-a)/2) <t,
i=n+1
display p
i = i+1;
si (f(a)*f(p))>0 entonces a=p;
si no es as, entonces b=p,
y calcular de nuevo ai, bi

Datos de entrada:
a.

extremos a y b, correspondientes al intervalo

display 'el metodo fracaso despues de no


iteraciones = '

b.

tolerancia (t)

display(p)

c.

nmero mximo de iteraciones (n)

fin

2.

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


mensaje de error.

3.

Tomar i = 1

4.

Mientras i <= n, entonces pasos:

IV. CDIGO

a.
b.

(calcular pi).
si f(p) = 0

< t,

entonces SALIDA (p);


PARAR.

5.
6.

III. PSEUDOCDIGO
Declarar funcin
Input a
Input b
Input t
Input n
Input funcin

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;
else
b=p;
end
disp('el metodo fracaso despues de no
iteraciones = ')
disp (p)
end
end

V. RESULTADOS

VI. DISCUSIN

VII. CONCLUSIN
En esta prctica pudimos ver la utilidad que tienen ambos
mtodos, aunque nos enfocamos principalmente en el
algoritmo de biseccin.

REFERENCIAS
[1]

https://books.google.com.mx/books?id=j0rY3D9fx0C&pg=PA1&dq=bisection+method+history&hl=es&sa=X&ved=0CC
wQ6AEwAmoVChMIouCe_ToxwIVAx6mCh22iwrc#v=onepage&q=bisection%20method%20histor
y&f=false

[2]

https://books.google.com.mx/books?id=mbHBAAAQBAJ&pg=PA251&dq=bisection+method&hl=es&sa=X&ve
d=0CFYQ6AEwB2oVChMIkM33g9_oxwIVJFCmCh0GJwPH#v=onep
age&q=bisection%20method&f=false

[3]

https://books.google.com.mx/books?id=QWubUVGxqkC&pg=PA32&dq=regula+falsi+matlab&hl=es&sa=X&ved=0C
BsQ6AEwAGoVChMIn_PYseHoxwIVxeGmCh0GxA0#v=onepage&q=regula%20falsi%20matlab&f=false