Está en la página 1de 32

Métodos para

obtener raices
de ecuaciones.
Ing. Diego Andrade Stacey Msc.
dandrade@uce.edu.ec
diegoandradest@yahoo.com
Método de Bisección

Este es un método de muy fácil


aplicación, pero, como se podrá
observar en los ejercicios de
ejemplos, conlleva un apreciable
número de pasos de repeticiones
del procedimiento hasta llegar a la
obtención de una raíz de una
ecuación.
Planteamiento del
método
El planteamiento es muy sencillo,
consiste en la división continuada del
intervalo de análisis, para dos, de tal
manera que la longitud del intervalo de
análisis utilizada para la presente
aplicación del método es la mitad de la
longitud del intervalo de análisis
utilizada en la aplicación precedente.

El escenario que se tiene para obtener la


raíz es la de “cercar” , “acorralar” a la
raíz entre los dos límites del intervalo de
análisis.
Funcionamiento
del Método

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

Funcionamiento del método


Se explicará el funcionamiento del método de bisección en base a la siguiente tabla:
Algoritmo de Bisección.

Para el planteamiento del Algoritmo, el escenario


es el de una función
y = f(x)
que es continua en el intervalo de análisis, de
límites
(a , b)
y que tiene una raíz entre
a y b.
El algoritmo consta de
los siguientes pasos:

  
El algoritmo consta de
los siguientes pasos:

Se actualiza (traslada, reubica) uno de los límites del intervalo de


análisis en la abscisa del punto medio, c , esto se realiza en
base a la siguiente condición:

Si el signo de f(c) es el mismo que el signo de f(a), entonces


a=c
de lo contrario
b=c
Con el fin de facilitar la programación del cumplimiento de esta
condición, se la puede expresar de la siguiente manera:
Si (f(c) * f(a)) > 0
entonces
a=c
de lo contrario
b=c
El algoritmo consta de
los siguientes pasos:

Se repiten los dos pasos anteriores hasta obtener


la precisión requerida, que en este método se
puede expresar con el cumplimiento de los dos
siguientes criterios:
 Longitud del intervalo (a , b) <= precisión
f(c) <= precisión, Por coincidencia en alguno de los pasos.
Comentarios
al Algoritmo.

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

Longitudes del intervalo de análisis


Consideración

Respecto al segundo criterio, de que el valor de la función para la abscisa


del punto medio sea menor que la precisión asumida tiene que ver con el
hecho de que, en algún paso, por coincidencia muy afortunada, la abscisa
del punto medio prácticamente cayó en la raíz y, por consiguiente, el valor
de la función f(c) tiende a cero.
También, existe un buen número de casos en los que los dos criterios se
cumplen simultáneamente, es decir, cumplido el primer criterio de que la
longitud del intervalo de análisis sea menor a la precisión, también se está
cumpliendo que el valor de la función en el punto medio del intervalo de
análisis, f(c), es menor que la precisión.
a f (a) b f (b) f (c) Longitud
  intervalo
             

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

a f(a) b f(b) c=(a+b)/2 f(c) Longitud del Intervalo

Ejemplo -1

-1
3

3
0

-0,5
-3

-0,25
-0,50000000000

-0,75000000000
-0,25

1,3125
1

0,5

del -0,75 1,3125 -0,5 -0,25 -0,62500000000 0,515625 0,25

Método
-0,625 0,515625 -0,5 -0,25 -0,56250000000 0,12890625 0,125

-0,5625 0,12890625 -0,5 -0,25 -0,53125000000 -0,061523438 0,0625

-0,5625 0,12890625 -0,53125 -0,06152344 -0,54687500000 0,033447266 0,03125

-0,546875 0,03344727 -0,53125 -0,06152344 -0,53906250000 -0,014099121 0,015625

-0,546875 0,03344727 -0,5390625 -0,01409912 -0,54296875000 0,009658813 0,0078125


Se explicará el ejemplo
-0,54296875 0,00965881 -0,5390625 -0,01409912 -0,54101562500 -0,002223969 0,00390625

f(x)=x²-5x-3 -0,54296875 0,00965881 -0,54101563 -0,00222397 -0,54199218750 0,003716469 0,001953125

-0,54199219 0,00371647 -0,54101563 -0,00222397 -0,54150390625 0,000746012 0,000976563


Intervalo (-1 a 0)
-0,54150391 0,00074601 -0,54101563 -0,00222397 -0,54125976563 -0,000739038 0,000488281

-0,54150391 0,00074601 -0,54125977 -0,00073904 -0,54138183594 3,47197E-06 0,000244141

-0,54138184 3,472E-06 -0,54125977 -0,00073904 -0,54132080078 -0,000367787 0,00012207

-0,54138184 3,472E-06 -0,5413208 -0,00036779 -0,54135131836 -0,000182158 6,10352E-05

-0,54138184 3,472E-06 -0,54135132 -0,00018216 -0,54136657715 -8,93434E-05 3,05176E-05

-0,54138184 3,472E-06 -0,54136658 -8,9343E-05 -0,54137420654 -4,29358E-05 1,52588E-05

