MÉTODO DE NEWTON-RAPHSON

Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson

(figura 4.1) sea la más ampliamente utilizada. Si el valor inicial para la raíz es xi,
entonces se puede trazar una tangente desde el punto [xi, f(xi)] de la curva. Por
lo común, el punto donde esta tangente cruza al eje x representa una
aproximación mejorada de la raíz.

El método de Newton-Raphson se deduce a partir de esta interpretación

geométrica (un método alternativo basado en la serie de Taylor se describe en
el cuadro 4.1). De la figura 4.1, se tiene que la primera derivada en x es
equivalente a la pendiente:

FIGURA 4-1.- Representación gráfica del método de Newton-Raphson.

Se extrapola una tangente a la función en xi [esto es, f’(xi)] hasta el eje x para
obtener una estimación de la raíz en xi + 1.

f  xi   0
f '( xi )  (4.1)
xi  xi 1

Que se arregla para obtener

f  xi 
xi 1  xi  (4.2)
f '( xi )

Que se conoce como fórmula de Newton-Raphson

Ejemplo 4.1

Utilice el método de Newton-Raphson para calcular la raíz de f(x) = e-x – x

empleando como valor inicial x0 = 0. (Valor verdadero de la raíz = 0.56714329)
Criterio de terminación y estimación de errores

Como en los otros métodos para localizar raíces, la ecuación de error relativo
aproximado se utiliza como un criterio de terminación. No obstante, el desarrollo
del método con base en la serie de Taylor (cuadro 4.2), proporciona una
comprensión teórica respecto a la velocidad de convergencia expresada por Ei+1
= O(E2i). De esta forma, el error debe ser proporcional al cuadrado del error
anterior. En otras palabras, el número de cifras significativas de precisión
aproximadamente se duplica en cada iteración. Dicho comportamiento se
examina en el siguiente ejemplo.

Cuadro 4.2 Deducción y análisis del error del método de Newton-

Raphson

Además de la deducción geométrica [ecuaciones (4.1) y (4.2)], el método de

Newton-Raphson también se desarrolla a partir de la expansión de la serie de
Taylor. Esta deducción alternativa es muy útil en el sentido de que provee cierta
comprensión sobre la velocidad de convergencia del método.

Recuerde del capítulo anterior que la expansión de la serie de Taylor se puede

representar como
f ''  
f ( xi 1 )  f  xi   f '( xi )( xi 1  xi )  ( xi 1  xi ) 2 (C4.2.1)
2!
donde  se encuentra en alguna parte del intervalo desde xi hasta xi+1.
Truncando la serie de Taylor después del término de la primera derivada, se
obtiene una versión aproximada:

f ( xi 1 )  f  xi   f '( xi )( xi 1  xi )

En la intersección con el eje xi, f(xi+1) debe ser igual a cero, o

0  f  xi   f '( xi )( xi 1  xi ) (C4.2.2)

de donde se puede despejar a xi+1, así

f  xi 
xi 1  xi 
f '( xi )
que es idéntica a la ecuación (4.2). De esta forma, se ha deducido la fórmula de
Newton-Raphson usando una serie de Taylor.

Además de este desarrollo, la serie de Taylor sirve para estimar el error de la

fórmula. Esto se logra observando que si se utilizan todos los términos de la serie
de Taylor se obtendrá un resultado exacto. En tal situación xi+1 = xr, donde x es
el valor verdadero de la raíz. Sustituyendo este valor junto con f(xr) = 0 en la
ecuación (C4.2.1)se obtiene
f ''  
0  f  xi   f '( xi )( xi 1  xi )  ( xi 1  xi ) 2 (C.4.2.3)
2!
La ecuación (C4.2.2) se resta de la ecuación (C4.2.3) para obtener

f ''  
0  f '( xi )( xi 1  xi )  ( xi 1  xi ) 2
(C4.2.4)
2!
Ahora, observe que el error es igual a la diferencia entre xi+1 y el valor verdadero
xr, como en

Et , i 1  xr  xi 1

y la ecuación (C4.2.4) se expresa como

f ''  
0  f '( xi ) Et ,i 1  Et2,i (C.4.2.5)
2!

Si se supone que hay convergencia, entonces tanto xi como  se deberán

aproximar a la raíz xr y la ecuación (C6.2.5) se reordena para obtener

 f ''( xr ) 2
Et , i 1  Et , i (C.4.2.6)
2 f '( xr )

De acuerdo con la ecuación (C4.2.6), el error es proporcional al cuadrado del

error anterior. Esto significa que el número de cifras decimales correctas
aproximadamente se duplica en cada iteración. A este comportamiento se le
llama convergencia cuadrática.

Ejemplo 4.2

Como se dedujo del cuadro 4.2 el método de Newton-Raphson es convergente

en forma cuadrática. Es decir, el error es proporcional al cuadrado del error
anterior:
 f ''( xr ) 2
Et , i 1  Et , i
2 f '( xr )
Examine esta fórmula y observe si concuerda con los resultados del ejemplo 4.1

para calcular la raíz de f(x) = e-x – x empleando como valor inicial x0 = 0. (Valor
verdadero de la raíz = 0.56714329)
EL MÉTODO DE LA SECANTE
Un problema potencial en la implementación del método de Newton-Raphson
es la evaluación de la derivada. Aunque esto no es un inconveniente para los
polinomios ni para muchas otras funciones, existen algunas funciones cuyas
derivadas en ocasiones resultan muy difíciles de calcular. En dichos casos, la
derivada se puede aproximar mediante una diferencia finita dividida hacia atrás,
como en (figura 4.2)

f ( xi 1 )  f ( xi )
f '( xi ) 
xi 1  xi

FIGURA 4.2.- Representación gráfica del método de la secante. Esta técnica

es similar a la del método de Newton-Raphson (figura 4.1) en el sentido de que
una aproximación de la raíz se predice extrapolando una tangente de la función
hasta el eje x. Sin embargo, el método de la secante usa una diferencia dividida
en lugar de una derivada para estimar la pendiente.

Esta aproximación se sustituye en la ecuación (4.2) para obtener la siguiente

ecuación iterativa:

f  xi  ( xi 1  xi )
xi 1  xi  (4.3)
f ( xi 1 )  f ( xi )

La ecuación (4.3) es la fórmula para el método de la secante. Observe que el

método requiere de dos valores iniciales de x. Sin embargo, debido a que no se
necesita que f(x) cambie de signo entre los valores dados, este método no se
clasifica como un método cerrado.
Ejemplo 4.3

Con el método de la secante calcule la raíz de f(x) = e -x – x. Comience con los

valores iniciales x-1 = 0 y x0 = 1.0

OBSERVACIÓN.-

FIGURA 4.3.- Comparación de los errores relativos porcentuales verdaderos Єt,

para los métodos que determinan las raíces de f(x) = e–x – x.

Método de la secante modificado

En lugar de usar dos valores arbitrarios para aproximar la derivada, un método
alternativo considera un cambio fraccionario de la variable independiente para
estimar ƒ′(x),

 xi f ( xi )
xi 1  xi  (4.4)
f ( xi   xi )  f ( xi )

Ejemplo 4.4

Con el método de la secante modificado calcule la raíz de f(x) = e -x – x. Use un

valor de 0.01 para ẟ y comience con x0 = 1.0. Recuerde que la raíz verdadera es
0.56714329….