1/29/2019

Algoritmo para la bisección

ENTRADA.   : función asociada con la ecuación f  x   0 ,  a,b: intervalo que contiene la raíz, n : máximo
f x
número de iteraciones,  : tolerancia permitida. RESULTADO. r : aproximación a la raíz.
INICIO
1. iter  0 15. iter  iter  1
2. u  f  a  16. xm   a  b  /2
3. v  f  b  17. err  b  a /2
4. xm   a  b  /2 18. Si  iter  n  entonces hacer:
5. err  b  a /2 19. Imprimir “Falló el método, pruebe con un
6. Si  u  v  0  entonces hacer: número mayor de iteraciones” y terminar.
20. r  xm Imprimir r y terminar.
7. Mientras  err    y  iter  n  hacer:
21. Imprimir “El método no se puede aplicar porque
8. w  f  xm 
f  a  f  b   0 ”.
9. Si  w  u  0  entonces hacer:
FIN.
10. b  xm
11. v  w
12. Si  w  u  0  entonces hacer:
13. a  xm
14. u  w

Análisis del error para el método de bisección:

Durante el proceso de bisección se genera una secuencia de intervalos:  a0 ,b0 ,  a1 ,b1 ,  a2 ,b2  ,, donde
 bk 1  ak 1    bk  ak  2  2  k  b0  a0  para k  0 ,1, 2 ,
Supongamos que en la iteración p se paró el proceso y se obtuvo el intervalo  a p ,b p  , entonces la mejor
aproximación a la raíz r es:
xm   a p  b p  2 ,
y el error asociado con la aproximación queda acotado como Eap  r  xm   b p  a p  2  2  p  b0  a0  ,
es decir,
E ap   b0  a 0  2 p .
Si Ea,d es el error permitido, entonces podemos conocer, aproximadamente, el número de iteraciones requerido:
 b0  a0  2 p  Ea,d  2 p   b0  a0  Ea,d es decir,
1  b0  a0 
p ln  .
ln2  Ea,d 

Por ejemplo, para el problema anterior Ea ,d  0.001 y  a0 ,b0    0.3,0.4 , entonces

1  0.4  0.3 
p ln    6.64  p  6 iteraciones .
ln2  0.001 

1
 1/29/2019

B. MÉTODO DE LA FALSA POSICIÓN

(También se conoce como el método de la régula falsi o método de la secante) y
 b, f  b  
Para obtener una mejor aproximación, que la obtenida por el método de bisección,
f b 
se puede utilizar el punto  xi ,0  en el que la recta secante L que pasa por los
puntos  a, f  a   y  b, f  b   cruza el eje x , como se muestra en la figura.
Usando los puntos  a, f  a   y  b, f  b   , la pendiente de la secante L es:
f b  f a r
m . x
ba a b
 xi , 0 
Pero también, usando los puntos  xi ,0  y  b, f  b   ,
f a
0  f b  a, f  a  
m .
xi  b
Igualando ambas pendientes y despejando xi ,
f b  f a 0  f b f  b  b  a 
  xi  b  .
ba xi  b f b  f a
Si f  a  f  xi   0 , entonces la raíz está en la parte izquierda  a, xi  .
Si f  a  f  xi   0 , entonces la raíz está en la parte derecha  xi , b  .
Para detener el proceso iterativo se pueden utilizar los mismos criterios señalados en el método de bisección; sin
embargo, también se pueden utilizar otros criterios.