🧭 Bacini di Newton

Il metodo di Newton per le radici complesse, colorato dalla sua risposta

← Torna alla Home


Descrizione

Il metodo di Newton trova gli zeri di un polinomio con un’iterazione semplice: partendo da un punto z, si passa a z − p(z)/p′(z) e si ripete. Sui numeri complessi il risultato dipende dal punto di partenza: ogni zero ha intorno a sé una regione, il suo bacino di attrazione, e il piano si divide in regioni colorate in base alla radice raggiunta. Il confine tra i bacini è un frattale.

Cosa si può fare

La matematica

Per un polinomio p(z) il metodo di Newton è

z_{n+1} = z_n − p(z_n) / p′(z_n)

Vicino a una radice semplice la convergenza è quadratica: il numero di cifre corrette raddoppia a ogni passo. Nel piano complesso lo stesso schema si applica senza modifiche, ma la scelta del punto di partenza decide la radice raggiunta.

Per z³ − 1 le radici sono 1, e^{2πi/3} e e^{−2πi/3}: i tre bacini hanno la stessa area, a meno dell’effetto della griglia dei pixel.

Semplificazioni. Le radici non sono scritte a mano: ogni punto che converge viene riconosciuto e rifinito con altri passi di Newton. Il calcolo usa un limite di 80 iterazioni e considera convergenza un passo sotto 10⁻⁹ in valore relativo. Le aree sono stimate contando i pixel di una griglia, quindi sono approssimate. Il calcolo è suddiviso in fotogrammi di circa 12 ms e si ferma quando il riquadro non è visibile. L’editor copre i coefficienti fino al grado 4; il preset z⁵ − z ha anche il termine di grado 5.

Applicazioni pratiche


Prova i Bacini di Newton sul desktop virtuale aprendo l’icona 🧭 Bacini di Newton dal gruppo Mini Apps, oppure apri direttamente la finestra.