• DocumentCode
    3026510
  • Title

    Efficient cubic spline fit

  • Author

    Kazakos, Dimitri ; Dimitriadis, Basile

  • Author_Institution
    State University of New York at Buffalo, Amherst, N. Y.
  • Volume
    2
  • fYear
    1977
  • fDate
    28246
  • Firstpage
    109
  • Lastpage
    111
  • Abstract
    A new method is presented for fitting a cubic spline (piecewise cubic polynomial with two derivatives continuous at the joints) to a set of n equispaced data. The method exploits the eigenfunction-eigenvalue expansion of a particular sparse matrix, and determines the piecewise polynomial coefficients in 2n\\log _{2}n operations.
  • Keywords
    Data analysis; Eigenvalues and eigenfunctions; Equations; Numerical analysis; Pattern recognition; Polynomials; Process control; Signal processing; Sparse matrices; Spline;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '77.
  • Type

    conf

  • DOI
    10.1109/ICASSP.1977.1170164
  • Filename
    1170164
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3026510