Articoli correlati a Algorithms for Toeplitz Matrices with Applications...

Algorithms for Toeplitz Matrices with Applications to Image Deblurring: Solving linear equations or linear least squares problems with low displacement rank using the Schur Algorithm - Brossura

Kimitei, Symon

 
9783844314267: Algorithms for Toeplitz Matrices with Applications to Image Deblurring: Solving linear equations or linear least squares problems with low displacement rank using the Schur Algorithm

Sinossi

In this thesis, we present the O(n log^2 n) superfast linear least squares Schur algorithm(ssschur). The algorithm we describe illustrates a fast way of solving linear equations or linear least squares problems with low displacement rank. This algorithm is based on the O(n^2) Schur algorithm, sped up via FFT. The algorithm solves an ill-conditioned Toeplitz-like system using Tikhonov regularization. The regularized system solved is Toeplitz-like and is of displacement rank, 4. In this thesis, we also show the effect of the choice of the regularization parameter on the quality of the images reconstructed.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Informazioni sull'autore

Instrucor of Mathematics, Kennesaw State University, 2008 - Present. Instructor of Mathematics, Georgia State University, 2007-2008. Msc. Mathematics, Georgia State University, 2008. Bsc. Mathematics, Kennesaw State University, 1999. Bsc. Computer Science, Kennesaw State University, 1998.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.