arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.09314math.NAcs.NA
收藏

反问题的非线性逼近空间

Nonlinear approximation spaces for inverse problems

Albert Cohen, Matthieu Dolbeault, Olga Mula, Agustin Somacal

摘要:

本文研究了从可能受噪声影响的大量测量中恢复未知函数u的普遍存在的逆问题。近年来,[MPPY 15,BCDDPW 17]提出了基于线性逼近空间的反演方法,并给出了确定的恢复边界。然而,已知线性空间对于近似简单和相关的函数族变得无效,例如通常出现在双曲PDE(冲击)或图像(边缘)中的分段光滑函数。对于这样的家庭,非线性空间[Devore98]已知显着提高近似性能。本文的第一个贡献是为基于非线性逼近空间的反演过程提供了经过验证的恢复界。第二个贡献是这个框架的应用恢复一般二维形状从细胞平均数据。我们还讨论了如何将我们的结果应用到n项近似与压缩感知中的经典结果有关。

英文摘要:

This paper is concerned with the ubiquitous inverse problem of recovering an unknown function u from finitely many measurements possibly affected by noise. In recent years, inversion methods based on linear approximation spaces were introduced in [MPPY15, BCDDPW17] with certified recovery bounds. It is however known that linear spaces become ineffective for approximating simple and relevant families of functions, such as piecewise smooth functions that typically occur in hyperbolic PDEs (shocks) or images (edges). For such families, nonlinear spaces [Devore98] are known to significantly improve the approximation performance. The first contribution of this paper is to provide with certified recovery bounds for inversion procedures based on nonlinear approximation spaces. The second contribution is the application of this framework to the recovery of general bidimensional shapes from cell-average data. We also discuss how the application of our results to n-term approximation relates to classical results in compressed sensing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