论复数域压缩感知的相变
信息论
2015-05-30 v2 math.IT
摘要
相变是压缩感知（CS）中稀疏性与欠采样权衡的性能度量。本快报报告了我们首次观察并评估 最小化方法在复值压缩感知（CVCS）中的经验相变，其在相平面中远高于已知实值 CS 的相变。该结果可被视为基于普适性论证对现有块稀疏 CS（BSCS）相变理论的扩展，因为 CVCS 问题不满足 BSCS 相变理论所需的条件，但其观测到的相变与 BSCS 的相变一致。我们的结果是将近期开发的 ONE-L1 算法应用于 CVCS 相变的经验评估而得到的。
引用
@article{arxiv.1109.2275,
title = {On Phase Transition of Compressed Sensing in the Complex Domain},
author = {Zai Yang and Cishen Zhang and Lihua Xie},
journal= {arXiv preprint arXiv:1109.2275},
year = {2015}
}
备注
4 pages, 3 figures