Convergence of non-linear diagonal frame filtering for regularizing inverse problems

08/29/2023
by   Andrea Ebner, et al.
0

Inverse problems are core issues in several scientific areas, including signal processing and medical imaging. As inverse problems typically suffer from instability with respect to data perturbations, a variety of regularization techniques have been proposed. In particular, the use of filtered diagonal frame decompositions has proven to be effective and computationally efficient. However, the existing convergence analysis applies only to linear filters and a few non-linear filters such as soft thresholding. In this paper, we analyze the filtered diagonal frame decomposition with general non-linear filters. In particular, our results generalize SVD-based spectral filtering from linear to non-linear filters as a special case. We present three strategies to demonstrate convergence. The first two strategies relate non-linear diagonal frame filtering to variational regularization and plug-and-play regularization, respectively. The third strategy allows us to relax the assumptions involved and still obtain a full convergence analysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/14/2020

Regularization of Inverse Problems by Filtered Diagonal Frame Decomposition

The characteristic feature of inverse problems is their instability with...
research
09/20/2019

Sparse regularization of inverse problems by biorthogonal frame thresholding

We analyze sparse frame based regularization of inverse problems by mean...
research
08/17/2022

Translation invariant diagonal frame decomposition of inverse problems and their regularization

Solving inverse problems is central to a variety of important applicatio...
research
05/22/2023

It's Enough: Relaxing Diagonal Constraints in Linear Autoencoders for Recommendation

Linear autoencoder models learn an item-to-item weight matrix via convex...
research
03/29/2022

Fast and stable schemes for non-linear osmosis filtering

We consider a non-linear variant of the transport-diffusion osmosis mode...
research
02/27/2018

Instance Optimal Decoding and the Restricted Isometry Property

In this paper, we study the preservation of information in ill-posed non...
research
02/10/2022

Characterizations of Adjoint Sobolev Embedding Operators for Inverse Problems

We consider the Sobolev embedding operator E_s : H^s(Ω) → L_2(Ω) and its...

Please sign up or login with your details

Forgot password? Click here to reset