Tikhonov regularization with ℓ⁰-term complementing a~convex penalty: ℓ¹-convergence under sparsity constraints

References

[1] S. W. Anzengruber, B. Hofmann and P. Mathé, Regularization properties of the sequential discrepancy principle for Tikhonov regularization in Banach spaces, Appl. Anal. 93 (2014), no. 7, 1382–1400. 10.1080/00036811.2013.833326Suche in Google Scholar

[2] S. W. Anzengruber, B. Hofmann and R. Ramlau, On the interplay of basis smoothness and specific range conditions occurring in sparsity regularization, Inverse Problems 29 (2013), no. 12, Article ID 125002. 10.1088/0266-5611/29/12/125002Suche in Google Scholar

[3] 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-369Suche in Google Scholar

[4] R. I. Boţ and B. Hofmann, The impact of a curious type of smoothness conditions on convergence rates in ℓ1-regularization, Eurasian J. Math. Comp. Appl. 1 (2013), no. 1, 29–40. 10.32523/2306-3172-2013-1-1-29-40Suche in Google Scholar

[5] K. Bredies and D. A. Lorenz, Regularization with non-convex separable constraints, Inverse Problems 25 (2009), no. 8, Article ID 085011. 10.1088/0266-5611/25/8/085011Suche in Google Scholar

[6] J. Brodie, I. Daubechies, C. De Mol, D. Giannone and I. Loris, Sparse and stable Markowitz portfolios, Proc. Natl. Acad. Sci. USA 106 (2009), 12267–12272. 10.1073/pnas.0904287106Suche in Google Scholar PubMed PubMed Central

[7] M. Burger, J. Flemming and B. Hofmann, Convergence rates in ℓ1-regularization if the sparsity assumption fails, Inverse Problems 29 (2013), no. 2, Article ID 025013. 10.1088/0266-5611/29/2/025013Suche in Google Scholar

[8] 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/005Suche in Google Scholar

[9] M. Burger, E. Resmerita and L. He, Error estimation for Bregman iterations and inverse scale space methods in image restoration, Computing 81 (2007), no. 2–3, 109–135. 10.1007/s00607-007-0245-zSuche in Google Scholar

[10] D.-H. Chen, B. Hofmann and J. Zou, Elastic-net regularization versus ℓ1-regularization for linear inverse problems with quasi-sparse solutions, Inverse Problems 33 (2017), no. 1, Article ID 015004. 10.1088/1361-6420/33/1/015004Suche in Google Scholar

[11] J. Cheng, B. Hofmann and S. Lu, The index function and Tikhonov regularization for ill-posed problems, J. Comput. Appl. Math. 265 (2014), 110–119. 10.1016/j.cam.2013.09.035Suche in Google Scholar

[12] 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/101Suche in Google Scholar

[13] J. Flemming, Generalized Tikhonov Regularization and Modern Convergence Rate Theory in Banach Spaces, Shaker, Aachen, 2012. Suche in Google Scholar

[14] J. Flemming, Variational smoothness assumptions in convergence rate theory—an overview, J. Inverse Ill-Posed Probl. 21 (2013), no. 3, 395–409. 10.1515/jip-2013-0001Suche in Google Scholar

[15] J. Flemming and M. Hegland, Convergence rates in ℓ1-regularization when the basis is not smooth enough, Appl. Anal. 94 (2015), no. 3, 464–476. 10.1080/00036811.2014.886106Suche in Google Scholar

[16] M. Grasmair, Well-posedness and convergence rates for sparse regularization with sublinear lq penalty term, Inverse Probl. Imaging 3 (2009), no. 3, 383–387. 10.3934/ipi.2009.3.383Suche in Google Scholar

[17] 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/115014Suche in Google Scholar

[18] M. Grasmair, Non-convex sparse regularisation, J. Math. Anal. Appl. 365 (2010), no. 1, 19–28. 10.1016/j.jmaa.2009.09.055Suche in Google Scholar

[19] M. Grasmair, M. Haltmeier and O. Scherzer, Sparse regularization with lq penalty term, Inverse Problems 24 (2008), no. 5, Article ID 055020. 10.1088/0266-5611/24/5/055020Suche in Google Scholar

