METODOS NUMERICOS

METODO DE BISECCION Y METODO DE REGLA FALSA

JULIN ANDRS GIL SANTOS

COD. 20112020105
PROF. CARLOS ALFONSO ACOSTA SERRANO

UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS

METODOS NUMERICOS
BOGOT D.C.
2012

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:

3. Se realiza las siguientes evaluaciones para determinar en qu sub-intervalo cae la raz:

a) Si f(xn) f(a) < 0; entonces la raz se encuentra dentro del sub-intervalo. Por lo tanto,
tome b = xn y se continua con el paso 2.
b) Si f(xn) f(b) > 0; entonces la raz se encuentra dentro del sub-intervalo superior. Por lo
tanto, resuelve a = xn y continese en el paso2.
4. Si f(xn) f(a) = 0, la raz es igual a x0; o cuando xn sea el mismo valor en iteraciones grandes,
o cuando el error relativo porcentual sea muy muy pequeo termina el clculo, o cuando
f(xn) = 0.
Para tener una mejor aproximacin y certeza de que llegamos a la raz, es recomendable calcular
el error relativo aproximado .
Error relativo aproximado
Esta estrategia es conveniente para determinar en que momento puede finalizar nuestra
bsqueda, o por decirlo as nuestras iteraciones. Esta estrategia es innecesaria si se sabe de
antemano, o previamente el valor de nuestra raz. Por lo tanto, se requiere estimar el error de
manera tal que no incluya el conocimiento previo de la raz. Se puede calcular el error relativo
aproximado de la siguiente manera:
|

Se usa el valor absoluto, ya que por lo general importa solo la magnitud de

sin considerar su
signo. Cuando
Cuando
es menor que un valor previamente fijado, el clculo termina.

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

LIMITE INFERIOR (a)

LIMITE SUPERIOR (b)

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

Grafica de f(x) = Ln(x) + x^2 - 4

40
30
20
10
0
-10

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.

METODO DE LA REGLA FALSA:

En el mtodo de la regla falsa, o falsa posicin, es otro de los muchos mtodos iterativos para la
resolucin de problemas con ecuaciones no lineales. La peculiaridad de este, es que combina dos
mtodos: el mtodo de biseccin y el de la secante. Se basa en trazar una recta que una los
extremos de un intervalo dado, considerando que la solucin est cerca de uno de stos extremos.

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:
( )
( )

Ahora se sustituye esto en la ecuacin de la recta:

( )

( )

( )

Pero como la recta corta al eje x, y = 0.

( )

( )
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

LIMITE INFERIOR (a)

LIMITE SUPERIOR (b)

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.

Ejercicio: Encontrar la raz o solucin para la funcin ( )

, por medio del Mtodo de
Biseccin, el Mtodo de la Regla Falsa y el Mtodo de Newton Raphson.
Como primer paso, y para saber si los mtodos a utilizar estn bien desarrollados, o la utilizacin
de ellos es la correcta, graficamos la funcin:

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:

METODO DE NEWTON RAPHSON

Funcion:
f(x)=xe^x - 2
f'(x)=e^x + xe^x
Solucion: 0,852605502

ITER
0
1
2
3
4
5
6
7

LIMITE INFERIOR (a)

LIMITE SUPERIOR (b)

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.

2. Solucin por medio del mtodo de la regla falsa:

METODO DE REGLA FALSA
Funcion:
f(x)=xe^x - 2

Solucion: 0,852605502

ITER
0
1
2
3
4
5
6
7
8
9
10

LIMITE INFERIOR (a)

LIMITE SUPERIOR (b)

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.

3. Solucin por medio del mtodo de Biseccin:

METODO DE BISECCION
Funcion:
f(x)=xe^x - 2

Solucion: 0,8526

ITER
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14

LIMITE INFERIOR (a)

LIMITE SUPERIOR (b)

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]

Mtodos Numricos para Ingenieros. Steven Chapra Raymond P Canalle. Editorial

Mc Graw Hill. 6ta edicin.

[2]

Pgina web: http://matematica.laguia2000.com. Consultada el 12 de octubre de 2012.

http://matematica.laguia2000.com/general/metodo-de-la-regla-falsa.