Sie sind auf Seite 1von 6

I.

1.
INFORME DEL PROYECTO
PP
2. YY

2.1 Ttulo
METODO DE BISECCIN
2.2 Objetivo
Buscar la raz de una funcin, tomando un intervalo inicial y reduciendo gradualmente a la mitad
este, hasta hallar una aproximacin o la raz que satisface la funcin.

2.3 Resumen
El metodo de biseccion es un metodo disenado con el objetivo de encontrar las raices de un polinomio
por medio de la aproximacion en base a intervalos. Pasos a seguir para resolver un polinomio por medio
de la biseccion:

1. Determinar un intervalo {a, b} siempre y cuando f sea continuo en este.


2. Verificar que al sustituir las componentes del intervalo a, b en la{ fun-} cion f los resultados
sean de signo opuesto ya que esto representa el cruce de la funcion al eje de las
ordenadas, si no no es una raiz.
3. Si el resultado de la sustitucion es o se aproxima a cero, se ha llegado ala respuesta; si
no habra que utilizar la siguiente formula para obtener los puntos medios.
4. Al obtener el punto medio, este se sustituye en la funcion y dependiendo el signo del
resultado, formara parte de otro intervalo completandose con una componente del
intervalo anterior. Es decir, si el resultado es negativo el intervalo se completa con el
positivo del intervalo anterior. Si es positivo se completara con el negativo del anterior.

5. Se repetira el proceso hasta que el resultado de la sustitucion del inter- valo sea o se
aproxime a cero.
2.4 Palabras clave:
Sustitucin
Intervalo
Polinomio
Funcin
2.4 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 el teorema del valor intermedio (TVI),
el cual establece que toda funcin continua f en un intervalo cerrado [a,b] toma todos los valores que
se hallan entre f(a) y f(b). Esto 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) y f(b) tengan signos opuestos, el valor cero sera un valor
intermedio entre f(a) y f(b), por lo que con certeza existe un p en [a,b] que cumple f(p)=0. De esta forma,
se asegura la existencia de al menos una solucin de la ecuacin f(a)=0.
El mtodo consiste en lo siguiente:

Debe existir seguridad sobre la continuidad de la funcin f(x) en el intervalo [a,b]

A continuacin se verifica que


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, verificamos si f(m) tiene signo opuesto con f(a) o con f(b)
Se redefine 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.
2.5 Materiales y Metodologa

Tiene una cantidad infinita de races, graficando en el intervalo [-5,6] se tiene:

a) Se quiere emplear el mtodo de la biseccin para encontrar una solucin aproximada de la


primera raz de la ecuacin , en el intervalo [0.1, 0.5], con una exactitud de 10-2.
Solucin

a) Resolviendo por el mtodo de biseccin, primero se grafica la funcin en el intervalo:

-1

Evaluando la funcin en los dos puntos se tiene:

( menor a 0)
( mayor a 0 )

Se observa que en el intervalo existe una raz de la funcin, cuando un punto es menor que cero y el
otro es mayor que cero, por lo que puede proceder a resolver la ecuacin por el mtodo de biseccin:

1ra. Iteracin

En primer lugar se divide el intervalo a la mitad y se obtiene un nuevo valor:


0.3

-1

Evaluando la funcin en este punto:

( menor a 0 )

Este valor tambin se considera para determinar la exactitud en este mtodo:

Como este valor es mayor a la exactitud requerida de 10-2, se deber continuar con un nuevo intervalo
en otra iteracin.

Comparando con los valores de los extremos:

Se obtiene el nuevo intervalo, con el punto medio y el punto externo que tenga el signo opuesto. Con lo
que el nuevo intervalo ser:

, (es reemplazado con el nuevo valor)


(se mantiene)

2da. Iteracin

0)
( menor a
El nuevo intervalo es:

, (es reemplazado con el nuevo valor)


(se mantiene)

0.3

-1

Las siguientes iteraciones se muestran en la siguiente tabla:

i erro
r
1 0.1 0.3 0.5 -0,98987 -0,59673 0,22314 0,5967
3
2 0,3 0,4 0,5 -0,59673 -0,22901 0,22314 0.2290
1
3 0,4 0,45 0,5 -0,22901 -0,01150 0,22314 0.0115
0
4 0,45 0,475 0,5 -0,01150 0,10396 0,22314 0.1039
6
5 0,45 0,4625 0,475 -0,01150 0,04573 0,10396 0,0457
3
6 0,45 0,45625 0,4625 -0,01150 0,01698 0,04573 0,0169
8
7 0,45 0,453125 0,45625 -0,01150 0,00271 0,01698 2.7110
-3

Respuesta
Luego de siete iteraciones se obtiene una raz con una exactitud menor al valor requerido:
2.6 Resultados y Discusin
El mtodo de biseccin es menos eficiente 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.
Para detener el mtodo de biseccin y dar una aproximacin del cero de una funcin se pueden usar
varios criterios (llamados criterios de parada).
2.7 Conclusiones

El mtodo de la Biseccin converge lentamente, lo que genera la propagacin de error por la cantidad
de operaciones e iteraciones necesaria para que el mtodo converja.
Cuando se plantean problemas y de ellos se sabe el nmero de multiplicidad, si este nmero es impar
no es difcil de resolver y podra resolverse con diferentes mtodos, mientras que si el nmero de
multiplicidad es par es necesario el uso de mtodos ms complejos y su anlisis es ms difcil.
Para las bsquedas incrementales es de gran importancia saber elegir el valor del incremento, pues de
este depende que el mtodo tenga gran eficiencia o no.

2.8 Referencias bibliogrficas

- Chapra, Steven C; Raymond Canale P (2007) Mtodos numricos para ingenieros, Quinta edicin,
McGraw Hill, Mxico D.F, pp 124-139, 142-167.

- Mathews, John H; Fink, Kurtis D (2000) Mtodos numricos con MATLAB, Tercera edicion, Prentice
Hall, Santaf de Bogot, pp 661-673

Das könnte Ihnen auch gefallen