9. El Método de Newton-Raphson

El algoritmo iterativo fundamental que emplean las computadoras para resolver ecuaciones no lineales mediante la intersección de rectas tangentes.

Estudiar en la plataforma interactiva

Para empezar

¿Cómo sabe tu calculadora cuánto es √2?

Escribes √2 y la calculadora del celular responde 1,41421356… en un instante. No tiene guardada una tabla infinita: repite una cuenta corta que se acerca muy rápido a la respuesta.

Una de esas cuentas es la de Newton: adivina, sigue la tangente hasta el eje y vuelve a empezar desde ahí. Mírala.

Momento animado

Tangentes que bajan a la raíz

01230510√2

Etapa 1 de 4 · Primer paso

Desde x0=3x_0 = 3 se sube a la curva, f(3)=7f(3) = 7. La tangente tiene pendiente f′(3)=6f'(3) = 6 y corta el eje en x1=3−76≈1,833x_1 = 3 - \tfrac{7}{6} \approx 1{,}833.
xₙ₊₁ = xₙ − (xₙ² − 2) ÷ (2xₙ), desde x₀ = 3. √2 = 1,41421356…
PasoxₙDecimales iguales a √2
Todavía no hay ningún corte.

La Computadora Humana y la Linterna en la Niebla

¿Cómo calcula un microprocesador o tu calculadora gráfica valores como 2≈1,41421356\sqrt{2} \approx 1{,}41421356 o la raíz de un polinomio de grado 5? No memoriza tablas infinitas: una de las técnicas más usadas es un bucle iterativo nacido del Cálculo Diferencial: El Método de Newton-Raphson.

La Analogía de la Linterna en la Niebla

Imagina que buscas el punto donde una colina se encuentra con el nivel del mar, en medio de una niebla espesa. No ves toda la colina, pero el suelo bajo tus pies tiene una inclinación tangible (f′(x)f'(x)). Tu linterna proyecta un rayo recto (la recta tangente). Sigues esa recta hasta que toca el agua (y=0y = 0), y desde ese nuevo punto repites la medición. Cerca de la raíz, cada paso te acerca muchísimo más.

Concepto Clave

"Newton-Raphson reemplaza una función no lineal intratable por una sucesión de rectas tangentes fáciles de intersectar con el eje X."

1. Deducción Geométrica de la Fórmula de Recurrencia

En un punto dado (xn,f(xn))(x_n, f(x_n)), la ecuación de la recta tangente es:

y−f(xn)=f′(xn)(x−xn)y - f(x_n) = f'(x_n)(x - x_n)

Queremos hallar el punto donde esta recta corta el eje horizontal (y=0y = 0). Llamemos a ese nuevo punto x=xn+1x = x_{n+1}:

0−f(xn)=f′(xn)(xn+1−xn)  ⟹  xn+1−xn=−f(xn)f′(xn)0 - f(x_n) = f'(x_n)(x_{n+1} - x_n) \implies x_{n+1} - x_n = -\frac{f(x_n)}{f'(x_n)}
Fórmula Maestra de Newton-Raphson
xn+1=xn−f(xn)f′(xn)x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}

