Sei sulla pagina 1di 4

Tecnológico Nacional de México

Instituto Tecnológico de Campeche

Departamento Sistemas y Computación

Ingeniería en Sistemas Computacionales

Métodos Numéricos

David Alejandro Uc Dzib

MÉTODO DE NEWTON
INTRODUCCIÓN.
Es uno de los métodos más usados en la ingeniería por llegar al resultado del
problema planteado de forma muy rápida. Se basa en trazar rectas tangentes que
“toman la forma” de la función por medio de su primera derivada.
Supóngase una función f(x) a la que se desea calcular su raíz. Evaluando un valor
x1 cercano a la raíz en la función y trazando una recta tangente al punto x1, f(x1) se
obtiene un nuevo valor x2 que es mucho más cercano a la raíz que x1.

FÓRMULA.
Para encontrar el valor de x2, se tomará la ecuación de la recta,

Se supone que f(x2) sea igual a 0 para que x2 sea una raíz de f(x)

Pero en el punto x1, f (x1) la pendiente m puede tomarse como f ’(x1) por ser la
mejor aproximación a la pendiente en dicho punto.
Y despejando x2.

ALGORITMO PARA ENCONTRAR RAÍCES.


1. Tomar una primera aproximación (x1)* cercana a la raíz. Si puede, haga un
bosquejo de f(x). Esto es para evitar los puntos críticos y resolver más
rápido el problema.

2. Obtenga la primera derivada de la función (f ‘ (x)).

3. Evalúe x1 en la función f(x) y en la primera derivada f ‘ (x).

4. Sustituya los valores de x1, f(x1), f ‘(x1) en la ecuación de Newton-Raphson


para encontrar una nueva aproximación x2.

5. Si x2 se aproxima a x1 en las cifras decimales o tolerancia deseadas,


entonces tomar x2 como el valor de la raíz. Si no, volver a aplicar los pasos
3, 4 y 5 usando ahora el valor de x2 y encontrar una nueva aproximación,
hasta que se llegue a un resultado con la tolerancia deseada.

A cada una de las repeticiones del algoritmo se le llama Iteración.

EJEMPLO.
Aproxime el valor de √2 hasta 5 decimales. Utilice x1 = 1.
La incógnita es el valor positivo de la raíz cuadrada de 2. Por tanto, se puede
expresar como
x = √2
Elevando al cuadrado, se tiene que
x2 = 2
Por lo que es igual esto a,
f (x) = x2 – 2 = 0
Derivando con respecto a x,
f ‘(x) = 2x

Se debe empezar con un “valor inicial” de x, que es x1 para obtener la nueva


aproximación a la raíz. Con un bosquejo de la gráfica de la función, se puede ver
claramente que la raíz positiva está entre el 1 y el 2.

Utilizando el valor de x1 propuesto por el problema, en la siguiente tabla se


muestran las iteraciones que fueron realizadas, con sus respectivos valores de f(x)
y de f ‘(x) calculados.

El problema pide aproximar el valor de la √2 hasta 5 decimales, refiriéndose a que


5 decimales sean constantes. En la iteración 4 se llega a las cifras decimales que
requiere el problema, por lo que se toma ese valor ( √2 ≈ 1.41421) como la
solución del problema. Se puede comprobar que este valor es muy aproximado al
que se obtiene en una calculadora.

REFERENCIA
http://gliptal.tripod.com/sitebuildercontent/sitebuilderfiles/Newton-raphson.pdf

Potrebbero piacerti anche