A new interpretation of (Tikhonov) regularization

03/15/2021
by   Daniel Gerth, et al.
0

Tikhonov regularization with square-norm penalty for linear forward operators has been studied extensively in the literature. However, the results on convergence theory are based on technical proofs and difficult to interpret. It is also often not clear how those results translate into the discrete, numerical setting. In this paper we present a new strategy to study the properties of a regularization method on the example of Tikhonov regularization. The technique is based on the observation that Tikhonov regularization approximates the unknown exact solution in the range of the adjoint of the forward operator. This is closely related to the concept of approximate source conditions, which we generalize to describe not only the approximation of the unknown solution, but also noise-free and noisy data; all from the same source space. Combining these three approximation results we derive the well-known convergence results in a concise way and improve the understanding by tightening the relation between concepts such as convergence rates, parameter choice, and saturation. The new technique is not limited to Tikhonov regularization, it can be applied also to iterative regularization, which we demonstrate by relating Tikhonov regularization and Landweber iteration. Because the Tikhonov functional is no longer the centrepiece of the analysis, we can show that Tikhonov regularization can be used for oversmoothing regularization. All results are accompanied by numerical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
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...
research
12/29/2020

Estimating solution smoothness and data noise with Tikhonov regularization

A main drawback of classical Tikhonov regularization is that often the p...
research
05/29/2020

Maximal Spaces for Approximation Rates in ℓ^1-regularization

We study Tikhonov regularization for possibly nonlinear inverse problems...
research
11/10/2016

Error concealment by means of motion refinement and regularized Bregman divergence

This work addresses the problem of error concealment in video transmissi...
research
10/13/2017

Manifold regularization based on Nyström type subsampling

In this paper, we study the Nyström type subsampling for large scale ker...
research
06/19/2021

Graph approximation and generalized Tikhonov regularization for signal deblurring

Given a compact linear operator , the (pseudo) inverse ^† is usually sub...
research
08/28/2021

Avoiding unwanted results in locally linear embedding: A new understanding of regularization

We demonstrate that locally linear embedding (LLE) inherently admits som...

Please sign up or login with your details

Forgot password? Click here to reset