Documentos de Académico
Documentos de Profesional
Documentos de Cultura
obtener raices
de ecuaciones.
Ing. Diego Andrade Stacey Msc.
dandrade@uce.edu.ec
diegoandradest@yahoo.com
Método de Bisección
Se explicará el
funcionamiento del
método de bisección en
base A la siguiente
figura:
LIMITE
Longitud del
N° Punto Medio Limite Modificado
Izquierdo Derecho Intervalo
1 a b c1 a 1
2 c1 b c2 c1 0,5
3 c2 b c3 b 0,25
4 c2 c3 c4 c3 0,125
5 c2 c4 c5 c2 0,0625
6 c5 c4 c6 c4 0,03125
7 c5 c6 c7 c6 0,015625
El algoritmo consta de
los siguientes pasos:
Respecto al método de
Bisección, cuyo contenido se ha
expresado en los párrafos
anteriores, caben las siguientes
consideraciones:
Consideración
En cada paso del algoritmo se actualiza (traslada, reubica) uno de los dos límites del
intervalo de análisis a la abscisa del punto medio, se actualiza el límite del
intervalo de análisis que tiene el signo de su función igual al signo de la función
en el punto medio, c.
Los dos límites del intervalo se actualizan, aunque no necesariamente con estricta
alternabilidad.
Puede ocurrir que, en un paso del algoritmo, con la actualización de uno de los
límites, este quede bastante cercano a la raíz (lo que se puede verificar por el valor
de f(c), que se aproximará a cero); esto traerá como consecuencia que en los
siguientes pasos se actualice el otro límite, para quedar en similares condiciones de
cercanía a la raíz.
De esta manera se estará adoptando el escenario descrito de “acorralar”, “cercar” a la
raíz, entre los dos límites del intervalo de análisis.
Consideración
Respecto a los criterios para concluir el procesamiento, el primero es que los límites
del intervalo de análisis estén prácticamente juntos, apenas separados por la
precisión asumida.
En este contexto, supongamos que la precisión adoptada sea de una milésima, 0.001 ,
esto quiere decir que la raíz aproximada tendrá tres cifras decimales fijas antes de
suspender el proceso.
Con el primer criterio de llegar a que la longitud del intervalo de análisis sea menor o
igual que la precisión, el número de pasos que será necesario repetir el algoritmo,
empezando desde una longitud de intervalo de análisis (a , b) igual a 1 , serán 11
(once), con las siguientes longitudes del intervalo de análisis en cada uno de los
pasos:
Paso Longitud intervalo Observaciones
1 1
2 0,5
3 0,25
4 0,125
5 0,0625 <= 0,10
6 0,03125
7 0,015625
8 0,0078125 <= 0,01
9 0,00390625
10 0,001953125
11 0,0009765625 <= 0,001
Ejemplos Método De Para la realización de ejemplos numéricos que se resuelven con el método de
Bisección, se adopta la siguiente tabla de cálculo:
Bisección.
Ejemplo
del
Método
Se explicará el ejemplo
f(x)=x²-5x-3
Raices entre (-1, 0) y (5, 6)
f(x) = x²-5x-3
X -2 -1 0 1 2 3 4 5 6 7
f(x) 11 3 -3 -7 -9 -9 -7 -3 3 11
Funcion x²-5x-3
Ejemplo -1
-1
3
3
0
-0,5
-3
-0,25
-0,50000000000
-0,75000000000
-0,25
1,3125
1
0,5
Método
-0,625 0,515625 -0,5 -0,25 -0,56250000000 0,12890625 0,125
Metodo
5,5 -0,25 5,75 1,3125 5,62500000000 0,515625 0,25
5,5 -0,25 5,625 0,515625 5,56250000000 0,12890625 0,125
5,5 -0,25 5,5625 0,12890625 5,53125000000 -0,061523438 0,0625
5,53125 -0,06152344 5,5625 0,12890625 5,54687500000 0,033447266 0,03125
5,53125 -0,06152344 5,546875 0,03344727 5,53906250000 -0,014099121 0,015625
Se explicará el ejemplo
5,5390625 -0,01409912 5,546875 0,03344727 5,54296875000 0,009658813 0,0078125
f(x) = 2x 3 + 4x 2 – 4x – 6
f(x) = 3x + sen(x) – e x
Ejemplo
F(x) = 2x 3 + 4x 2 – 4x – 6
Intervalo de -3 a -2
-2,5 -2,25 -2,25 0,46875 -2,37500000000 -0,73046875 0,25
f(x) = 2x 3 + 4x 2 – 4x – 6
Raíz directa en x = -1
-2 2 0 -6 -1,00000000000 0 2
Formula f(x) = 2x³+ 4x² – 4x – 6
Punto C a f(a) b f(b) c=(a+b)/2 f(c) Longitud del Intervalo
1 -4 2 18 1,50000000000 3,75 1
Resultado
Ejemplo
f(x) = 3x + sen(x) – e x
De esta ecuación salieron 2 raices
A, B.
Raices entre
(0 y 0,5) y (1.5 y 2)
f(x) = 3x + sen(x) – e x
X -2 -1,5 -1 -0,5 0 0,5 1 1,5 2 2,5
f(x
) -7,05 -5,72 -4,21 -2,58 -1,00 0,33 1,12 1,02 -0,48 -4,08
Longitud del
a f(a) b f(b) c=(a+b)/2 f(c)
Intervalo
f(x) = 3x + sen(x) – e^x 0,25 -0,28662146 0,375 0,03628111 0,31250000000 -0,121899427 0,125
Punto B
a f(a) b f(b) c=(a+b)/2 f(c) Longitud del Intervalo
f(x) = 3x + sen(x) – e^x
Intervalo de 1.5 a 2
1,5 1,01580592 2 -0,47975867 1,75000000000 0,479383271 0,5
1,75 0,47938327 2 -0,47975867 1,87500000000 0,058266661 0,25
1,875 0,05826666 2 -0,47975867 1,93750000000 -0,19536154 0,125
1,875 0,05826666 1,9375 -0,19536154 1,90625000000 -0,06480108 0,0625
1,875 0,05826666 1,90625 -0,06480108 1,89062500000 -0,002342782 0,03125
1,875 0,05826666 1,890625 -0,00234278 1,88281250000 0,028191545 0,015625
1,8828125 0,02819155 1,890625 -0,00234278 1,88671875000 0,01298197 0,0078125
1,88671875 0,01298197 1,890625 -0,00234278 1,88867187500 0,005334015 0,00390625
1,88867188 0,00533401 1,890625 -0,00234278 1,88964843750 0,001499224 0,001953125
1,88964844 0,00149922 1,890625 -0,00234278 1,89013671875 -0,000420876 0,000976563
1,88964844 0,00149922 1,89013672 -0,00042088 1,88989257813 0,0005394 0,000488281
1,88989258 0,0005394 1,89013672 -0,00042088 1,89001464844 5,93181E-05 0,000244141
1,89001465 5,9318E-05 1,89013672 -0,00042088 1,89007568359 -0,000180765 0,00012207
1,89001465 5,9318E-05 1,89007568 -0,00018076 1,89004516602 -6,07199E-05 6,10352E-05
1,89001465 5,9318E-05 1,89004517 -6,072E-05 1,89002990723 -7,00046E-07 3,05176E-05
f(x) = 3x + sen(x) – e^x
Resultado