-0,54138184 3,472E-06 -0,54137421 -4,2936E-05 -0,54137802124 -1,97319E-05 7,62939E-06

-0,54138184 3,472E-06 -0,54137802 -1,9732E-05 -0,54137992859 -8,12998E-06 3,8147E-06


Formula f(x) = x²-5x-3

a f(a) b f(b) c=(a+b)/2 f(c) Longitud del Intervalo

Ejemplo 5 -3 6 3 5,50000000000 -0,25 1

del 5,5 -0,25 6 3 5,75000000000 1,3125 0,5

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)=x²-5x-3 5,5390625 -0,01409912 5,54296875 0,00965881 5,54101562500 -0,002223969 0,00390625


5,54101563 -0,00222397 5,54296875 0,00965881 5,54199218750 0,003716469 0,001953125
Intervalo (5 a 6)
5,54101563 -0,00222397 5,54199219 0,00371647 5,54150390625 0,000746012 0,000976563
5,54101563 -0,00222397 5,54150391 0,00074601 5,54125976563 -0,000739038 0,000488281
5,54125977 -0,00073904 5,54150391 0,00074601 5,54138183594 3,47197E-06 0,000244141
5,54125977 -0,00073904 5,54138184 3,472E-06 5,54132080078 -0,000367787 0,00012207
5,5413208 -0,00036779 5,54138184 3,472E-06 5,54135131836 -0,000182158 6,10352E-05
5,54135132 -0,00018216 5,54138184 3,472E-06 5,54136657715 -8,93434E-05 3,05176E-05
5,54136658 -8,9343E-05 5,54138184 3,472E-06 5,54137420654 -4,29358E-05 1,52588E-05
5,54137421 -4,2936E-05 5,54138184 3,472E-06 5,54137802124 -1,97319E-05 7,62939E-06
Escenarios que se presentan
en el método de bisección.

Si bien el concepto para actualizar uno de los límites del intervalo de


análisis en cada paso de la aplicación del método consiste en
actualizar 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,
desde el punto de vista eminentemente práctico se pueden plantear dos
escenarios:
ESCENARIO 1.-

Para el intervalo de análisis (a , b) en los que f (a)


< 0 y f (b) > 0
Se aplica la regla práctica

C=raíz Si f (c) > 0 , entonces


Se actualiza el límite derecho b
de lo contrario
Se actualiza el límite izquierdo a
ESCENARIO 2.-

Para el intervalo de análisis (a , b) en los que f (a)


> 0 y f (b) < 0
Se aplica la regla práctica
Si f (c) > 0 , entonces
C=raíz
Se actualiza el límite izquierdo a
de lo contrario
Se actualiza el límite derecho b
Ejemplo

 Ejemplos para desarrollar en la hoja de cálculo, también graficar la función:

 f(x) = 2x 3 + 4x 2 – 4x – 6

 f(x) = 3x + sen(x) – e x
Ejemplo
F(x) = 2x 3 + 4x 2 – 4x – 6

De esta ecuación salieron 3 raices


A, B, C; Raices entre (-3 y -2) y
entre (1 y 2), con una raíz directa
en x = -1
f(x) = 2x 3 + 4x 2 – 4x – 6
X -4 -3 -2 -1 0 1 2 3 4 5
f(x) -54 -12 2 0 -6 -4 18 72 170 324
Formula f(x) = 2x³+ 4x² – 4x – 6

Punto A a f(a) b f(b) c=(a+b)/2 f(c) Longitud del Intervalo

-3 -12 -2 2 -2,50000000000 -2,25 1

f(x) = 2x 3 + 4x 2 – 4x – 6 -2,5 -2,25 -2 2 -2,25000000000 0,46875 0,5

Intervalo de -3 a -2
-2,5 -2,25 -2,25 0,46875 -2,37500000000 -0,73046875 0,25

-2,375 -0,73046875 -2,25 0,46875 -2,31250000000 -0,092285156 0,125

-2,3125 -0,09228516 -2,25 0,46875 -2,28125000000 0,197692871 0,0625

-2,3125 -0,09228516 -2,28125 0,19769287 -2,29687500000 0,055091858 0,03125

-2,3125 -0,09228516 -2,296875 0,05509186 -2,30468750000 -0,017996788 0,015625

-2,3046875 -0,01799679 -2,296875 0,05509186 -2,30078125000 0,018697143 0,0078125

-2,3046875 -0,01799679 -2,30078125 0,01869714 -2,30273437500 0,000387624 0,00390625

-2,3046875 -0,01799679 -2,30273438 0,00038762 -2,30371093750 -0,008795215 0,001953125

-2,30371094 -0,00879521 -2,30273438 0,00038762 -2,30322265625 -0,004201454 0,000976563

-2,30322266 -0,00420145 -2,30273438 0,00038762 -2,30297851563 -0,00190633 0,000488281

-2,30297852 -0,00190633 -2,30273438 0,00038762 -2,30285644531 -0,000759207 0,000244141

-2,30285645 -0,00075921 -2,30273438 0,00038762 -2,30279541016 -0,000185755 0,00012207

