Desarrollo de los mtodos

Mtodo de Newton-Raphson modificado para el clculo de races mltiples

x
x
f
x
x
f ( i) f ' ' ( i)
[ ' ( x )]2

f ' ( i)
f ( i)


x i+1=

Planteamiento del problema. Con los mtodos, el estndar y el modificado, de Newton-

Raphson evalu la raz mltiple de la ecuacin, use un valor inicial de x 0=0 .

Solucin. La primera derivada de la ecuacin es f ' ( x )=3 x2 10 x +7 y por lo tanto, el

mtodo de Newton-Raphson estndar para este problema es

xi3 5 x i27 x i3
x i+1=x i
3 xi2 10 x i +7

Que se resuelve iterativamente para obtener

i xi t ( )
0 0 100
1 0.4285714 57
2 0.6857143 31
3 0.8328654 17
4 0.9133290 8.7
5 0.9557833 4.4
6 0.9776551 2.2

Como ya se haba anticipad, el mtodo converge en forma lineal hacia el valor verdadero.
 ''
Para el caso del mtodo modificado, la segunda derivada es f ( x )=6 x 10 , y en
consecuencia la ecuacin iterativa ser
x

3x

3 xi
x

( i 35 x i2 7 xi 3)( 6 xi 10)
2
( 210 xi +7 )

( i 210 xi +7)

( i 35 x i27 x i3)


x i +1=x i

Que se resuelve para obtener

i xi t ( )
0 0 100
1 1.105263 11
2 1.003082 0.31
3 1.000002 0.00024

De esta manera, la formula modificada converge en forma cuadrtica. Se pueden usar

ambos mtodos para buscar la raz simple en x=3 . Con un valor inicial en x=3 .Con
un valor inicial x 0=4 se obtiene los siguientes resultados:

i Estndar t ( ) Modificado t ( )
0 4 33 4 33
1 3.4 13 2.636364 12
2 3.1 3.3 2.820225 6.0
3 3.008696 0.29 2.961728 1.3
4 3.000075 0.0025 2.998479 0.051
5 3.000000 2 x 10
7
2.999998 7.7 x 10
5

De esta forma, deber notar que, ambos convergen con rapidez, aunque mtodo estndar es
el ms eficiente.
En el ejemplo anterior se ilustran los factores de mayor importancia involucrados al elegir
el mtodo de Newton-Raphson modificado. Aunque es preferible para races Mltiples, es
menos eficiente y requiere ms trabajo computacional que el mtodo estndar para races
simples.