References & Citations
Computer Science > Information Theory
Title: On the Number of Iterations for Convergence of CoSaMP and Subspace Pursuit Algorithms
(Submitted on 19 Apr 2014 (v1), last revised 23 Nov 2016 (this version, v4))
Abstract: In compressive sensing, one important parameter that characterizes the various greedy recovery algorithms is the iteration bound which provides the maximum number of iterations by which the algorithm is guaranteed to converge. In this letter, we present a new iteration bound for CoSaMP by certain mathematical manipulations including formulation of appropriate sufficient conditions that ensure passage of a chosen support through the two selection stages of CoSaMP, Augment and Update. Subsequently, we extend the treatment to the subspace pursuit (SP) algorithm. The proposed iteration bounds for both CoSaMP and SP algorithms are seen to be improvements over their existing counterparts, revealing that both CoSaMP and SP algorithms converge in fewer iterations than suggested by results available in literature.
Submission history
From: Siddhartha Satpathi Mr [view email][v1] Sat, 19 Apr 2014 06:35:07 GMT (88kb,D)
[v2] Mon, 28 Apr 2014 16:02:18 GMT (88kb,D)
[v3] Sat, 17 May 2014 10:16:28 GMT (88kb,D)
[v4] Wed, 23 Nov 2016 13:32:46 GMT (19kb)
Link back to: arXiv, form interface, contact.