Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Roberto Garca
MTODOS ABIERTOS
2.1.-Mtodo de la biseccin.
2.2.-Mtodo de la falsa posicin.
METDOS CERRADOS
2.3.-Mtodos a intervalos para la bsqueda de races mltiples
2.4.-Mtodo del punto fijo.
2.5.-Mtodo de Newton-Rapson, mtodo modificado.
2.6.-Mtodo de la secante, mtodo mejorado.
2.7.-Mtodo de las races mltiples
Definicin
El mtodo de biseccin o de corte binario, es un tipo de
bsqueda incremental en el que el intervalo se
divide siempre a la mitad. Si la funcin cambia de signo sobre un
intervalo, se evala el valor de la funcin en el punto medio. La
posicin de la raz se determina situndose en el punto medio
del subintervalo, dentro del cual ocurre un cambio de signo.
El proceso se repite hasta obtener una mejor aproximacin.
Descripcin general del
mtodo.
Este mtodo nos ayuda a encontrar el punto de corte en donde la grfica
de la funcin corta al eje X del plano.
Para que el resultado del mtodo sea considerado aceptable debe de tener
un margen de error menor a 1.0%.
Pasos para el metodo de
biseccion
Paso 1: Elegir los valores iniciales xa y xb, que contengan la raz, de forma
tal que la funcin cambie de signo en el intervalo.
xa=5
xb=10
vr=6.46
Interaccin 1
Interaccin 2
Interaccin 3
Interaccin 4
Interaccin 5
Ejemplo 2
Determine las races reales de f(x) = 5x3 5x2 + 6x 2:
Utilizando el mtodo de biseccin para localizar la raz ms pequea.
Iterando hasta que el error estimado Ea se encuentre debajo de = 10%.
xa=0
xb=1
Interaccin 1
Interaccin 2
Interaccin 3
Interaccin 4
Interaccin 5
Ejercicios 2.1
Desarrollar el algoritmo del mtodo de la biseccin en
Python. Debe recibir cuatro argumentos, extremos a,b,
el numero de iteraciones n, y la toleracia tol.
2. f x
667.38
x
1 e 0.146843x 40 0
Introduccin:
La falsa posicin es una alternativa basada en una visualizacin grfica. Un
mtodo alternativo que aprovecha esta visualizacin grfica consiste en unir
f(xl) y f(xu) con una lnea recta. La interseccin de esta lnea con el eje de las x
representa una mejor aproximacin de la raz.
Encontrar un punto r
para el cual el f se hace
cero
f =0
Suponiendo que :
[0, 1 ]
Como el mtodo de Regla Encontrar donde la
Falsa posicin consiste recta pasa por el eje de
las X para tener una
primero en considerar la recta aproximacin a la cual
que une los puntos entre Xo se denomina x2
y X1 de la grafica.
La siguiente
Realizamos es el mismo aproximacin se tomara
proceso pero con la interseccin del
considerando el intervalo eje x con la recta que
donde se encuentra la raz. pasa por el punto x0 y x2
denominado x3
Ahora la raz se El resultado una
encuentra entre x2 y x3 y aproximacin muy
trazamos una recta entre cercana a la raz.
estos valores.
Aplicacin de la formula :
Nos servimos de una formula para calcular las
aproximaciones sucesivas tomando como referencia la
recta que pasa por los puntos dentro del intervalo.
El valor de la siguiente
aproximacin con x2:
Ejemplo1:
10 1
=12 = 0.33
2 1 3
a b f(a) f(b) c f(c) f(a)f(c)
1 0.3333
=12 0.4857
2 0.5925
Ejemplo2:
Encontrar la raz de la funcin :
= cos() 1 < < 4
a B f(a) f(b) c f(c) f(a)f(c)
-1 4 -1.5403 4.6536 0.2434 -0.7271 1.12
0.2434 4 -0.7271 4.6536 0.7510 0.0201 -0.0146
0.2434 0.7510 -0.7271 0.0201 0.7374 -0.0028 0.0020
0.7374 0.7510 -0.0028 0.0201 0.7391 0.0000
4 1
= 4 4.6536 = 0.2434
4.6536 1.5403
Ejercicios 2.2
Desarrollar el algoritmo del mtodo de la falsa
posicin en Python. Considerar los argumentos
necesarios para su adecuado funcionamiento.
Encuentre la raz real de f(x) = (0.8 0.3x)/x, por el
mtodo de falsa posicin. Utilice valores iniciales de 1 y
3, calcule el error porcentual verdadero en cada
iteracin. Encuentre la raz analticamente.