Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MTODO DE BISECCIN:
El mtodo de biseccin, conocido tambin como de corte binario, de particin en dos intervalos
iguales o mtodo Bolzano, es un mtodo de bsqueda incremental en el que el intervalo se divide
siempre en dos. Si a funcin cambia de signo sobre un intervalo, se evala el valor de la funcin en
el punto medio. La posicin de la raz se determina situndola en el punto medio del sub-intervalo
dentro del cual ocurre un cambio de signo. El proceso se repite hasta obtener una mejor
aproximacin [1].
Algoritmo Mtodo de Biseccin:
1. Elegir los valores iniciales inferior a y superior b, de forma tal que la funcin cambia de
signo sobre el intervalo. Esto se puede verificar asegurndose de que f(a) f(b) < 0.
2. La primera aproximacin a la raz xn se determina como:
Ejemplo de mtodo de biseccin para el ejercicio propuesto en clase, con la siguiente funcin:
( )
ITER
0
1
2
3
4
5
6
7
8
9
10
1,7
1,7
1,8
1,8
1,825
1,8375
1,8375
1,840625
1,840625
1,840625
1,841015625
2,1
1,9
1,9
1,85
1,85
1,85
1,84375
1,84375
1,8421875
1,84140625
1,84140625
( )
xn
1,9
1,8
1,85
1,825
1,8375
1,84375
1,84063
1,84219
1,84141
1,84102
1,84121
f(a)
-0,579372
-0,579372
-0,172213
-0,172213
-0,067795
-0,015188
-0,015188
-0,001994
-0,001994
-0,001994
-0,000344
f(b)
1,151937
0,251854
0,251854
0,037686
0,037686
0,037686
0,011216
0,011216
0,004609
0,001307
0,001307
f(xn)
Ea%
0,251853886
0,2
-0,17221334
0,1
0,037685639
0,05
-0,06779501
0,025
-0,0151878
0,0125
0,011215604
0,00625
-0,00199442 0,003125
0,004608509 0,0015625
0,001306524 0,00078125
-0,00034408 0,00039062
0,00048119 0,00019531
Tabla 1.
En la Tabla 1. Podemos ver el mtodo de biseccin explicado muy bien con ( ), en el intervalo
[1.7 , 2.1], las condiciones correspondientes para el cambio de valor de los limites (acercndose
ms a un punto), la funcin evaluada en cada limite y en el punto medio, y finalmente el error
relativo aproximado.
Donde tambin podemos ver que la solucin es cuando nuestro xn, se repite indefinidamente y el
error es muy pequeo, por lo tanto, la raz o la solucin a la funcin es aproximadamente 1,841
despus de la dcima iteracin. Si queremos aproximarnos ms, bastara con hacer ms
aproximaciones.
x
1
1,5
2
2,5
3
3,5
4
4,5
5
5,5
6
f(x)
-3
-1,3445
0,69315
3,16629
6,09861
9,50276
13,3863
17,7541
22,6094
27,9547
33,7918
1.5
2.5
3.5
4.5
5.5
Figura 1.
Tabla 2.
En la Tabla 2 y en la Figura 1, podemos ver el comportamiento de ( ), y su raz o solucin por el
mtodo de Biseccin.
Figura 2.
Se ha agregado, esa lnea recta que une el intervalo [a,b].la idea principal es que si se toma el
punto donde la recta corta al eje x, se estar ms cerca de hallar la raz.
Se necesita saber la ecuacin de la lnea recta que une estos dos puntos. Para ello se utiliza la
ecuacin punto-pendiente:
( )
( )
( )
( )
( )
Se simplifica multiplicando por (
( )
):
( )(
( )
( )(
Y se despeja la incognita :
[
( )(
( )
)
]
( )
Y esta ultima es la formula que nos permitira encontrar la raiz, o solucion por medio de diferentes
iteraciones, o hasta que nuestro error iterativo aproximado sea muy pequeo, hasta que nuestro x
sea 0, f(x) = 0 [2].
Ejemplo de mtodo de la regla falsa para el ejercicio propuesto en clase, con la siguiente
funcin:
( )
( )
ITER
0
1
2
3
4
5
6
7
8
9
10
1,7
1,833857496
1,840732293
1,841078697
1,841096134
1,841097012
1,841097056
1,841097058
1,841097058
1,841097058
1,841097058
2,1
2,1
2,1
2,1
2,1
2,1
2,1
2,1
2,1
2,1
2,1
xn
1,8338575
1,84073229
1,8410787
1,84109613
1,84109701
1,84109706
1,84109706
1,84109706
1,84109706
1,84109706
1,84109706
f(a)
-0,57937175
-0,03054502
-0,00154115
-7,7582E-05
-3,9051E-06
-1,9656E-07
-9,8938E-09
-4,98E-10
-2,5067E-11
-1,2612E-12
-6,3061E-14
f(b)
1,15193734
1,15193734
1,15193734
1,15193734
1,15193734
1,15193734
1,15193734
1,15193734
1,15193734
1,15193734
1,15193734
f(xn)
-0,03054502
-0,00154115
-7,7582E-05
-3,9051E-06
-1,9656E-07
-9,8938E-09
-4,98E-10
-2,5067E-11
-1,2612E-12
-6,3061E-14
0
Ea%
0,2
0,13307125
0,12963385
0,12946065
0,12945193
0,12945149
0,12945147
0,12945147
0,12945147
0,12945147
0,12945147
Tabla 3.
En la Tabla 3. Podemos ver el mtodo de la regla falsa explicado muy bien con ( ), en el intervalo
[1.7 , 2.1], las condiciones correspondientes para el cambio de valor de los limites (acercndose
ms a un punto), la funcin evaluada en cada limite y en xn, y finalmente el error relativo
aproximado.
Donde tambin podemos ver que la solucin es cuando nuestro xn, se repite indefinidamente y el
error es pequeo (no igual como en el mtodo de biseccin), por lo tanto, la raz o la solucin a la
funcin es aproximadamente 1,84109706. Dado esto podemos concluir que el mtodo de la regla
falsa es mucho ms rpido que el mtodo de biseccin, ya que en la quinta iteracin se sabe la raz
o la solucin. Vindolo grficamente tendramos:
Solucin
Figura 3.
Solucin
Figura 4.
En donde nos damos cuenta que la raz, o la solucin de esta funcin, est en el intervalo [0,1], por
lo tanto estos sern nuestros lmites [a,b] en los que se trabajarn los diferentes mtodos.
1. Solucin por medio del mtodo de Newton Raphson:
ITER
0
1
2
3
4
5
6
7
0
xn
0,975374213
0,863359106
0,852693924
0,852605508
0,852605502
0,852605502
0,852605502
0,852605502
1
f(xn)
-1,175639365
0,586847983
0,047121265
0,000384285
2,61569E-08
0
0
0
0,5
f'(xn)
2,47308191
5,23900748
4,41823341
4,34634246
4,3457508
4,34575075
4,34575075
4,34575075
Tabla 4.
Donde nos damos cuenta que en la iteracin 4, ya tenemos la solucin, o la raz a la ecuacin.
Cuyo valor es de 0,852605502. Dicho mtodo converge mucho ms rpido que el mtodo de
Biseccin, y el de Regla Falsa, teniendo en cuenta que se saca un punto medio x, para poder
obtener el resultado ms rpido, es decir: x = (1-0)/2 = 0,5. Y adicional a eso, nos podemos dar
cuenta que f(xn) en la iteracin 5 es igual a 0, lo que quiere decir que s es una solucin, o raz de
la funcin.
Solucion: 0,852605502
ITER
0
1
2
3
4
5
6
7
8
9
10
0
0,735758882
0,839520772
0,851183858
0,852451569
0,852588841
0,852603699
0,852605307
0,852605481
0,8526055
0,852605502
1
1
1
1
1
1
1
1
1
1
1
xn
0,735758882
0,839520772
0,851183858
0,852451569
0,852588841
0,852603699
0,852605307
0,852605481
0,8526055
0,852605502
0,852605502
f(a)
-2
-0,46442322
-0,05629351
-0,00617135
-0,00066888
-7,2406E-05
-7,8368E-06
-8,4821E-07
-9,1805E-08
-9,9363E-09
-1,0754E-09
f(b)
0,71828183
0,71828183
0,71828183
0,71828183
0,71828183
0,71828183
0,71828183
0,71828183
0,71828183
0,71828183
0,71828183
f(xn)
-0,46442322
-0,05629351
-0,00617135
-0,00066888
-7,2406E-05
-7,8368E-06
-8,4821E-07
-9,1805E-08
-9,9363E-09
-1,0754E-09
-1,164E-10
Ea%
0,5
0,132120559
0,080239614
0,074408071
0,073774216
0,07370558
0,073698151
0,073697347
0,07369726
0,07369725
0,073697249
Tabla 5.
Para este mtodo se utilizan los mismos lmites. En la iteracin 9 ya podemos ver la raz o solucin
de la funcin. El valor de la funcin evaluada en xn de la iteracin 9, junto con el error relativo
aproximado, son muy pequeos. Por lo tanto podemos concluir que la solucin es
aproximadamente 0,852605502.
Solucion: 0,8526
ITER
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
0
0,5
0,75
0,75
0,8125
0,84375
0,84375
0,8515625
0,8515625
0,8515625
0,852539063
0,852539063
0,852539063
0,852539063
0,852600098
1
1
1
0,875
0,875
0,875
0,859375
0,859375
0,85546875
0,853515625
0,853515625
0,853027344
0,852783203
0,852661133
0,852661133
xn
0,5
0,75
0,875
0,8125
0,8438
0,8594
0,8516
0,8555
0,8535
0,8525
0,853
0,8528
0,8527
0,8526
0,8526
f(a)
-2
-1,175639
-0,41225
-0,41225
-0,169003
-0,038222
-0,038222
-0,004529
-0,004529
-0,004529
-0,000289
-0,000289
-0,000289
-0,000289
-2,35E-05
f(b)
0,718282
0,718282
0,718282
0,099016
0,099016
0,099016
0,029572
0,029572
0,01247
0,003958
0,003958
0,001834
0,000772
0,000242
0,000242
f(xn)
-1,17563936
-0,41224999
0,099015882
-0,16900299
-0,03822247
0,029572342
-0,00452899
0,012470427
0,00395794
-0,00028871
0,001833815
0,00077235
0,000241768
-2,3486E-05
0,000109138
Tabla 6.
Se puede ver que este mtodo es ms lento en converger, ya que en la iteracin 13, podemos
tener una aproximacin eficaz de la raz, o solucin de la funcin. Pero a diferencia de los otros
mtodos, este nos arroja un valor con menos cifras significativas, por lo tanto no es tan certero
Ea%
0,5
0,25
0,125
0,0625
0,03125
0,015625
0,0078125
0,00390625
0,00195313
0,00097656
0,00048828
0,00024414
0,00012207
6,1035E-05
3,0518E-05
como los otros dos anteriores. Se puede observar en la tabla que el valor de la raz, o solucin de
la funcin es igual a 0,8526. Pero nos puede servir, ya que el error relativo aproximado es muy
pequeo, junto con la funcin evaluada en ese punto f(xn), son muy pequeos.
REFERENCIAS BIBLIOGRAFIA:
[1]
[2]