Вы находитесь на странице: 1из 20

INSTITUTO TECNOLGICO SUPERIOR

DE ALVARADO

INGENIERA MECANICA
Materia:

METODOS NUMERICOS

Semestre-Grupo:

Producto Acadmico:

INVESTIGACION

Tema:

METODO DE BISECCION Y EL METODO DE LA SECANTE

Presenta:

ANGEL LINARES ESPINOSA

Docente:

ING. MARCOS MARTINEZ VALENZUELA

H. Y G. ALVARADO, VER. FEBRERO-JULIO 2015

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.

El mtodo de la secante es un algoritmo de la raz de investigacin que utiliza una


serie de races de las lneas secantes para aproximar mejor la raz de una funcin
f. El mtodo de la secante se puede considerar como una aproximacin en
diferencias finitas del mtodo de Newton-Raphson. Sin embargo, este mtodo fue
desarrollado independientemente de este ltimo.

3
OBJETIVOS

OBJETIVO GENERAL

Recopilar informacin acerca del mtodo de la biseccin y el mtodo de la


secante

OBJETIVO ESPECIFICO

Aprender a resolver problemas por medio del mtodo de la biseccin y el mtodo de la


secante

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)).

El mtodo de biseccin consiste en dividir el intervalo en 2 subintervalos de igual


magnitud, reteniendo el subintervalo en donde f cambia de signo, para conservar
al menos una raz o cero, y repetir el proceso varias veces.

Por ejemplo, suponga que f tiene un cero en el intervalo [a,b].

Primero se calcula el punto medio del intervalo ; despus se averigua s


f(a)f(c)<0. Si lo es, entonces f tiene un cero en [a,c].

A continuacin se renombra a c como b y se comienza una vez ms con el nuevo


intervalo [a,b], cuya longitud es igual a la mitad del intervalo original.

Si f(a)f(c)>0 , entonces f(c)f(b)<0 y en este caso se renombra a c como a.

En ambos casos se ha generado un nuevo intervalo que contiene un cero de f, y el


proceso puede repetirse.

Ejemplo.

La funcin f(x) = xsenx 1 tiene un cero en el intervalo [0,2], porque f(0) = -1


yf(2)=0.818595.

Si se denota con entonces c1 = 1. Ahoraf(c1) = f(1)


= -0.158529, luego la funcin tiene un cero en el intervalo [c1, b1] = [1,2] ; se
renombra a2=c1 y b2=b1 .

El nuevo punto medio es y f(c2) = f(1.5) = 0.496242, el cero


esta en el intervalo [a2, c2] y se renombra como [a3,b3].

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

2 1 2 1.5 0.496242 0.333333

3 1 1.5 1.25 0.186231 0.2

4 1 1.25 1.125 0.015051 0.111111

5 1 1.125 1.0625 -0.071827 0.0588235

6 1.0625 1.125 1.09375 -0.028362 0.0285714

7 1.09375 1.125 1.109375 -0.006643 0.0140845

8 1.1093750 1.125 1.1171875 0.004208 0.0069930

9 1.1093750 1.1171875 1.11328125 -0.001216 0.0035087

(c = 1.114157141 es el cero de f(x) = xsenx - 1)

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

aproximaciones del cero de f ,


En el ejemplo anterior si =0.005, el procedimiento se parara en la octava
iteracin con el criterio |f(cn)|< , ya que:
|f(c8)| = |f(1.1171875)| = 0.004208 < = 0.005,

6
pero si se usa el criterio , el procedimiento se detendra en la novena
iteracin porque:

Cuando se generan aproximaciones por medio de una computadora, se


recomienda fijar un nmero mximo de iteraciones N que debera realizar la
mquina. Esto con el fin de contar con un resguardo para evitar la posibilidad de
que el proceso de clculo caiga en un ciclo infinito cuando la sucesin diverge (o
cuando el programa no esta codificado correctamente). Un algoritmo para el
mtodo de biseccin es:

Teorema. (Error en el mtodo de biseccin).


Si f es continua en [a, b] y f(a) f(b) < 0, el mtodo de biseccin genera una

sucesin que aproxima un cero c de f con la propiedad que: ,n


1

7
Ejemplo.

Para determinar el nmero de iteraciones necesarias para aproximar el cero def(x)


= xsen x - 1 con una exactitud de 10-2en el intervalo [0,2], se debe hallar un
nmero n tal que:

< 10-2, es decir , n > 7.643...

se necesitan aproximadamente unas 8 iteraciones.

Observe en la tabla de aproximaciones que el cero de f(x) = xsen x - 1


esc=1.114157141 y c8=1.1171875.

El error real es = 0.003030359 3x10-3.


El error real es menor que el error dado por el teorema; en la mayora de casos la
cota de error dada por el teorema es mayor que el nmero de iteraciones que
realmente se necesitan. Para este ejemplo, = 0.004782141<10-2 = 0.01

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

Cabe mencionar que la funcin s es contnua en el intervalo . As


pues, tenemos todos los requisitos satisfechos para poder aplicar el mtodo de
biseccin. Comenzamos:

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:

Por lo tanto, vemos que la raz se encuentra en el intervalo .


En este punto, vemos que todava no podemos calcular ningn error aproximado,
puesto que solamente tenemos la primera aproximacin. As, repetimos el proceso
con el nuevo intervalo .
Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):

Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximacin actual y la aproximacin previa:

Puesto que no se ha logrado el objetivo, continuamos con el proceso.


Evaluamos , y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo .


Calculamos el punto medio,

9
Y calculamos el nuevo error aproximado:

El proceso debe seguirse hasta cumplir el objetivo.


