Tipo di tesi
Tesi di laurea magistrale
Titolo
A rootfinding algorithm for polynomials and secular equations
Corso di studi
MATEMATICA
Riassunto (Italiano)
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.
