arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1007.1852math.NAcs.ITcs.NAmath.IT

任意基中稳定重构的广义采样定理

A Generalized Sampling Theorem for Stable Reconstructions in Arbitrary Bases

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

Ben Adcock, Anders C. Hansen

AI总结:

提出在可分希尔伯特空间中,从任意Riesz基的足够多采样中稳定重构另一任意Riesz基中的向量的广义框架,扩展了Eldar等人的工作并解决了其不稳定性问题。

摘要:

我们引入了一个在可分希尔伯特空间中进行采样和重构的广义框架。具体来说,我们证明了总是可以从任意Riesz基中的足够多采样中稳定地重构另一个任意Riesz基中的向量。该框架可以看作是Eldar等人工作的扩展。然而,后者对重构基施加了严格的假设,并且在实际中可能不稳定,而我们的框架允许在任何(Riesz)基中以完全稳定的方式进行恢复。虽然经典的香农采样定理是我们定理的一个特例,但该框架允许我们利用关于被逼近向量(或在此情况下为函数)的额外信息,例如稀疏性或正则性,来设计更适合的重构基。给出了说明此过程的示例。

英文摘要:

We introduce a generalized framework for sampling and reconstruction in separable Hilbert spaces. Specifically, we establish that it is always possible to stably reconstruct a vector in an arbitrary Riesz basis from sufficiently many of its samples in any other Riesz basis. This framework can be viewed as an extension of that of Eldar et al. However, whilst the latter imposes stringent assumptions on the reconstruction basis, and may in practice be unstable, our framework allows for recovery in any (Riesz) basis in a manner that is completely stable. Whilst the classical Shannon Sampling Theorem is a special case of our theorem, this framework allows us to exploit additional information about the approximated vector (or, in this case, function), for example sparsity or regularity, to design a reconstruction basis that is better suited. Examples are presented illustrating this procedure.

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

↑