-2,30279541 -0,00018575 -2,30273438 0,00038762 -2,30276489258 0,000100944 6,10352E-05

-2,30279541 -0,00018575 -2,30276489 0,00010094 -2,30278015137 -4,24033E-05 3,05176E-05

-2,30278015 -4,2403E-05 -2,30276489 0,00010094 -2,30277252197 2,92707E-05 1,52588E-05

-2,30278015 -4,2403E-05 -2,30277252 2,9271E-05 -2,30277633667 -6,56614E-06 7,62939E-06


Punto B

f(x) = 2x 3 + 4x 2 – 4x – 6
Raíz directa en x = -1

Formula f(x) = 2x³+ 4x² – 4x – 6

a f(a) b f(b) c=(a+b)/2 f(c) Longitud del Intervalo

-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

f(x) = 2x 3 + 4x 2 – 4x – 6 1 -4 1,5 3,75 1,25000000000 -0,84375 0,5

Intervalo de 1 a 2 1,25 -0,84375 1,5 3,75 1,37500000000 1,26171875 0,25

1,25 -0,84375 1,375 1,26171875 1,31250000000 0,162597656 0,125

1,25 -0,84375 1,3125 0,16259766 1,28125000000 -0,351989746 0,0625

1,28125 -0,35198975 1,3125 0,16259766 1,29687500000 -0,097572327 0,03125

1,296875 -0,09757233 1,3125 0,16259766 1,30468750000 0,031790733 0,015625

1,296875 -0,09757233 1,3046875 0,03179073 1,30078125000 -0,033070922 0,0078125

1,30078125 -0,03307092 1,3046875 0,03179073 1,30273437500 -0,00068517 0,00390625

1,30273438 -0,00068517 1,3046875 0,03179073 1,30371093750 0,015541507 0,001953125

1,30273438 -0,00068517 1,30371094 0,01554151 1,30322265625 0,00742535 0,000976563

1,30273438 -0,00068517 1,30322266 0,00742535 1,30297851563 0,003369386 0,000488281

1,30273438 -0,00068517 1,30297852 0,00336939 1,30285644531 0,001341932 0,000244141

1,30273438 -0,00068517 1,30285645 0,00134193 1,30279541016 0,000328337 0,00012207

1,30273438 -0,00068517 1,30279541 0,00032834 1,30276489258 -0,000178428 6,10352E-05

1,30276489 -0,00017843 1,30279541 0,00032834 1,30278015137 7,49516E-05 3,05176E-05

1,30276489 -0,00017843 1,30278015 7,4952E-05 1,30277252197 -5,17388E-05 1,52588E-05

1,30277252 -5,1739E-05 1,30278015 7,4952E-05 1,30277633667 1,16063E-05 7,62939E-06


f(x) = 2x 3 + 4x 2 – 4x – 6

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

Punto A 0 -1 0,5 0,33070427 0,25000000000 -0,286621457 0,5


0,25 -0,28662146 0,5 0,33070427 0,37500000000 0,036281114 0,25

f(x) = 3x + sen(x) – e^x 0,25 -0,28662146 0,375 0,03628111 0,31250000000 -0,121899427 0,125

Intervalo de 0 a 0,5 0,3125 -0,12189943 0,375 0,03628111 0,34375000000 -0,041955966 0,0625


0,34375 -0,04195597 0,375 0,03628111 0,35937500000 -0,002619635 0,03125
0,359375 -0,00261963 0,375 0,03628111 0,36718750000 0,016885753 0,015625
0,359375 -0,00261963 0,3671875 0,01688575 0,36328125000 0,007146742 0,0078125
0,359375 -0,00261963 0,36328125 0,00714674 0,36132812500 0,002266965 0,00390625
0,359375 -0,00261963 0,36132813 0,00226697 0,36035156250 -0,000175483 0,001953125
0,36035156 -0,00017548 0,36132813 0,00226697 0,36083984375 0,001045954 0,000976563
0,36035156 -0,00017548 0,36083984 0,00104595 0,36059570313 0,000435289 0,000488281
0,36035156 -0,00017548 0,3605957 0,00043529 0,36047363281 0,000129916 0,000244141
0,36035156 -0,00017548 0,36047363 0,00012992 0,36041259766 -2,27799E-05 0,00012207
0,3604126 -2,278E-05 0,36047363 0,00012992 0,36044311523 5,35691E-05 6,10352E-05
0,3604126 -2,278E-05 0,36044312 5,3569E-05 0,36042785645 1,53948E-05 3,05176E-05
0,3604126 -2,278E-05 0,36042786 1,5395E-05 0,36042022705 -3,69245E-06 1,52588E-05
0,36042023 -3,6925E-06 0,36042786 1,5395E-05 0,36042404175 5,85121E-06 7,62939E-06
0,36042023 -3,6925E-06 0,36042404 5,8512E-06 0,36042213440 1,07938E-06 3,8147E-06
0,36042023 -3,6925E-06 0,36042213 1,0794E-06 0,36042118073 -1,30654E-06 1,90735E-06
Formula f(x) = 3x + sen(x) – e^x

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

También podría gustarte