Loading...
Algorithms for Toeplitz Matrices with Applications to Image Deblurring
Kimitei, Symon Kipyagwai
Kimitei, Symon Kipyagwai
Citations
Altmetric:
Abstract
In this thesis, we present the O(n(log n)^2) superfast linear least squares Schur algorithm (ssschur). The algorithm we will describe illustrates a fast way of solving linear equations or linear least squares problems with low displacement rank. This program is based on the O(n^2) Schur algorithm speeded up via FFT. The algorithm solves a ill-conditioned Toeplitz-like system using Tikhonov regularization. The regularized system is Toeplitz-like of displacement rank 4. We also show the effect of choice of the regularization parameter on the quality of the image reconstructed.
Description
Date
4/21/2008
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Research Projects
Organizational Units
Journal Issue
Keywords
Gohberg-Semencul formula, Tikhonov Regularization, Ill-posed problem, Schur algorithm, Toeplitz matrix