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:

    Youth, however, is a defect that she is fast getting away from and may perhaps be entirely rid of before I shall want her.
    Rutherford Birchard Hayes (1822–1893)

    So often has my judgment deceived me in my life, that I always suspect it, right or wrong,—at least I am seldom hot upon cold subjects. For all this, I reverence truth as much as any body; and ... if a man will but take me by the hand, and go quietly and search for it ... I’ll go to the world’s end with him:MBut I hate disputes.
    Laurence Sterne (1713–1768)

    Women stand related to beautiful nature around us, and the enamoured youth mixes their form with moon and stars, with woods and waters, and the pomp of summer. They heal us of awkwardness by their words and looks. We observe their intellectual influence on the most serious student. They refine and clear his mind: teach him to put a pleasing method into what is dry and difficult.
    Ralph Waldo Emerson (1803–1882)