[20] T. Hein and B. Hofmann, Approximate source conditions for nonlinear ill-posed problems—chances and limitations, Inverse Problems 25 (2009), no. 3, Article ID 035003. 10.1088/0266-5611/25/3/035003Suche in Google Scholar

[21] B. Hofmann, Approximate source conditions in Tikhonov–Phillips regularization and consequences for inverse problems with multiplication operators, Math. Methods Appl. Sci. 29 (2006), no. 3, 351–371. 10.1002/mma.686Suche in Google Scholar

[22] 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/009Suche in Google Scholar

[23] 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/104006Suche in Google Scholar

[24] B. Hofmann, P. Mathé and M. Schieck, Modulus of continuity for conditionally stable ill-posed problems in Hilbert space, J. Inverse Ill-Posed Probl. 16 (2008), no. 6, 567–585. 10.1515/JIIP.2008.030Suche in Google Scholar

[25] 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/00036810903208148Suche in Google Scholar

[26] K. Ito and K. Kunisch, A variational approach to sparsity optimization based on Lagrange multiplier theory, Inverse Problems 30 (2014), no. 1, Article ID 015001. 10.1088/0266-5611/30/1/015001Suche in Google Scholar

[27] B. Jin, D. A. Lorenz and S. Schiffler, Elastic-net regularization: Error estimates and active set methods, Inverse Problems 25 (2009), no. 11, Article ID 115022. 10.1088/0266-5611/25/11/115022Suche in Google Scholar

[28] J. Kaipio and E. Somersalo, Statistical and Computational Inverse Problems, Appl. Math. Sci. 160, Springer, New York, 2005. 10.1007/b138659Suche in Google Scholar

[29] 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-0038Suche in Google Scholar

[30] D. A. Lorenz, Convergence rates and source conditions for Tikhonov regularization with sparsity constraints, J. Inverse Ill-Posed Probl. 16 (2008), no. 5, 463–478. 10.1515/JIIP.2008.025Suche in Google Scholar

[31] P. Mathé and B. Hofmann, Direct and inverse results in variable Hilbert scales, J. Approx. Theory 154 (2008), no. 2, 77–89. 10.1016/j.jat.2008.01.010Suche in Google Scholar

[32] R. Ramlau, Regularization properties of Tikhonov regularization with sparsity constraints, Electron. Trans. Numer. Anal. 30 (2008), 54–74. Suche in Google Scholar

[33] R. Ramlau and E. Resmerita, Convergence rates for regularization with sparsity constraints, Electron. Trans. Numer. Anal. 37 (2010), 87–104. Suche in Google Scholar

[34] R. Ramlau and G. Teschke, Sparse recovery in inverse problems, Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Ser. Comput. Appl. Math. 9, Walter de Gruyter, Berlin (2010), 201–262. 10.1515/9783110226157.201Suche in Google Scholar

[35] E. Resmerita, Regularization of ill-posed problems in Banach spaces: Convergence rates, Inverse Problems 21 (2005), no. 4, 1303–1314. 10.1088/0266-5611/21/4/007Suche in Google Scholar

[36] O. Scherzer, Handbook of Mathematical Methods in Imaging. Vol. 1, 2, 3, Springer, New York, 2011. 10.1007/978-0-387-92920-0Suche in Google Scholar

[37] O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier and F. Lenzen, Variational Methods in Imaging, Appl. Math. Sci. 167, Springer, New York, 2009. Suche in Google Scholar

[38] 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/9783110255720Suche in Google Scholar

[39] W. Wang, S. Lu, H. Mao and J. Cheng, Multi-parameter Tikhonov regularization with the ℓ0 sparsity constraint, Inverse Problems 29 (2013), no. 6, Article ID 065018. 10.1088/0266-5611/29/6/065018Suche in Google Scholar

[40] H. Zou and T. Hastie, Regularization and variable selection via the elastic net, J. R. Stat. Soc. Ser. B Stat. Methodol. 67 (2005), no. 2, 301–320. 10.1111/j.1467-9868.2005.00503.xSuche in Google Scholar