August  2009, 3(3): 383-387. doi: 10.3934/ipi.2009.3.383

Well-posedness and convergence rates for sparse regularization with sublinear $l^q$ penalty term

1. 

Department of Mathematics, University of Innsbruck, Technikerstr. 21a, 6020 Innsbruck, Austria

Received  August 2008 Revised  May 2009 Published  July 2009

This paper deals with the application of non-convex, sublinear penalty terms to the regularization of possibly non-linear inverse problems the solutions of which are assumed to have a sparse expansion with respect to some given basis or frame. It is shown that this type of regularization is well-posed and yields sparse results. Moreover, linear convergence rates are derived under the additional assumption of a certain range condition.
Citation: Markus Grasmair. Well-posedness and convergence rates for sparse regularization with sublinear $l^q$ penalty term. Inverse Problems and Imaging, 2009, 3 (3) : 383-387. doi: 10.3934/ipi.2009.3.383
[1]

De-han Chen, Daijun jiang. Convergence rates of Tikhonov regularization for recovering growth rates in a Lotka-Volterra competition model with diffusion. Inverse Problems and Imaging, 2021, 15 (5) : 951-974. doi: 10.3934/ipi.2021023

[2]

Stefan Kindermann, Andreas Neubauer. On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization. Inverse Problems and Imaging, 2008, 2 (2) : 291-299. doi: 10.3934/ipi.2008.2.291

[3]

Stefan Kindermann, Antonio Leitão. Convergence rates for Kaczmarz-type regularization methods. Inverse Problems and Imaging, 2014, 8 (1) : 149-172. doi: 10.3934/ipi.2014.8.149

[4]

Bruno Sixou, Valentina Davidoiu, Max Langer, Francoise Peyrin. Absorption and phase retrieval with Tikhonov and joint sparsity regularizations. Inverse Problems and Imaging, 2013, 7 (1) : 267-282. doi: 10.3934/ipi.2013.7.267

[5]

Guozhi Dong, Bert Jüttler, Otmar Scherzer, Thomas Takacs. Convergence of Tikhonov regularization for solving ill-posed operator equations with solutions defined on surfaces. Inverse Problems and Imaging, 2017, 11 (2) : 221-246. doi: 10.3934/ipi.2017011

[6]

Andreas Neubauer. On Tikhonov-type regularization with approximated penalty terms. Inverse Problems and Imaging, 2021, 15 (5) : 1035-1050. doi: 10.3934/ipi.2021027

[7]

Abhishake Rastogi. Tikhonov regularization with oversmoothing penalty for nonlinear statistical inverse problems. Communications on Pure and Applied Analysis, 2020, 19 (8) : 4111-4126. doi: 10.3934/cpaa.2020183

[8]

Vinicius Albani, Adriano De Cezaro, Jorge P. Zubelli. On the choice of the Tikhonov regularization parameter and the discretization level: A discrepancy-based strategy. Inverse Problems and Imaging, 2016, 10 (1) : 1-25. doi: 10.3934/ipi.2016.10.1

[9]

James Broda, Alexander Grigo, Nikola P. Petrov. Convergence rates for semistochastic processes. Discrete and Continuous Dynamical Systems - B, 2019, 24 (1) : 109-125. doi: 10.3934/dcdsb.2019001

[10]

Vinicius Albani, Adriano De Cezaro. A connection between uniqueness of minimizers in Tikhonov-type regularization and Morozov-like discrepancy principles. Inverse Problems and Imaging, 2019, 13 (1) : 211-229. doi: 10.3934/ipi.2019012

[11]

Armin Lechleiter, Marcel Rennoch. Non-linear Tikhonov regularization in Banach spaces for inverse scattering from anisotropic penetrable media. Inverse Problems and Imaging, 2017, 11 (1) : 151-176. doi: 10.3934/ipi.2017008

[12]

Frank Pörner, Daniel Wachsmuth. Tikhonov regularization of optimal control problems governed by semi-linear partial differential equations. Mathematical Control and Related Fields, 2018, 8 (1) : 315-335. doi: 10.3934/mcrf.2018013

[13]

Thorsten Hohage, Mihaela Pricop. Nonlinear Tikhonov regularization in Hilbert scales for inverse boundary value problems with random noise. Inverse Problems and Imaging, 2008, 2 (2) : 271-290. doi: 10.3934/ipi.2008.2.271

[14]

Frank Blume. Minimal rates of entropy convergence for rank one systems. Discrete and Continuous Dynamical Systems, 2000, 6 (4) : 773-796. doi: 10.3934/dcds.2000.6.773

[15]

Jie Zhao. Convergence rates for elliptic reiterated homogenization problems. Communications on Pure and Applied Analysis, 2013, 12 (6) : 2787-2795. doi: 10.3934/cpaa.2013.12.2787

[16]

Wilhelm Schlag. Regularity and convergence rates for the Lyapunov exponents of linear cocycles. Journal of Modern Dynamics, 2013, 7 (4) : 619-637. doi: 10.3934/jmd.2013.7.619

[17]

Philipp Harms. Strong convergence rates for markovian representations of fractional processes. Discrete and Continuous Dynamical Systems - B, 2021, 26 (10) : 5567-5579. doi: 10.3934/dcdsb.2020367

[18]

Weisheng Niu, Yao Xu. Convergence rates in homogenization of higher-order parabolic systems. Discrete and Continuous Dynamical Systems, 2018, 38 (8) : 4203-4229. doi: 10.3934/dcds.2018183

[19]

Zhong Tan, Qiuju Xu, Huaqiao Wang. Global existence and convergence rates for the compressible magnetohydrodynamic equations without heat conductivity. Discrete and Continuous Dynamical Systems, 2015, 35 (10) : 5083-5105. doi: 10.3934/dcds.2015.35.5083

[20]

Ruiying Wei, Yin Li, Zheng-an Yao. Global existence and convergence rates of solutions for the compressible Euler equations with damping. Discrete and Continuous Dynamical Systems - B, 2020, 25 (8) : 2949-2967. doi: 10.3934/dcdsb.2020047

2020 Impact Factor: 1.639

Metrics

  • PDF downloads (97)
  • HTML views (0)
  • Cited by (22)

Other articles
by authors

[Back to Top]