arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1506.05889cs.ITmath.IT
收藏

约束自适应传感

Constrained adaptive sensing

Mark A. Davenport, Andrew K. Massimino, Deanna Needell, Tina Woolf

摘要:

假设我们希望从形式为$\mathbf{y} = \mathbf{A x} + \mathbf{z}$的少量噪声线性测量中估计矢量$\mathbf{x} \in \mathbb{C}^n$,其中$\mathbf{z}$表示测量噪声。当向量$\mathbf{x}$稀疏时,意味着它仅具有具有$s \ll n$的$s$非零值,如果信噪比(SNR)足够大,则可以通过基于先前测量自适应地选择$\mathbf{A}$的行来获得$\mathbf{x}$的显著更准确的估计。在本文中,我们考虑的情况下,我们希望实现自适应的潜力,但行的$\mathbf{A}$受到物理约束。特别是,我们研究的情况下,行的$\mathbf{A}$被约束为属于一个有限的一组允许的测量向量。我们证明了自适应传感的局限性和优势,在这种约束设置。我们证明,对于某些测量合奏,自适应设计提供的好处远远低于无约束的自适应设置中可能的改进。另一方面,我们还提供了理论和经验证据,在某些情况下,适应性仍然导致大幅改善,即使在约束设置。为了说明这些潜在的收益,我们提出了实用的算法约束自适应传感利用连接到最优实验设计理论,并表明这些算法表现出良好的性能在一些有代表性的应用。

英文摘要:

Suppose that we wish to estimate a vector $\mathbf{x} \in \mathbb{C}^n$ from a small number of noisy linear measurements of the form $\mathbf{y} = \mathbf{A x} + \mathbf{z}$, where $\mathbf{z}$ represents measurement noise. When the vector $\mathbf{x}$ is sparse, meaning that it has only $s$ nonzeros with $s \ll n$, one can obtain a significantly more accurate estimate of $\mathbf{x}$ by adaptively selecting the rows of $\mathbf{A}$ based on the previous measurements provided that the signal-to-noise ratio (SNR) is sufficiently large. In this paper we consider the case where we wish to realize the potential of adaptivity but where the rows of $\mathbf{A}$ are subject to physical constraints. In particular, we examine the case where the rows of $\mathbf{A}$ are constrained to belong to a finite set of allowable measurement vectors. We demonstrate both the limitations and advantages of adaptive sensing in this constrained setting. We prove that for certain measurement ensembles, the benefits offered by adaptive designs fall far short of the improvements that are possible in the unconstrained adaptive setting. On the other hand, we also provide both theoretical and empirical evidence that in some scenarios adaptivity does still result in substantial improvements even in the constrained setting. To illustrate these potential gains, we propose practical algorithms for constrained adaptive sensing by exploiting connections to the theory of optimal experimental design and show that these algorithms exhibit promising performance in some representative applications.

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

↑