CoSaMP
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Compressive sampling offers a new paradigm for acquiring signals that are compressible with respect to an orthonormal basis. The major algorithmic challenge in compressive sampling is to approximate a compressible signal from noisy samples. This paper describes a new iterative recovery algorithm called CoSaMP that delivers the same guarantees as the best optimization-based approaches. Moreover, this algorithm offers rigorous bounds on computational cost and storage. It is likely to be extremely efficient for practical problems because it requires only matrix-vector multiplies with the sampling matrix. For compressible signals, the running time is just $O(Nlog ^{2}N)$, where $N$ is the length of the signal.
Keywords for this software
References in zbMATH (referenced in 97 articles )
Showing results 1 to 20 of 97.
Sorted by year (- Eghbali, Reza; Fazel, Maryam: Decomposable norm minimization with proximal-gradient homotopy algorithm (2017)
- Iwen, Mark; Viswanathan, Aditya; Wang, Yang: Robust sparse phase retrieval made easy (2017)
- Rauhut, Holger; Schwab, Christoph: Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations (2017)
- Zhang, Na; Li, Qia: On optimal solutions of the constrained $\ell_0$ regularization and its penalty problem (2017)
- Beck, Amir; Hallak, Nadav: On the minimization over sparse symmetric sets: projections, optimality conditions, and algorithms (2016)
- Bouchot, Jean-Luc; Foucart, Simon; Hitczenko, Pawel: Hard thresholding pursuit algorithms: number of iterations (2016)
- Fountoulakis, Kimon; Gondzio, Jacek: A second-order method for strongly convex $\ell _1$-regularization problems (2016)
- Fountoulakis, Kimon; Gondzio, Jacek: Performance of first- and second-order methods for $\ell_1$-regularized least squares problems (2016)
- Giryes, Raja: Sampling in the analysis transform domain (2016)
- Giuliani, Marc-Antoine: Orthogonal one step greedy procedure for heteroscedastic linear models (2016)
- Gottlieb, Lee-Ad; Neylon, Tyler: Matrix sparsification and the sparse null space problem (2016)
- Iwen, Mark A.; Viswanathan, Aditya; Wang, Yang: Fast phase retrieval from local correlation measurements (2016)
- Nikolova, Mila: Relationship between the optimal solutions of least squares regularized with $\ell_0$-norm and constrained by $k$-sparsity (2016)
- Raj, Raghu G.: A hierarchical Bayesian-MAP approach to inverse problems in imaging (2016)
- Temlyakov, Vladimir: Lebesgue-type inequalities for greedy approximation (2016)
- Vanderbei, Robert; Lin, Kevin; Liu, Han; Wang, Lie: Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods (2016)
- Wang, Fasong; Li, Rui; Wang, Zhongyong; Zhang, Jiankang: Compressed blind signal reconstruction model and algorithm (2016)
- Wang, Xin; Zhang, Jun; Ge, Gennian: Deterministic convolutional compressed sensing matrices (2016)
- Zeng, Cao; Zhu, Shengqi; Li, Shidong; Liao, Quisheng; Wang, Lanmei: Sparse frame DOA estimations via a rank-one correlation model for low SNR and limited snapshots (2016)
- Adalsteinsson, Gudmundur F.; Kevlahan, Nicholas K.-R.: Compressive sampling for energy spectrum estimation of turbulent flows (2015)