Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OBJETIVO.
Este método consiste de proporcionar un Xi inicial de aproximación
a la raíz analítica r en seguida se evalúa la función en Xi obteniendo
se f(Xi) se traza una recta tangente que intercepta en Xi+1al eje de
las X. A este punto se le llama raíz nueva de aproximación a la r.
Algoritmo:
1. Dada una función f(X)=0 Obtener la Primera y Segunda derivada.
2. Elegir un valor inicial X0. Este valor inicial debe cumplir con el
criterio de convergencia:
3. Obtener una nueva aproximación evaluando la formula general
del método:
Xn+1=Xn - f(Xn)/ f ´(Xn)
4. Evaluar la aproximación relativa
| (Xn+1 - Xn) / Xn+1 | < Tolerancia
No. (Falso) Repetir el paso 3 y 4
Si . (Verdadero) Entonces Xn+1 Es la Raíz
Si existe una función f(x)=0 y un intervalo [a,b], tenemos una raiz y
xo una aproximación de , se extrae de la llamada Serie de Taylor
(tomando hasta la 2ª potencia) :
Despejando , se tiene:
Siguiendo esto como una sucesión, se tiene:
Tenemos la fórmula de Newton-Raphson. Además, existe un estudio
de la convergencia del método, en donde G(x) se acota, teniendo la
fórmula de convergencia como:
Cabe señalar que el método de Newton-Raphson es convergente
en forma cuadrática, es decir, que el número de cifras decimales
correctas se duplica aproximadamente en cada iteración, o el error
es aproximadamente proporcional al cuadrado del error anterior.
La ventaja de este método es que, al ser un método iterativo, éste
entrega una sucesión , resoluciones aproximadas, convergiendo
más rápidamente al valor buscado y se usan menos operaciones
aritméticas.
Por ejemplo, como no tenemos manera de encontrar la solución exacta de Log (x) - sin
(x) = 0, buscamos una solución aproximada usando este método.
Como funciona: Tenemos una primera aproximación, a la que llamaremos x0. El valor
de esta aproximación se suele calcular en la práctica con otros métodos numéricos
(normalmente el método de la bisección). En caso de no tener ninguna aproximación del
valor que queremos calcular y no querer usar otros métodos... puedes probar el método
de Newton igualmente y cruzar los dedos, "seguramente" funcionará.
A partir de esta primera aproximación, calculamos otra mejor con la siguiente fórmula:
x1 = x0 - f (x0) / f ' (x0)
(f ' es la derivada de f). E iteramos: x2 = x1 - f (x1) / f ' (x1), x3 = x2 - f (x2) / f ' (x2),
etc. El método (si la aproximación inicial era buena) se va acercando cada vez más a la
solución real. Cuando tienes una aproximación suficientemente buena (en la práctica,
cuando los valores que estás calculando tienen "suficientes" dígitos iguales), paras.
Por que se escoge esa fórmula? Hay varias maneras de ver el motivo de esa fórmula. La
más sencilla es usar la serie de Taylor:
Comentarios adicionales:
- El método de Newton funciona mal cuando el cero que buscamos también es cero de
la derivada de f.
- En este método hemos tomado solo el desarrollo de Taylor hasta orden 1. Podríamos
hacer un método tomando más términos, y obtendríamos otros métodos de calcular
ceros.