DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Towards optimal sensor placement for inverse problems in spaces of measures

Journal Article · · Inverse Problems

The objective of this work is to quantify the reconstruction error in sparse inverse problems with measures and stochastic noise, motivated by optimal sensor placement. To be useful in this context, the error quantities must be explicit in the sensor configuration and robust with respect to the source, yet relatively easy to compute in practice, compared to a direct evaluation of the error by a large number of samples. In particular, we consider the identification of a measure consisting of an unknown linear combination of point sources from a finite number of measurements contaminated by Gaussian noise. The statistical framework for recovery relies on two main ingredients: first, a convex but non-smooth variational Tikhonov point estimator over the space of Radon measures and, second, a suitable mean-squared error based on its Hellinger–Kantorovich distance to the ground truth. To quantify the error, we employ a non-degenerate source condition as well as careful linearization arguments to derive a computable upper bound. This leads to asymptotically sharp error estimates in expectation that are explicit in the sensor configuration. Thus they can be used to estimate the expected reconstruction error for a given sensor configuration and guide the placement of sensors in sparse inverse problems.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
2441112
Journal Information:
Inverse Problems, Journal Name: Inverse Problems Journal Issue: 5 Vol. 40; ISSN 0266-5611
Publisher:
IOPscienceCopyright Statement
Country of Publication:
United States
Language:
English

References (31)

Towards a Mathematical Theory of Super-resolution journal April 2013
Super-Resolution from Noisy Data journal August 2013
On Properties of the Generalized Wasserstein Distance journal July 2016
A sparse control approach to optimal sensor placement in PDE-constrained parameter estimation problems journal September 2019
Optimal Entropy-Transport problems and a new Hellinger–Kantorovich distance between positive measures journal December 2017
On the linear convergence rates of exchange and continuous methods for total variation minimization journal June 2020
Sparse optimization on measures with over-parameterized gradient descent journal March 2021
Exact Support Recovery for Sparse Spikes Deconvolution journal October 2014
The Geometry of Off-the-Grid Compressed Sensing journal October 2021
Numerical methods for A-optimal designs with a sparsity constraint for ill-posed inverse problems journal April 2011
Inverse point source location with the Helmholtz equation on a bounded domain journal June 2020
Spike detection from inaccurate samplings journal March 2015
Nonconvex regularization for sparse neural networks journal November 2022
On super-resolution in astronomical imaging journal May 2005
Inverse problems in spaces of measures journal March 2012
Linear convergence of accelerated conditional gradient algorithms in spaces of measures journal January 2021
Numerical analysis of sparse initial data identification for parabolic problems journal May 2020
A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators journal April 2007
Convergence rates in expectation for Tikhonov-type regularization of inverse problems with Poisson data journal October 2012
The sliding Frank–Wolfe algorithm and its application to super-resolution microscopy journal December 2019
Using sparse control methods to identify sources in linear diffusion-convection equations journal October 2019
Overcomplete tensor decomposition via convex optimization conference December 2015
Elliptic Problems in Nonsmooth Domains book January 2011
Remarks on Inequalities for Large Deviation Probabilities journal March 1986
Imaging with Kantorovich--Rubinstein Discrepancy journal January 2014
Optimal Control of the Undamped Linear Wave Equation with Measure Valued Controls journal January 2016
The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems journal January 2017
Superresolution in Microscopy and the Abbe Resolution Limit journal October 1967
Computational Optimal Transport: With Applications to Data Science journal January 2019
On the lifting of deterministic convergence rates for inverse problems with stochastic noise journal January 2017
Sparse initial data identification for parabolic PDE and its finite element approximations journal January 2015