## Computational methods for sparse solution of linear inverse problems (2009)

Citations: | 59 - 0 self |

### BibTeX

@MISC{Wright09computationalmethods,

author = {Stephen J. Wright},

title = {Computational methods for sparse solution of linear inverse problems },

year = {2009}

}

### OpenURL

### Abstract

The goal of sparse approximation problems is to represent a target signal approximately as a linear combination of a few elementary signals drawn from a fixed collection. This paper surveys the major practical algorithms for sparse approximation. Specific attention is paid to computational issues, to the circumstances in which individual methods tend to perform well, and to the theoretical guarantees available. Many fundamental questions in electrical engineering, statistics, and applied mathematics can be posed as sparse approximation problems, making these algorithms versatile and relevant to a wealth of applications.