Least-squares Spectral Analysis - Chen and Donoho's "basis Pursuit" Method

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:

    Association with women is the basis of good manners.
    Johann Wolfgang Von Goethe (1749–1832)

    I know of no pursuit in which more real and important services can be rendered to any country than by improving its agriculture, its breed of useful animals, and other branches of a husbandman’s cares.
    George Washington (1732–1799)

    in the absence of feet, “a method of conclusions”;
    “a knowledge of principles,”
    in the curious phenomenon of your occipital horn.
    Marianne Moore (1887–1972)