Discretisation-adaptive regularisation of statistical inverse problems

04/29/2022
by   Tim Jahn, et al.
0

We consider linear inverse problems under white noise. These types of problems can be tackled with, e.g., iterative regularisation methods and the main challenge is to determine a suitable stopping index for the iteration. Convergence results for popular adaptive methods to determine the stopping index often come along with restrictions, e.g. concerning the type of ill-posedness of the problem, the unknown solution or the error distribution. In the recent work <cit.> a modification of the discrepancy principle, one of the most widely used adaptive methods, applied to spectral cut-off regularisation was presented which provides excellent convergence properties in general settings. Here we investigate the performance of the modified discrepancy principle with other filter based regularisation methods and we hereby focus on the iterative Landweber method. We show that the method yields optimal convergence rates and present some numerical experiments confirming that it is also attractive in terms of computational complexity. The key idea is to incorporate and modify the discretisation dimension in an adaptive manner.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2022

A Probabilistic Oracle Inequality and Quantification of Uncertainty of a modified Discrepancy Principle for Statistical Inverse Problems

In this note we consider spectral cut-off estimators to solve a statisti...
research
07/13/2022

Noise level free regularisation of general linear inverse problems under unconstrained white noise

In this note we solve a general statistical inverse problem under absenc...
research
06/18/2019

A twin error gauge for Kaczmarz's iterations

We propose two new methods based on Kaczmarz's method that produce a reg...
research
04/17/2020

Analyzing the discrepancy principle for kernelized spectral filter learning algorithms

We investigate the construction of early stopping rules in the nonparame...
research
05/19/2022

A numerical comparison of some heuristic stopping rules for nonlinear Landweber iteration

The choice of a suitable regularization parameter is an important part o...
research
11/26/2022

Dual gradient method for ill-posed problems using multiple repeated measurement data

We consider determining -minimizing solutions of linear ill-posed proble...
research
09/12/2023

Adaptive Bregman-Kaczmarz: An Approach to Solve Linear Inverse Problems with Independent Noise Exactly

We consider the block Bregman-Kaczmarz method for finite dimensional lin...

Please sign up or login with your details

Forgot password? Click here to reset