压缩感知计算中QP和LP的β与δ关系
信息论
2010-12-27 v1 math.IT
摘要
在许多压缩感知应用中，线性规划（LP）已被用于重建稀疏信号。当观测有噪声时，LP公式被扩展以允许不等式约束，其解依赖于与观测噪声水平相关的参数δ。最近，一些研究人员还考虑了用于压缩感知信号重建的二次规划（QP），此情况下的解依赖于拉格朗日乘子β。在这项工作中，我们研究了δ和β之间的关系，并推导了β关于δ的上界和下界。对于给定的δ，这些界可用于近似β。由于δ是一个物理相关量且易于在应用中确定，而通常没有简单方法确定β，因此我们的结果可用于在使用QP进行压缩感知时设置β。我们的结果和实验验证也为压缩感知生成的解提供了一些见解。
引用
@article{arxiv.1012.5340,
title = {Relations between $\beta$ and $\delta$ for QP and LP in Compressed Sensing Computations},
author = {Jun Zhang and Jun Wang and Guangwu Xu},
journal= {arXiv preprint arXiv:1012.5340},
year = {2010}
}