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 basis of good manners is self-reliance. Necessity is the law of all who are not self-possessed.”
—Ralph Waldo Emerson (1803–1882)
“Once the pursuit of truth begins to haunt the mind, it becomes an ideal never wholly attained.”
—Agnes E. Meyer (1887–1970)
“... [a] girl one day flared out and told the principal “the only mission opening before a girl in his school was to marry one of those candidates [for the ministry].” He said he didn’t know but it was. And when at last that same girl announced her desire and intention to go to college it was received with about the same incredulity and dismay as if a brass button on one of those candidate’s coats had propounded a new method for squaring the circle or trisecting the arc.”
—Anna Julia Cooper (1859–1964)