Mtodo de biseccin

Se calcula el punto medio m del intervalo [a,b] y se

evala f(m) si ese valor es igual a cero, ya hemos
encontrado la raz buscada
En caso de que no lo sea, vericamos si f(m) tiene
signo opuesto con f(a) o con f(b)
Se redene el intervalo [a, b] como [a, m] [m, b]
segn se haya determinado en cul de estos intervalos ocurre un cambio de signo
Con este nuevo intervalo se contina sucesivamente
encerrando la solucin en un intervalo cada vez ms
pequeo, hasta alcanzar la precisin deseada
En la siguiente gura se ilustra el procedimiento descrito.
El mtodo de biseccin es menos eciente que el mtodo
de Newton, pero es mucho ms seguro para garantizar la
convergencia. Si f es una funcin continua en el intervalo
[a, b] y f(a)f(b) < 0, entonces este mtodo converge a la
raz de f. De hecho, una cota del error absoluto es:
Unas cuantas iteraciones del mtodo de biseccin aplicadas en
un intervalo [a1 ;b1 ]. El punto rojo es la raz de la funcin.

|ba|
2n

En matemticas, el mtodo de biseccin es un algoritmo

de bsqueda de races que trabaja dividiendo el intervalo a en la n-sima iteracin. La biseccin converge linealmenla mitad y seleccionando el subintervalo que tiene la raz. te, por lo cual es un poco lento. Sin embargo, se garantiza
la convergencia si f(a) y f(b) tienen distinto signo.

Si existieran ms de una raz en el intervalo entonces el

mtodo sigue siendo convergente pero no resulta tan fcil
caracterizar hacia qu raz converge el mtodo.

Introduccin

Este es uno de los mtodos ms sencillos y de fcil intuicin para resolver ecuaciones en una variable, tambin
conocido como Mtodo de Intervalo Medio.[1] Se basa en 2 Algoritmo
el teorema del valor intermedio (TVI), el cual establece
que toda funcin continua f en un intervalo cerrado [a,b]
Para aplicar el mtodo consideremos tres sucesiones
toma todos los valores que se hallan entre f(a) y f(b). Esan pn bn denidas por las siguientes relaciones:
to es que todo valor entre f(a) y f(b) es la imagen de al
menos un valor en el intervalo [a,b]. En caso de que f(a)
an +bn
, an+1
=
=
y f(b) tengan signos opuestos, el valor cero sera un valor
2
{ pn
intermedio entre f(j) y f(e), por lo que con certeza existe
an si f (an ) f (pn ) < 0
, bn+1
=
un p en [a,b] que cumple f(p)=0. De esta forma, se asepn si f (an ) f (pn ) > 0
{
gura la existencia de al menos una solucin de la ecuacin
bn si f (bn ) f (pn ) < 0
f(a)=0.
pn si f (bn ) f (pn ) > 0
El mtodo consiste en lo siguiente:
Debe existir seguridad sobre la continuidad de la
funcin f(x) en el intervalo [a,b]

Donde los valores iniciales vienen dados por:

A continuacin se verica que f (a)f (b)<0

a0 := a,
1

b0 := b

4 REFERENCIA

Se puede probar que las tres sucesiones convergen al valor

de la nica raz del intervalo:
limn an = limn pn = limn bn

Bibliografa
Richard L Burden, J. Douglas Faires (2000), Numerical Analysis, (7th Ed)", Brooks/Cole. ISBN 0534-38216-9.

Referencia

[1] http://proton.ucting.udg.mx/posgrado/cursos/metodos/
ecnolin/biseccion.html

Origen del texto y las imgenes, colaboradores y licencias

5.1

Texto

Mtodo de biseccin Fuente: https://es.wikipedia.org/wiki/M%C3%A9todo_de_bisecci%C3%B3n?oldid=86098966 Colaboradores:

Robbot, RobotQuistnix, Vitamine, BOTijo, GermanX, Wewe, Hatrum, Yurimontero, Rdaneel, CEM-bot, Davius, Rastrojo, Pax-Man,
Ggenellina, Thijs!bot, Javierrami, St4tus, Egaida, JAnDbot, Segedano, El Pitufo, VolkovBot, Technopat, Matdrodes, Muro Bot, Daniel
Ajoy, Pacomegia, Leonpolanco, Skyx26, Poco a poco, Juan Mayordomo, AVBOT, MastiBot, Angel GN, Diegusjaimes, MelancholieBot, ArthurBot, SuperBraulio13, Kender00, Jkbw, Ryback, Botarel, D'ohBot, Moises003, Jerowiki, PatruBOT, CVBOT, Manuel Valadez
Snchez, AVIADOR, Bleglaiger, Phaetton, Pacobama, Killkrapshq, Acratta, Fremole, Helmy oved, Tsunderebot, Miguediazr, Addbot,
Ivanrojascarillo y Annimos: 83

5.2

Imgenes

Archivo:Bisection_method.png Fuente: https://upload.wikimedia.org/wikipedia/commons/c/c2/Bisection_method.png Licencia: CCBY-SA-3.0 Colaboradores: ? Artista original: ?

5.3

Licencia del contenido

Creative Commons Attribution-Share Alike 3.0