Fast implementation of ^1-greedy algorithm

DOI10.1007/978-1-4614-4565-4_25MaRDI QIDQ2840660zbMATH OpenOpenAlexFDO

Authors Alexandr Y. Petukhov, Inna Kozlov

Publication date 23 July 2013

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-4565-4_25

zbMATH Keywords

\(\ell^1\)-greedy strategy\(\ell^1\)-minimizationcomputational complexityinterior-point linear programming algorithmnumerical examplessparse solution

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Interior-point methods (90C51)

Recommendations

• Error analysis of reweighted l₁ greedy algorithm for noisy reconstruction
• Fast sparse reconstruction: Greedy inverse scale space flows
• A generalized l₁ greedy algorithm for image reconstruction in CT
• A new computational method for the sparsest solutions to systems of linear equations
• Sparse Approximate Solutions to Linear Systems

Cites work

• An unconstrained \(\ell_q\) minimization with \(0<q\leq 1\) for sparse solution of underdetermined linear systems
• Compressed sensing
• Decoding by Linear Programming
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Fast implementation of orthogonal greedy algorithm for tight wavelet frames
• Geometric approach to error-correcting codes and reconstruction of signals
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• Iteratively reweighted least squares minimization for sparse recovery
• Sparse Approximate Solutions to Linear Systems
• Sparse solutions of underdetermined linear systems
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)

Cited in

(1)

• Error analysis of reweighted l₁ greedy algorithm for noisy reconstruction

This page was built for publication: Fast implementation of \(\ell ^1\)-greedy algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840660)