01
Convergência quadrática — o caso que deu fama a Newton
O que você sabe: f é suave, f′ está confortavelmente longe de zero perto da raiz e o ponto inicial está próximo o bastante. Cada passo praticamente eleva o erro ao quadrado.
Iteração: ek+1 ∝ ek2
Exemplo resolvido: f(x) = x² − 2 a partir de x₀ = 1 → 1,5; 1,416667; 1,41421569; 1,41421356237: primeiro 1 e depois 3, 6 e 12 dígitos corretos
Abrir este caso: raiz rápida