2002 · 92 citations · 28 references
Natural SciencesComputer ScienceOptimizationApproximation AlgorithmsConstrained OptimizationDigital Signal ProcessingDimensionality ReductionSignal ProcessingCompressed SensingSparse CodingSparse OptimizationSparse ReconstructionSparse Signal ProcessingSparse Signal Representation
An overview is given of the role of the sparseness constraint in signal processing problems. It is shown that this is a fundamental problem deserving of attention. This is illustrated by describing several applications where sparseness of solution is desired. Lastly, a review is given of the algorithms that are currently available for computing sparse solutions.
28