🧭 Bacini di Newton
Il metodo di Newton per le radici complesse, colorato dalla sua risposta
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
- Scegliere il polinomio: z³ − 1, z⁴ − 1, z³ − 2z + 2, z⁵ − z, z³ + z − 1, oppure modificare i coefficienti con i cursori (gradi da 0 a 4).
- Leggere le radici: il pannello mostra le radici che il calcolo ha effettivamente trovato, con la frazione di area di ciascun bacino.
- Osservare la velocità: più il colore è scuro, più iterazioni sono servite; i bordi tra i colori sono le zone di convergenza lenta.
- Seguire un punto: un tocco sul piano disegna la traiettoria delle iterazioni a partire da quel punto.
- Zoomare: rotella del mouse o pinch sul telefono; trascinando si sposta la vista.
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
- Analisi numerica: il metodo di Newton e le sue zone di convergenza sono un tema classico per capire la stabilità dei metodi iterativi.
- Matematica e didattica: i bacini di attrazione mostrano in modo visibile un comportamento che sulla retta reale non si vede.
- Grafica: i frattali di Newton sono un esempio classico di immagini generate da un calcolo iterativo.
Link utili
Prova i Bacini di Newton sul desktop virtuale aprendo l’icona 🧭 Bacini di Newton dal gruppo Mini Apps, oppure apri direttamente la finestra.