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:
“It was the custom
For his rage against chaos
To abate on the way to church,
In regulations of his spirit.
How good life is, on the basis of propriety,
To be followed by a platter of capon!”
—Wallace Stevens (1879–1955)
“The pursuit of perfection, then, is the pursuit of sweetness and light.... He who works for sweetness and light united, works to make reason and the will of God prevail.”
—Matthew Arnold (1822–1888)
“The good husband finds method as efficient in the packing of fire-wood in a shed, or in the harvesting of fruits in the cellar, as in Peninsular campaigns or the files of the Department of State.”
—Ralph Waldo Emerson (1803–1882)