Mtodo de la biseccin

http://www.tec-digital.itcr.ac.cr/revistamatematica/HERRAmIntern...

| Walter Mora F. | Revista Digital Matemtica, Educacin e Internet |

1 2 3 4 5 6 7 8 9 10

Mtodo de la biseccin

Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto que

tienen

signos opuestos. Aunque el procedimiento funciona bien para el caso en el que existe ms de una solucin en el intervalo , se considera por simplicidad que es nica la raz en dicho intervalo. Bsicamente, el mtodo consiste en dividir a la mitad repetidamente los subintervalos de cada paso, localizar la mitad que contiene a la solucin, Para empezar, hacemos llamamos y . y lo y en

y calculamos el punto medio del intervalo

Si y

, entonces

; si no,

tiene el mismo signo que , y tomanos , y tomanos y y

o . Si

. Si y

tienen el mismo signo, entonces tienen el mismo signo, entonces

. Luego

repetimos este proceso al intervalo gura 3.

. Esto produce el mtodo descrito en el algoritmo de la

1 de 5

08/10/13 08:01

Mtodo de la biseccin

http://www.tec-digital.itcr.ac.cr/revistamatematica/HERRAmIntern...

Figura 3: Algoritmo de la biseccin.

Observacin: como en cada iteracin el intervalo es la mitad del intervalo anterior, podemos concluir que en la iteracin la solucin se encuentra en un intervalo de longitud Error Absoluto

para

. Esto nos permite tener una idea de que tan cerca estamos de la solucin real, incluso

podemos usar esto para estimar el nmero de iteraciones necesarias para alcanzar una presicin dada. La implementacin de este algoritmo con Excel es muy sencillas, como veremos. Ejemplo Para ilustar la forma en que podemos usar Excel, vamos a aproximar la solucin de la ecuacin

Lo primero es hallar un intervalo en el cual podamos garantizar la existencia de una solucin. Por el teorema de las cotas sabemos que esta ecuacin tiene sus soluciones dentro del intervalo .

2 de 5

08/10/13 08:01

Mtodo de la biseccin

http://www.tec-digital.itcr.ac.cr/revistamatematica/HERRAmIntern...

Ahora, podemos usar el teorema del valor intermedio para renar el intervalo a

y el teorema de

Sturm para garantizar la unicidad de la solucin real ([Childs 1995], [Kurosch 1987]). El prximo paso es usar Excel.

1. En las celdas A4 y B4 escribimos los valores de , respectivamente. 2. En la celda C4 escribimos la frmula que calcular los puntos medios del intervalo:

3. En la celda D4 escribimos la frmula que calcular

4. En la celda E4 escribimos la frmula que calcular

5. En la celda F4 escribimos la frmula que calcular :

6. En la celda G4 escribimos la frmula que calcular el error

7. En la celda A5 escribimos la frmula que calcular el nuevo extremo :

8. En la celda B5 escribimos la frmula que calcular el nuevo extremo :

3 de 5

08/10/13 08:01

Mtodo de la biseccin

http://www.tec-digital.itcr.ac.cr/revistamatematica/HERRAmIntern...

Y por ltimo, lo nico que debemos hacer es ir generando las aproximaciones, para esto arrastramos cada columna una a una. El resultado de esto se muestra en la gura 4.

Figura 4: Mtodo de la biseccin: El mtodo de la biseccin, aunque es conceptualmente claro, tiene inconvenientes importantes. Es

4 de 5

08/10/13 08:01

Mtodo de la biseccin

http://www.tec-digital.itcr.ac.cr/revistamatematica/HERRAmIntern...

muy lento en su convergencia (es decir,

tiene que ser muy grande para que

sea pequeo,

por ejemplo, se requiere de iteraciones para obtener un error absoluto menor a en el ejemplo anterior), adems una buena aproximacin intermedia puede ser descartada inadvertidamente. Sin embargo, el mtodo tiene la importante propiedad de que siempre converge a una solucin, adems de que lo nico que se requiere es que sea continua, es por estas razones que se usa con frecuencia como punto de partida de mtodos ms ecientes.

1 2 3 4 5 6 7 8 9 10
Revista digital Matemtica, Educacin e Internet. Derechos Reservados

5 de 5

08/10/13 08:01