Está en la página 1de 4

Método de Newton-Raphson

El método numérico de Newton fue descrito por Sir Isaac Newton en ('Sobre el análisis
mediante ecuaciones con un número infinito de términos', escrito en 1669, publicado en
1711 por William Jones) y en De metodis fluxionum et serierum infinitarum (escrito en
1671, traducido y publicado como Método de las fluxiones en 1736 por John Colson).
Sin embargo, su descripción difiere en forma sustancial de la descripción moderna
presentada más arriba: Newton aplicaba el método solo a polinomios, y no consideraba
las aproximaciones sucesivas Xn, sino que calculaba una secuencia de polinomios para
llegar a la aproximación de la raíz x. Finalmente, Newton ve el método como puramente
algebraico y falla al no ver la conexión con el cálculo. El método es llamado así por el
matemático inglés Joseph Raphson (contemporáneo de Newton)

La fórmula de Newton-Raphson se deduce a partir de la fórmula de la pendiente de una


recta. Pendiente de una recta

( f ( x2 ) −f ( x 1 ) )
m= ⇒f ¿ ¿
x 2−x 1

m ( xi +1−x i )=−f ( x i)

−f ( x i )
x i+1−x i=
m

f ( xi )
x i+1=x i−
m

Se define la derivada de una función en un punto dado como la pendiente a la recta


tangente de dicho punto, por lo tanto: m=f ' (x)

f ( xi )
x i+1=x i− '
f ( xi )
Convergencia

El orden de convergencia de este método es, por lo menos, cuadrático. Sin embargo, si
la raíz buscada es de multiplicidad algebraica mayor a uno (Una raíz doble, triple,…), el
método de Newton-Raphson pierde su convergencia cuadrática.
Error
Este método es de convergencia cuadrática. Esto significa que, si en algún momento el
error es menor o igual a 0,1, a cada nueva iteración doblamos (aproximadamente) el
número de decimales exactos. En la práctica puede servir para hacer una estimación
aproximada del error.

E=
[ xi +1−x i
x i+1 ]
Error relativo porcentual aproximado:

Ep=
[ xi +1−x i
x i+1
×100
]
Ejemplo:

Dada la f ( x)= x e x −2 , aproximar la raíz de la ecuación f ( x )=0, con tres iteraciones


comenzando con x 0=1.5

Solución
x
f ( x )=x e −2
Derivando la función tenemos:
' x x x
f ( x )=e +e x ⇒ (1+ x ) e

Reemplazando en la ecuación del método de Newton-Raphson

f ( xi ) x e x −2
x i+1=x i− ⇒ x i−
f ' ( xi ) ( 1+ x ) e x

1°era iteración: i = 1.5

f ( 1.5 )
x 1=1.5− '
f ( 1.5 )

( 1.5 ) e 1.5−2
⇒ 1.5− =1.07850
( 1+1.5 ) e 1.5

2°da iteración:

f ( 1.07850 )
x 2=1.07850−
f ' ( 1.07850 )

( 1.0785 ) e 1.0785−2
⇒ 1.0785− =0.8868765
(1+1.0785 ) e 1.0785

3°da iteración:

f ( 0.8868765 )
x 2=0.8868765− '
f ( 0.8868765 )

( 0.8868765 ) e 0.8868765−2
⇒ 0.8868765− =0.8534903
( 1+ 0.8868765 ) e0.8868765

Iteraciones xi Aproximado Error %

1 1.500000 1.078504 39.081526

2 1.078504 0.886878 21.606861


3 0.886878 0.853490 3.911857

También podría gustarte