Professional Documents
Culture Documents
Existen distintos algoritmos para encontrar las raíces 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 método. Todos estos métodos son iterativos, y se pueden usar para
ecuaciones que contienen una o muchas variables, entre ellos están:
Método Gráfico
Método de Bisección
A. MÉTODOS DE INTERVALOS: Método de Regla Falsa.
Solo estudiaremos el Método de Bisección
MÉTODO DE BISECCIÓN
Suponga que f(x) es una función continua sobre el intervalo [a,b] tal que f(a).f(b)< 0 (es decir, f(x) cambia de
signo) entonces tiene una raíz o cero sobre este intervalo. El método de Bisección consiste en dividir
repetidamente el intervalo [a,b] manteniendo la mitad donde f(x) cambia de signo, y así sucesivamente
hasta alcanzar una buena aproximación de la raíz.
ALGORITMO: Dado un intervalo [a, b] y un error de tolerancia ε >0, se sigue el siguiente algoritmo:
ab
3. Defina: c=
2
4. Si b−c ≤ε , pare el método y acepte c como raíz (Se puede evaluar también ∣ f x ∣≤ε ), en
caso contrario, haga la siguiente evaluación: si f(c).f(b) <0 entonces haga a=c y mantenga el valor
de b (en la siguiente iteración), pero si f(c).f(b) >0 haga b=c y mantenga el valor de a. Continúe
llenando la tabla y estudiando la condición para parar el método.
Observación: Para ver cuántas iteraciones son necesarias utilizando el método de la Bisección se usa:
n≥
ln
[ ]
b−a
ε
ln 2
Esta fórmula para el número de iteraciones solamente se puede utilizar en el método de Bisección.
Ejemplo:
Encuentre la raíz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Método de
Bisección. Esto es, encontrar un valor de c tal que ∣ f c ∣≤ε =0, 01 .
Solución:
n≥
ln
[ ] [
b−a
ε
=
ln
−12
0 . 01 ]
≃6 . 64 ≈7
iteraciones
ln 2 ln 2
Luego la raíz de la ecuación dada es c = -1.289 con una aproximación menor que ε .
Este método se deduce a partir de la interpretación geométrica 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 fórmula del Método de Newton-Raphson viene expresada de la
f x0
siguiente forma:
f xn
x n1=x n−
f xn
El método de Newton – Raphson encuentra la pendiente (la recta tangente) de la función en un punto
cualquiera (preferiblemente cercano a la raíz) y utiliza el cero de la recta tangente como el siguiente punto
de referencia, el proceso se repite hasta llegar a la aproximación de la raíz 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 raíz aproximada y pare el método, de lo contrario, en la
siguiente iteración haga xn=xn+1 y continúe el llenado de la tabla hasta que se cumpla la condición
f x n1 ≤ε
Ejemplo:
Encuentre la raíz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Método de Newton-Raphson.
Esto es, encontrar un valor de c tal que ∣ f c ∣≤ε =0, 01 .
Solución: Sean xn = -1.5 (punto medio del intervalo conocido)
MÉTODO DE LA SECANTE
El método de la secante consiste en aproximar la raíz de la función f(x) con el cero de una recta secante
trazada entre dos puntos sobre la gráfica de f(x) y el proceso se repite hasta que la raíz 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 raíz
2. Genere una tabla de datos
4. Si f c ≤ε , acepte c como la raíz aproximada y pare el método, de lo contrario, haga la siguiente
evaluación: si f(c).f(b) <0 entonces haga a=c y a=b (en la siguiente iteración), pero si f(c).f(b) >0
haga b=c y y b=a. Continúe llenando la tabla y estudiando la condición para parar el método.
Ejemplo:
Encuentre la raíz de f(x) = cos(x) + x + 1 en el intervalo [-2,-1], aplicando el Método de la
Secante. Esto es, encontrar un valor de c tal que ∣ f c ∣≤ε =0, 01 .
Solución:
EJERCICIOS PROPUESTOS
1.- Resuelva los ejercicios propuestos que se encuentran en la página 7, haciendo uso de los Métodos:
Bisección, Regla Falsa, Newton-Rahpson y Secante. Tome en consideración los intervalos de
presunción de existencia de raíz encontrados en el Método Gráfico. Considere ∣ f x ∣≤ε =5x 10−5 para
detener cada uno de los métodos. Al finalizar, establezca conclusiones en cuanto a la consecución de dicha
raíz y de la convergencia de los métodos empleados.
Fw 2 7 .e x e
2.- Haga uso del Graficador de Funciones de Windows o algún otro graficador para comparar el
trabajo manual realizado en los ejercicios propuestos.