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]

Key words

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

AMS subject classifications

65Y20, 65F10, 15A12

< Back