On regularization methods based on dynamic programming techniques

01/22/2021
by   S. Kindermann, et al.
0

In this article we investigate the connection between regularization theory for inverse problems and dynamic programming theory. This is done by developing two new regularization methods, based on dynamic programming techniques. The aim of these methods is to obtain stable approximations to the solution of linear inverse ill-posed problems. We follow two different approaches and derive a continuous and a discrete regularization method. Regularization properties for both methods are proved as well as rates of convergence. A numerical benchmark problem concerning integral operators with convolution kernels is used to illustrate the theoretical results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/22/2021

Regularization by dynamic programming

We investigate continuous regularization methods for linear inverse prob...
research
01/22/2021

On regularization methods for inverse problems of dynamic type

In this paper we consider new regularization methods for linear inverse ...
research
11/14/2020

On the relation between constraint regularization, level sets, and shape optimization

We consider regularization methods based on the coupling of Tikhonov reg...
research
01/05/2017

A Matrix Factorization Approach for Learning Semidefinite-Representable Regularizers

Regularization techniques are widely employed in optimization-based appr...
research
03/08/2022

Data adaptive RKHS Tikhonov regularization for learning kernels in operators

We present DARTR: a Data Adaptive RKHS Tikhonov Regularization method fo...
research
11/14/2022

Stochastic asymptotical regularization for nonlinear ill-posed problems

In this paper, we establish an initial theory regarding the stochastic a...
research
07/12/2021

Efficient edge-preserving methods for dynamic inverse problems

We consider efficient methods for computing solutions to dynamic inverse...

Please sign up or login with your details

Forgot password? Click here to reset