Documente Academic
Documente Profesional
Documente Cultură
Existen distintos algoritmos para encontrar las races o ceros de f(x) = 0, es decir el valor (o valores) de x tal
que f(x) = 0, pero ninguno es general; es decir, no hay un algoritmo que funcione con todas las ecuaciones,
ya que cada uno de ellos tiene sus propias limitaciones o defectos, por lo que se hace necesario el estudio
de los pros y los contras de cada mtodo. Todos estos mtodos son iterativos, y se pueden usar para
ecuaciones que contienen una o muchas variables, entre ellos estn:
Mtodo Grfico
Mtodo de Biseccin
A. MTODOS DE INTERVALOS: Mtodo de Regla Falsa.
Solo estudiaremos el Mtodo de Biseccin
MTODO DE BISECCIN
Suponga que f(x) es una funcin continua sobre el intervalo [a,b] tal que f(a).f(b)< 0 (es decir, f(x) cambia de
signo) entonces tiene una raz o cero sobre este intervalo. El mtodo de Biseccin consiste en dividir
repetidamente el intervalo [a,b] manteniendo la mitad donde f(x) cambia de signo, y as sucesivamente
hasta alcanzar una buena aproximacin de la raz.
ALGORITMO: Dado un intervalo [a, b] y un error de tolerancia >0, se sigue el siguiente algoritmo:
1. Si no se conoce el intervalo, defina [a,b] donde se presuma la existencia de la raz
2. Genere una Tabla con los siguientes datos:
a b
3. Defina: c=
2
Observacin: Para ver cuntas iteraciones son necesarias utilizando el mtodo de la Biseccin se usa:
n
ln
[ ]
ba
ln 2
Esta frmula para el nmero de iteraciones solamente se puede utilizar en el mtodo de Biseccin.
Ejemplo:
Encuentre la raz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Mtodo de
Biseccin. Esto es, encontrar un valor de c tal que f c =0, 01 .
Solucin:
n
ln
[ ] [
b a
=
ln
12
0 . 01 ]
6 . 647
iteraciones
ln 2 ln 2
Luego la raz de la ecuacin dada es c = -1.289 con una aproximacin menor que .
Este mtodo se deduce a partir de la interpretacin geomtrica de la derivada, se tiene que la primera
f x 0 0
derivada en x es equivalente a la pendiente: f x 0 = , que se reordena para obtener:
x 0 x 1
f x0
x 1= x 0 de manera general, la frmula del Mtodo de Newton-Raphson viene expresada de la
f x0
siguiente forma:
f xn
x n1 = x n
f xn
El mtodo de Newton Raphson encuentra la pendiente (la recta tangente) de la funcin en un punto
cualquiera (preferiblemente cercano a la raz) y utiliza el cero de la recta tangente como el siguiente punto
de referencia, el proceso se repite hasta llegar a la aproximacin de la raz deseada.
ALGORITMO:
1. Defina xn
2. Genere una tabla de datos
3. Calcule f`(xn)
4. Si f x n1 , acepte xn+1 como la raz aproximada y pare el mtodo, de lo contrario, en la
siguiente iteracin haga xn=xn+1 y contine el llenado de la tabla hasta que se cumpla la condicin
f x n1
Ejemplo:
Encuentre la raz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Mtodo de Newton-Raphson.
Esto es, encontrar un valor de c tal que f c =0, 01 .
Solucin: Sean xn = -1.5 (punto medio del intervalo conocido)
MTODO DE LA SECANTE
El mtodo de la secante consiste en aproximar la raz de la funcin f(x) con el cero de una recta secante
trazada entre dos puntos sobre la grfica de f(x) y el proceso se repite hasta que la raz es encontrada. Se
pueden presentar dos casos:
ALGORITMO:
1. Si no se conoce el intervalo, defina [a,b] donde se presuma la existencia de la raz
2. Genere una tabla de datos
Ejemplo:
Encuentre la raz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Mtodo de la
Secante. Esto es, encontrar un valor de c tal que f c =0, 01 .
Solucin:
EJERCICIOS PROPUESTOS
1.- Resuelva los ejercicios propuestos que se encuentran en la pgina 7, haciendo uso de los Mtodos:
Biseccin, Regla Falsa, Newton-Rahpson y Secante. Tome en consideracin los intervalos de
5
presuncin de existencia de raz encontrados en el Mtodo Grfico. Considere f x = 5x 10 para
detener cada uno de los mtodos. Al finalizar, establezca conclusiones en cuanto a la consecucin de dicha
raz y de la convergencia de los mtodos empleados.
Fw27.exe
2.- Haga uso del Graficador de Funciones de Windows o algn otro graficador para comparar el
trabajo manual realizado en los ejercicios propuestos.