El método de Newton

El método de Newton (o método de Newton-Raphson) es una de las técnicas numéricas

para resolver un problema de búsqueda de raíces 𝑓(𝑥) = 0 más poderosas y conocidas.
Hay muchas formas de introducirlo. Lo más común consiste en considerarlo
gráficamente. Otra posibilidad consiste en derivarlo como una técnica que permite
lograr una convergencia más rápida que la que ofrecen otros tipos de iteración
funcional. Esto lo hacemos en la sección 2.4. Una tercera forma de introducir el método
de newton, que estudiaremos a continuación, se basa en los polinomios de Taylor.

Supongamos que 𝑓 ∈ 𝐶 2 [𝑎, 𝑏].Sea 𝑥̅ ∈ [𝑎, 𝑏] una aproximación de 𝑝 tal que 𝑓´(𝑃) ≠ 0 y
|𝑃 − 𝑥̅ | es “pequeño”. Consideramos el primer polinomio de Taylor para 𝑓(𝑥) expandido
alrededor de 𝑥̅ .
( 𝑥 − 𝑥̅ ) 2
𝑓(𝑥) = 𝑓(𝑥̅ ) + (𝑥 − 𝑥̅ )𝑓´(𝑥) + 𝑓´´(𝜉(𝑥)),
2

Donde 𝜉(𝑥) está entre 𝑥 y 𝑥̅ .Dado que 𝑓(𝑃) = 0 esta ecuación, con 𝑥 = 𝑃, da
( 𝑃 − 𝑥̅ ) 2
0= 𝑓(𝑥̅ ) + (𝑃 − 𝑥̅ )𝑓´(𝑥) + 𝑓´´(𝜉(𝑃)).
2

Derivamos el método de Newton suponiendo que, como |𝑃 − 𝑥̅ |es tan pequeño, el

termino que contiene ( 𝑃 − 𝑥̅ ) 2 es mucho menor y que
0= 𝑓(𝑥̅ ) + (𝑃 − 𝑥̅ )𝑓´(𝑥)

Despejando 𝑃 de esta ecuación obtenemos

𝑓(𝑥)
𝑃 ≈ 𝑥̅ −
𝑓´(𝑥)

Esto nos prepara para introducir el método de Newton, el cual comienza con una
aproximación inicial 𝑃0 y genera la sucesión {𝑃𝑛 }∞ 𝑛 = 0 definida por
𝑓(𝑃 )
𝑃𝑛 = 𝑃𝑛−1 - 𝑓´(𝑃𝑛−1 ) , para 𝑛 ≥ 1
𝑛−1
La figura 2.7 muestra gráficamente cómo se obtienen las aproximaciones usando
tangentes sucesivas. Comenzando con la aproximación inicial 𝑃0 , la aproximación 𝑃1
es la interacción con el eje 𝑥 de la línea tangente a la gráfica de 𝑓 en (𝑃1 , 𝑓(𝑃1 )) y asi
sucesivamente. El algoritmo 2.3 sigue este procedimiento.

Método de Newton
Para obtener una solución a 𝑓(𝑥) = 0 dada la ecuación diferenciable 𝑓 a una
aproximación inicial 𝑃0 :
ENTRADA aproximación inicial 𝑃0 : tolerancia TOL; número máximo de iteraciones 𝑁0
SALIDA solución aproximada 𝑃 o mensaje de fracaso
Paso 1 Tome 𝑖 = 1
Paso 2 Mientras 𝑖 ≤ 𝑁0 haga pasos 3 - 6
Paso 3 Tome 𝑃 = 𝑃0 − 𝑓(𝑃0 )/𝑓´(𝑃0 ) (Calcule 𝑃𝑖 )

Paso 4 Si |𝑃 − 𝑃0 | < TOL entonces

Paso 5 Tome 𝑖 = 𝑖 + 1
Paso 6 Tome 𝑃 = 𝑃0 . (Redefinida 𝑃0 )
Paso 7 SALIDA (El método fracasó después de 𝑁0 interacciones, 𝑁0 =, , 𝑁0 ),
(Procedimiento terminado sin éxito)
PARAR
Las desigualdades de la técnica de paro dadas con el método de bisección son
aplicables al método de Newton. Es decir, selecciones una tolerancia 𝜀 > 0 y
construya 𝑃1 , … . 𝑃𝑁 hasta que
|𝑃𝑁 − 𝑃𝑁−1 | < 𝜀
|𝑃𝑁 −𝑃𝑁−1 |
𝑃𝑁
< 𝜀, 𝑃𝑁 ≠ 0