Académique Documents
Professionnel Documents
Culture Documents
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:
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:
-1
( 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
-1
( menor a 0 )
Como este valor es mayor a la exactitud requerida de 10-2, se deber continuar con un nuevo intervalo
en otra iteracin.
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:
2da. Iteracin
0)
( menor a
El nuevo intervalo es:
0.3
-1
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.
- 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