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:

    For men tied fast to the absolute, bled of their differences, drained of their dreams by authoritarian leeches until nothing but pulp is left, become a massive, sick Thing whose sheer weight is used ruthlessly by ambitious men. Here is the real enemy of the people: our own selves dehumanized into “the masses.” And where is the David who can slay this giant?
    Lillian Smith (1897–1966)

    Professor Eucalyptus said, “The search
    For reality is as momentous as
    The search for god.” It is the philosopher’s search
    For an interior made exterior
    And the poet’s search for the same exterior made
    Interior: breathless things broodingly abreath....
    Wallace Stevens (1879–1955)

    If all feeling for grace and beauty were not extinguished in the mass of mankind at the actual moment, such a method of locomotion as cycling could never have found acceptance; no man or woman with the slightest aesthetic sense could assume the ludicrous position necessary for it.
    Ouida [Marie Louise De La Ramée] (1839–1908)