Convergence rates in constrained Tikhonov regularization: equivalence of projected source conditions and variational inequalities

In this paper, we enlighten the role of variational inequalities for obtaining convergence rates in Tikhonov regularization of nonlinear ill-posed problems with convex penalty functionals under convexity constraints in Banach spaces. Variational inequalities are able to cover solution smoothness and the structure of nonlinearity in a uniform manner, not only for unconstrained but, as we indicate, also for constrained Tikhonov regularization. In this context, we extend the concept of projected source conditions already known in Hilbert spaces to Banach spaces, and we show in the main theorem that such projected source conditions are to some extent equivalent to certain variational inequalities. The derived variational inequalities immediately yield convergence rates measured by Bregman distances.

[1]  V. Barbu,et al.  Convexity and optimization in banach spaces , 1972 .

[2]  Tal Schuster,et al.  Nonlinear iterative methods for linear ill-posed problems in Banach spaces , 2006 .

[3]  Sorin-Mihai Grad,et al.  Duality in Vector Optimization , 2009, Vector Optimization.

[4]  Otmar Scherzer,et al.  Factors influencing the ill-posedness of nonlinear problems , 1994 .

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

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

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

[8]  P. Maass,et al.  Minimization of Tikhonov Functionals in Banach Spaces , 2008 .

[9]  A. Tikhonov,et al.  Numerical Methods for the Solution of Ill-Posed Problems , 1995 .

[10]  Bernd Hofmann,et al.  An extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems , 2010 .

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

[12]  E. Zeidler.  Nonlinear Functional Analysis and its Applications: III: Variational Methods and Optimization , 1984 .

[13]  A. Bakushinsky,et al.  Iterative Methods for Approximate Solution of Inverse Problems , 2005 .

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

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

[16]  Jens Flemming,et al.  Solution smoothness of ill-posed equations in Hilbert spaces: four concepts and their cross connections , 2012 .

[17]  Andreas Neubauer,et al.  Tikhonov-regularization of ill-posed linear operator equations on closed convex sets , 1988 .

[18]  M. Z. Nashed,et al.  On weakly bounded noise in ill-posed problems , 2009 .

[19]  K. Kunisch,et al.  Convergence of Tikhonov regularization for constrained ill-posed inverse problems , 1994 .

[20]  Barbara Kaltenbacher,et al.  Iterative Regularization Methods for Nonlinear Ill-Posed Problems , 2008, Radon Series on Computational and Applied Mathematics.

[21]  Bernd Hofmann,et al.  On the interplay of source conditions and variational inequalities for nonlinear ill-posed problems , 2010 .

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

[23]  BUI TRONG,et al.  THE NORMALIZED DUALITY MAPPING AND TWO RELATED CHARACTERISTIC PROPERTIES OF A UNIFORMLY CONVEX BANACH SPACE , 2008 .