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

by   Lionel Tondji, et al.

We consider the block Bregman-Kaczmarz method for finite dimensional linear inverse problems. The block Bregman-Kaczmarz method uses blocks of the linear system and performs iterative steps with these blocks only. We assume a noise model that we call independent noise, i.e. each time the method performs a step for some block, one obtains a noisy sample of the respective part of the right-hand side which is contaminated with new noise that is independent of all previous steps of the method. One can view these noise models as making a fresh noisy measurement of the respective block each time it is used. In this framework, we are able to show that a well-chosen adaptive stepsize of the block Bergman-Kaczmarz method is able to converge to the exact solution of the linear inverse problem. The plain form of this adaptive stepsize relies on unknown quantities (like the Bregman distance to the solution), but we show a way how these quantities can be estimated purely from given data. We illustrate the finding in numerical experiments and confirm that these heuristic estimates lead to effective stepsizes.


Regularising linear inverse problems under unknown non-Gaussian white noise

We deal with the solution of a generic linear inverse problem in the Hil...

To be or not to be stable, that is the question: understanding neural networks for inverse problems

The solution of linear inverse problems arising, for example, in signal ...

LAP: a Linearize and Project Method for Solving Inverse Problems with Coupled Variables

Many inverse problems involve two or more sets of variables that represe...

Inverse Problems for Subdiffusion from Observation at an Unknown Terminal Time

Inverse problems of recovering space-dependent parameters, e.g., initial...

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

The choice of a suitable regularization parameter is an important part o...

Discretisation-adaptive regularisation of statistical inverse problems

We consider linear inverse problems under white noise. These types of pr...

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...

Please sign up or login with your details

Forgot password? Click here to reset