Está en la página 1de 8

Método de bisección

Dada a ecuación fx  0 donde f es continua en a, b y posee solución en este intervalo.


Pasos para aplicar el método de Bisección:
1) Determine si el intervalo a, b contiene la solución; es decir, fa y fb deben tener
signos diferentes. En caso afirmativo, llame a 1  a y b 1  b.
2) Calcule la primera iteración:
a1  b1
x1  (primera aproximación)
2
3) Identifique por medio del teorema de valores intermedios el intervalo que contiene la raíz
entre a 1 , x 1  y x 1 , b 1 . Llame a este intervalo a 2 , b 2 y calcule la segunda iteración:
a2  b2
x2  (segunda aproximación)
2
4) Repita el algoritmo hasta llegar a la iteración n
an  bn
xn 
2
donde n sigue un criterio de parada:
a) Calcular el error de la iteración k, donde se considera como dato real la iteración x k y

dato aproximado x k1 , hasta llegar a una tolerancia (error).


b) Una cantidad finita de iteraciones establecidas en el problema.
c) Obtener r decimales exactos en la aproximación:  a  0. 5  10 .
k

Nota: la cantidad n de iteraciones para un  a específico se expresa como


ba  
n a
2
Ejemplos

Solución:
a, b 2, 5 ,  a  10
4

Si llamamos n a la cantidad de iteraciones por realizar:
b  a    10 4  5  2  10 4  7  10 4
n a n n
2 2 2

 7  2
n
 log 7  n  16. 095  n
2
10 10
4 4

Hay que realizar al menos 17 iteraciones.

Iniciamos verificando si el intervalo posee la solución con el Teorema de valores

intermedios:
x 2 x 2
e  x  3x  2  e  x  3x  2  0
x 2
 fx  e  x  3x  2

f0  1 y f1  2. 718 3 (signos diferentes)

Como son de signos distintos, entonces sí hay solución en el intervalo.


Algoritmo:

1) Defina a 1 , b 1  0, 1 y calcule la primera iteración


a1  b1
x1   0  1  0. 5
2 2
2) Determinar cuál intervalo posee la solución entre 0, 0. 5 y 0. 5, 1 :
f0  1
f0. 5  0. 898 72
f1  2. 718 3
El intervalo correcto es 0, 0. 5 , por lo que a2, b2  0, 0. 5 . Calculamos la segunda
iteración

x 2  0  0. 5  0. 25
2
3) Ahora elegimos el intervalo entre 0, 0. 25 y 0. 25, 0. 5 .
f0  1
f0. 25   2. 847 5  10
2

f0. 5  0. 898 72
Entonces a 3 , b 3  0. 25, 0. 5 y
x 3  0. 25  0. 5  0. 375
2
4) Ahora elegimos entre 0. 25, 0. 375 y 0. 375, 0. 5
f0. 25   2. 847 5  10
2

f0. 375  0. 439 37


f0. 5  0. 898 72
Es decir, a 4 , b 4  0. 25, 0. 375

x 4  0. 25  0. 375  0. 312 5
2
Finalmente, la solución aproximada en 4 iteraciones es x  0. 312 5.
Podemos visualizar el comportamiento en una gráfica por medio de
https://www.geogebra.org/graphing?langes
3 Aproxime 4 17 por medio de una ecuación polinomial de grado 4. Determine los errores

absolutos y relativos en cada iteración. Asegure una tolerancia( a ) menor que 10 .


3

Solución:
Crear una ecuación que solucione el problema:
4 4
x  4 17  x  17  x  17  0
4
Si usamos fx  x  17  0 podemos implementar el método.
Debemos realizar iteraciones hasta obtener una tolerancia menor que 10 ; es decir,
3

 a  10 .
3

Note que no tenemos el intervalo inicial, por lo que podemos generarlo a partir de una
gráfica donde se pueda visualizar el par de enteros que acoten la solución.

Observe que la solución aproximada es mayor que 2 pero menor que 3, de modo que se
puede establecer a 1 , b 1  2, 3 .
Iteración 1:

x 1  2  3  2. 5
2
Como f 2   1. 0, f2. 5  22. 063, f3  64. 0, entonces a 2 , b 2  2, 2. 5

