Mtodo de Newton-Raphson modificado para el clculo de

races mltiples
Demostracin

Es posible demostrar que el mtodo de Newton-Raphson y el mtodo de la secante convergen

en forma lineal, en vez de cuadrtica, cuando hay races mltiples (Ralston y Rabinowitz,1978).
Se han propuesto algunas modificaciones para atenuar este problema. Ralston y Rabinowitz
(1978) proponen que se realice un pequeo cambio en la formulacin para que se regrese a la
convergencia cuadrtica, como en

(3)
Donde m es la multiplicidad de la raz (es decir, m = 2 para una raz doble, m = 3 para una raz
triple, etc.). Se trata de una alternativa poco satisfactoria, porque depende del conocimiento de
la multiplicidad de la raz. Otra alternativa, tambin sugerida por Ralston y Rabinowitz (1978),
consiste en definir una nueva funcin u(x), que es el cociente de la funcin original entre su
derivada:

(4)
Se puede demostrar que esta funcin tiene races en las mismas posiciones que la funcin
original. Por lo tanto, la ecuacin (6.10) se sustituye en la ecuacin (6.6) para desarrollar una
forma alternativa del mtodo de Newton-Raphson:

(5)
Se deriva con respecto a x la ecuacin (4) para obtener

(6)

Se sustituyen las ecuaciones (4) y (6) en la ecuacin (5) y se simplifica el resultado

(7)

Mtodo de la Mller.
El mtodo consiste en obtener los coeficientes de la parbola que pasa por los tres puntos.
Dichos coeficientes se sustituyen en la frmula cuadrtica para obtener el valor donde la
parbola interseca al eje x; es decir, la raz estimada. La aproximacin se facilita al escribir la
ecuacin de la parbola en una forma conveniente,
 EC 1

Queremos que esta parbola pase por tres puntos [x0, f(x0)], [x1, f(x1)] y [x2, f(x2)]. Los
coeficientes de la ecuacin (EC 1) se evalan sustituyendo cada uno de esos tres puntos para
dar

EC 2

EC 3

EC 4

Observe que se ha eliminado el subndice 2 de la funcin por brevedad. Debido a que se

tienen tres ecuaciones, es posible encontrar los tres coeficientes desconocidos a, b y c. Debido
a que dos trminos de la ecuacin (4) son cero, se encuentra inmediatamente que c = f(x2).
As, el coeficiente c es igual al valor de la funcin evaluada en el tercer valor inicial, x2. Este
resultado se sustituye en las ecuaciones (2) y (3) para tener dos ecuaciones con dos
incgnitas:

EC 5

EC 6

Una manipulacin algebraica permite encontrar los coeficientes restantes a y b. La manera de

hacer esto consiste en definir las diferencias:

EC 7

stas se sustituyen en las ecuaciones (5 ) y (6) para dar

de donde se despejan a y b. El resultado se resume como

 EC 8

EC 9

EC 10

Para encontrar la raz se aplica la frmula cuadrtica a la ecuacin (1). Sin embargo, debido al
error de redondeo potencial, en lugar de usar la forma convencional, se usar la frmula
alternativa, es decir,

EC 11 a

o despejando la incgnita x3

EC 11 b

Observe que al usar la frmula cuadrtica, es posible localizar tanto las races reales como las
complejas. sta es la mayor ventaja del mtodo.
Adems, la ecuacin (11a) proporciona una forma directa para determinar el error de
aproximacin. Debido a que el lado izquierdo representa la diferencia entre la raz estimada
actual (x3) y la raz estimada anterior (x2), el error se calcula como

Ahora, un problema de la ecuacin (11 a) es que produce dos races, correspondientes a los
trminos del denominador. En el mtodo de Mller, se escoge el signo que coincida con el
signo de b. Esta eleccin proporciona como resultado el denominador ms grande y, por lo
tanto, dar la raz estimada ms cercana a x2.
Una vez que se determin x3, el proceso se repite. Esto trae el problema de que un valor es
descartado. En general, dos estrategias son comnmente usadas.

1. Si slo se localizan races reales, elegimos los dos valores originales ms cercanos a la
nueva raz estimada, x3.
2. Si se localizan races reales y complejas, se emplea un mtodo secuencial. Es decir, como
en el mtodo de la secante, x1, x2 y x3 toman el lugar de x0, x1 y x2.