A compressive Landweber iteration for solving ill-posed inverse problems

R Ramlau,G Teschke,M Zhariy
DOI: https://doi.org/10.1088/0266-5611/24/6/065013
IF: 2.408
2008-11-07
Inverse Problems
Abstract:In this paper we shall be concerned with the construction of an adaptive Landweber iteration for solving linear ill-posed and inverse problems. Classical Landweber iteration schemes provide in combination with suitable regularization parameter rules order optimal regularization schemes. However, for many applications the implementation of Landweber's method is numerically very intensive. Therefore we propose an adaptive variant of Landweber's iteration that may reduce the computational expense significantly, i.e. leading to a compressed version of Landweber's iteration. We borrow the concept of adaptivity that was primarily developed for well-posed operator equations (in particular, for elliptic PDE's) essentially exploiting the concept of wavelets (frames), Besov regularity, best N-term approximation and combine it with classical iterative regularization schemes. As the main result of this paper we define an adaptive variant of Landweber's iteration. In combination with an adequate refinement/stopping rule (a priori as well as a posteriori principles) we prove that the proposed procedure is a regularization method which converges in norm for exact and noisy data. The proposed approach is verified in the field of computerized tomography imaging.
mathematics, applied,physics, mathematical
What problem does this paper attempt to address?