• matrici semiseparabili
• QR

In questa tesi si sono studiate le proprietà strutturali delle matrici semi-separabili cercando di mettere ordine alla disuniformità notazionale presente in letteratura. Le definizioni di matrici semiseparabili che si trovano possono essere ricondotte a due tipologie: la definizione di matrice semiseparabile come matrice avente una struttura particolare definibile in termini del rango e la definizione di matrice semiseparabile come matrice le cui strutture triangolari superiore ed inferiore sono date dalla somma di diadi. In questa tesi è stata adottata la prima definizione, si considera quindi semiseparabile una matrice in cui ogni sottomatrice estratta dalla parte triangolare inferiore (superiore) ha rango minore o uguale ad 1. Le proprietà delle matrici semiseparabili sono state usate per l’analisi e la sintesi di algoritmi basati sul metodo QR per il calcolo degli autovalori. E` stata svolta l’implementazione dell’algoritmo QR per matrici semiseparabili e un’ampia sperimentazione numerica.