Summary
A procedure for calculating the mean squared residual and the trace of the influence matrix associated with a polynomial smoothing spline of degree 2m−1 using an orthogonal factorization is presented. The procedure substantially overcomes the problem of ill-conditioning encountered by a recently developed method which employs a Cholesky factorization, but still requires only orderm 2 n operations and ordermn storage.
Similar content being viewed by others
References
Craven, P., Wahba, G.: Smoothing noisy data with spline functions. Numer. Math.31, 377–403 (1979)
Curry, H.B., Schoenberg, J.J.: On Pólya frequency functions IV: The fundamental spline functions and their limits. J. Anal. Math.17, 71–107 (1966)
de Boor, C.: A Practical Guide to Splines. Applied Mathematical Sciences, Vol. 27. Berlin, Heidelberg, New York: Springer 1978
Eldén, L.: An algorithm for the regularization of ill-conditioned banded least squares problems. SIAM J. Sci. Stat. Comput.5, 237–254 (1984)
Hutchinson, M.F.: A fast procedure for calculating minimum cross validation cubic smoothing splines. ACM Trans. Math. Software (In press)
Hutchinson, M.F., de Hoog, F.R.: Smoothing noisy data with spline functions. Numer. Math.47, 99–106 (1985)
IMSL: Library Reference Manual, Ed. 9. Houston: IMSL 1982
Reinsch, C.H.: Smoothing by spline functions. Numer. Math.10, 177–183 (1967)
Reinsch, C.H.: Smoothing by spline functions, II. Numer. Math.16, 451–454 (1971)
Schoenberg, I.J.: Spline functions and the problem of graduation. Proc. Natl. Acad. Sci. USA52, 947–950 (1964)
Silverman, B.W.: A fast and efficient cross-validation method for smoothing parameter choice in spline regression. J. Am. Stat. Assoc.79, 584–589 (1984)
Silverman, B.W.: Some aspects of the spline smoothing approach to non-parametric regression curve fitting. J. R. Stat. Soc. Ser. B47, 1–52 (1985)
Utreras, F.: Sur le choix de parametre d'adjustment dans le lissage par fonctions spline. Numer. Math.34, 15–28 (1980)
Wahba, G.: Bayesian “confidence intervals” for the cross-validated smoothing spline. J. R. Stat. Soc. Ser. B45, 133–150 (1983)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
de Hoog, F.R., Hutchinson, M.F. An efficient method for calculating smoothing splines using orthogonal transformations. Numer. Math. 50, 311–319 (1986). https://doi.org/10.1007/BF01390708
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01390708