.png){kind=icon}
返回
A Dynamic Working Set Method for Compressed Sensing
.png){kind=icon}
PRE
AI
DOI：10.1007/978-981-95-0218-9_12.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们提出了一种动态工作集方法（DWS），用于解决源自压缩感知的问题 min(x ∈ Rⁿ) 1/2 ‖Ax - b‖₂² + η‖x‖₁。DWS在迭代调用回归求解器以生成逐步改进的解时管理工作集。我们的实验表明，在压缩感知的背景下，DWS比其他最先进的软件更高效。将尺度空间缩放为 ‖b‖ = 1。设 s 为未知信号中的非零元素数量。我们证明，对于任意给定的 ε > 0，DWS可以达到一个具有附加误差 ε/η² 的解，使得每次调用求解器仅使用 O(1/(εs) log s log(1/ε)) 个变量，且每个中间解具有 O(1/(εs) log s log(1/ε)) 个非零坐标。
Keyword:
Compressed sensing
working set
linear regression
期刊
C
IF:
0
论文数:
24
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容