Soluci´on de ecuaciones algebraicas y trascendentes: M

´etodo de Newton Raphson

Ing. Jesu´s Javier Cort´es Rosas

M. en A. Miguel Eduardo Gonz´alez C´ardenas
M. en A. V´ıctor D. Pinilla Mor
´an Facultad de Ingenier´ıa,
UNAM*

2006

Resumen

Introducci´on. Definici´on del m´etodo y su interpretaci´on geom´etrica. Criterio de convergencia.

Ejemplo de aplicaci´on.

1. Introducci´on

El m´etodo Newton Raphson (N-R) es, junto con Bisecci´on, uno de los m´etodos m´as
populares. Su preferencia radica en su robustez y velocidad al encontrar la ra´ız. Por ser un
m´etodo abierto o de punto fijo, debe verificarse su criterio de equivalencia. Quiz´a el u´nico
punto que pudiera tener en contra radica en la necesidad de contar con las primera y segunda
derivadas de la ecuaci´on a resolver.
Se aplica a ecuaciones algebraicas y trascendentes y proporciona ra´ıces reales.

2. Definici´on del m´etodo y su interpretaci´on geom´etrica

El nombre original del m´etodo N-R es de las tangentes. Una tangente es una recta que intersecta
a una curva en un s´olo punto; en consecuencia, es perpendicular a su radio [1]. A partir de la
figura 1, se plantea que en un valor X0 que represente una aproximaci´on a la ra´ız de la ecuaci
´on, se trace una tangente en el punto f (X0 ). Esta recta tangente deber´a cortar al eje horizontal.
El punto donde lo corte ser´a la nueva aproximaci´on X1 , de tal forma que en el punto f (X1 )
se trece una nueva tangente. Este proceso se repetir´a hasta que el corte de la tangente en el eje
horizontal coincida con la ra´ız de la ecuaci´on, o bien, cuando la diferencia entre dos
aproximaciones sucesivas cumpla con una tolerancia preestablecida.
De nuevo a partir de la figura 1. Con base en las dos primeras iteraciones, se define la siguiente
relaci´on entre el tr´ıangulo formado por la recta tangente y el ´angulo
*
Profesores de tiempo completo del Departamento de Matem´aticas Aplicadas de la Divisi´on de Ciencias B´asicas

1
An´alisis num 2
´erico

Figura 1: El m´etodo de las tangentes

theta: (1)
f ( X0 )
tan θ = X0 − X1
Por otra parte, se conoce que:

f j (X0 ) = tanθ (2)

Sustituyendo 2 en 1:
f (X 0 ) (3)
f j (X0 ) =
X0 − X1
En esta ecuaci´on la inc´ognita la representa la iteraci´on siguiente X1 . Despej´andola y expres
´andola en forma iterativa para cualquier iteracion:
f (Xi)
Xi+1 = Xi − (4)
f j (X )i
La ecuaci´on 4 representa la ecuaci´on de recurrencia del m´etodo de N-R.

3. Criterio de convergencia

Por ser un m´etodo de punto fijo, el criterio de convergencia que deber´a cumplirse es:

| ttj(τ ) |< 1; Xi−1 ≤ τ ≤ a (5)

Para adaptar la ecuaci´on 5 al m´etodo N-R, se sustituye la aproximaci´on τ por la

aproximaci´on
Xi+1, de acuerdo a lo siguiente:
f (Xi)
| tt(Xi ) |= Xi − (6)
f j (X i)
De tal forma que debe obtenerse la derivada de la ecuaci´on 6:
f (Xi ) · (7)
fttjjj(Xi )) =

i
[f j (Xi )]2
Sustituyendo la ecuaci´on 7 con el criterio de convergencia 5
jj
. f (Xji ) · f 2(Xi ). . < 1 (8)
[f (Xi )]
4. Ejemplo de aplicaci´on

Encontrar una ra´ız de la ecuaci´on f (X) = sen(X) · e−X + 1. La gr´afica de la ecuaci´on es la

