Scifaro

中文

一种用于压缩感知问题的原始对偶牛顿共轭梯度法的预条件子

最优化与控制 2015-07-03 v2

作者: Ioannis Dassios , Kimon Fountoulakis , Jacek Gondzio

在 arXiv 上查看 ↗ PDF ↗

摘要

本文关注待恢复信号在相干且冗余字典中为稀疏的压缩感知(CS)问题的求解。我们扩展了用于CS问题的原始对偶牛顿共轭梯度(pdNCG)方法。我们为使用pdNCG的线性系统提供了一种廉价且可证明有效的预条件技术。文中给出了CS问题上的数值结果，展示了所提预条件子下pdNCG相较于现有最先进求解器的性能。

关键词

压缩感知原始对偶牛顿共轭梯度预条件稀疏恢复冗余字典线性系统

引用

@article{arxiv.1501.00047,
  title  = {A Preconditioner for a Primal-Dual Newton Conjugate Gradients Method for Compressed Sensing Problems},
  author = {Ioannis Dassios and Kimon Fountoulakis and Jacek Gondzio},
  journal= {arXiv preprint arXiv:1501.00047},
  year   = {2015}
}

备注

31 pages, 36 figures, 7 tables. arXiv admin note: substantial text overlap with arXiv:1405.4146