Abstract
Variational source conditions proved to be useful for deriving convergence rates for Tikhonov’s regularization method and also for other methods. Up to now, such conditions have been verified only for few examples or for situations which can be also handled by classical range-type source conditions. Here we show that for almost every ill-posed inverse problem variational source conditions are satisfied. Whether linear or nonlinear, whether Hilbert or Banach spaces, whether one or multiple solutions, variational source conditions are a universal tool for proving convergence rates.
Acknowledgements
The author thanks Bernd Hofmann (Chemnitz) for several valuable remarks on the first version of the manuscript.
References
[1] S. W. Anzengruber, S. Bürger, B. Hofmann and G. Steinmeyer, Variational regularization of complex deautoconvolution and phase retrieval in ultrashort laser pulse characterization, Inverse Problems 32 (2016), no. 3, Article ID 035002. 10.1088/0266-5611/32/3/035002Search in Google Scholar
[2] R. I. Boţ and B. Hofmann, An extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems, J. Integral Equations Appl. 22 (2010), no. 3, 369–392. 10.1216/JIE-2010-22-3-369Search in Google Scholar
[3]
M. Burger, J. Flemming and B. Hofmann,
Convergence rates in
[4] M. Burger and S. Osher, Convergence rates of convex variational regularization, Inverse Problems 20 (2004), no. 5, 1411–1421. 10.1088/0266-5611/20/5/005Search in Google Scholar
[5] S. Bürger, J. Flemming and B. Hofmann, On complex-valued deautoconvolution of compactly supported functions with sparse Fourier representation, Inverse Problems 32 (2016), no. 10, Article ID 104006. 10.1088/0266-5611/32/10/104006Search in Google Scholar
[6] H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Math. Appl. 375, Kluwer Academic Publishers, Dordrecht, 1996. 10.1007/978-94-009-1740-8Search in Google Scholar
[7] J. Flemming, Generalized Tikhonov Regularization and Modern Convergence Rate Theory in Banach Spaces, Shaker, Aachen, 2012. Search in Google Scholar
[8]
J. Flemming,
Convergence rates for
[9]
J. Flemming and D. Gerth,
Injectivity and weak*-to-weak continuity suffice for convergence rates in
[10] J. Flemming and B. Hofmann, A new approach to source conditions in regularization with general residual term, Numer. Funct. Anal. Optim. 31 (2010), no. 1–3, 254–284. 10.1080/01630561003765721Search in Google Scholar
[11] M. Grasmair, Generalized Bregman distances and convergence rates for non-convex regularization methods, Inverse Problems 26 (2010), no. 11, Article ID 115014. 10.1088/0266-5611/26/11/115014Search in Google Scholar
[12] M. Grasmair, Variational inequalities and higher order convergence rates for Tikhonov regularisation on Banach spaces, J. Inverse Ill-Posed Probl. 21 (2013), no. 3, 379–394. 10.1515/jip-2013-0002Search in Google Scholar
[13] M. Grasmair, M. Haltmeier and O. Scherzer, The residual method for regularizing ill-posed problems, Appl. Math. Comput. 218 (2011), no. 6, 2693–2710. 10.1016/j.amc.2011.08.009Search in Google Scholar PubMed PubMed Central
[14] B. Hofmann, B. Kaltenbacher, C. Pöschl and O. Scherzer, A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators, Inverse Problems 23 (2007), no. 3, 987–1010. 10.1088/0266-5611/23/3/009Search in Google Scholar
[15] B. Hofmann and P. Mathé, Parameter choice in Banach space regularization under variational inequalities, Inverse Problems 28 (2012), no. 10, Article ID 104006. 10.1088/0266-5611/28/10/104006Search in Google Scholar
[16] T. Hohage and F. Weidling, Characterizations of variational source conditions, converse results, and maxisets of spectral regularization methods, SIAM J. Numer. Anal. 55 (2017), no. 2, 598–620. 10.1137/16M1067445Search in Google Scholar
[17] T. Hohage and F. Werner, Iteratively regularized Newton-type methods for general data misfit functionals and applications to Poisson data, Numer. Math. 123 (2013), no. 4, 745–779. 10.1007/s00211-012-0499-zSearch in Google Scholar
[18] S. Kindermann, Convex Tikhonov regularization in Banach spaces: New results on convergence rates, J. Inverse Ill-Posed Probl. 24 (2016), no. 3, 341–350. 10.1515/jiip-2015-0038Search in Google Scholar
[19] C. König, F. Werner and T. Hohage, Convergence rates for exponentially ill-posed inverse problems with impulsive noise, SIAM J. Numer. Anal. 54 (2016), no. 1, 341–360. 10.1137/15M1022252Search in Google Scholar
[20] P. Mathé and B. Hofmann, How general are general source conditions?, Inverse Problems 24 (2008), no. 1, Article ID 015009. 10.1088/0266-5611/24/1/015009Search in Google Scholar
[21] P. Mathé and S. V. Pereverzev, Geometry of linear ill-posed problems in variable Hilbert scales, Inverse Problems 19 (2003), no. 3, 789–803. 10.1088/0266-5611/19/3/319Search in Google Scholar
[22] O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier and F. Lenzen, Variational Methods in Imaging, Appl. Math. Sci. 167, Springer, New York, 2009. Search in Google Scholar
[23] T. Schuster, B. Kaltenbacher, B. Hofmann and K. S. Kazimierski, Regularization Methods in Banach Spaces, Radon Ser. Comput. Appl. Math. 10, De Gruyter, Berlin, 2012. 10.1515/9783110255720Search in Google Scholar
[24] C. Zălinescu, Convex Analysis in General Vector Spaces, World Scientific, River Edge, 2002. 10.1142/5021Search in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston
