Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit

DOI10.1109/TIT.2011.2173241zbMath1365.94069WikidataQ56698226 ScholiaQ56698226MaRDI QIDQ5272126

Iddo Drori, David L. Donoho, Yaakov Tsaig, Jean-Luc Starck

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Computational methods for sparse matrices (65F50) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Linear equations (linear algebraic aspects) (15A06)

Related Items

Reconstruction of Sparse Polynomials via Quasi-Orthogonal Matching Pursuit Method, Iteratively weighted thresholding homotopy method for the sparse solution of underdetermined linear equations, A finite-time convergent dynamic system for solving online simultaneous linear equations, Compressed sensing by inverse scale space and curvelet thresholding, Compressed blind signal reconstruction model and algorithm, Distribution agnostic Bayesian compressive sensing with incremental support estimation, A survey on compressive sensing: classical results and recent advancements, A Survey of Compressed Sensing, Deterministic construction of compressed sensing matrices with characters over finite fields, Checking strict positivity of Kraus maps is NP-hard, Automatic modulation recognition using compressive cyclic features, Sparse microwave imaging: principles and applications, Compressed sensing SAR imaging based on sparse representation in fractional Fourier domain, Adaptive step-size matching pursuit algorithm for practical sparse reconstruction, Recovery of block sparse signals under the conditions on block RIC and ROC by BOMP and BOMMP, Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields, Approximation accuracy, gradient methods, and error bound for structured convex optimization, Generalized sparse recovery model and its neural dynamical optimization method for compressed sensing, Arbitrary block-sparse signal reconstruction based on incomplete single measurement vector, Compressed sensing construction for underdetermined source separation, The finite steps of convergence of the fast thresholding algorithms with $f$-feedbacks in compressed sensing, Non-iterative CS recovery algorithm for surveillance applications: subjective and real-time experience, A primal dual active set with continuation algorithm for the $\ell^0$-regularized optimization problem, Heuristics for Finding Sparse Solutions of Linear Inequalities, Adaptive projected gradient thresholding methods for constrained $l_0$ problems, Iterative hard thresholding for compressed data separation, Analysis non-sparse recovery for relaxed ALASSO, Sparse conjugate directions pursuit with application to fixed-size kernel models, A simple homotopy proximal mapping algorithm for compressive sensing, Deterministic construction of compressed sensing matrices from constant dimension codes, Phase transitions for greedy sparse approximation algorithms, A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit, On Linguistic Variables and Sparse Representations, Compressive sensing of analog signals using discrete prolate spheroidal sequences, Block orthogonal greedy algorithm for stable recovery of block-sparse signal representations, Unnamed Item, An adaptive gradient projection algorithm for piecewise convex optimization and its application in compressed spectrum sensing, Some greedy algorithms for sparse polynomial chaos expansions, Hyper-Laplacian regularized nonlocal low-rank matrix recovery for hyperspectral image compressive sensing reconstruction, Efficient projected gradient methods for cardinality constrained optimization, Disjoint sparsity for signal separation and applications to hybrid inverse problems in medical imaging, Incomplete variables truncated conjugate gradient method for signal reconstruction in compressed sensing, Spark-level sparsity and the $\ell_1$ tail minimization, An adaptive inverse scale space method for compressed sensing, Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset, Fast thresholding algorithms with feedbacks for sparse signal recovery, Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO, Convergence of fixed-point continuation algorithms for matrix rank minimization, Analysis of the self projected matching pursuit algorithm, Fixed point and Bregman iterative methods for matrix rank minimization, A non-adapted sparse approximation of PDEs with stochastic inputs, Deterministic constructions of compressed sensing matrices based on optimal codebooks and codes, Randomization of data acquisition and $\ell_{1}$-optimization (recognition with compression), Sparse approximate solution of partial differential equations, Ways to sparse representation: An overview, CMB data analysis and sparsity, On performance of greedy algorithms, Large-scale hyperspectral image compression via sparse representations based on online learning, Unnamed Item, Distributed compressed sensing based joint detection and tracking for multistatic radar system, Compressive sensing in signal processing: algorithms and transform domain formulations, A novel measurement matrix optimization approach for hyperspectral unmixing, An effective algorithm for the spark of sparse binary measurement matrices, Iterative thresholding for sparse approximations, Foveated compressed sensing, Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery, Sparse frame DOA estimations via a rank-one correlation model for low SNR and limited snapshots, Welch bound-achieving compressed sensing matrices from optimal codebooks, A new smoothed L0 regularization approach for sparse signal recovery, GPU accelerated greedy algorithms for compressed sensing, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, Compressive sensing for multi-static scattering analysis, Deterministic constructions of compressed sensing matrices based on codes, Solving inverse problems using data-driven models, Complex networks identification using Bayesian model with independent Laplace prior, Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients, A Greedy Approach to $\ell_{0,\infty}$-Based Convolutional Sparse Coding, Sparse solutions to underdetermined Kronecker product systems, Compressive sensing-based wind speed estimation for low-altitude wind-shear with airborne phased array radar, Where did the tumor start? An inverse solver with sparse localization for tumor growth models, A sparse signal reconstruction method based on improved double chains quantum genetic algorithm, Outlier deletion based improvement on the stomp algorithm for sparse solution of large-scale underdetermined problems, A New Computational Method for the Sparsest Solutions to Systems of Linear Equations, Alternating direction method of multipliers for solving dictionary learning models, Theory and applications of compressed sensing