Método Bisección
Método Bisección
Método Bisección
DE BISECCIÓN
Objetivo del método Calcular de forma aproximada las raíces de la ecuación 𝑓 𝑥 = 0
• Planteamos la ecuación 𝑓 𝑥 = 0
• Suponemos que la raíz está aislada en un intervalo [𝑎, 𝑏] , f es continua en 𝑎, 𝑏 y que cumple
𝑓(𝑎) ∙ 𝑓 𝑏 < 0 (teorema de Bolzano).
𝑎+𝑏
• Determinamos un punto medio del intervalo que es 𝑐 = 2
𝑦 = 𝑓(𝑥)
𝑐
𝑎 𝑏
raíz
• Si 𝑓 𝑐 ≠ 0, entonces vemos si :
Y así 𝑦 = 𝑓(𝑥)
sucesivamente …
𝑎 𝑐 𝑏
𝑎1 raíz
MÉTODO DE BISECCIÓN
Teorema de la Convergencia del Método de la Bisección
Sea 𝑓 ∈ 𝐶([𝑎, 𝑏]) y 𝑓(𝑎) ⋅ 𝑓(𝑏) < 0. Sea {𝑥𝑛 }𝑛≥0 la sucesión de
puntos medios de los intervalos generados por el método de la
𝑎𝑛 +𝑏𝑛
bisección, es decir 𝑥𝑛 = , entonces existe un número real
2
𝑥 ∈ [𝑎, 𝑏] tal que 𝑓(𝑥) = 0 y además
𝑏−𝑎
|𝑥 − 𝑥𝑛 | ≤
2𝑛+1
,𝑛 ∈ℕ
EJEMPLO
Determinar la aproximación de la raíz real de la ecuación 𝑥𝑒 𝑥 − 1 = 0
,deteniendo el proceso en la iteración sexta.
Raíz ∈ [0,1]
n 𝒂𝒏 𝒃𝒏 𝒄𝒏 𝒇(𝒂𝒏 ) 𝒇(𝒄𝒏 ) 𝒇(𝒂𝒏 ) 𝒇(𝒄𝒏 ) |𝒄𝒏+𝟏 − 𝒄𝒏 |
0 0 1 0,50000000 -1 -0,17563936 + 0,25
1 0,5 1 0,75000000 -0,17563936 0,58775001 - 0,125
2 0,5 0,75 0,62500000 -0,17563936 0,16765372 - 0,0625
3 0,5 0,625 0,56250000 -0,17563936 -0,01278176 + 0,03125
4 0,5625 0,625 0,59375000 -0,01278176 0,07514236 - 0,015625
5 0,5625 0,59375 0,57812500 -0,01278176 0,03061924 - 0,0078125
6 0,5625 0,578125 0,57031250 -0,01278176 0,00878 - 0,00390625
7 0,5625 0,5703125 0,56640625 -0,01278176 -0,00203538 +
EJEMPLO
• Determinar la aproximación de la raíz real de la ecuación 𝑥𝑒 𝑥 − 1 = 0, en el
intervalo [0,1], con un error 10−2 .
1
log( −2 )
10
− 1<n
𝑙𝑜𝑔2
5.6438. . < 𝑛