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:

    Who liveth by the ragged pine
    Foundeth a heroic line;
    Who liveth in the palace hall
    Waneth fast and spendeth all.
    Ralph Waldo Emerson (1803–1882)

    The danger lies in forgetting what we had. The flow between generations becomes a trickle, grandchildren tape-recording grandparents’ memories on special occasions perhaps—no casual storytelling jogged by daily life, there being no shared daily life what with migrations, exiles, diasporas, rendings, the search for work. Or there is a shared daily life riddled with holes of silence.
    Adrienne Rich (b. 1929)

    The most passionate, consistent, extreme and implacable enemy of the Enlightenment and ... all forms of rationalism ... was Johann Georg Hamann. His influence, direct and indirect, upon the romantic revolt against universalism and scientific method ... was considerable and perhaps crucial.
    Isaiah Berlin (b. 1909)