Algoritmi per matrici Toeplitz con applicazioni per la cancellazione delle immagini

In questa tesi, presentiamo l'algoritmo di Schur lineare lineare superveloce (ssschur) di O(n log^2 n) minimi quadrati. L'algoritmo che descriviamo illustra un modo veloce per risolvere equazioni lineari o problemi di minimi quadrati lineari con basso grado di spostamento. Questo algoritmo si basa sull'algoritmo di O(n^2) Schur, accelerato tramite FFT. L'algoritmo risolve un sistema di tipo Toeplitz mal condizionato utilizzando la regolarizzazione di Tikhonov. Il sistema regolarizzato risolto è di tipo Toeplitz-like ed è di rango di spostamento, 4. In questa tesi, mostriamo anche l'effetto della scelta del parametro di regolarizzazione sulla qualità delle immagini ricostruite.