Clase 8

Método de Newton
El método de Newton es muy rápido y eficiente ya que la convergencia es de tipo
cuadrático (el número de cifras significativas se duplica en cada iteración). Sin
embargo, la convergencia depende en gran medida de la forma que adopta la
función en las proximidades del punto de iteración.
Se utiliza para calcular los cero de una función real de variable real. Aunque no
sea siempre el mejor método para un problema dado, su simplicidad formal y su
rapidez de convergencia hacen que, con frecuencia, sea el primer algoritmo a
considerar para esta tarea.
Como bien se nos explicó en clase, se basa en tres etapas, que son la cero, uno y
dos:
 Etapa 0
Seleccionar un punto inicial Xo E Rn; Ko; y establecer criterio de error.
 Etapa 1
En este se calcula el gradiente y si su determinante es cero, se acaba el método,
pero si no, se desarrolla mas cálculos para continuar ocn el paso dos.
Calcular Gradiente de f(XK) f(XK)
|| f(XK) || = 0 => termina
Calcular el Hessiano de f(X): (2f(XK)), y su inversa para continuar a etapa 2
 Etapa 2
Se calcula:
XK+1 = XK – (2f(XK))-1f(XK)
K = K + 1, regresar a etapa 1
En el siguiente gráfico podemos observar como las curvas se miran como unas
parábolas, parecido al método anterior.
Continuamos con el siguiente ejemplo:
Utilizar el método de Newton para minimizar con un error del 1% la función:
f(x,y) = x2 + y2 – 8x -12y + 26
Considerando xo = (0,0)

Podemos observar que, así como en los métodos pasados, hacemos unas
matrices para los cálculos, realizando multiplicaciones. Como podemos ver gracias
a los cálculos, obtuvimos el valor de x y de y, los cuales se consideran como un
punto en un gráfico. Pero esto no termina aquí, pues recordemos que existen las
tres etapas, las cuales haciendo los cálculos correspondientes, obtenemos la
siguiente tabla:
f(x,y)= x2 + y2 -8x -12y + 26 x0= 1

f'(x,x)= 2x - 8

f'(y,y)= 2y -12 x1= 1 - 0.5 0 * -6

1 0 0.5 -10

f"(x,x)= 2

f"(x,y)= 0

f"(y,x)= 0 x1= 1 - -3

f"(y,y)= 2 1 -5

f"= 2 0

0 2 x1= 4 error= 75 %

6 83.33 %

Hess= 2 0 * 0.25

0 2

x2= 4 - 0.5 0 * 0

Hess= 0.5 0 6 0 0.5 0

0 0.5

x2= 4 - 0

6 0

x2= 4 error= 0 %

6 0 %

Con todos los puntos obtenidos, con ayuda de geogebra realizamos el gráfico correspondiente a lo
anterior
 Lo cual nos muestra que es una parábola que forma un circulo en su superficie, mientras que poco
a poco va reduciendo su diámetro. Con ayuda de Excel obtenemos lo siguiente:

Este método de resolución numérica busca un cero de la función f(x) por aproximaciones
sucesivas a partir de un valor inicial x 0. El valor sucesivo xn+1 es la abscisa del punto en
que la tangente a la gráfica de f(x) en xn corta al eje Ox.