Está en la página 1de 33

Ing.

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.

En el metodo de biseccion existe por lo menos una raz real entre Xa y Xb


que se podra denominar el dominio de la muestra, pero con la
condicin que uno de los dos sea un valor en Y positivo y el otro un
valor en Y negativo.

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.

Paso 2: Calculamos una aproximacin a la raz siendo la mitad de los


puntos xa y xb

Paso 3: Realice las siguientes evaluaciones para determinar en qu


subintervalo est
la raz:
Error porcentual real: basado en el valor real de la raz; se lo calcula con la
frmula:

Error porcentual relativo: mientras ms bajo sea el error relativo se podra


decir que finalizar el mtodo; se lo estima con la siguiente frmula
Ejemplo 1
Determine las races reales de f(x)=-0.5x2+2.5x+4.5

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.

Haga funciones en python para encontrar la solucin de las


siguientes ecuaciones utilizando la funcin biseccin():
1. ex x2 + 3x 2 = 0 para 0 <= x <= 1

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.

El hecho de que se reemplace la


curva por una lnea recta da una
falsa posicin de la raz; de
aqu el nombre de mtodo de la
falsa posicin, o en latn, regula
falsi. Tambin se le conoce
como mtodo de interpolacin
lineal.
Teorema:
Usando tringulos
semejantes , la
interseccin de la lnea En la cual se despeja xr:
recta con el eje de las x se
estima mediante:
sta es la frmula de la falsa
posicin. El valor de xr
calculado con la ecuacin
anterior, reemplazar,
despus, a cualquiera de los
dos valores iniciales, xl o xu, y
da un valor funcin con el
mismo signo de f(xr).
Procedimiento a Seguir:
Tabular para buscar un punto negativo y positivo
Graficar para mirar la forma de la grafica
Aplicar el metodo
Ejemplos:

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:

Encontrar la raz de la funcin :


= 2 3 + 1 0<<1

a b f(a) f(b) c f(c) F(a)f(c)


0 1 -1 2 0.33 -0.5926 0.5926

10 1
=12 = 0.33
2 1 3
a b f(a) f(b) c f(c) f(a)f(c)

0 1 -1 2 0.3333 -0.5926 0.5926

0.3333 1 -0.5925 2 0.4857 -0.2851 0.1690

0.4857 1 -0.2851 2 0.5499 -0.1176 0.0335

0.5499 1 -0.1176 2 0.5749 -o.0452 0.0053

0.5749 1 -0.0452 2 0.5843 -0.0169 0.0008

0.5843 1 -0.0169 2 0.5877 -0.0062 0.0001

0.5877 1 -0.0062 2 0.5890 -0.0023 0.0000

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.

También podría gustarte