Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AbstractThis article has a study about one of several numerical methods, the Bisection Method. This method will help you
solving linear equations.
Resumen Este artculo tiene un estudio acerca de uno de
varios mtodos numricos, el mtodo de biseccin. Este mtodo
le ayudar a resolver ecuaciones lineales.
Index TermsIteraciones, mtodo numrico, intervalo, funciones.
I. I NTRODUCCION
En el siguiente documento se ha hecho una investigacin
acerca del mtodo de la biseccin para la aproximacin de
ecuaciones de primer orden.
1
(a + x1 )
2
(2)
1
(x1 + x2 )
2
(3)
A. Definicin
Tambin se lo conoce como corte binario, de particin en
dos intervalos iguales o mtodo de Bolzano. El Mtodo de
Biseccin es uno de los mtodos mas sencillos para resolver
ecuaciones de una sola variable, basado en el Teorema de Valor
Intermedio (TVI), el cual establece que toda funcin continua
f en un intervalo cerrado [a,b] toma todos los valores que se
hallan entre f(a) y f(b).
Entonces todo valor entre f(a) y f(b) es la imagen de
al menos un valor en el intervalo [a,b]. Si esque f(a) y
f(b) tuviesen signos opuestos, el valor cero seria un valor
intermedio entre f(a) y f(b), por lo existe un valor p dentro
del intervalo que cumple la condicin f(p)=0. Por lo tanto se
asegura que haya al menos una solucin de la ecuacion f(a)=0.
B. Anlisis
Supongamos que f(a) < 0, f(b) > 0 y f(x) > 0.
Entonces elegimos:
x1 =
1
(a + b)
2
(1)
(4)
(5)
(6)
De donde obtenemos:
log(d/E)
log(2)
i>
(7)
D. Ejemplos
Fig 2. Representacin grfica del mtodo de biseccin.
C. Convergencia
Sean ai , bi , ci los valores de a, b, c en cada iteracin
i=1,2,3... respectivamente. El mtodo de la Biseccin genera
una sucesin de intervalos [a,b], [a1 , b1 ], [a2 , b2 ], ... [ai ,
bi ] tales que a a1 a2 ... ai , constituyen una sucesin
creciente y b b1 b2 ... bi una sucesin decreciente con
ai bi .
Adems por definicin del mtodo: ci , r [ai , bi ] en cada
iteracin i. En Fig 3 se muestra el espacio correspondiente
para ai , bi , ci y r.
Sean:
di = bi - ai longitud del intervalo [ai , bi ] en la iteracin
i=1,2,3...
d = b - a longitud del intervalo inicial.
Entonces en la tabla 1 generalizaremos el recorrido de las
iteraciones:
T ABLA 1
sign(f(a))
Inicio
sign(f(c))
1.5
1.5
1.25
1.25
1.125
1.125
1.0625
1.0625
1.125
1.0938
1.0625
1.0938
1.0781
1.0625
1.0781
1.0703
1.0703
1.0781
1.0742
d1 =
d
2
d2 =
d3 =
d4 =
d1
2
d2
2
d3
2
...
...
di =
=
=
d
22
d
23
d
24
d
2i
Entonces:
d
0 di 0 ai bi ci
2i
i
i>
log(2/0.0001)
i > 14.287
log(2)
i > 15
III. C ONCLUSIONES