Resumimos los resultados que se obtienen en la siguiente tabla:

Aprox. a la raz Error aprox.

1.25

1.375 9.09%

1.3125 4.76%

1.28125 2.43%

1.296875 1.20%

1.3046875 0.59%

As, obtenemos como


aproximacin a la raz

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,

Por lo tanto, s podemos aplicar el mtodo de biseccin.


Calculamos el punto medio del intervalo ,

Que es la primera aproximacin a la raz de .


Evaluamos .
Y hacemos nuestra tabla de signos,

Puesto que y tienen signos opuestos, entonces la raz se localiza en


el intervalo .

En este punto, solo contamos con una aproximacin, a saber, , que es


el primer punto medio calculado.
Repetimos el proceso, es decir, calculamos el punto medio ahora del
intervalo ,

11
Que es la nueva aproximacin a la raz de .
Aqu podemos calcular el primer error aproximado:

Puesto que no se cumple el objetivo, continuamos con el proceso.


Evaluamos .
Y hacemos la tabla de signos:

Puesto que y tienen signos opuestos, entonces la raz se localiza


en el intervalo .
Calculamos el punto medio,

Y el nuevo error aproximado:

El proceso se debe continuar hasta que se logre el objetivo.


Resumimos los resultados que se obtienen en la siguiente tabla:

Aprox. a la raz Error aprox.

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%

De lo cual, vemos que la aproximacin buscada es


El mtodo de biseccin por lo general es lento, y en casos como el de la siguiente
grfica, puede ser demasiado lento.

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:

El mtodo de biseccin tiene la desventaja que es lento en cuanto a


convergencia (es decir que se necesita un n grande para que sea
pequeo). Otros mtodos requieren menos iteraciones para alcanzar la
misma exactitud, pero entonces no siempre se conoce una cota para la
precisin.

El mtodo de biseccin suele recomendarse para encontrar un valor


aproximado del cero de una funcin, y luego este valor se refina por medio
de mtodos ms eficaces. La razn es porque la mayora de los otros
mtodos para encontrar ceros de funciones requieren un valor inicial cerca
de un cero; al carecer de dicho valor, pueden fallar por completo.

Resolver una ecuacin en una variable como por ejemplo: xex=1 es


equivalente a resolver la ecuacin xex-1=0 , o a encontrar el cero de la
funcin f(x) = xex-1. Para aproximar el cero de f o la raz de la ecuacin se
puede hacer la grfica de f en una calculadora o usar matlab para
determinar un intervalo donde f tenga un cero. Tambin se pueden ensayar
nmeros a y b de tal manera que f(a)f(b)<0. Para el caso de f(x) =xex-1 por

14
ejemplo f(0) = -1, f(1) = e-1 1.71828 entonces f tiene un cero en el
intervalo [0,1].

Cuando hay races mltiples, el mtodo de biseccin quiz no sea vlido,


ya que la funcin podra no cambiar de signo en puntos situados a cualquier
lado de sus races. Una grfica es fundamental para aclarar la situacin. En
este caso sera posible hallar los ceros o races trabajando con la
derivada f(x), que es cero en una raz mltiple.

METODO DE LA SECANTE

En anlisis numrico el mtodo de la secante es un mtodo para encontrar los


ceros de una funcin de forma iterativa.

Es una variacin del mtodo de Newton-Raphson donde en vez de calcular la


derivada de la funcin en el punto de estudio, teniendo en mente la definicin de
derivada, se aproxima la pendiente a la recta que une la funcin evaluada en el
punto de estudio y en el punto de la iteracin anterior. Este mtodo es de especial
inters cuando el coste computacional de derivar la funcin de estudio y evaluarla
es demasiado elevado, por lo que el mtodo de Newton no resulta atractivo.

El mtodo de la secante, es otro mtodo para aproximar el cero de una funcin en


el que en cada iteracin se evala la funcin y no la derivada. A continuacin se
presenta este mtodo.
Utiliza la misma frmula del Mtodo de Newton:

15
Pero en lugar de utilizar la derivada f (xn), este valor se aproxima por

Al reemplazar esta aproximacin de f (xn) en la frmula de Newton resulta:

Ya que el clculo de xn+1 requiere conocer xn y xn-1 , se debe dar al principio dos
aproximaciones iniciales x0 y x1.

La interpretacin geomtrica del mtodo de la secante es similar a la del mtodo


de Newton. La recta tangente a la curva se reemplaza por una recta secante. El
cero de f se aproxima por el cero de la recta secante a f,

Si x0y x1 son las aproximaciones iniciales, la aproximacin x2 es la interseccin de


la recta que une los puntos (x0, f(x0)) y (x1,f(x1)). La aproximacin x3 es la
interseccin de la recta que une los puntos (x1, f(x1)) y (x2, f(x2)) y as
sucesivamente.

Ejemplo1.

Efecte tres iteraciones del mtodo de la secante para la funcin f(x) = xsenx - 1
con x0=1 y x1=2.

Solucin:

Para este caso f(x4) = -0.000896772969


|f(x4)| < 0.0009.

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 :

Con un error aproximado de:

17
Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:

Aprox. a la raz Error aprox.

1 100%

0.612699837 63.2%

0.653442133 6.23%

0.652917265 0.08%

De lo cual conclumos que la aproximacin a la raz es:

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

Leo N. (2014). mtodo de la secante. 2/03/2016, de ITCV Sitio


web: http://www.uv.es/~diaz/mn/node21.html

Jose I. (2015). mtodo de la secante. 2/03/2016, de portales.puj


Sitio web:
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA10/cap
itulo5/5.3.htm

20

Вам также может понравиться