Documente Academic
Documente Profesional
Documente Cultură
Lo que nos interesa es encontrar la raz de una ecuacin, o sea, su interseccin con el eje de las X o su
solucin, por lo que se debe tener en cuenta que no todas las ecuaciones tienen una sola solucin, y que no
todas tienen solucin, as que se debe tener una idea de la forma de la curva de la ecuacin antes de comenzar
a aplicar el mtodo.
Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto que f a y f b tienen signos
opuestos. Aunque el procedimiento funciona bien para el caso en el que existe ms de una solucin en el
intervalo a , b , se considera por simplicidad que es nica la raz en dicho intervalo. Bsicamente, el mtodo
consiste en dividir a la mitad repetidamente los subintervalos de a , b y en cada paso, localizar la mitad que
contiene a la solucin p .
Procedimiento: Primero hay que saber que lo que hace el mtodo de biseccin es, como su nombre lo dice, ir
partiendo en dos la distancia entre 2 puntos para obtener un punto central, se hace de la siguiente manera: Se
tiran 2 puntos cualesquiera que sean sobre el eje de las X, y entre los cuales se piense que puede estar la raz,
y si no est, el mismo mtodo lo sealara. Despus de poner esos 2 puntos que llamaremos A y B se saca un
tercero llamado P, P es el promedio de la distancia entre A y B, por lo que P=(A+B)/2.
3
2
f(B)
f(A)
-2
-1
1
-1
-2
f(P)
-3
Una vez que se tienen los 3 valores se procede a acomodarlos en 3 columnas llamadas A, B y P, que servirn
ms adelante.
Luego se sustituyen los valores en la ecuacin original, como se ve en la tabla siguiente, cada punto tiene su
funcin A tiene f(A), B tiene f(B) y P tiene f(P), y se anota el resultado de la sustitucin de cada cantidad en
otras 3 columnas llamadas precisamente f(A), f(B), y f(P).
a , b son 13 , 5
A
-13
B
5
P
-4
f(A)
-1201
f(B)
293
f(P)
32
Despus, ya con todos los valores acomodados en su respectiva columna se pone atencin a las 3 columnas
con las f(x) , si
f a * f p 0 , f a y f P tiene el mismo signo, esto quiere decir que la raz esta entre
A
-13
-13
B
5
-4
C
-4
-17/2
f(A)
-1201
-1201
f(B)
293
32
f(C)
32
?
Como se puede ver en esta nueva tabla, es necesario repetir el proceso que ya se realizo, para el valor de P se
vuelve a utilizar la formula P=(A+C)/2 y luego se sustituye ese valor en la ecuacin original para obtener f(P), y
despus se vuelve a ver dnde hay cambio de signo. El proceso se repetira idealmente hasta que el valor
absoluto en la columna de f(P) quede un 0, pero realmente eso nunca pasa, por lo que antes de empezar el
proceso se puede fijar un valor al que se desea llegar o bien llamado Error cercano a 0, como por ejemplo un
0.001, para esto se agrega otra columna llamada Error para cual se calcula con la siguiente formula: E=(BA)/2, ahora cuando quede un nmero igual o menor a 0.001 utilizando la formula anterior se termina el proceso
y la raz que se estaba buscando es ultimo valor que quede en la columna de P.
ALGORITMO DE BISECCION:
Paso 1 : () y () de signos opuestos
Paso 2: Calcular la aproximacin a la raz
P=
(+)
2
()
2
1*102
ITERACION 1 (n=1)
Paso
1)
1 , 1.5 :
Evaluar
a=1
b=1.5
en
f x ,
f 1 1 4 1 10 5
3
f 1.5 1.5 4 1.5 10 2.375 hay Cambio de signo, quiere decir que hay una raz entre 1 y 1.5
3
a b
2
11.5
2
1.25
1.25 , 1.5 .
Paso 4 y 5) Calcular el error
ITERACION 2 (n=2)
E Tol .
1.25 , 1.5 :
f x , f 1.25 1.7969 y
f 1.5 2.375 Hay cambio de signo, quiere decir que hay una
1.251.5
P a b
2 1.375
2
1.25 , 1.375.
Paso 4 y 5) Calcular el error
B A
2
1.51.25
2
E Tol .
Hay que seguir haciendo este procedimiento hasta que se cumpla para este caso que
Error 1 *10
f(a)
f(b)
f(p)
f(a)*f(p)
Error
1.0000
1.5000
1.2500
-5.0000
2.3750
-1.7969
8.9844
0.2500
1.2500
1.5000
1.3750
-1.7969
2.3750
0.1621
-0.2913
0.1250
1.2500
1.3750
1.3125
-1.7969
0.1621
-0.8484
1.5244
0.0625
1.3125
1.3750
1.3438
-0.8484
0.1621
-0.3510
0.2978
0.0313
1.3438
1.3750
1.3594
-0.3510
0.1621
-0.0964
0.0338
0.0156
1.3594
1.3750
1.3672
-0.0964
0.1621
0.0324
-0.0031
0.0078
Ejemplo 2:
Encontrar la raz de
Tolerancia menor de
Solucin:
1*10 3
ms, esto se hace para ver el comportamiento del error con el fin que en algn momento
f p no llegue a ser
cero directamente ya que eso es casi imposible que suceda, por lo tanto todos los clculos los haremos con 5
decimales, pero el mtodo para el criterio de paro si se toma en cuenta
Ahora Realizando los pasos para el Mtodo de Biseccin anteriormente descritos tenemos:
ITERACION 1 paso a paso ( n=1)
0 , 1 :
la
raz
a b
01
2
0.5 ,
evaluar
f x
en
4) Calcular el error
esto queda
B A
2
10
2
Error Tolerancia ,
0.5 1*10 3 , no es menor que el error requerido (tolerancia) por el problema que es de
1*10 3 , entonces se tiene que hacer otra vez toda esta iteracin o todo el procedimiento anterior,
y se terminar cuando el Error sea menor que la Tolerancia Error Tolerancia . Por el momento la
tabla de biseccin quedara de la siguiente forma:
F(A)
F(P)
F(A)*F(P)
ERROR
0.5
-1
-0.20711
0.20711
0.5
Evaluar
a=0.5
f 1 1 2
2) calcular
b=1
f x ,
en
0.5 , Hay cambio de signo, quiere decir que hay una Raz entre 0.5 y 1
la
raz
a b
2
0.51
2
0.75 ,
Evaluar
en
f x ,
f p f 0.75 0.75 2
0.15540
3) Efectuar f a * f p 0.20711 * 0.15540 -0.03218 , esto es menor que Cero, quiere decir que
cambia el valor de b por el valor de p para la siguiente iteracin a , p , el intervalo queda
0.75
0.5 , 0.75 .
4) Calcular
el
error
B A
2
10.5
2
0.25 ,
ahora
hay
que
calcular
este
valor:
Error Tolerancia , esto queda 0.25 1*10 3 no es menor que el error requerido (tolerancia) por
el problema que es de
1*102 , entonces se tiene que hacer otra vez toda esta iteracin o todo el
procedimiento
anterior,
Error Tolerancia
se
terminar
cuando
el
Error
sea
menor
que
la
Tolerancia
F(A)
F(P)
F(A)*F(P)
ERROR
0.5
-1
-0.20711
0.20711
0.5
0.5
0.75
-0.20711
0.15540
-0.03218
0.25
, entonces la
f(a)
f(b)
f(p)
f(a)*f(p)
Error
0.50000
-1.00000
0.50000
-0.20711
0.20711
0.50000
0.50000
1.00000
0.75000
-0.20711
0.50000
0.15540
-0.03218
0.25000
0.50000
0.75000
0.62500
-0.20711
0.15540
-0.02342
0.00485
0.12500
0.62500
0.75000
0.68750
-0.02342
0.15540
0.06657
-0.00156
0.06250
0.62500
0.68750
0.65625
-0.02342
0.06657
0.02172
-0.00051
0.03125
0.62500
0.65625
0.64063
-0.02342
0.02172
-0.00081
0.00002
0.01563
0.64063
0.65625
0.64844
-0.00081
0.02172
0.01047
-0.00001
0.00781
0.64063
0.64844
0.64453
-0.00081
0.01047
0.00483
-3*10-6
0.00391
0.64063
0.64453
0.64258
-0.00081
0.00483
0.00201
-1*10-6
0.00195
10
0.64063
0.64258
0.64160
-0.00081
0.00201
0.00060
-4*10-7
0.00098
f x x 2 x en el intervalo 0 , 1 es x 0.64160