Abstract
In this paper, we analyze the convergence rates for finite-dimensional variational regularization in Banach spaces by taking into account the noisy data and operator approximations. In particular, we determine the convergence rates by incorporating the smoothness concepts of Hölder stability estimates and the variational inequalities. Additionally, we discuss two ill-posed inverse problems to complement the abstract theory presented in our main results.
Funding source: University Grants Commission
Award Identifier / Grant number: 21/12/2014(ii)EU-V
Funding statement: The first author is supported by UGC Grant No. 21/12/2014(ii)EU-V for doctoral study.
References
[1] G. Alessandrini and S. Vessella, Lipschitz stability for the inverse conductivity problem, Adv. in Appl. Math. 35 (2005), no. 2, 207–241. 10.1016/j.aam.2004.12.002Search in Google Scholar
[2] L. Ambrosio, N. Fusco and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Math. Monogr., The Clarendon Press, New York, 2000. Search in Google Scholar
[3] R. Andreev, P. Elbau, M. V. de Hoop, L. Qiu and O. Scherzer, Generalized convergence rates results for linear inverse problems in Hilbert spaces, Numer. Funct. Anal. Optim. 36 (2015), no. 5, 549–566. 10.1080/01630563.2015.1021422Search in Google Scholar
[4] G. Bao, Y. Chen and F. Ma, Regularity and stability for the scattering map of a linearized inverse medium problem, J. Math. Anal. Appl. 247 (2000), no. 1, 255–271. 10.1006/jmaa.2000.6856Search in Google Scholar
[5] G. Bao and K. Yun, On the stability of an inverse problem for the wave equation, Inverse Problems 25 (2009), no. 4, Article ID 045003. 10.1088/0266-5611/25/4/045003Search in Google Scholar
[6] H. Bellout, A. Friedman and V. Isakov, Stability for an inverse problem in potential theory, Trans. Amer. Math. Soc. 332 (1992), no. 1, 271–296. 10.1090/S0002-9947-1992-1069743-3Search in Google Scholar
[7] E. Casas, K. Kunisch and C. Pola, Regularization by functions of bounded variation and applications to image enhancement, Appl. Math. Optim. 40 (1999), no. 2, 229–257. 10.1007/s002459900124Search in Google Scholar
[8] J. Cheng and M. Yamamoto, One new strategy for a priori choice of regularizing parameters in Tikhonov’s regularization, Inverse Problems 16 (2000), no. 4, L31–L38. 10.1088/0266-5611/16/4/101Search in Google Scholar
[9] P. G. Ciarlet, The Finite Element Method for Elliptic Problems, Class. Appl. Math. 40, SIAM, Philadelphia, 2002. 10.1137/1.9780898719208Search in Google Scholar
[10] M. V. de Hoop, L. Qiu and O. Scherzer, Local analysis of inverse problems: Hölder stability and iterative reconstruction, Inverse Problems 28 (2012), no. 4, Article ID 045001. 10.1088/0266-5611/28/4/045001Search in Google Scholar
[11] H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Math. Appl. 375, Kluwer Academic, Dordrecht, 1996. 10.1007/978-94-009-1740-8Search in Google Scholar
[12] H. W. Engl, K. Kunisch and A. Neubauer, Convergence rates for Tikhonov regularisation of nonlinear ill-posed problems, Inverse Problems 5 (1989), no. 4, 523–540. 10.1088/0266-5611/5/4/007Search in Google Scholar
[13] B. G. Fitzpatrick and S. L. Keeling, On approximation in total variation penalization for image reconstruction and inverse problems, Numer. Funct. Anal. Optim. 18 (1997), no. 9–10, 941–958. 10.1080/01630569708816802Search in Google Scholar
[14] J. Flemming, Solution smoothness of ill-posed equations in Hilbert spaces: Four concepts and their cross connections, Appl. Anal. 91 (2012), no. 5, 1029–1044. 10.1080/00036811.2011.563736Search in Google Scholar
[15] J. Flemming and B. Hofmann, A new approach to source conditions in regularization with general residual term, Numer. Funct. Anal. Optim. 31 (2010), no. 3, 254–284. 10.1080/01630561003765721Search in Google Scholar
[16] B. Hofmann and M. Yamamoto, On the interplay of source conditions and variational inequalities for nonlinear ill-posed problems, Appl. Anal. 89 (2010), no. 11, 1705–1727. 10.1080/00036810903208148Search in Google Scholar
[17] K. Ito and K. Kunisch, On the injectivity and linearization of the coefficient-to-solution mapping for elliptic boundary value problems, J. Math. Anal. Appl. 188 (1994), no. 3, 1040–1066. 10.1006/jmaa.1994.1479Search in Google Scholar
[18] Q.-N. Jin, Applications of the modified discrepancy principle to Tikhonov regularization of nonlinear ill-posed problems, SIAM J. Numer. Anal. 36 (1999), no. 2, 475–490. 10.1137/S0036142997315470Search in Google Scholar
[19] B. Kaltenbacher, A. Neubauer and O. Scherzer, Iterative Regularization Methods for Nonlinear Ill-posed Problems, Radon Ser. Comput. Appl. Math. 6, Walter de Gruyter, Berlin, 2008. 10.1515/9783110208276Search in Google Scholar
[20] G. Mittal and A. K. Giri, Convergence rates of nonlinear inverse problems in Banach spaces: Conditional stability and approximation of Hölder stability, preprint (2018), https://arxiv.org/abs/1805.11854. Search in Google Scholar
[21] A. Neubauer, Tikhonov regularisation for nonlinear ill-posed problems: Optimal convergence rates and finite-dimensional approximation, Inverse Problems 5 (1989), no. 4, 541–557. 10.1088/0266-5611/5/4/008Search in Google Scholar
[22] A. Neubauer and O. Scherzer, Finite-dimensional approximation of Tikhonov regularized solutions of nonlinear ill-posed problems, Numer. Funct. Anal. Optim. 11 (1990), no. 1–2, 85–99. 10.1080/01630569008816362Search in Google Scholar
[23] S. Osher, M. Burger, D. Goldfarb, J. Xu and W. Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul. 4 (2005), no. 2, 460–489. 10.1137/040605412Search in Google Scholar
[24] C. Pöschl, E. Resmerita and O. Scherzer, Discretization of variational regularization in Banach spaces, Inverse Problems 26 (2010), no. 10, Article ID 105017. 10.1088/0266-5611/26/10/105017Search in Google Scholar
[25] 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
[26] T. Schuster, B. Kaltenbacher, B. Hofmann and K. S. Kazimierski, Regularization Methods in Banach Spaces, Radon Ser. Comput. Appl. Math. 10, Walter de Gruyter, Berlin, 2012. 10.1515/9783110255720Search in Google Scholar
[27] E. Somersalo, D. Isaacson and M. Cheney, A linearized inverse boundary value problem for Maxwell’s equations, J. Comput. Appl. Math. 42 (1992), no. 1, 123–136. 10.1016/0377-0427(92)90167-VSearch in Google Scholar
[28] R. Temam and G. Strang, Functions of bounded deformation, Arch. Ration. Mech. Anal. 75 (1980/81), no. 1, 7–21. 10.1007/BF00284617Search in Google Scholar
[29] A. N. Tikhonov, A. S. Leonov and A. G. Yagola, Nonlinear Ill-posed Problems. Vol. 1, 2, Chapman & Hall, London, 1998. 10.1007/978-94-017-5167-4_1Search in Google Scholar
© 2021 Walter de Gruyter GmbH, Berlin/Boston
