Maximal Spaces for Approximation Rates in ℓ^1-regularization

05/29/2020
by   Philip Miller, et al.
0

We study Tikhonov regularization for possibly nonlinear inverse problems with weighted ℓ^1-penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an L^2-space, is assumed to satisfies a two-sided Lipschitz condition with respect to a weighted l^2-norm and the norm of the image space. We show that in this setting approximation rates of arbitrarily high Hölder-type order in the regularization parameter can be achieved, and we characterize maximal subspaces of sequences on which these rates are attained. On these subspaces the method also convergence with optimal rates in terms of the noise level with the discrepancy principle as parameter choice rule. Our analysis includes the case that the penalty term is not finite at the exact solution ('oversmoothing'). As a standard example we discuss wavelet regularization in Besov spaces B^r_1,1.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

03/15/2021

A new interpretation of (Tikhonov) regularization

Tikhonov regularization with square-norm penalty for linear forward oper...
11/02/2019

Convergence results and low order rates for nonlinear Tikhonov regularization with oversmoothing penalty term

For the Tikhonov regularization of ill-posed nonlinear operator equation...
02/01/2020

Tikhonov regularization with oversmoothing penalty for nonlinear statistical inverse problems

In this paper, we consider the nonlinear ill-posed inverse problem with ...
10/04/2019

The Ivanov regularized Gauss-Newton method in Banach space with an a posteriori choice of the regularization radius

In this paper we consider the iteratively regularized Gauss-Newton metho...
07/13/2020

Tikhonov functionals with a tolerance measure introduced in the regularization

We consider a modified Tikhonov-type functional for the solution of ill-...
10/02/2017

Out-of-focus Blur: Image De-blurring

Image de-blurring is important in many cases of imaging a real scene or ...
09/01/2020

Variational Regularization Theory Based on Image Space Approximation Rates

We present a new approach to convergence rate results for variational re...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.