lOMoARcPSD|31157009

3Newton Rapson

Métodos Numéricos (Instituto Politécnico Nacional)

Studocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por CARLOS ALBERTO ORTEGON VASQUEZ (carlos_ortegonva@fet.edu.co)
 lOMoARcPSD|31157009

Método de Newton-Raphson

El algoritmo de Newton–Raphson es uno de los métodos más eficientes para la búsqueda de raíces
de 𝑓(𝑥) = 0 a partir de una estimación inicial que no esté lejos de la raíz, ya que acelera la convergencia
al usar la derivada como siguiente aproximación mediante la expresión 2.6. El algoritmo puede converger
a una raíz diferente de la esperada o diferir si el valor de inicio no está lo suficientemente cercano de la
raíz.

𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓′(𝑥𝑛 )
(2.6)
El error 𝜀𝑛 está determinado por:

𝑓 ′′ (𝑟) 2
𝜀𝑛 ≈ − 𝜀
2𝑓 ′ (𝑟) 𝑛−1

Esta expresión se conoce como convergencia cuadrática, y significa que cada error se aproxima
proporcionalmente al cuadrado del anterior, lo cual hace que el número de dígitos correctos casi se doble
en cada iteración.
Analizando en la figura 2.8 el comportamiento de convergencia del algoritmo de aproximaciones
sucesivas para 0 < 𝑓 ′ (𝑥) < 1, se observa que cada valor iterado 𝑥𝑛+1 = 𝑥𝑛 + ∆𝑥 está más próximo a la
raíz que su predecesor, pero aún está lejos de alcanzarla debido a que ∆𝑥 = 𝑓(𝑥𝑛 ) − 𝑥𝑛 . Por lo tanto, sería
ventajoso hacer aproximaciones más grandes en cada iteración, es decir, hacer cada aproximación igual
a un 𝑥𝑛+1 = 𝑥𝑛 +∝ ∆𝑥𝑛 , donde ∝ > 1. El mejor valor de ∝ se consigue haciendo el ángulo 𝜃 igual a la
pendiente de la tangente de 𝑦 = 𝑓(𝑥) en cada punto 𝑥𝑛 .

Figura 2.11. Mayor aproximación en cada iteración

©Felmath@ ®Ing. Félix Díaz Gutiérrez

Descargado por CARLOS ALBERTO ORTEGON VASQUEZ (carlos_ortegonva@fet.edu.co)

 lOMoARcPSD|31157009

Método de Newton-Raphson

Formula de Newton-Raphson se deduce al sustituir los

valores del triángulo de base 𝑥 𝑛 𝑥𝑛+1 que se aprecia en la
̅̅̅̅̅̅̅̅̅̅
figura 2.11 para obtener la pendiente en el punto 𝑥𝑛 :

Δ𝑦 0 − 𝑓(𝑥𝑛 )
𝑓′(𝑥𝑛 ) = 𝑚 = =
Δ𝑥 𝑥𝑛+1 − 𝑥𝑛
En la figura 2.12 se observa que, al dar un valor inicial,
este toca a la función y hace tangencia para aproximarse a la
raíz. Recuerda que la interpretación geométrica de la derivada
es la tangente de la función 𝑓(𝑥) en un punto determinado.
Figura 2.12. Convergencia acelerada de Newton-Raphson.

El proceso se repite hasta aproximarse a la raíz de la función 𝑓(𝑥) = 0 en la enésima aproximación,

como se observa al rastrearse el diagrama de flujo del método Newton-Raphson en la figura 2.13.

Figura 2.13. Diagrama de flujo del método de Newton-Raphson.

©Felmath@ ®Ing. Félix Díaz Gutiérrez

Descargado por CARLOS ALBERTO ORTEGON VASQUEZ (carlos_ortegonva@fet.edu.co)

 lOMoARcPSD|31157009

Método de Newton-Raphson

Convergencia acelerada para 𝑓(𝑥) = 𝑥 2 − 0.5

Convergencia hacia la raíz negativa

Codificación en Excel del Tableau para aproximar el diámetro exterior con cuatro decimales de precisión:

©Felmath@ ®Ing. Félix Díaz Gutiérrez

Descargado por CARLOS ALBERTO ORTEGON VASQUEZ (carlos_ortegonva@fet.edu.co)

 lOMoARcPSD|31157009

Caso de aplicación de una función polinómica

Actividad de aprendizaje significativo

Los participantes aventajados podrán elaborar los programas generales de cada actividad para que
los resultados coincidan con las respuestas indicadas, es decir, que se le proporcione a cada programa
los valores de entrada correspondientes y de esta manera evitar ajuste manual de la función a su forma
particular.

Modélese la función 𝑓(𝐷) que debe solucionarse con el algoritmo de Newton-Raphson

para calcular el diámetro exterior 𝐷 requerido por una flecha hueca de latón, que estará
sometida a un par torsional 𝑇 de 16000 lb–ft (libra-pie), con un diámetro interior de 2 in
(pulgada). El esfuerzo cortante 𝑆 permitido es de 4000 lb/in2. El momento polar de inercia
para flechas huecas está determinado por la expresión 𝐽 = 𝜋(𝐷4 – 𝑑 4 )/32, y el esfuerzo
cortante por la relación 𝑆 = 𝑇𝑐/𝐽, donde 𝑐 = 𝐷/2.
Las unidades son consistentes, es decir, no hay que realizar ninguna conversión. Utiliza
sólo los valores numéricos.

𝑓(𝑥) = ________________________________________________________________

𝑓 ′ (𝑥) = _________________________________________________________________

Iteración 𝑥 𝑥𝑛 |𝑥𝑛 − 𝑥|
1 2.000000 5.503879 3.503879
2
3
4
5
6
7
Raíz: x[7] ≅
Tableau para solución de forma manual con cuatro decimales de precisión.

©Felmath@ ®Ing. Félix Díaz Gutiérrez

Descargado por CARLOS ALBERTO ORTEGON VASQUEZ (carlos_ortegonva@fet.edu.co)

 lOMoARcPSD|31157009

Gráfica para trazar la convergencia del método Newton-Raphson

Nombre: _____________________________________________________________________________________________________________
A. Paterno A. Materno Nombre

Convergencia acelerada del método de Newton-Raphson.

©Felmath@ ®Ing. Félix Díaz Gutiérrez

Descargado por CARLOS ALBERTO ORTEGON VASQUEZ (carlos_ortegonva@fet.edu.co)