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 our governments being the opinion of the people, the very first object should be to keep that right; and were it left to me to decide whether we should have a government without newspapers, or newspapers without a government, I should not hesitate a moment to prefer the latter.”
—Thomas Jefferson (1743–1826)
“All you can be sure about in a political-minded writer is that if his work should last you will have to skip the politics when you read it. Many of the so-called politically enlisted writers change their politics frequently.... Perhaps it can be respected as a form of the pursuit of happiness.”
—Ernest Hemingway (1899–1961)
“Argument is conclusive ... but ... it does not remove doubt, so that the mind may rest in the sure knowledge of the truth, unless it finds it by the method of experiment.... For if any man who never saw fire proved by satisfactory arguments that fire burns ... his hearer’s mind would never be satisfied, nor would he avoid the fire until he put his hand in it ... that he might learn by experiment what argument taught.”
—Roger Bacon (c. 1214–1294)