Método de Newton

CEROS DE FUNCIONES
MÉTODO DE NEWTON

Mg. Javier A. Manrique Catalán

Universidad Privada Antenor Orrego

02 de Setiembre del 2013

Método de Newton

Método de Newton

El método de Newton es un ejemplo clásico para resolver

f (x) = 0, para ello necesitamos conocer f 0 (x) = 0. La idea de
Newton es suponer xn como solución de f (x) = 0, linealizar f
alrededor de x ∗ y resolver para el punto donde la función se
anula. Este punto obtenido es el nuevo xn+1 . Es decir, si
suponemos xn+1 como solución de f (x) = 0, la raíz de la
ecuación lineal:
Método de Newton

Método de Newton

El método de Newton es un ejemplo clásico para resolver

f (x) = 0, para ello necesitamos conocer f 0 (x) = 0. La idea de
Newton es suponer xn como solución de f (x) = 0, linealizar f
alrededor de x ∗ y resolver para el punto donde la función se
anula. Este punto obtenido es el nuevo xn+1 . Es decir, si
suponemos xn+1 como solución de f (x) = 0, la raíz de la
ecuación lineal:
Problema
Sea
f (xn )
f (xn ) + f 0 (xn )(x − xn ) = 0 ⇒ xn+1 = xn −
f 0 (xn )
Método de Newton

El método de Newton es considerado uno de los métodos de

búsqueda de raíces mas eficientes, sin embargo requiere
cierta suavidad en la función a estudiar. El método de Newton
se basa en la serie de Taylor, con la cual podemos aproximar
localmente la función a estudiar en términos de sus derivadas,
para ello veamos el siguiente teorema
Teorema
TEOREMA DE TAYLOR Sea f ∈ C n [a, b] (funciones
continuamente diferenciables). Sea x0 ∈ [a, b], entonces:
∞ i
X f (x0 )
f (x) = (x − x0 )i
i!
i=0
Método de Newton

Definicion
Definimos el polinomio n-ésimo de Taylor de la función f como:
n
X f i (x0 )
Pn (x) = (x − x0 )i
i!
i=0

Donde f (x) = Pn (x) + Rn (x), dicho Rn (x) es el error n-ésimo

de truncamiento, definido como

f n+1 (ζ(x))
Rn (x) = (x − x0 )n+1
(n + 1)!

Donde ζ(x) es un valor entre x0 y x que maximiza la n-ésima

derivada
Método de Newton

00
f (x̂)(x − x̂)2 f n (x̂)(x − x̂)2
f (x) = f (x̂) + f 0 (x̂)(x − x̂) + + ···
2! n!
Como f ∈ C 2 [a, b] tenemos que los términos diferenciables de
orden superior a 2 son nulos, además consideraremos el
término de orden 2 como el error cometido por el método,
luego:

00
0 f (x̂)(x − x̂)2
f (x) = f (x̂) + f (x̂)(x − x̂) +
2!
0
f (x) = f (x̂) + f (x̂)(x − x̂)
f (x) − f (x̂) = f 0 (x̂)(x − x̂)
f (x) − f (x̂)
x − x̂ =
f 0 (x̂)
Método de Newton

El método de Newton gráficamente nos muestra que, después

de iterar el método, obtenemos x de tal modo que f (x) = 0.

f (x) − f (x̂)
= x − x̂
f 0 (x̂)
f (x̂)
− 0 = x − x̂
f (x̂)
f (x̂)
x̂ − 0 =x
f (x̂)

Por tanto el método de Newton se reduce a aplicar

iterativamente

f (xk )
xk +1 = xk −
f 0 (xk )
Método de Newton

Ejemplo
Considere la función f (x) = x 3 + 2x 2 − 5x − 6, y aplique el
método de Newton tomando como valor inicial x0 = −2.

Claramente f 0 (x) = 3x 2 + 4x − 5, luego aplicando el método de

Newton obtenemos:

f (x0 )
x1 = x0 −
f 0 (x0 )
4
x1 = −2 −
−1
x1 = 2
Método de Newton

Veamos ahora x2

f (x1 )
x2 = x1 −
f 0 (x1 )
0
x2 = 2 −
15
x2 = 2

Como vemos, el método se ha estabilizado en x = 2, por tanto

este punto es una raíz de f (x) = x 3 + 2x 2 − 5x − 6.
Método de Newton

Ejemplo
Considere la función f (x) = x 2 + sin(x) − 5, y aplique el
método de Newton tomando como valor inicial x0 = −2.

Claramente f 0 (x) = 2x + cos(x), luego aplicando el método de

Newton obtenemos:

f (x0 )
x1 = x0 −
f 0 (x0 )
x1 = −2.2027684423
Método de Newton

Veamos ahora x2

f (x1 )
x2 = x1 −
f 0 (x1 )
x2 = −2.2982715532

f (x2 )
x3 = x2 −
f 0 (x2 )
x3 = −2.3435672960

f (x3 )
x4 = x3 −
f 0 (x3 )
x4 = −2.3651046818
Método de Newton

f (x4 )
x5 = x4 −
f 0 (x4 )
x5 = −2.3651046818
Método de Newton

Ejemplo
Considere la función f (x) = x − 0.8 − 0.2 sin(x), y aplique el
método de Newton tomando como valor inicial x0 = π/4.

Claramente f 0 (x) = 1 − 0.2 cos(x), luego aplicando el método

de Newton obtenemos:

f (x0 )
x1 = x0 −
f 0 (x0 )
x1 = 0.7853981634
Método de Newton

Veamos ahora x2

f (x1 )
x2 = x1 −
f 0 (x1 )
x2 = 0.9671208209

f (x2 )
x3 = x2 −
f 0 (x2 )
x3 = 0.9643346085