Академический Документы
Профессиональный Документы
Культура Документы
-
s
] - Intervalo
Tal que (
) (
s
) tienen signos contrarios y existe por lo menos una raz en el
intervalo.
Este mtodo consiste en encontrar un intervalo|
-
s
] en el que se garantice que la
ecuacin tiene una raz.
El segmento se disecta y tomamos el punto de biseccin
como aproximacin de la
raz:
=
s
-
=
A
x
Se identifica luego en cul de los 2 intervalos esta la raz.
Si (
) - (
) y ahora
s
=
Si (
s
) - (
) y ahora
El proceso se repite n veces, hasta que el punto de biseccin
coincide prcticamente
con el valor de la raz.
Margen o porcentaje de error,
x
s
-x
i
2
n
Dnde n es el nmero aproximado de iteraciones, n =
In|Ax|-In |L|
In2
Ventajas:
- Siempre converge.
- til como aproximacin inicial de otros mtodos.
Desventajas
- No tiene en cuenta la magnitud de los valores de la funcin en las aproximaciones
calculadas
r
, solo tiene en cuenta el sigo de (), lo que hace que una
aproximacin intermedia sea mejor que la respuesta final pase desapercibida.
- Convergencia lenta (muchas iteraciones).
4
EJERCICIOS
Calcule las races de las siguientes funciones empleando el mtodo de la biseccin:
Ejercicio 1
() =
3
+
2
- ; Rango (1,1.5)
Tabla 1. Ejercicio 1
a b m f(a) f(b) f(m) Error iteracin
0.1 0.5 0.3 0.64081822 -0.27686984 0.10656966 0.2 1
0.3 0.5 0.4 0.10656966 -0.27686984 -0.09880579 0.1 2
0.3 0.4 0.35 0.10656966 -0.09880579 -6.2251E-05 0.05 3
0.3 0.35 0.325 0.10656966 -6.2251E-05 0.05219235 0.025 4
0.325 0.35 0.3375 0.05219235 -6.2251E-05 0.02580957 0.0125 5
0.3375 0.35 0.34375 0.02580957 -6.2251E-05 0.01281098 0.00625 6
0.34375 0.35 0.346875 0.01281098 -6.2251E-05 0.00635884 0.003125 7
Grfica de la funcin
Figura 1. Grfica del ejercicio 1
-20
-10
0
10
20
30
40
50
60
-4 -3 -2 -1 0 1 2 3 4
f(x)
5
Ejercicio 2
() =
-3x
- ; Rango (0.1, 0.5)
Tabla 2. Ejercicio 2
a b m f(a) f(b) f(m) Error iteracin
1 1.5 1.25 -5 2.375 -1.796875 0.25 1
1.25 1.5 1.375 -1.796875 2.375 0.16210938 0.125 2
1.25 1.375 1.3125 -1.796875 0.16210938
-
0.84838867 0.0625
3
1.3125 1.375 1.34375
-
0.84838867 0.16210938
-
0.35098267 0.03125
4
1.34375 1.375 1.359375
-
0.35098267 0.16210938
-
0.09640884 0.015625
5
1.359375 1.375 1.3671875
-
0.09640884 0.16210938 0.03235579 0.0078125
6
1.359375 1.3671875 1.36328125
-
0.09640884 0.03235579
-
0.03214997 0.00390625
7
Grfica de la funcin
Figura 2. Grfica del ejercicio 2
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
1.4
-0.1 0 0.1 0.2 0.3 0.4 0.5
f(x)
6
CONCLUSIONES
Despus de haber realizado la prctica puedo concluir que lo visto en la clase se cumple
en la prctica, ya que se haba mencionado el mtodo de biseccin requera de
demasiadas iteraciones, en el caos de los ejercicios aqu reportados fueron siete en cado
caso, lo cual si se hubiese realizado a mano hubiese sido muy tardado.
Otra situacin que puedo concluir es que existen casos en los que al graficar la ecuacin
para encontrar las races de forma grafica estas no se aprecian a simple viste y hay que
hacer la grafica con un intervalo ms pequeo y cercano a la raz.
7
BIBLIOGRAFA
Mtodos Numricos
Apuntes de clase semestre 2012-1
Prof. Vctor Manuel Jurez Luna
Universidad Autnoma de Baja California