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

加权指数框架与从非均匀傅里叶样本中稳定恢复多维函数

Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples

Simon Fraser University(西蒙菲莎大学);University of Cambridge(剑桥大学)

Ben Adcock, Milana Gataric, Anders C. Hansen

AI总结:

本文研究了从非均匀傅里叶样本中稳定恢复多维函数的问题,提出加权傅里叶框架概念,改进了框架界并展示了在不同采样方案下的有效性。

摘要:

本文考虑了从非均匀傅里叶变换点样本中恢复具有紧支撑的多变量函数的问题。我们通过使用加权傅里叶框架来实现这一目标。Beurling的经典结果表明,相对分离且密度足够的样本点可生成经典傅里叶框架,但该结果不允许任意样本点聚类。在保持密度条件尖锐性和维度无关性的同时,我们的第一个结果去除了分离条件,仅需密度即可。然而,这一结果不提供框架界估计。Groechenig已知结果提供了显式估计,但其密度条件随维度线性恶化。我们的第二个结果改进了这些界,特别是为具有紧支撑的球内函数提供了无维度的显式框架界。接着,我们展示了两个主要结果如何为基于现有广义采样框架的重建算法提供新见解,该算法允许从有限样本中实现稳定且近最优的重建。最后,我们构建了实践中常用的足够密集的采样方案——抖动、径向和螺旋采样方案,并提供了多个示例,展示了在这些方案上测试时本方法的有效性。

英文摘要:

In this paper, we consider the problem of recovering a compactly supported multivariate function from a collection of pointwise samples of its Fourier transform taken nonuniformly. We do this by using the concept of weighted Fourier frames. A seminal result of Beurling shows that sample points give rise to a classical Fourier frame provided they are relatively separated and of sufficient density. However, this result does not allow for arbitrary clustering of sample points, as is often the case in practice. Whilst keeping the density condition sharp and dimension independent, our first result removes the separation condition and shows that density alone suffices. However, this result does not lead to estimates for the frame bounds. A known result of Groechenig provides explicit estimates, but only subject to a density condition that deteriorates linearly with dimension. In our second result we improve these bounds by reducing the dimension dependence. In particular, we provide explicit frame bounds which are dimensionless for functions having compact support contained in a sphere. Next, we demonstrate how our two main results give new insight into a reconstruction algorithm---based on the existing generalized sampling framework---that allows for stable and quasi-optimal reconstruction in any particular basis from a finite collection of samples. Finally, we construct sufficiently dense sampling schemes that are often used in practice---jittered, radial and spiral sampling schemes---and provide several examples illustrating the effectiveness of our approach when tested on these schemes.

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

↑