×

zbMATH — the first resource for mathematics

Filter factor analysis of an iterative multilevel regularizing method. (English) Zbl 1171.65369
Summary: 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.

MSC:
65F10 Iterative numerical methods for linear systems
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65Y20 Complexity and performance of numerical algorithms
Software:
RestoreTools
PDF BibTeX XML Cite
Full Text: EMIS EuDML