Traducido del inglés al español - www.onlinedoctranslator.

com

El método de Newton-Raphson

1. Introducción
El método de Newton-Raphson, o método de Newton, es una poderosa técnica para
resolver ecuaciones numéricamente. Como gran parte del cálculo diferencial, se basa
en la idea simple de aproximación lineal. El Método Newton, usado correctamente,
por lo general se concentra en una raíz con una eficiencia devastadora.
La parte esencial de estas notas es la Sección 2.1, donde se deriva la fórmula
básica, la Sección 2.2, donde el procedimiento se interpreta geométricamente y, por
supuesto, la Sección 6, donde se encuentran los problemas. Periférica pero quizás
interesante es la Sección 3, donde se describe el nacimiento del Método Newton.

2 Uso de aproximaciones lineales para resolver

ecuaciones
DejarF(X) sea una función de buen comportamiento, y searsea una raiz de la ecuacion F(X
) = 0. Empezamos con una estimaciónX0der. DesdeX0, producimos una estimación
mejorada (esperamos)X1. DesdeX1, producimos una nueva estimación X2. DesdeX2,
producimos una nueva estimaciónX3. Continuamos hasta que estemos 'lo suficientemente
cerca' der—o hasta que quede claro que no vamos a ninguna parte.
El estilo general de procedimiento anterior se llamaiterativo.De los muchos
procedimientos iterativos de búsqueda de raíces, el método de Newton-Raphson, con su
combinación de simplicidad y potencia, es el más utilizado. La sección 2.4 describe otro
procedimiento iterativo de búsqueda de raíces, elMétodo de la secante.

Comentario.La estimación inicial a veces se llamaX1, pero la mayoría de los

matemáticos prefieren empezar a contar desde 0.
A veces, la estimación inicial se denomina "suposición". El Método Newton
suele ser muy, muy bueno siX0esta cerca der, y puede ser horrible si no lo es. la
"conjetura"X0debe elegirse con cuidado.

1
2.1 La iteración de Newton-Raphson
DejarX0ser una buena estimación dery dejar=X0+h. Como la raíz verdadera
esr, yh=r-x0, el númerohmide hasta qué punto la estimaciónX0es de la
verdad.
Ya quehes 'pequeño', podemos usar la aproximación lineal (línea tangente) para
concluir que

0 =F(r) =F(X0+h)≈F(X0) +h.f.′(X0),

y por lo tanto, a menos queF′(X0) está cerca de 0,

F(X0)
h≈ - .
F′(X0)
Resulta que
F(X)0.
r=X0+h≈X0−
F′(X0)
Nuestra nueva estimación mejorada (?)X1derpor lo tanto está dada por

F(X0)
X1=X 0− .
F′(X0)
La próxima estimaciónX2se obtiene deX1exactamente de la misma manera queX
1se obtuvo deX0:
F(X1)
X2=X 1− .
F′(X1)
Continúe de esta manera. SiXnortees la estimación actual, luego la próxima estimación X
norte+1es dado por
F(Xnorte)
Xnorte+1=Xnorte− (1)
F′(Xnorte)

2.2 Una interpretación geométrica de la iteración de Newton-

Raphson
En la imagen de abajo, la curvay=F(X) conoce aX-eje enr. Dejaraser la
estimación actual der. La recta tangente ay=F(X) en el punto (un, f(a))
tiene ecuación
y=F(a) + (x− un)F′(a).
DejarBser elX-intersección de la recta tangente. Luego

F(a)
B=un - .
F′(a)

2
 r B a

Compare con la Ecuación 1:Bes solo la 'próxima' estimación de Newton-Raphson de r. La

nueva estimaciónBse obtiene trazando la recta tangente enX=ay luego deslizándose hacia
laX-eje a lo largo de esta recta tangente. Ahora dibuja la recta tangente en (segundo, f(B))
y montar la nueva línea tangente a laX-eje para obtener una nueva estimación C. Repetir.

Podemos usar la interpretación geométrica para diseñar funciones y puntos de

partida para los cuales el método de Newton tiene problemas. Por ejemplo, poniendo un
pequeño bache en la curva enX=apodemos hacerBFloridamuy lejos de r. Cuando un
cálculo del método de Newton va mal, una imagen puede ayudarnos a diagnosticar el
problema y solucionarlo.
Sería un error pensar en el Método de Newton simplemente en términos de
líneas tangentes. El método de Newton se usa para encontrar raíces complejas de
polinomios y raíces de sistemas de ecuaciones en varias variables, donde la
geometría es mucho menos clara, pero la aproximación lineal aún tiene sentido.

