Algoritmos para matrices de Toeplitz con aplicaciones para el desbarajuste de imágenes

En esta tesis, presentamos el algoritmo de Schur(ssschur) de O(n log^2 n) superrápido lineal de mínimos cuadrados. El algoritmo que describimos ilustra una forma rápida de resolver ecuaciones lineales o problemas de mínimos cuadrados lineales con rango de bajo desplazamiento. Este algoritmo se basa en el algoritmo de O(n^2) Schur, acelerado mediante FFT. El algoritmo resuelve un sistema mal acondicionado tipo Toeplitz usando la regularización de Tikhonov. El sistema regularizado resuelto es similar al de Toeplitz y tiene un rango de desplazamiento de 4. En esta tesis, también mostramos el efecto de la elección del parámetro de regularización en la calidad de las imágenes reconstruidas.