Chen and Donoho's "basis Pursuit" Method
Chen and Donoho have developed a procedure called basis pursuit for fitting a sparse set of sinusoids or other functions from an over-complete set. The method defines an optimal solution as the one that minimizes the L1 norm of the coefficients, so that the problem can be cast as a linear programming problem, for which efficient solution methods are available.
Read more about this topic: Least-squares Spectral Analysis
Famous quotes containing the words basis, pursuit and/or method:
“The primacy of the word, basis of the human psyche, that has in our age been used for mind-bending persuasion and brain-washing pulp, disgraced by Goebbels and debased by advertising copy, remains a force for freedom that flies out between all bars.”
—Nadine Gordimer (b. 1923)
“Pursuit of the approximate can conclude. Not so pursuit of the absolute.”
—Mason Cooley (b. 1927)
“A method of child-rearing is not—or should not be—a whim, a fashion or a shibboleth. It should derive from an understanding of the developing child, of his physical and mental equipment at any given stage, and, therefore, his readiness at any given stage to adapt, to learn, to regulate his behavior according to parental expectations.”
—Selma H. Fraiberg (20th century)