01
Convergencia cuadrática — el caso que dio fama a Newton
Qué sabes: f es suave, f′ está cómodamente lejos de cero cerca de la raíz y el punto de partida está bastante cerca. Cada paso eleva el error al cuadrado.
Iteración: ek+1 ∝ ek2
Ejemplo resuelto: f(x) = x² − 2 desde x₀ = 1 → 1,5; 1,416667; 1,41421569; 1,41421356237: primero 1 y luego 3, 6 y 12 cifras correctas
Abrir este caso: raíz rápida