Volume 29, pp. 163-177, 2007-2008.

Filter factor analysis of an iterative multilevel regularizing method

Marco Donatelli and Stefano Serra-Capizzano

Abstract

Recent results have shown that iterative methods of multigrid type are very precise and efficient for regularizing purposes: the reconstruction quality is of the same level or slightly better than that related to most effective regularizing procedures such as Landweber or conjugate gradients for normal equations, but the associated computational cost is highly reduced. Here we analyze the filter features of one of these multigrid techniques in order to provide a theoretical motivation of the excellent regularizing characteristics experimentally observed in the discussed methods.

Full Text (PDF) [417 KB], BibTeX

Key words

regularization, early termination, filter analysis, boundary conditions, structured matrices

AMS subject classifications

65Y20, 65F10, 15A12

ETNA articles which cite this article

Vol. 47 (2017), pp. 73-99 Davide Bianchi and Marco Donatelli: On generalized iterated Tikhonov regularization with operator-dependent seminorms

Vol. 53 (2020), pp. 283-312 Alessandro Buccini and Marco Donatelli: A multigrid frame based method for image deblurring

< Back