Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 5, 2010 | Published
Journal Article Open

Multilevel Approach For Signal Restoration Problems With Toeplitz Matrices

Abstract

We present a multilevel method for discrete ill-posed problems arising from the discretization of Fredholm integral equations of the first kind. In this method, we use the Haar wavelet transform to define restriction and prolongation operators within a multigrid-type iteration. The choice of the Haar wavelet operator has the advantage of preserving matrix structure, such as Toeplitz, between grids, which can be exploited to obtain faster solvers on each level where an edge-preserving Tikhonov regularization is applied. Finally, we present results that indicate the promise of this approach for restoration of signals and images with edges.

Additional Information

© 2010 Society for Industrial and Applied Mathematics. Received by the editors February 15, 2008; accepted for publication (in revised form) May 20, 2009; published electronically February 5, 2010. We thank Scott MacLachlan and the two anonymous reviewers for their careful reading of the manuscript and for valuable comments and suggestions that helped to improve the paper.

Attached Files

Published - Espanol2010p10512Siam_J_Sci_Comput.pdf

Files

Espanol2010p10512Siam_J_Sci_Comput.pdf
Files (377.0 kB)
Name Size Download all
md5:5c02e29feb988d17d654346ad776f2be
377.0 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 20, 2023