2.3 La convergencia del método de Newton

El argumento que condujo a la Ecuación 1 utilizó el símbolo informal e impreciso ≈.
Probamos este argumento en busca de debilidades.
Ningún procedimiento numérico funciona paratodosecuaciones Por
ejemplo, dejaF(X) = X2+17 siX6= 1, y seaF(1) = 0. El comportamiento deF(X)cerca1
no da ninguna pista sobre el hecho de queF(1) = 0. Por tanto, ningún método de
aproximación sucesiva puede llegar a la solución deF(X) = 0. Para avanzar en el
análisis, debemos suponer queF(X) es en cierto sentido suave. vamos a suponer
que F"(X) (existe y) es continuo cercar.
La aproximación de la línea tangente es:una aproximaciónIntentemos
controlar el error. Imagine una partícula que viaja en línea recta y seaF(X) sea su
posición en el tiempoX. LuegoF′(X) es la velocidad en el tiempoX. Si la aceleración
de la partícula fuera siempre 0, entonces lacambiaren posición desde tiempoX0al
tiempoX0+hseríah.f.′(X0). Así que la posición en el tiempoX0+h

3
seríaF(X0) +h.f.′(X0)—tenga en cuenta que esta es la aproximación de la línea tangente, que
también podemos considerar como la aproximación de aceleración cero.
Si la velocidadvaríaen el tiempo deX0paraX0+h, es decir, si la aceleración no
es 0, entonces, en general, la aproximación de la línea tangente no predecirá
correctamente el desplazamiento en el tiempoX0+h. Y cuanto mayor es la
aceleración, mayor es el error. Se puede demostrar que siFes dos veces
diferenciable, entonces el error en la aproximación de la línea tangente es (1/2)h
2F"(C) para algunos CEntreX0yX0+h. En particular, si|F"(X)|es grande entreX0y X0+
h, entonces el error en la aproximación de la línea tangente es grande. Así
podemos esperarsegundas derivadas grandesser malo para el Método Newton.
Esto es lo que sale mal en el Problema 7(b).
En el argumento de la Ecuación 1, de 0≈F(X0) +h.f.′(X0) concluimos queh≈ -F(X0)/F′(
X0). Esto puede estar bastante mal siF′(X0) está cerca de 0: tenga en cuenta que 3.01
está cerca de 3, pero 3.01/10−8no está nada cerca de 3/10−8. Así podemos esperarfi
primeras derivadas cercanas a0 para ser malo para el Método Newton. Esto es lo que
sale mal en los problemas 7(a) y 8.
Estas consideraciones informales se pueden convertir en positivas.teoremassobre el
comportamiento del error en el Método de Newton. Por ejemplo, si|F"(X)/F′(X)| no es demasiado
grande cercar, y comenzamos con unX0lo suficientemente cerca der, el método de Newton
converge muy rápido ar. (Naturalmente, el teorema da significados precisos de "no demasiado
grande", "lo suficientemente cerca" y "muy rápido".)
El estudio del comportamiento del Método de Newton es parte de un área
grande e importante de las matemáticas llamadaAnálisis numérico.

2.4 El método de la secante

El método de la secante es la más popular de las muchas variantes del método
de Newton. empezamos condosestimaciones de la raíz,X0yX1. La fórmula
iterativa, paranorte≥1 es

F(Xnorte) F(Xn-1 ) − F(Xnorte)

Xnorte+1=Xnorte− , donde q(Xn-1, X) = .
q(Xn-1, Xnorte)
norte

Xn-1− Xnorte

Tenga en cuenta que siXnorteesta cerca deXn-1, luegoq(Xn-1, Xnorte) esta cerca deF′(Xnorte), y los
dos métodos no difieren mucho. También podemos comparar los métodos geométricamente.
En lugar de deslizarse a lo largo de la línea tangente, el método de la secante se desliza a lo
largo de una línea secante cercana.
El método de la secante tiene algunas ventajas sobre el método de Newton.
Es más estable, menos sujeto a los giros salvajes que pueden afectar al Método
Newton. (Las diferencias no son grandes, ya que la geometría es casi la misma).
Para usar el método de la secante, no necesitamos la derivada, que

4
puede ser costoso de calcular. El método de la secante, cuando funciona bien, que es la mayor
parte del tiempo, es rápido. Por lo general, necesitamos alrededor de un 45 por ciento más de
iteraciones que con el método de Newton para obtener la misma precisión, pero cada iteración
es más barata. Su experiencia puede ser diferente.

3 Método de Newton de Newton

La naturaleza y las leyes de la naturaleza yacían escondidas en la noche:

Dios dijo, ¡Que Newton sea! Y todo fue luz.

Alejandro Papa, 1727

No sucedió exactamente así con el Método Newton. Newton no tenía

gran interés en la solución numérica de ecuaciones; su único ejemplo
numérico es un cúbico. Y había una larga historia de solución numérica
eficiente de cúbicas, que se remonta al menos a Leonardo de Pisa
("Fibonacci", principios del siglo XIII).
A primera vista, el método que usa Newton no se parece al método de
Newton que conocemos. ¡Ni siquiera se menciona la derivada, aunque el
mismo manuscrito desarrolla la versión newtoniana de la derivada!
La versión de Newton del Método es principalmente un dispositivo pedagógico para
explicar algo muy diferente. newtonDe Verdadquería mostrar cómo resolver el siguiente
problema 'algebraico': dada una ecuaciónF(x, y) = 0, expresaycomo una serie en potencias
deX.
Pero antes de hablar de su novelasimbólicocálculos, Newton trató de
motivar la idea haciendo un cálculo análogo connúmeros,usando la
ecuación
y3−2 y -5 = 0 .
Describimos, citando (en traducción) de Newton'sDe Methodis Serierum et
Fluxionum,cómo maneja la ecuación. Como cualquier cálculo, el de Newton
debe seguirse con lápiz en mano.

“Sea la ecuacióny3−2y−5 = 0 se proponga como solución y se

encuentre el número 2, de una forma u otra, que difiera de la
raíz requerida en menos de su décima parte. Luego puse 2+pags
=y y en lugar deyen la ecuacion sustituyo 2 +pags. De aquí surge
la nueva ecuación

pags3+6pags2+10pag -1 = 0.

cuya raízpagsdebe buscarse por adición al cociente. Específicamente,

(cuandopags3+6pags2se descuida por su pequeñez) tenemos

5
 10pag -1 = 0, opags=0.1 se aproxima estrechamente a la verdad. En
consecuencia, escribo 0.1 en el cociente y, suponiendo 0.1 +q=pags,
lo sustituyo por este valor ficticio como antes. hay resultados

q3+6.3q2+11.23q+0.061 = 0.

y desde las 11.23q+0.061 = 0 se acerca mucho a la verdad, en

otras palabras, muy cercaq=−0.0054 . . . .”

newton pone−0.0054 +rporqenq3+6.3q2+11.23q+0.061 = 0,

Despreciando los términos enr3yr2, concluye quer≈ -0.00004852. Su
estimación final para la raíz es 2 +pags+q+r, es decir, 2.09455148.
A medida que avanzamos en el cálculo de Newton, solo en retrospectiva vemos en él
los gérmenes del método que ahora llamamos de Newton. Cuando Newton descarta
términos en potencias depags,q, yrmás alto que el primero, en efecto está haciendo una
aproximación lineal. Tenga en cuenta que 2 +pags, 2 +pags+q, y 2 +pags+q+r son, más o
menos, los númerosy1,y2, yy3del Problema 3.
Newton sustituye 0.1 +qporpagsenpags3+6pags2+10pag -1 = 0. Seguro que
sabe que es más sensato sustituir 2.1 +qporyen la ecuación originaly2−2y -5 = 0.
Pero su procedimiento numéricamente complicado, con una ecuación en
constante cambio, es el correcto para los problemas de expansión de series que
realmente le interesan. Y Newton continúa usando su método para hacer algo
realmente nuevo: encuentra series infinitas para , entre otras, las funciones seno
y coseno.

Comentario.Cuando Newton pide que nos aseguremos de que la estimación inicial

"difiera de la raíz requerida en menos de su décima parte", está tratando (sin
justificación, y está equivocado) de cuantificar la idea de que debemos comenzar
cerca de la raíz. . Su uso de la palabra "cociente" puede ser confuso. Realmente no
quiere decir cociente, solo está haciendo una analogía con el proceso habitual de
'división larga'.
Newton dice queq=−0.0054. Pero−0.61/11.23 es sobre−0.00543188. Aquí Newton
trunca deliberadamente. Su objetivo es una precisión de 8 lugares, pero sabe que
puede trabajar con menos precisión en esta etapa. Newton usó una serie de trucos
para simplificar la aritmética, una preocupación importante en la era anterior a las
calculadoras.

Nota Histórica.El trabajo de Newton se realizó en 1669 pero se publicó mucho más tarde.
Los métodos numéricos relacionados con el método de Newton fueron utilizados por al-
Kāshı̄, Viète, Briggs y Oughtred, todos muchos años antes de Newton.
Raphson, unos 20 años después de Newton, se acercó a la Ecuación 1, pero solo
parapolinomiosPAGS(y) de grado 3, 4, 5, . . . , 10. Dada una estimacióngramopara

6
raíz, Raphson calcula una estimación 'mejorada'gramo+X. el ponePAGS(gramo+X) = 0,
expande, descarta términos enXkconk≥2, y resuelve paraX. Para polinomios, el
procedimiento de Raphson es equivalente a la aproximación lineal.
Raphson, como Newton, parece no darse cuenta de la conexión entre su método
y la derivada. La conexión se hizo unos 50 años después (Simpson, Euler), y el
Método de Newton finalmente se movió más allá de las ecuaciones polinómicas.
Mourraille (1768) pudo haber utilizado por primera vez la conocida interpretación
geométrica del método de Newton. El análisis de la convergencia del Método de
Newton tuvo que esperar hasta Fourier y Cauchy en la década de 1820.

4 Usando el método de Newton-Raphson

4.1 Dale una oportunidad a Newton

• Dé a Newton la ecuación correcta. En los problemas 'aplicados', ahí es donde va la

mayor parte del esfuerzo. Vea los problemas 10, 11, 12 y 13.

• Dé a Newton una ecuación de la formaF(X) = 0. Por ejemplo,xeX=1 no tiene la

forma correcta: escríbelo comoxeX−1 = 0. Hay muchas formas de preparar una
ecuación para el método de Newton. podemos reescribir XpecadoX=porqueX
comoXpecadox−porqueX=0, ox−cunaX=0 o 1/x−broncearseX=0, o . . . .Cómo
reescribimos puede tener un efecto dramático en el comportamiento del
Método Newton. Pero sobre todo no vale la pena preocuparse.

• Un cálculo del método de Newton puede salir mal de varias maneras. Por lo general,
podemos saber cuándo lo hace: los primerosXnortenegarse a establecerse. Casi siempre
hay una solución simple: dedicar tiempo a encontrar un buen punto de partidaX0.

• Un programa de gráficos puede ayudar conX0. Graficoy=F(X) y globo ocular donde

el gráfico cruza elX-eje, haciendo zoom si es necesario. Para problemas simples, un
programa de gráficos puede incluso producir una respuesta final. Pero para
resolver ciertos problemas científicos debemos encontrar, sin intervención
humana, las raíces de decenas de miles de ecuaciones. Los programas de gráficos
no sirven para eso.

• Incluso un boceto aproximado puede ayudar. No es inmediatamente

obvio qué y=X2−porqueXparece. Pero las raíces deX2−porqueX=0 son
los X-coordenadas de los puntos donde las curvas familiaresy=X2yy=
porqueXreunirse. Es fácil ver que hay dos de esos puntos, simétricos a
través de lay-eje. ya enX=1 la curvay=X2está arribay=porqueX. Un poco
de jugar con una calculadora da un buen punto de partida X0=0.8.

7
4.2 El Método Newton puede salir mal
• Una vez que el Método Newton capta el olor de la raíz, por lo general la caza
con una velocidad asombrosa. Pero como el método se basa enlocal
información, a saberF(Xnorte) yF′(Xnorte), el sentido del olfato del Método
Newton es deficiente.

• Si la estimación inicial no está lo suficientemente cerca de la raíz, es posible que el

método de Newton no converja o que converja a la raíz incorrecta. Vea el Problema
9.

• Las sucesivas estimaciones del método de Newton pueden converger a la raíz

demasiado lentamente o pueden no converger en absoluto. Vea los problemas 7 y 8.

4.3 El juego final

• Cuando el Método de Newton funciona bien, lo cual (con el debido cuidado) es la mayor parte
del tiempo, el número de lugares decimales correctos se duplica aproximadamente con cada
iteración.

• Si queremos calcular una raíz correcta para decir 5 lugares decimales, parece
sensato calcular hasta que dos estimaciones sucesivas coincidan en 5 lugares. Si
bien esto es teóricamente erróneo, es una regla general ampliamente utilizada. Y
la segunda estimación probablemente será correcta en unos 10 lugares.

• normalmente podemosverificarque nuestra respuesta final está lo suficientemente

cerca. Supongamos, por ejemplo, queBes nuestra estimación para una raíz deF(X) =
0, dondeFes continuo SiF(segundo -10−8) yF(B+10−8) tenerdiferentes signos,
entonces debe haber una raíz entreb−10−8yB+10−8, por lo que sabemos que el error
enBtiene un valor absoluto menor que 10−8.

5 Ejemplo de cálculo
Usamos el método de Newton para encontrar una solución distinta de cero deX=2 pecadoX.
Luegoes
Dejar F(X) =x −2 pecadoX. iteración F′(X) = 1−2 porqueX, y el Newton-Raphson

F( X X − 2 pecadoXnorte 2(pecadoXnorte− XnorteC sistema operativoXnorte)

=X − = . (2)
norte) norte

Xnorte+1=Xnorte− norte
F′(Xnorte) 1−2 porqueXnorte 1−2 porqueXnorte

DejarX0=1.1. Las próximas seis estimaciones, con 3 decimales, son:

X1 = 8.453 X3= 203.384 X5=−87.471 X6=

X2= 5.256 X4= 118.019 −203.637.

8
Las cosas no pintan bien y empeoran. Resulta queX35<
− 64000000. Podríamos ser tercos y soldados. Los milagros suceden, pero no con
frecuencia. (Uno pasa aquí, alrededornorte=212.)
Para tener una idea de lo que va mal, use un programa de gráficos para graficar y=x−
2 pecadoX, y recuerda queXnorte+1es donde la recta tangente enXnorteconoce a X-eje. Los
golpes eny=x −2 pecadoXconfundir terriblemente el método de Newton.
Tenga en cuenta que elegirX0=π/3≈1.0472 conduce al desastre inmediato, desde
entonces 1−2 porqueX0=0 y por lo tantoX1no existe. Así conX0=1.1 estamos
comenzando en una parte (casi) plana de la curva. Recorrer la línea tangente nos
lleva a unX1bastante lejos deX0. YX1también está en una parte plana de la curva, por
lo queX2está lejos deX1. YX2está en una parte plana de la curva: el viaje caótico
continúa.
El problema fue causado por la elección deX0. Veamos si podemos hacerlo mejor.
Dibujar las curvasy=Xyy=2 pecadoX. Un boceto rápido muestra que se encuentran un
poco más allá.π/2. Pero seremos descuidados y tomaremosX0=1.5. Aquí están las
próximas seis estimaciones, con 19 lugares: los cálculos se realizaron con 50.

X1=2.0765582006304348291 X2 X4=1.8954942764727706570 X5
=1.9105066156590806258 X3= =1.8954942670339809987 X6=
1.8956220029878460925 1.8954942670339809471

La próxima iteraciónX7está de acuerdo conX6en los primeros 19 lugares, de hecho en los

primeros 32, y la raíz verdadera es igual aX6a 32 lugares.

Comentario.La ecuacionX=2 pecadoXse puede reescribir como 2/x −1/pecadoX= 0. Si

X0esningunanúmero en (0, π), Newton nos lleva rápidamente a la raíz. La
reformulación ha cambiado la geometría: ya no hay un punto plano
inconvenientemente cerca de la raíz. Reescribiendo la ecuación como (sinX)/X=1/2
también funciona bien.

6 problemas
1. Usa la metodología de Newton-Raphson√od, con 3 como punto de partida, para encontrar un
fracción que está dentro de 10−8de 10. Muestra (sin usar el botón de
raíz cuadrada) que tu respuesta está dentro de 10−8de la verdad

2. DejaF(X) =X2−a. Demuestre que el método de Newton conduce a la recurrencia

rencia ( )
1 a
Xnorte+1= Xnorte+ .
2 Xnorte