siguiente: En la figura 2 se observa que la funci´on tiene tres ra´ıces reales en los intervalos [−8,
−6], [−4, −2] y

Figura 2: f (X) = sen(X) · e−X + 1

[−2, 0]. Calculemos cada una de ellas, considerando el criterio de equivalencia en cada una de ellas
de acuerdo a las siguientes expresiones:

f (X) = sen(X) · e−X + 1 (9)

f j (X) = e−X · [cos(X) − sen(X)] (10)

f jj (X) = −2cos(X) · e−X (11)
Las ecuaciones 9, 10 y 11 deben sustituirse cada una en la ecuaci´on 8 tomando como
primera aproximaci´on a la ra´ız el punto medio de cada uno de los intervalos 1 y, si el resultado
cumple con el criterio de convergencia, utilizar esta aproximaci´on en la ecuaci´on de recurrencia:
−X
Xi+1 = Xi − sen(X )· e +1
(12)
−X
e · [cos(X) − sen(X)]
Los respectivos resultados se muestran en la siguiente
tablas: Intervalo 1 (tabla1): [−8, −6]
Primera aproximaci´on: X0 = −7
Criterio de convergencia (ec. 8): tt(−7) = 0,49695
Intervalo 2 (tabla2): [−4, −2]
Primera aproximaci´on: X0 = −3
Criterio de convergencia (ec. 8): tt(−7) = 0,2,5096
Intervalo 3 (Tabla3): [−2, 0]
Primera aproximaci´on: X0 = −1
Criterio de convergencia (ec. 8): tt(−7) = 0,26804
Las respectivas ra´ıces son:
1
Este puede ser un criterio c´omoda para locanilzar una primera aproximaci´on, aunque no es necesario contar
con
el intervelo.
 Cuadro 1: C´alculo de la primera ra´ız

Iteraciones i i+1 Tol

X0 -7.0000000000 -6.5349919199 0.4650080801
X1 -6.5349919199 -6.3315600658 0.2034318542
X2 -6.3315600658 -6.2870821650 0.0444779008
X3 -6.2870821650 -6.2850533872 0.0020287777
X4 -6.2850533872 -6.2850492734 0.0000041138
X5 -6.2850492734 -6.2850492734 0.0000000000

Cuadro 2: C´alculo de la segunda ra´ız

Iteraciones i i+1 Tol

X0 -3.0000000000 -3.1075932380 0.1075932380
X1 -3.1075932380 -3.0964939645 0.0110992735
X2 -3.0964939645 -3.0963639501 0.0001300144
X3 -3.0963639501 -3.0963639324 0.0000000177
X4 -3.0963639324 -3.0963639324 0.0000000000
X5 -3.0963639324 -3.0963639324 0.0000000000

Cuadro 3: C´alculo de la tercer ra´ız

Iteraciones i i+1 Tol

X0 -1.0000000000 -0.6572581430 0.3427418570
X1 -0.6572581430 -0.5911831054 0.0660750376
X2 -0.5911831054 -0.5885369458 0.0026461596
X3 -0.5885369458 -0.5885327440 0.0000042018
X4 -0.5885327440 -0.5885327440 0.0000000000
X5 -0.5885327440 -0.5885327440 0.0000000000

1. X=-6.2850492734

2. X=-3.0963639324
3. X=-0.5885327440

Todas ellas fueron calculadas con una aproximaci´on de diez cifras.

5. Conclusiones

Como lo muestran las soluciones anteriores, el m´etodo de Newton-Raphson resulta una herramienta
´agil y robusta en el c´alculo de ra´ıces. Por este motivo es el algoritmo preferido de los
fabricantes
de calculadoras programables. Para los casos en que no resulta convergente, su complemento
ideal resulta del m´etodo de Bisecci´on.
De esta forma, se considera que se pueden obtener las ra´ıces reales de pr´acticamente
cualquier ecuaci´on algebraica o trascendente.

Referencias

[1] http://es.wikipedia.org. An´alisis num´erico. 2006.