arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.4146math.OC
收藏

压缩感知问题的二阶相干冗余字典算法

A Second-Order Method for Compressed Sensing Problems with Coherent and Redundant Dictionaries

Ioannis Dassios, Kimon Fountoulakis, Jacek Gondzio

摘要:

在本文中,我们感兴趣的压缩感知(CS)问题的解决方案,要恢复的信号是稀疏的相干和冗余字典。这种类型的CS问题是凸的,具有非光滑和不可分离的正则化项,因此需要专门的求解器。我们提出了一个原始-对偶牛顿共轭梯度(pdNCG)方法。我们证明了整体收敛和快速局部收敛速率的pdNCG。此外,众所周知的CS问题的属性被利用的可证明有效的预处理技术,加快线性系出现的近似解的发展。CS问题的数值结果表明pdNCG的性能相比,一个国家的最先进的现有的求解器。

英文摘要:

In this paper we are interested in the solution of Compressed Sensing (CS) problems where the signals to be recovered are sparse in coherent and redundant dictionaries. CS problems of this type are convex with non-smooth and non-separable regularization term, therefore a specialized solver is required. We propose a primal-dual Newton Conjugate Gradients (pdNCG) method. We prove global convergence and fast local rate of convergence for pdNCG. Moreover, well-known properties of CS problems are exploited for the development of provably effective preconditioning techniques that speed-up the approximate solution of linear systems which arise. Numerical results are presented on CS problems which demonstrate the performance of pdNCG compared to a state-of-the-art existing solver.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