Академический Документы
Профессиональный Документы
Культура Документы
DE ALVARADO
INGENIERA MECANICA
Materia:
METODOS NUMERICOS
Semestre-Grupo:
Producto Acadmico:
INVESTIGACION
Tema:
Presenta:
Docente:
1
INDICE
INDICE................................................................................................................. 2
INTRODUCCION................................................................................................... 3
OBJETIVOS.......................................................................................................... 4
MTODO DE BISECCIN...................................................................................... 5
Ejemplo 1......................................................................................................... 8
Ejemplo 2....................................................................................................... 10
METODO DE LA SECANTE.................................................................................. 14
Ejemplo1........................................................................................................ 15
Ejemplo 2........................................................................................................ 16
CONCLUSION..................................................................................................... 17
BIBLIOGRAFIA.................................................................................................... 18
INTRODUCCION
2
El mtodo de biseccion es uno de los mtodos ms sencillos y de fcil intuicin
para resolver ecuaciones en una variable, tambin conocido como Mtodo de
Intervalo Medio.1 Se basa en el teorema del 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). Esto es que todo valor entre f(a) y f(b) es la
imagen de al menos un valor en el intervalo [a,b]. En caso de que f(a) y f(b) tengan
signos opuestos, el valor cero sera un valor intermedio entre f(j) y f(e), por lo que
con certeza existe un p en [a,b] que cumple f(p)=0.
3
OBJETIVOS
OBJETIVO GENERAL
OBJETIVO ESPECIFICO
4
MTODO DE BISECCIN
Si f es una funcin continua sobre el intervalo [a,b] y si f(a) f(b)<0, entonces f debe
tener un cero en (a,b). Dado que f(a)f(b)<0, la funcin cambia de signo en el
intervalo [a,b] y por lo tanto tiene por lo menos un cero en el intervalo.
Esta es una consecuencia del teorema del valor intermedio para funciones
continuas, que establece que si f es continua en [a,b] y si k es un nmero
entre f(a) y f(b) , entonces existe por lo menos un c (a,b) tal que f(c)=k.
(para el caso en que f(a)f(b)<0 se escoge k=0, luego f(c)=0, c (a,b)).
Ejemplo.
5
En la tabla de abajo se muestran las primeras nueve iteraciones del mtodo de
biseccin para f(x)= xsenx 1 con a=0 b=2.
Error
Extremo Extremo Punto Valor de la Relativo
n
izquierdoan derecho bn medio cn funcin f(cn)
1 0 2 1 -0.158529
Para detener el mtodo de biseccin y dar una aproximacin del cero de una
funcin se pueden usar varios criterios (llamados criterios de parada).
Uno de los criterios de parada consiste en examinar si |f(cn)| < , donde es una
tolerancia previamente establecida (por ejemplo = 10-3). Otro criterio que puede
utilizarse es examinar s
Tambin se puede usar como criterio de parada el error relativo entre dos
6
pero si se usa el criterio , el procedimiento se detendra en la novena
iteracin porque:
7
Ejemplo.
Ejemplo 1
Aproximar la raz de hasta que .
Solucin
Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz
de se localiza en el intervalo . As que este intervalo es nuestro
punto de partida; sin embargo, para poder aplicar el mtodo de biseccin debemos
checar que y tengan signos opuestos.
En efecto, tenemos que
mientras que
8
i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a
la raz):
ii) Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la
siguiente tabla:
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximacin actual y la aproximacin previa:
9
Y calculamos el nuevo error aproximado:
1.25
1.375 9.09%
1.3125 4.76%
1.28125 2.43%
1.296875 1.20%
1.3046875 0.59%
Ejemplo 2
Aproximar la raz de hasta que .
10
Solucin
Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de se
localiza en el intervalo . Para poder aplicar el mtodo de biseccin, es
importante checar que s se cumplen las hiptesis requeridas.
Sabemos que es contnua en el intervalo , y checamos que
y tengan signos opuestos.
En efecto,
Mientras que,
11
Que es la nueva aproximacin a la raz de .
Aqu podemos calcular el primer error aproximado:
12
0.5
0.75 33.33%
0.625 20%
0.5625 11.11%
0.53125 5.88%
0.515625 3.03%
0.5234375 1.49%
0.51953125 0.75%
13
En un caso como ste, el proceso de biseccin comienza a acercarse a la raz de
forma muy lenta, ya que el mtodo solamente toma en cuenta que la raz se
encuentra dentro del intervalo, sin importar si se encuentra ms cerca de alguno
de los extremos del intervalo. Sera bueno implementar un mtodo que tome en
cuenta este detalle.
Notas:
14
ejemplo f(0) = -1, f(1) = e-1 1.71828 entonces f tiene un cero en el
intervalo [0,1].
METODO DE LA SECANTE
15
Pero en lugar de utilizar la derivada f (xn), este valor se aproxima por
Ya que el clculo de xn+1 requiere conocer xn y xn-1 , se debe dar al principio dos
aproximaciones iniciales x0 y x1.
Ejemplo1.
Efecte tres iteraciones del mtodo de la secante para la funcin f(x) = xsenx - 1
con x0=1 y x1=2.
Solucin:
16
El mtodo de la secante converge a la solucin ms lentamente que el mtodo de
Newton, pero tiene la ventaja de no usar la derivada en cada iteracin.
Ejemplo 2
Usar el mtodo de la secante para aproximar la raz de ,
comenzando con , y hasta que .
Solucin
Tenemos que y , que sustitumos en la frmula de
la secante para calcular la aproximacin :
17
Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:
1 100%
0.612699837 63.2%
0.653442133 6.23%
0.652917265 0.08%
CONCLUSIN
El mtodo de la biseccin, aunque es conceptualmente claro, tiene inconvenientes
importantes. Es muy lento en su convergencia (es decir, tiene que ser muy
18
grande para que sea pequeo, por ejemplo, se requiere de
iteraciones para obtener un error absoluto menor a en el ejemplo anterior),
adems una buena aproximacin intermedia puede ser descartada
inadvertidamente. Sin embargo, el mtodo tiene la importante propiedad de que
siempre converge a una solucin, adems de que lo nico que se requiere es
que sea continua, es por estas razones que se usa con frecuencia como punto
de partida de mtodos ms eficientes.
19
BIBLIOGRAFIA
ITCR. (2015). mtodo de biseccin. 2/03/2016, de tecdigital Sitio
web:
https://tecdigital.tec.ac.cr/revistamatematica/HERRAmInternet/e
cuaexecl/node4.html
20