Convergence rates for the joint solution of inverse problems with compressed sensing data

DOI10.1088/1361-6420/ACA5AEzbMATH Open1504.65243arXiv2201.00338OpenAlexW4309918403MaRDI QIDQ5058467FDOQ5058467

Authors: Andrea Ebner, Markus Haltmeier 

Publication date: 21 December 2022

Published in: Inverse Problems (Search for Journal in Brave)

Abstract: Compressed sensing (CS) is a powerful tool for reducing the amount of data to be collected while maintaining high spatial resolution. Such techniques work well in practice and at the same time are supported by solid theory. Standard CS results assume measurements to be made directly on the targeted signal. In many practical applications, however, CS information can only be taken from indirect data $h_{s}tar=W{x}_{s}tar$ related to the original signal by an additional forward operator. If inverting the forward operator is ill-posed, then existing CS theory is not applicable. In this paper, we address this issue and present two joint reconstruction approaches, namely relaxed $el{l}^1$ co-regularization and strict $el{l}^1$ co-regularization, for CS from indirect data. As main results, we derive error estimates for recovering $x_{s}tar$ and $h_{s}tar$. In particular, we derive a linear convergence rate in the norm for the latter. To obtain these results, solutions are required to satisfy a source condition and the CS measurement operator is required to satisfy a restricted injectivity condition. We further show that these conditions are not only sufficient but even necessary to obtain linear convergence.

Full work available at URL: https://arxiv.org/abs/2201.00338

Recommendations

• Compressive sensing principles and iterative sparse recovery for inverse and ill-posed problems
• Sparsity and compressed sensing in inverse problems
• Necessary and sufficient conditions for linear convergence of \(\ell^1\)-regularization
• Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
• An introduction to compressed sensing

zbMATH Keywords

regularizationsparse recoveryinverse problemsconvergence ratecompressed sensing from indirect datajoint recovery

Mathematics Subject Classification ID

Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Inverse problems for PDEs (35R30) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20)

Cites Work

• Regularization and Variable Selection Via the Elastic Net
• Stable signal recovery from incomplete and inaccurate measurements
• A simple proof of the restricted isometry property for random matrices
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Compressed sensing
• Proximal splitting methods in signal processing
• Necessary and sufficient conditions for linear convergence of \(\ell^1\)-regularization
• A mathematical introduction to compressive sensing
• On Sparse Representations in Arbitrary Redundant Bases
• Convergence rates of convex variational regularization
• Title not available (Why is that?)
• Variational methods in imaging
• Sparse regularization with l ^q penalty term
• Convergence rates and source conditions for Tikhonov regularization with sparsity constraints
• Elastic-net regularization: error estimates and active set methods
• A novel compressed sensing scheme for photoacoustic tomography
• Variational Source Conditions, Quadratic Inverse Problems, Sparsity Promoting Regularization

Cited In (3)

• Convergence rate in multidimensional irregular sampling restoration
• Compressive sensing principles and iterative sparse recovery for inverse and ill-posed problems
• Tradeoffs Between Convergence Speed and Reconstruction Accuracy in Inverse Problems

Uses Software

• UNLocBoX

This page was built for publication: Convergence rates for the joint solution of inverse problems with compressed sensing data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058467)