Least-squares Spectral Analysis - Korenberg's "fast Orthogonal Search" Method

Korenberg's "fast Orthogonal Search" Method

Michael Korenberg of Queens University in Kingston, Ontario, developed a method for choosing a sparse set of components from an over-complete set, such as sinusoidal components for spectral analysis, called fast orthogonal search (FOS). Mathematically, FOS uses a slightly modified Cholesky decomposition in a mean-square error reduction (MSER) process, implemented as a sparse matrix inversion. As with the other LSSA methods, FOS avoids the major shortcoming of discrete Fourier analysis, and can achieve highly accurate identifications of embedded periodicities and excels with unequally-spaced data; the fast orthogonal search method has also been applied to other problems such as nonlinear system identification.

Read more about this topic:  Least-squares Spectral Analysis

Famous quotes containing the words fast, search and/or method:

    We hear eagerly every thought and word quoted from an intellectual man. But in his presence our own mind is roused to activity, and we forget very fast what he says.
    Ralph Waldo Emerson (1803–1882)

    If ever the search for a tranquil belief should end,
    The future might stop emerging out of the past,
    Out of what is full of us; yet the search
    And the future emerging out of us seem to be one.
    Wallace Stevens (1879–1955)

    We have not given science too big a place in our education, but we have made a perilous mistake in giving it too great a preponderance in method in every other branch of study.
    Woodrow Wilson (1856–1924)