Professional Documents
Culture Documents
f / x , entonces
Lo que nos interesa es el corte con el eje de las x de la recta tangente, dicho corte es el que nos
aproxima a la raz. Conociendo ese corte del eje de las x de la primera recta tangente que le
llamamos x1 , volvemos a sacar otra recta tangente con el punto x1 , f x1 y la pendiente que
sabemos que es f
x tenemos
Lo que nos vuelve interesar es el corte con el eje de las x de la recta tangente, dicho corte es el que
nos aproxima a la raz. Conociendo ese corte del eje de las x de la segunda recta tangente que le
llamamos x2 , volvemos a sacar otra recta tangente con el punto x 2 , f x 2 y la pendiente que sabes
que es f
x tenemos:
Como podemos ver con la tercera recta tangente casi se aproxim a la raz. Entonces de esta forma
trabaja el mtodo.
calculamos primero la ecuacin de la recta tangente. Sabemos que tiene pendiente con el punto
xn , f xn :
m f
Sustituyendo el punto
xn , f xn y
xn
y f xn f / xn x xn
Ahora para poder encontrar el corte del eje de las x tenemos que hacer
0 f xn f
xn x xn
Para poder encontrar ese corte del eje de las x que nos dar la aproximacin a la raz tenemos que
despejar la x de la ecuacin anterior, despejando tenemos lo siguiente:
x xn
f xn
f / xn
xn 1 xn
Si
f xn
; si
f / xn
f / xn 0
Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure que
encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos aproximaremos a dicha
raz. Desde luego, existen ejemplos donde este mtodo no converge a la raz, en cuyo caso se dice
que el mtodo diverge.
Sin embargo, en los casos donde si converge a la raz lo hace con una rapidez impresionante, por lo
cual es uno de los mtodos preferidos por excelencia.
El mtodo de Newton a menudo se usan para refinar las repuestas conseguidas con otra tcnica,
como el Mtodo Biseccin, dado que el Mtodo de Newton requiere de una buena aproximacin
inicial, pero por lo general da una convergencia rpida, sirve perfectamente para el propsito antes
mencionado.
Tambin observe que en el caso de que f
geomtricamente que esto significa que la recta tangente es horizontal y por lo tanto no interseca al
eje x en ningn punto, a menos que coincida con ste, en cuyo caso
.
Sin embargo, algunas veces el mtodo de Newton no converge, sino que se encicla. Esto puede ocurrir,
por ejemplo, si no hay raz real, si la raz es un punto de inflexin o si la aproximacin inicial est muy
lejos de la raz buscada y el proceso de aproximacin cae en un ciclo. Estas situaciones se ilustran a
continuacin:
Oscilaciones para una funcin sin raz real
Observaciones:
i. Hay casos en los cuales el procedimiento efectuado no proporciona una raz que se acerca a la raz
buscada. Este hecho se reconoce al notar que la sucesin de valores
xn+1
f(xn )
= xn /
f (xn )
EJEMPLO1
1) Usar el mtodo de Newton-Raphson, para aproximar la raz de
con
x0 1 con una
tol 1 *105
f x e x ln x comenzando
Solucin:
Como la tolerancia contiene 2 decimales ( 1*10
3 decimales ms, esto se hace para ver el comportamiento del error con el fin que en algn momento
no llegue a ser cero directamente ya que eso es casi imposible que suceda, por lo tanto todos los
clculos los haremos con 7 u 8 decimales, pero el mtodo para el criterio de paro si se toma en cuenta
f / x e x
1
x
ln xn
1
e xn
xn
e
De aqu tenemos que: x
n 1 xn
xn
obtenemos:
x11 1
e 1 ln 1
x2 1.26894142 y el error E xn xn1 1 1.26894142 0.26894142
1
1
e
1
No es menor que la
otra iteracin.
Por el momento si escribimos en una tabla los datos que obtuvimos tenemos:
xn
xn 1
error tol
1.26894142 0.26894142
xn que se ve en la
x2 1.26894142 y obtenemos:
x 21 1.26894142
e 1.26894142 ln 1.26894142
x3 1.30910840 y
1
1.26894142
e
1.26894142
No es menor que la
hace otra iteracin.
Por el momento si escribimos en una tabla los datos que obtuvimos tenemos:
xn
1.26894142
xn 1
error tol
1.26894142 0.26894142
1.3091084
0.04016698
x31 1.3091084
xn que se ve en la
x3 1.30910840 y obtenemos:
e1.3091084 ln 1.3091084
x4 1.30979939 y
1
1.3091084
e
1.3091084
otra iteracin.
Por el momento si escribimos en una tabla los datos que obtuvimos tenemos:
xn 1
error tol
xn
1.26894142
1.3091084
1.3091084
1.30979939 0.00069099
1.26894142 0.26894142
0.04016698
xn xn1 tol
cumple que
xn 1
error tol
xn
1.26894142
1.3091084
1.3091084
1.30979939 0.00069099
1.26894142 0.26894142
0.04016698
EJEMPLO2
Usar el mtodo de Newton-Raphson, para aproximar la raz de f x x sin x 0.5 comenzando
2
con
tol 1*104
Solucin:
En este caso, tenemos que
f / x 1 2 sin x cosx
x sin x 0.5
Comenzamos con x0 1.2 y obtenemos:
1 2 sin x cosx
2
x11 1.2
menor que la
x0 1.719808 y obtenemos:
x21 1.719808
E xn xn1 1.719808 1.532855 0.186953 no es menor que 1*104 , como no se cumple que
xn xn1 tol se hace otra iteracin.
x0 1.532855 y obtenemos:
x31 1.532855
E xn xn1 1.532855 1.495748 0.037107 no es menor que la 1*104 , como no se cumple que
xn xn1 tol se hace otra iteracin, y se sigue as sucesivamente hasta que se cumpla que
xn xn1 tol
n
Xn
Xn+1
Error
1.2
1.719808
0.519808
1.719808
1.532855
0.186953
1.532855
1.495748
0.037107
1.495748
1.494137
0.001611
1.494137
1.494134
0.000003