Improved and extended results for enhanced convergence rates of Tikhonov regularization in Banach spaces

Even if the recent literature on enhanced convergence rates for Tikhonov regularization of ill-posed problems in Banach spaces shows substantial progress, not all factors influencing the best possible convergence rates under sufficiently strong smoothness assumptions were clearly determined. In particular, it was an open problem whether the structure of the residual term can limit the rates. For residual norms of power type in the functional to be minimized for obtaining regularized solutions, the latest rates results for nonlinear problems by Neubauer [On enhanced convergence rates for Tikhonov regularization of non-linear ill-posed problems in Banach spaces, Inverse Prob. 25 (2009), p. 065009] indicate an apparent qualification of the method caused by the residual norm exponent p. The new message of the present article is that optimal rates are shown to be independent of that exponent in the range 1 ≤ p < ∞. However, on the one hand, the smoothness of the image space influences the rates, and on the other hand best possible rates require specific choices of the regularization parameters α > 0. While for all p > 1 the regularization parameters have to decay to zero with some prescribed speed depending on p when the noise level tends to zero in order to obtain the best rates, the limiting case p = 1 shows some curious behaviour. For that case, the α-values must get asymptotically frozen at a fixed positive value characterized by the properties of the solution as the noise level decreases.

[1]  Dennis F. Cudia The geometry of Banach spaces , 1964 .

[2]  A. Bakushinskii Remarks on choosing a regularization parameter using the quasioptimality and ratio criterion , 1985 .

[3]  H. Engl,et al.  Convergence rates for Tikhonov regularisation of non-linear ill-posed problems , 1989 .

[4]  Andreas Neubauer,et al.  Tikhonov regularisation for non-linear ill-posed problems: optimal convergence rates and finite-dimensional approximation , 1989 .

[5]  I. Ciorǎnescu Geometry of banach spaces, duality mappings, and nonlinear problems , 1990 .

[6]  Zongben Xu,et al.  Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces , 1991 .

[7]  J. Köhler,et al.  Error bounds for regularized solutions of nonlinear ill-posed problems , 1995 .

[8]  Ulrich Tautenhahn,et al.  Tikhonov Regularization for Identification Problems in Differential Equations , 1996 .

[9]  Andreas Neubauer,et al.  On Converse and Saturation Results for Tikhonov Regularization of Linear Ill-Posed Problems , 1997 .

[10]  A. Tikhonov,et al.  Nonlinear Ill-Posed Problems , 1997 .

[11]  Qinian Jin,et al.  Tikhonov regularization and a posteriori rules for solving nonlinear ill posed problems , 2003 .

[12]  S. Osher,et al.  Convergence rates of convex variational regularization , 2004 .

[13]  E. Resmerita Regularization of ill-posed problems in Banach spaces: convergence rates , 2005 .

[14]  O. Scherzer,et al.  Error estimates for non-quadratic regularization and the relation to enhancement , 2006 .

[15]  O. Scherzer,et al.  A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators , 2007 .

[16]  Torsten Hein,et al.  Tikhonov regularization in Banach spaces—improved convergence rates results , 2009 .

[17]  Otmar Scherzer,et al.  Variational Methods in Imaging , 2008, Applied mathematical sciences.

[18]  Jens Flemming,et al.  A New Approach to Source Conditions in Regularization with General Residual Term , 2009 .

[19]  Bernd Hofmann,et al.  Approximate source conditions for nonlinear ill-posed problems—chances and limitations , 2009 .

[20]  Torsten Hein,et al.  On Tikhonov regularization in Banach spaces – optimal convergence rates results , 2009 .

[21]  Andreas Neubauer,et al.  On enhanced convergence rates for Tikhonov regularization of nonlinear ill-posed problems in Banach spaces , 2009 .