ACM Transactions on Mathematical Software · 1986 · 50 citations · 8 references
ComputingComputer ScienceAlgorithmsOptimizationStatistical ComputingCurve FittingError EstimationGeometry ProcessingNumerical AlgorithmsNumerical AnalysisSpline CurvesCross-validationMinimum Mean Square Error EstimationSmoothing SplinesSpline ApproximationSpline EstimationSpline FittingSpline Smoothing
The procedure CUBGCV is an implementation of a recently developed algorithm for fast O(n) calculation of a cubic smoothing spline fitted to n noisy data points, with the degree of smoothing chosen to minimize the expected mean square error at the data points when the variance of the error associated with the data is known, or, to minimize the generalized cross validation (GCV) when the variance of the error associated with the data is unknown. The data may be unequally spaced and nonuniformly weighted. The algorithm exploits the banded structure of the matrices associated with the cubic smoothing spline problem. Bayesian point error estimates are also calculated in O(n) operations.
8
Smoothing noisy data with spline functions
Peter G. Craven, Grace Wahba · Numerische Mathematik · 1978 · 3.4K citations
C. Reinsch · Numerische Mathematik · 1967 · 2.2K citations
Smoothing noisy data with spline functions
Grace Wahba · Numerische Mathematik · 1975 · 1.5K citations