El algoritmo conocido como método de Newton o Newton–Raphson, atribuido a Isaac Newton, se utiliza para aproximar los ceros reales de una función.

Método

Partiendo de una conjetura inicial x0, se aplica de forma iterativa la relación x_{n+1} = x_n - f(x_n) / f'(x_n). En cada paso se evalúan la función y su derivada.

{\displaystyle x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}}

Pasos

  1. Elegir una aproximación inicial x0.
  2. Calcular x_{n+1} = x_n - f(x_n)/f'(x_n).
  3. Repetir hasta alcanzar la precisión deseada o hasta que deje de mejorar la aproximación.

Interpretación geométrica

Cada iteración equivale a trazar la tangente a la curva en x_n y tomar su intersección con el eje x como nueva aproximación x_{n+1}. La convergencia suele ser rápida si la aproximación inicial está cerca de la raíz y si la derivada no se anula en el entorno.