TY - JOUR
T1 - Algorithms for Structured Total Least Squares Problems with Applications to Blind Image Deblurring
JF - Journal of Research of the National Institute of Standards and Technology
Y1 - 2006
A1 - Kalsi,Anoop
A1 - O'Leary, Dianne P.
AB - Mastronardi, Lemmerling, and van Huel presented an algorithm for solving a total least squares problem when the matrix and its perturbations are Toeplitz. A Toeplitz matrix is a special kind of matrix with small displacement rank. Here we generalize the fast algorithm to any matrix with small displacement rank. In particular, we show how to efficiently construct the generators whenever M has small displacement rank and show that in many important cases the Cholesky factorization of the matrix M M can also be determined fast. We further extend this problem to Tikhonov regularization of ill-posed problems and illustrate the use of the algorithm on an image deblurring problem.
VL - 111
UR - http://nvl.nist.gov/pub/nistpubs/jres/111/2/V111.N02.A06.pdfhttp://nvl.nist.gov/pub/nistpubs/jres/111/2/V111.N02.A06.pdf
CP - 2
ER -