Algorithms for Toeplitz Matrices with Applications to Image Deblurring Contributor(s): Kimitei, Symon (Author) |
|
ISBN: 3844314261 ISBN-13: 9783844314267 Publisher: LAP Lambert Academic Publishing OUR PRICE: $50.27 Product Type: Paperback Published: March 2011 |
Additional Information |
BISAC Categories: - Mathematics | Study & Teaching |
Physical Information: 0.2" H x 6" W x 9" (0.30 lbs) 84 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |