Towards optimal sensor placement for inverse problems in spaces of measures

被引:0
作者
Huynh, Phuoc-Truong [1 ]
Pieper, Konstantin [2 ]
Walter, Daniel [3 ]
机构
[1] Alpen Adria Univ Klagenfurt, Inst Math, A-9020 Klagenfurt, Austria
[2] Oak Ridge Natl Lab, Comp Sci & Math Div, Oak Ridge, TN 37831 USA
[3] Humboldt Univ, Inst Math, D-10117 Berlin, Germany
基金
奥地利科学基金会;
关键词
inverse problems; optimal sensor placement; Radon measures; off-the-grid sparse recovery; frequentistic-inference; INITIAL DATA IDENTIFICATION; CONVERGENCE-RATES; SPARSE; SUPERRESOLUTION;
D O I
10.1088/1361-6420/ad2cf8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:43
相关论文
共 37 条
  • [11] Exact Support Recovery for Sparse Spikes Deconvolution
    Duval, Vincent
    Peyre, Gabriel
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2015, 15 (05) : 1315 - 1355
  • [12] An application of sparse measure valued Bayesian inversion to acoustic sound source identification
    Engel, Sebastian
    Hafemeyer, Dominik
    Muench, Christian
    Schaden, Daniel
    [J]. INVERSE PROBLEMS, 2019, 35 (07)
  • [13] Fernandez-Granda C, 2013, Arxiv, DOI arXiv:1302.3921
  • [14] On the linear convergence rates of exchange and continuous methods for total variation minimization
    Flinth, Axel
    de Gournay, Frederic
    Weiss, Pierre
    [J]. MATHEMATICAL PROGRAMMING, 2021, 190 (1-2) : 221 - 257
  • [15] Fukushima M., 2010, Dirichlet Forms and Symmetric Markov Processes, V2, DOI [10.1515/9783110218091, DOI 10.1515/9783110218091]
  • [16] ON THE LIFTING OF DETERMINISTIC CONVERGENCE RATES FOR INVERSE PROBLEMS WITH STOCHASTIC NOISE
    Gerth, Daniel
    Hofinger, Andreas
    Ramlau, Ronny
    [J]. INVERSE PROBLEMS AND IMAGING, 2017, 11 (04) : 663 - 687
  • [17] Grisvard P, 2011, CLASS APPL MATH, V69, P1, DOI 10.1137/1.9781611972030
  • [18] Numerical methods for A-optimal designs with a sparsity constraint for ill-posed inverse problems
    Haber, Eldad
    Magnant, Zhuojun
    Lucero, Christian
    Tenorio, Luis
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (01) : 293 - 314
  • [19] A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators
    Hofmann, B.
    Kaltenbacher, B.
    Poeschl, C.
    Scherzer, O.
    [J]. INVERSE PROBLEMS, 2007, 23 (03) : 987 - 1010
  • [20] OPTIMAL CONTROL OF THE UNDAMPED LINEAR WAVE EQUATION WITH MEASURE VALUED CONTROLS
    Kunisch, Karl
    Trautmann, Philip
    Vexler, Boris
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (03) : 1212 - 1244