...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Signal Processing, IET >Sufficient condition for exact support recovery of sparse signals through greedy block coordinate descent
【24h】

Sufficient condition for exact support recovery of sparse signals through greedy block coordinate descent

机译：通过贪婪块坐标下降来精确支持稀疏信号恢复的充分条件

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In the underdetermined model ${i {hat Y}} = {i AX} + {i N}$Y=AX+N, where ${i X}$X is a K-group sparse matrix (i.e. it has no more than K non-zero rows), the matrix ${i A}$A may be also perturbed. Theoretically, a more relaxed condition means that fewer measurements are required to ensure sparse recovery. In this study, a relaxed sufficient condition is proposed for greedy block coordinate descent (GBCD) under total perturbations based on the restricted isometry property in order to guarantee that the support of ${i X}$X is recovered. We also show that GBCD fails in a more general case when $1/lpar sqrt {K + 1} par le delta _{K + 1} lt 1$1/(K+1)<=delta K+1 < 1.
机译：在欠定模型中，$ { bi { hat Y}} = { bi AX} + { bi N} $ Y = AX + N，其中$ { bi X} $ X是K组稀疏矩阵（也就是说，它有不超过K个非零行），矩阵$ { bi A} $ A也可能受到干扰。从理论上讲，更宽松的条件意味着需要较少的测量来确保稀疏的恢复。在这项研究中，提出了一个宽松的充分条件，用于基于受限等距性质的总扰动下的贪婪块坐标下降（GBCD），以确保收回$ { bi X} $ X的支持。我们还表明，当$ 1 / lpar sqrt {K + 1} rpar le delta _ {K + 1} lt 1 $ 1 /（K + 1）<= delta K +时，GBCD在更一般的情况下会失败。 1 <1。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号