x 2  2  2. 5  2. 25,
2
 a  |2. 25  2. 5| 0. 25,

r  2. 25  2. 5  0. 111 11
2. 25
Como f2  1, f2. 25  8. 628 9 y f2. 5  22. 063, entonces 2, 2. 25

x 3  2  2. 25  2. 125
2
 a  |2. 125  2. 25|  0. 125

2. 125  2. 25
 5. 882 4  10  0. 0588. . .
2
r 
2. 125
Como f2  1, f2. 125  3. 390 9 y f2. 25  8. 628 9, entonces 2, 2. 125

x 4  2  2. 125  2. 062 5
2
 a  |2. 062 5  2. 125|  0. 062 5

2. 062 5  2. 125
 3. 030 3  10
2
r 
2. 062 5
Como f2  1, f2. 062 5  1. 095 7, f2. 25  8. 628 9, entonces a 5 , b 5  2, 2. 0625

x 5  2  2. 0625  2. 031 3
2
 a  |2. 031 3  2. 062 5|  0. 031 2

2. 031 3  2. 062 5
 1. 536 0  10
2
r 
2. 031 3
Como f2  1, f2. 031 3  2. 535 9  10 , f2. 0625  1. 095 7 , entonces
2

a6, b6  2, 2. 031 3
2  2. 031 3
x6   2. 015 7
2
 a  |2. 015 7  2. 031 3|  0. 015 6

2. 015 7  2. 031 3
 7. 739 2  10
3
r 
2. 015 7
En resumen

i a_i b_i x_i f(a_i) f(b_i) f(x_i) E_a E_r


1 2 3 2,5 -1 64 22,0625 NA NA
2 2 2,5 2,25 -1 22,0625 8,62890625 0,25 0,11111111
3 2 2,25 2,125 -1 8,62890625 3,39086914 0,125 0,05882353
4 2 2,125 2,0625 -1 3,39086914 1,09571838 0,0625 0,03030303
5 2 2,0625 2,03125 -1 1,09571838 0,02368259 0,03125 0,01538462
6 2 2,03125 2,015625 -1 0,02368259 -0,49411005 0,015625 0,00775194
7 2,015625 2,03125 2,0234375 -0,49411005 0,02368259 -0,23671311 0,0078125 0,003861
8 2,0234375 2,03125 2,02734375 -0,23671311 0,02368259 -0,10689155 0,00390625 0,00192678
9 2,02734375 2,03125 2,02929688 -0,10689155 0,02368259 -0,04169873 0,00195313 0,00096246
10 2,02929688 2,03125 2,03027344 -0,04169873 0,02368259 -0,00903166 0,00097656 0,000481

La solución aproximada es x  2. 0302. . . con un  a  10 .


3

El modelo simplificado es
9. 8 82  c 4
36  1e 82
c
9. 8 82  c 4
0  1e 82  36
c
803. 6  2c
0  1e 41  36
c

Se define
803. 6  2c
fc  1e 41  36
c

para c  3, 5 .

i a_i b_i x_i f(a_i) f(b_i) f(x_i) E_a E_r E_%


1 3 5 4 0,46665137 -1,21441826 -0,38732458 NA NA NA
2 3 4 3,5 0,46665137 -0,38732458 0,03624196 0,5 0,14285714 14,2857143
3 3,5 4 3,75 0,03624196 -0,38732458 -0,17638894 0,25 0,06666667 6,66666667
4 3,5 3,75 3,625 0,03624196 -0,17638894 -0,07028636 0,125 0,03448276 3,44827586
5 3,5 3,625 3,5625 0,03624196 -0,07028636 -0,01707554 0,0625 0,01754386 1,75438596

La solución aproximada para  %  2% es de c  3. 5625.

Método de falsa posición o regla falsa


Considere una función f continua en a, b con una solución de fx  0 en este intervalo.

Considere la recta secante que contiene los puntos a, fa y b, fb . La aproximación
de la solución se puede establecer con
afb  bfa
x


fb  fa

que corresponde a la abscisa donde interseca la secante el eje x.

También podría gustarte