Multiscale Analysis for Ill-Posed Problems with Semi-Discrete Tikhonov Regularization

Min Zhong,Shuai Lu,Jin Cheng
DOI: https://doi.org/10.1088/0266-5611/28/6/065019
IF: 2.408
2012-01-01
Inverse Problems
Abstract:Using compactly supported radial basis functions of varying radii, Wendland has shown how a multiscale analysis can be applied to the approximation of Sobolev functions on a bounded domain, when the available data are discrete and noisy. Here, we examine the application of this analysis to the solution of linear moderately ill-posed problems using semi-discrete Tikhonov–Phillips regularization. As in Wendland’s work, the actual multiscale approximation is constructed by a sequence of residual corrections, where different support radii are employed to accommodate different scales. The convergence of the algorithm for noise-free data is given. Based on the Morozov discrepancy principle, a posteriori parameter choice rule and error estimates for the noisy data are derived. Two numerical examples are presented to illustrate the appropriateness of the proposed method.
What problem does this paper attempt to address?