• aberth
• gerschgorin
• polinomi
• rootfinding
• secolare

In questa tesi viene studiato il problema di progettare un algoritmo efficiente per approssimare a precisione arbitraria radici di polinomi e di equazioni secolari.
La tesi e lo sviluppo dell'algoritmo si basano sullo stretto collegamento che esiste fra questi. Viene mostrato come è possibile unire tecniche di algebra lineare numerica (come i teoremi di Gerschgorin o Bauer-Fike) ai risultati più classici sui polinomi, di analisi complessa e di algebra tropicale per ottenere un algoritmo di approssimazione molto efficace.
Viene inoltre fornita un'accurata implementazione e sono riportati molti esperimenti numerici che giustificano la scelta dell'approccio.