Mtodo de Newton

CEROS DE FUNCIONES
MTODO DE NEWTON
Mg. Javier A. Manrique Cataln
Universidad Privada Antenor Orrego
02 de Setiembre del 2013
Mtodo de Newton
Mtodo de Newton
El mtodo de Newton es un ejemplo clsico para resolver
f (x) = 0, para ello necesitamos conocer f

(x) = 0. La idea de
Newton es suponer x
n
como solucin de f (x) = 0, linealizar f
alrededor de x

y resolver para el punto donde la funcin se

anula. Este punto obtenido es el nuevo x
n+1
. Es decir, si
suponemos x
n+1
como solucin de f (x) = 0, la raz de la
ecuacin lineal:
Problema
Sea
f (x
n
) + f

(x
n
)(x x
n
) = 0 x
n+1
= x
n

f (x
n
)
f

(x
n
)
Mtodo de Newton
Mtodo de Newton
El mtodo de Newton es un ejemplo clsico para resolver
f (x) = 0, para ello necesitamos conocer f

(x) = 0. La idea de
Newton es suponer x
n
como solucin de f (x) = 0, linealizar f
alrededor de x

y resolver para el punto donde la funcin se

anula. Este punto obtenido es el nuevo x
n+1
. Es decir, si
suponemos x
n+1
como solucin de f (x) = 0, la raz de la
ecuacin lineal:
Problema
Sea
f (x
n
) + f

(x
n
)(x x
n
) = 0 x
n+1
= x
n

f (x
n
)
f

(x
n
)
Mtodo de Newton
El mtodo de Newton es considerado uno de los mtodos de
bsqueda de races mas ecientes, sin embargo requiere
cierta suavidad en la funcin a estudiar. El mtodo de Newton
se basa en la serie de Taylor, con la cual podemos aproximar
localmente la funcin a estudiar en trminos de sus derivadas,
para ello veamos el siguiente teorema
Teorema
TEOREMA DE TAYLOR Sea f C
n
[a, b] (funciones
continuamente diferenciables). Sea x
0
[a, b], entonces:
f (x) =

i =0
f
i
(x
0
)
i !
(x x
0
)
i
Mtodo de Newton
Denicion
Denimos el polinomio n-simo de Taylor de la funcin f como:
P
n
(x) =
n

i =0
f
i
(x
0
)
i !
(x x
0
)
i
Donde f (x) = P
n
(x) + R
n
(x), dicho R
n
(x) es el error n-simo
de truncamiento, denido como
R
n
(x) =
f
n+1
((x))
(n + 1)!
(x x
0
)
n+1
Donde (x) es un valor entre x
0
y x que maximiza la n-sima
derivada
Mtodo de Newton
f (x) = f (

x) + f

x)(x

x) +
f

x)(x

x)
2
2!
+
f
n
(

x)(x

x)
2
n!
Como f C
2
[a, b] tenemos que los trminos diferenciables de
orden superior a 2 son nulos, adems consideraremos el
trmino de orden 2 como el error cometido por el mtodo,
luego:
f (x) = f (

x) + f

x)(x

x) +
f

x)(x

x)
2
2!
f (x) = f (

x) + f

x)(x

x)
f (x) f (

x) = f

x)(x

x)
x

x =
f (x) f (

x)
f

x)
Mtodo de Newton
El mtodo de Newton grcamente nos muestra que, despus
de iterar el mtodo, obtenemos x de tal modo que f (x) = 0.
f (x) f (

x)
f

x)
= x

x

f (

x)
f

x)
= x

x

x
f (

x)
f

x)
= x
Por tanto el mtodo de Newton se reduce a aplicar
iterativamente
x
k+1
= x
k

f (x
k
)
f

(x
k
)
Mtodo de Newton
Ejemplo
Considere la funcin f (x) = x
3
+ 2x
2
5x 6, y aplique el
mtodo de Newton tomando como valor inicial x
0
= 2.
Claramente f

(x) = 3x
2
+4x 5, luego aplicando el mtodo de
Newton obtenemos:
x
1
= x
0

f (x
0
)
f

(x
0
)
x
1
= 2
4
1
x
1
= 2
Mtodo de Newton
Veamos ahora x
2
x
2
= x
1

f (x
1
)
f

(x
1
)
x
2
= 2
0
15
x
2
= 2
Como vemos, el mtodo se ha estabilizado en x = 2, por tanto
este punto es una raz de f (x) = x
3
+ 2x
2
5x 6.
Mtodo de Newton
Ejemplo
Considere la funcin f (x) = x
2
+ sin(x) 5, y aplique el
mtodo de Newton tomando como valor inicial x
0
= 2.
Claramente f

(x) = 2x + cos(x), luego aplicando el mtodo de

Newton obtenemos:
x
1
= x
0

f (x
0
)
f

(x
0
)
x
1
= 2.2027684423
Mtodo de Newton
Veamos ahora x
2
x
2
= x
1

f (x
1
)
f

(x
1
)
x
2
= 2.2982715532
x
3
= x
2

f (x
2
)
f

(x
2
)
x
3
= 2.3435672960
x
4
= x
3

f (x
3
)
f

(x
3
)
x
4
= 2.3651046818
Mtodo de Newton
x
5
= x
4

f (x
4
)
f

(x
4
)
x
5
= 2.3651046818
Mtodo de Newton
Ejemplo
Considere la funcin f (x) = x 0.8 0.2 sin(x), y aplique el
mtodo de Newton tomando como valor inicial x
0
= /4.
Claramente f

(x) = 1 0.2 cos(x), luego aplicando el mtodo

de Newton obtenemos:
x
1
= x
0

f (x
0
)
f

(x
0
)
x
1
= 0.7853981634
Mtodo de Newton
Veamos ahora x
2
x
2
= x
1

f (x
1
)
f

(x
1
)
x
2
= 0.9671208209
x
3
= x
2

f (x
2
)
f

(x
2
)
x
3
= 0.9643346085