@inproceedings{1ccd9ed39286453396bca05d3a4eb142,
title = "Generalization of Strang's preconditioner with applications to iterative deconvolution",
abstract = "In this paper, we proposed a method to generalize Strang's circulant preconditioner for arbitrary n-by-n matrices An. The [n/2]th column of our circulant preconditioner Sn is equal to the [n/2]th column of the given matrix An. Thus if An is a square Toeplitz matrix, then Sn is just the Strang circulant preconditioner. When Sn is not Hermitian, our circulant preconditioner can be defined as (S*nSn) 1/2 . This construction is similar to the forward-backward projection method used in constructing preconditioners for tomographic inversion problems in medical imaging. Comparisons of our preconditioner Sn with other circulant-based preconditioners are carried out for some 1D Toeplitz least squares problems: min||b - Ax||2. Preliminary numerical results show that S n performs quite well. Test results are also reported for a 2D deconvolution problem arising in ground-based atmospheric imaging.",
author = "CHAN, {Raymond H.} and NG, {Michael K.} and PLEMMONS, {Robert J.}",
year = "1994",
month = oct,
day = "28",
doi = "10.1117/12.190864",
language = "English",
isbn = "0819416207",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "SPIE",
pages = "528--539",
editor = "Luk, {Franklin T.}",
booktitle = "Proceedings volume 2296: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation",
address = "United States",
note = "SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation ; Conference date: 24-07-1994 Through 27-07-1994",
}