Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Fast spline smoothing via spectral factorization concepts
 
research article

Fast spline smoothing via spectral factorization concepts

Sparacino, G.
•
De Nicolao, G.
•
Ferrari-Trecate, G.
2000
Automatica

When tuning the smoothness parameter of nonparametric regression splines, the evaluation of the so-called degrees of freedom is one of the most computer-intensive tasks. In the paper, a closed-form expression of the degrees of freedom is obtained for the case of cubic splines and equally spaced data when the number of data tends to infinity. State-space methods, Kalman filtering and spectral factorization techniques are used to prove that the asymptotic degrees of freedom are equal to the variance of a suitably defined stationary process. The closed-form expression opens the way to fast spline smoothing algorithms whose computational complexity is about one half of standard methods (or even one fourth under further approximations).

  • Details
  • Metrics
Type
research article
DOI
10.1016/S0005-1098(00)00100-X
Author(s)
Sparacino, G.
De Nicolao, G.
Ferrari-Trecate, G.
Date Issued

2000

Published in
Automatica
Volume

36

Issue

11

Start page

1733

End page

1739

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
SCI-STI-GFT  
Available on Infoscience
January 10, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/132731
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés