UNIVERSIDAD CATLICA DE CUENCA

UNIDAD ACADEMICA DE INGENIERA,

INDUSTRIA Y CONSTRUCCIN

METODOS NUMRICOS
METODO DE LA BISECCIN

Integrantes:
Xavier Chrrez
Marcelo Rodas
Diego Zumba
Profesor:
Ing. Pablo Chacho

03/05/2017
2 INTRODUCCION

En este trabajo, analizaremos uno de los

mtodos ms bsicos dentro del anlisis
numrico, este mtodo nos permite
realizar una bsqueda de races; es
decir se deben encontrar valores de x
tal que, estos satisfacen la ecuacin
f(x)=0, para una funcin f dada.

Metodo de la Biseccin 7/6/2017

3 Existen varios mtodos que nos permiten
realizar la bsqueda de races, en este
trabajo se explica una tcnica basada en el
teorema del Valor Intermedio, el cual es
conocido como: Corte o Bsqueda Binaria,
Mtodo de Bolzano, o Mtodo de la
Biseccin, ste es un mtodo iterativo de
bsqueda incremental en el que el intervalo
se divide siempre a la mitad, si la funcin
cambia de signo dentro de un intervalo, se
evala el valor de la funcin en el punto
medio. La posicin de la raz se determina
situndola en el punto medio del sub-
intervalo en el cual se produce el cambio
de signo, este mismo proceso se repite
hasta obtener una mejor y precisa
aproximacin.
Metodo de la Biseccin 7/6/2017
 DEFINICIN

El mtodo de biseccin consiste

en dividir el intervalo en 2
subintervalos de igual magnitud,
reteniendo el subintervalo en
donde f cambia de signo, para
conservar al menos una raz o
cero, y repetir el proceso varias
veces. Por ejemplo, suponga
que f tiene un cero en el
intervalo [a,b].

Mtodos Numricos
 TEOREMA BOLZANO
5 El Teorema de Bolzano establece las
condiciones necesarias para la existencia
de al menos un cero de una funcin
continua.
Si f(x) es continua en el intervalo [a,b],
con f(a)f(b)<0, entonces existe al menos
un c]a,b[ tal que f(c)=0

Metodo de la Biseccin 7/6/2017

 TEOREMA BOLZANO
6

El mtodo de biseccin se basa en el

Teorema de Bolzano, el cual afirma que si
se tiene una funcin real y=f(x) continua
en el intervalo [a,b]donde el signo de la
funcin en el extremo a es distinto al signo
de la funcin en el extremo b del
intervalo, entonces existe al menos un
c[a,b] tal que f(c)=0, que es la raz
buscada

Metodo de la Biseccin 7/6/2017

 CONDICIONES
7

Paso 1.- Tener un intervalo (A,B)

Paso2.- Encontrar Xr.
Paso 3.- evaluar funcin en f(a) y
f(Xr).
Paso 4.- multiplicacin f(a)* f(Xr).

Si f(a)* f(Xr)<0 a=cte b=Xr

Si f(a)* f(Xr)>0 a=Xr b=cte
Metodo de la Biseccin 7/6/2017
 FORMULAS

Ep=error porcentual entre 0 y 1% en valor absoluto

Mtodos Numricos
 Ejemplo
9

x f(x)
-1,5 -7,6
-1 -4
0 -2
1 2
1,5 13,8

Damos valores arbitrarios a x

Vemos un intervalo de variacin de signo
Xa valor menor
Xb valor mayor

Metodo de la Biseccin 7/6/2017

Mtodos Numricos
 ITERACION 1

Como el resultado es mayor que cero

Entonces Xr sustituye a Xa

10

Metodo de la Biseccin 7/6/2017

Mtodos Numricos
 ITERACIN 2

Xa=0,5
Xb=1

Como el resultado es mayor que cero

11 Entonces Xr sustituye a Xa

Metodo de la Biseccin 7/6/2017

Mtodos Numricos
 ITERACIN 3

Xa=0,75
Xb=1

12 Como el resultado es menor que cero

Entonces Xr sustituye a Xb

Metodo de la Biseccin 7/6/2017

 ITERACIN 4

Xa=0,75
Xb=0,87

13

Metodo de la Biseccin 7/6/2017

 ITERACIN 5

Xa=0,75
Xb=0,81

Como el resultado es mayor que cero

14 Entonces Xr sustituye a Xa

Metodo de la Biseccin 7/6/2017

 ITERACIN 6

Xa=0,78
Xb=0,81

15
Llegamos a un error porcentual optimo de 1%
Y encontramos la raz que buscamos 0,79

Metodo de la Biseccin 7/6/2017

 Ventajas del Mtodo de Biseccin

Una de sus ventajas es que funciona

para ecuaciones algebraicas y
trascendentes, pero se recomienda
utilizarlo despus de un anlisis grfico

Es siempre convergente.

Es ptimo para resolver una ecuacin

f(x)=0 cuando no se sabe nada de f,
excepto calcular su signo.

Requiere que f sea continua en el

intervalo especificado.

16 Se basa en el Teorema de Bolzano.

Se puede establecer el lmite de error.

Es fcil de implementar.
Metodo de la Biseccin 7/6/2017

Mtodos Numricos
 Desventajas del Mtodo de Biseccin

Converge muy lentamente.

Permite encontrar solo una raz,

aunque existan ms en el intervalo.

Algunas veces la determinacin del

intervalo inicial no es muy fcil.

A veces, no es obvio el criterio de

finalizacin del proceso iteractivo.

No puede determinar races

complejas.
17
Es difcil generalizarlo para dimensiones
superiores.
Metodo de la Biseccin 7/6/2017

Mtodos Numricos
 CONCLUSIONES
El mtodo de biseccin tiene la
desventaja que es lento en cuanto a
convergencia (es decir que se
necesita un n grande para que sea
pequeo). Otros mtodos requieren
menos iteraciones para alcanzar la
misma exactitud, pero entonces no
siempre se conoce una cota para la
precisin.

El mtodo de biseccin suele

recomendarse para encontrar un valor
aproximado del cero de una funcin, y
luego este valor se refina por medio de
mtodos ms eficaces. La razn es
porque la mayora de los otros
mtodos para encontrar ceros de
funciones requieren un valor inicial
cerca de un cero; al carecer de dicho
valor, pueden fallar por completo.
MTODOS NUMRICOS
 CONCLUSIONES
19
Cuando hay races mltiples, el mtodo de
biseccin quiz no sea vlido, ya que la
funcin podra no cambiar de signo en
puntos situados a cualquier lado de sus
races. Una grfica es fundamental para
aclarar la situacin. En este caso sera
posible hallar los ceros o races trabajando
con la derivada f(x), que es cero en una
raz mltiple

Metodo de la Biseccin 7/6/2017

FUENTES DE INVESTIGACIN

http://repositorio.uned.ac.cr/m
ultimedias/metodos_numericos_
ensenanza/modulo2/descripcio
nmetodo.html
https://es.wikipedia.org/wiki/M%
C3%A9todo_de_bisecci%C3%B3
n
https://www.youtube.com/wat
ch?v=BZVrTklkM0s
https://www.youtube.com/wat
ch?v=0WPixuL6AZU

Mtodos Numricos
 REFLEXIN

GRACIAS POR SU ATENCIN

Que algo no funcione como t esperabas

no quiere decir que sea intil
Edison

MTODOS NUMRICOS