Cada iteración refina la aproximación calculando la corrección −f(xn)f′(xn)-\frac{f(x_n)}{f'(x_n)}.

Laboratorio Algorítmico: Simulador Newton-Raphson

Raíz Cuadrada de 2: x² - 2 = 0 (Raíz analítica real ≈ 1,414214)

Curva f(x)f(x) Tangente en xnx_nCruce xn+1x_{n+1}
Iteración 1 de 5Error: 0,785786
Valor actual xnx_n:2,200000
Función f(xn)f(x_n):2,840000
Pendiente f′(xn)f'(x_n):4,400000
Siguiente xn+1x_{n+1}:1,554545

"Convergencia cuadrática: cuando ya estás cerca de la raíz, la cantidad de dígitos exactos casi se duplica en cada iteración."

2. Análisis Numérico: Velocidad vs Peligros

Convergencia Cuadrática (en+1∝en2e_{n+1} \propto e_n^2)

Cerca de una raíz simple con f′(r)≠0f'(r) \neq 0, el error residual se eleva al cuadrado en cada paso. Esto significa que el número de cifras decimales correctas casi se duplica en cada iteración (ej. 2 decimales → 4 decimales → 8 decimales → 16 decimales).

Los 3 Modos de Falla
  • • Tangente Horizontal (f′(xn)=0f'(x_n) = 0): División por cero; el rayo se vuelve paralelo al eje X y jamás corta.
  • • Ciclos Oscilatorios: La estimación puede quedar atrapada rebotando entre dos valores fijos.
  • • Divergencia: Si x0x_0 está muy lejos, puede dispararse hacia el infinito.

Ejemplo resuelto

√5 con tres pasos de Newton

Aproxima 5\sqrt{5} como raíz de f(x)=x2−5f(x) = x^2 - 5, desde x0=2x_0 = 2.
  1. 1

    Escribe la fórmula para esta función

    Con f′(x)=2xf'(x) = 2x:
    xn+1=xn−xn2−52xnx_{n+1} = x_n - \frac{x_n^2 - 5}{2x_n}
  2. 2

    Primer paso

    x1=2−4−54=2+0,25=2,25\begin{aligned} x_1 &= 2 - \frac{4 - 5}{4} \\ &= 2 + 0{,}25 = 2{,}25 \end{aligned}
  3. 3

    Segundo paso

    x2=2,25−2,252−54,5=2,25−0,06254,5≈2,2361111\begin{aligned} x_2 &= 2{,}25 - \frac{2{,}25^2 - 5}{4{,}5} \\ &= 2{,}25 - \frac{0{,}0625}{4{,}5} \\ &\approx 2{,}2361111 \end{aligned}
  4. 4

    Tercer paso

    x3≈2,2360679779x_3 \approx 2{,}2360679779
5=2,2360679774…\sqrt{5} = 2{,}2360679774\ldots: x3x_3 ya coincide en 9 decimales. Cada paso es la misma cuenta corta, como la que repite una calculadora.

Ejercicios de entrenamiento

Ejercicio 1: Primera Iteración en la Cúbica Histórica de Newton
Para hallar la raíz de f(x) = x³ - 2x - 5 = 0, se aplica el método con valor semilla x₁ = 2. ¿Cuál es el valor exacto de x₂ tras la primera iteración?
Ejercicio 2: Diseño de Algoritmo para Raíz Quinta
Un ingeniero desea programar un microcontrolador para calcular la raíz quinta de un número positivo 'a' (x = ⁵√a). ¿Qué fórmula de recurrencia exacta de Newton-Raphson debe implementar?
Ejercicio 3: Identificación de Catástrofe de Convergencia
¿Qué sucede si en una iteración el punto xnx_n coincide exactamente con un punto crítico de la función (donde f′(xn)=0f'(x_n) = 0, pero f(xn)≠0f(x_n) \neq 0)?
Ejercicio 4: Un paso hacia √5
Para hallar 5\sqrt{5} se usa f(x)=x2−5f(x) = x^2 - 5 desde x0=2x_0 = 2. ¿Cuánto vale x1x_1?
Ejercicio 5: Una ecuación sin fórmula
La ecuación cos⁡x=x\cos x = x (en radianes) no se despeja con álgebra. Con f(x)=cos⁡x−xf(x) = \cos x - x y x0=1x_0 = 1, ¿cuánto vale x1x_1?
Ejercicio 6: ¿Cuántas cifras en el paso 5?
En el momento animado, x2x_2, x3x_3 y x4x_4 coinciden con √2 en 1, 3 y 6 decimales. ¿Cuántos decimales correctos tendrá, más o menos, x5x_5?
Conexión con el Algoritmo del Inverso Rápido de la Raíz Cuadrada (Quake III)

"En los videojuegos 3D, calcular 1/x1/\sqrt{x} a 60 fotogramas por segundo para normalizar vectores de iluminación era costoso para las CPU de la época. El código de Quake III Arena (1999) hizo famoso el truco 'Fast Inverse Square Root': una manipulación de los bits del número seguida de una sola iteración del Método de Newton-Raphson. Esa única iteración deja el error por debajo de 0,2%, suficiente para los gráficos y mucho más rápido que el cálculo directo. Muchos se lo atribuyen a John Carmack, pero el truco es anterior al juego y suele atribuirse a Greg Walsh."