Abstract
Once upon a time, the most difficult aspect of signal processing was acquiring enough data. Nowadays, one can sample at very high rates and collect huge data sets, but processing the data in a timely manner, without exceeding available memory, is challenging, despite continuing advances in computer technology. Meeting this challenge requires the full exploitation of mathematical structure to develop an algorithm that can be implemented efficiently in software.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bohlmann G (1899) Ein ausgleichungsproblem. Nachr Ges Wiss Gott Math-Phys Kl:260–271
Whittaker ET (1923) On a new method of graduation. Proc Edinb Math Soc 41:63–75
Henderson R (1925) Further remarks on graduation. Trans Actuar Soc Am 26:52–57
Spoerl CA (1937) The Whittaker-Henderson graduation formula A. Trans Actuar Soc Am 38:403-462
Hodrick RJ, Prescott EC (1997) Postwar US business cycles: an empirical investigation. J Money Credit Bank 29:1–16
Schoenberg IJ (1964) Spline functions and the problem of graduation. Proc Natl Acad Sci 52:947–950
Reinsch CH (1967) Smoothing by spline functions. Numer Math 10:177–183
Cook ER, Peters K (1981) The smoothing spline: a new approach to standardizing forest interior tree-ring width series for dendroclimatic studies. Tree-Ring Bull 41:45–53
Carew JD, Wahba G, Xie X, Nordheim EV, Meyerand ME (2003) Optimal spline smoothing of fMRI time series by generalized cross-validation. NeuroImage 18:950–961
Kuligowski J, Carrion D, Quintas G, Garrigues S, de la Guardia M (2010) Cubic smoothing splines background correction in on-line liquid chromatography-Fourier transform infrared spectrometry. J Chromatogr. A 1217:6733–6741
Wahba G (1990) Spline models for observational data. SIAM, Philadelphia
Green PJ, Silverman BW (1994) Nonparametric regression and generalized linear models. Chapman and Hall, London
Weinert HL (2007) Efficient computation for Whittaker-Henderson smoothing. Comput Stat Data Anal 52:959–974
Weinert HL (2009) A fast compact algorithm for cubic spline smoothing. Comput Stat Data Anal 53:932–940
Lee TCM (2003) Smoothing parameter selection for smoothing splines: a simulation study. Comput Stat Data Anal 42:139–148
Brent RP (1973) Algorithms for minimization without derivatives. Prentice-Hall, Englewood Cliffs
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 The Author(s)
About this chapter
Cite this chapter
Weinert, H.L. (2013). Introduction. In: Fast Compact Algorithms and Software for Spline Smoothing. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5496-0_1
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5496-0_1
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5495-3
Online ISBN: 978-1-4614-5496-0
eBook Packages: Computer ScienceComputer Science (R0)