Sie sind auf Seite 1von 8

MÉTODO DE BISECCIÓN

Es un algoritmo de búsqueda de raíces que trabaja dividiendo el


intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.

Paso 1.- Elija los valores iniciales 𝑋1 (𝑖𝑛𝑓𝑒𝑟𝑖𝑜) y 𝑋𝑢 𝑖𝑛𝑓𝑒𝑟𝑖𝑜


Comprobar que ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬0
1 𝑢

Paso 2.- Una aproximación de la raíz, se determina


𝑋1 ∗𝑋𝑢
mediante 𝑋𝑟 =
2
Paso 3.- Realice las siguientes evaluaciones, para determinar en que
subintervalo se encuentra la raíz
a) Si ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬0 cambie 𝑋𝑢 = 𝑋𝑟 y vuelva al paso 2
1 𝑟
b) Si ‫ > ) 𝑋(׬ ∗ ) 𝑋(׬‬0 cambie 𝑋1 = 𝑋𝑟 y vuelva al paso 2
1 𝑟

Paso 4.- Si ‫ = ) 𝑋(׬ ∗ ) 𝑋(׬‬0 entonces 𝑋𝑟 es la raíz


1 𝑟
aproximada buscada fin del proceso.
Ejemplos: ‫ = ) 𝑋(׬‬4𝑥 2 − 5𝑥 si 𝑋1 = 1 y 𝑋𝑢 = 1.6 ∈= 10−3
1

Paso 1.- Si ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬0


1 𝑟
 ‫ = ) 𝑋(׬‬4(1)2 −5 1 = −1
1
 ‫ = ) 𝑋(׬‬4(1.6)2 −5 1.6 = 2.24
𝑢

Paso 2.- 𝑋𝑟 =
𝑋1 +𝑋𝑢 Paso 3.- Si ‫(׬ = ) 𝑋(׬‬1) =1
1
2
1+1.6 ‫(׬ = ) 𝑋(׬‬1.3) = 0.26
 𝑋𝑟 = = 1.3 𝑟
2
entonces ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬−0.26
1 𝑟
cambie 𝑋𝑢 = 𝑋𝑟 y vuelva al paso 2
Iteración 2.- ‫ = ) 𝑋(׬‬4𝑥 2 − 5𝑥 si 𝑋1 = 1 y 𝑋𝑢 = 1.3
1

Paso 1.- Si ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬0


1 𝑟
 ‫ = ) 𝑋(׬‬4(1)2 −5 1 = −1
1
 ‫ = ) 𝑋(׬‬4(1.3)2 −5 1.3 = 0.26
𝑢

Paso 2.- 𝑋𝑟 =
𝑋1 +𝑋𝑢 Paso 3.- Si ‫(׬ = ) 𝑋(׬‬1) =-1
1
2
1+1.3 ‫(׬ = ) 𝑋(׬‬1.15) = −0.46
 𝑋𝑟 = = 1.15 𝑟
2
entonces ‫ > ) 𝑋(׬ ∗ ) 𝑋(׬‬+0.46
1 𝑟
cambie 𝑋1 = 𝑋𝑟 y vuelva al paso 2
Paso 4.-

#Itera 𝐗𝟏 𝑿𝒖 𝑿𝒓 ‫ ) 𝒓𝑿(׬*) 𝟏𝑿(׬‬Ep= 𝑿𝒓 −𝑿𝒓−𝟏


න(𝑿𝟏 ) න(𝑿𝒓 ) *100%
𝑿𝒓

1 1 1.6 1.3 -1 0.26 -0.26 -


2 1 1.3 1.15 -1 -0.46 +0.46 11.538%
3 1.15 1.3 1.225 -0.46 -0.1225 +0.0569 6.522%
4 1.225 1.3 1.2625 -0.1225 0.0631 -0.0077 2.970%
5 1.225 1.2625 1.2438 -0.1225 -0.0308 +0.0038 1.503%
6 1.2438 1.2625 1.2532 -0.0308 0.0160 -0.0005 0.750%
7 1.2432 1.2532 1.2485 -0.0308 -0.0075 +0.0002 0.375%
8 1.2485 1.2532 1.2509 -0.0075 0.0045 -0.0000…. 0.001919%

Solución: la raíz aproximada es 𝑿𝒓 = 𝟏. 𝟐𝟓𝟎𝟗, con un margen de error 10−3


Ejemplos2: ‫ 𝑒 = ) 𝑋(׬‬−𝑥 − 𝑥 si 𝑋1 = 0 y 𝑋𝑢 = 1 ∈= 10−3
1

Paso 1.- Si ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬0


1 𝑟
 ‫ 𝑒 = ) 𝑋(׬‬−0 − 0 = 1
1
 ‫ 𝑒 = ) 𝑋(׬‬−1 − 1 = −0.6321
𝑢

Paso 2.- 𝑋𝑟 =
𝑋1 +𝑋𝑢 Paso 3.- Si ‫(׬ = ) 𝑋(׬‬0) =1
1
2
0+1 ‫(׬ = ) 𝑋(׬‬0.5) = 0.1065
 𝑋𝑟 = = 0.5 𝑟
2
entonces ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬0.156
1 𝑟
cambie 𝑋𝑢 = 𝑋𝑟 y vuelva al paso 2
Iteración 2: ‫ 𝑒 = ) 𝑋(׬‬−𝑥 − 𝑥 si 𝑋1 = 0.5 y 𝑋𝑢 = 1
1

Paso 1.- Si ‫ < ) 𝑋(׬ ∗ ) 𝑋(׬‬0


1 𝑟
 ‫ 𝑒 = ) 𝑋(׬‬−0.5 − 0.5 = 0.1065
1
 ‫ 𝑒 = ) 𝑋(׬‬−1 − 1 = −0.6321
𝑢

Paso 2.- 𝑋𝑟 =
𝑋1 +𝑋𝑢 Paso 3.- Si ‫(׬ = ) 𝑋(׬‬0.5) = 0.1065
1
2
0.5+1 ‫(׬ = ) 𝑋(׬‬0.75) = −0.2776
 𝑋𝑟 = = 0.75 𝑟
2
entonces ‫< ) 𝑋(׬ ∗ ) 𝑋(׬‬− −0.02958
1 𝑟
cambie 𝑋𝑢 = 𝑋𝑟 y vuelva al paso 2
Paso 4.-
#Itera 𝐗𝟏 𝑿𝒖 𝑿𝒓 ‫ ) 𝒓𝑿(׬*) 𝟏𝑿(׬‬Ep= 𝑿𝒓 −𝑿𝒓−𝟏
න(𝑿𝟏 ) න(𝑿𝒓 ) *100%
𝑿𝒓

1 0 1 0.5 1 0.106531 0.106531 -


2 0.5 1 0.75 0.10653 -0.27763 -0.02958 33.33%
3 0.5 0.75 0.625 0.10653 -0.08974 -0.009569 20%
4 0.5 0.625 0.5625 0.10653 0.007283 -0.00776 11.11%
5 0.5625 0.625 0.5937 0.00728 0.0415 0.0003 5.26%
6 0.5625 0.5937 0.5781 0.00728 -0.01718 -0.00013 2.70%
7 0.5625 0.5781 0.5703 0.00728 -0.00496 -0.0000361 1.37%
8 0.5625 0.5703 0.5664 0.00728 0.001155 +0.00000.. 0.69%
9 0.5664 0.5703 0.5683 0.00115 -0.00191 -0.00000… 0.33%
10 0.5664 0.5683 0.5673 0.00115 -0.00038 -0.00000…. 0.18%

Solución: la raíz aproximada es 𝑿𝒓 = 𝟎. 𝟓673, con un margen de error 10−3

Das könnte Ihnen auch gefallen