Efficient algorithms for robust generalized cross-validation spline smoothing

Journal of Computational and Applied Mathematics

Volumn 235, Issue 1, 2010, Pages 102-107

  Lukas, Mark A ^a   De Hoog, Frank R ^b   Anderssen, Robert S ^b  

^a MURDOCH UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

Cholesky decomposition; Generalized cross validation; Smoothing matrix; Smoothing parameter; Spline; Trace

Indexed keywords

CHOLESKY DECOMPOSITION; COMPUTATIONAL EFFORT; EFFICIENT ALGORITHM; FUNCTIONALS; GENERALIZED CROSS VALIDATION; MATRIX; O ALGORITHM; PARAMETER SELECTION; SAMPLE SIZES; SMOOTHING PARAMETER;

DYNAMICS; SPLINES;

ALGORITHMS;

EID: 77955430776     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2010.05.016     Document Type: Article

References (28)

1. R.L. Eubank Spline Smoothing and Nonparametric Regression 1988 Dekker New York
2. G. Wahba Spline Models for Observational Data 1990 SIAM Philadelphia
3. P. Craven, and G. Wahba Smoothing noisy data with spline functions: estimating the correct degree of smoothing by the method of generalized cross-validation Numer. Math. 31 1979 377 403
4. T. Robinson, and R. Moyeed Making robust the cross-validatory choice of smoothing parameter in spline smoothing regression Comm. Statist. Theory Methods 18 1989 523 539
5. M.A. Lukas Robust generalized cross-validation for choosing the regularization parameter Inverse Problems 22 2006 1883 1902
6. M.A. Lukas Strong robust generalized cross-validation for choosing the regularization parameter Inverse Problems 24 2008 034006
7. D.J. Cummins, T.G. Filloon, and D. Nychka Confidence intervals for nonparametric curve estimates: toward more uniform pointwise coverage J. Amer. Statist. Assoc. 96 2001 233 246
8. Y.-J. Kim, and C. Gu Smoothing spline Gaussian regression: more scalable computation via efficient approximation J. Roy. Statist. Soc. Ser. B 66 2004 337 356
9. M.A. Lukas, F.R. de Hoog, R.S. Anderssen, Spline smoothing using robust GCV, Tech. Rep. 08-154, CMIS, CSIRO (2008).
10. C.H. Reinsch Smoothing by spline functions Numer. Math. 10 1967 177 183
11. C.H. Reinsch Smoothing by spline functions II Numer. Math. 16 1971 451 454
12. M.F. Hutchinson, and F.R. de Hoog Smoothing noisy data with spline functions Numer. Math. 47 1985 99 106
13. G. Wahba Bayesian "confidence intervals" for the cross-validated smoothing spline J. Roy. Statist. Soc. Ser. B 45 1983 133 150
14. T. Lyche, and L.L. Schumaker Computation of smoothing and interpolating natural splines via local bases SIAM J. Numer. Anal. 10 1973 1027 1038
15. F. O'Sullivan Discussion of "some aspects of the spline smoothing approach to non-parametric regression curve fitting" by B.W. Silverman J. Roy. Statist. Soc. Ser. B 47 1985 39 40
16. C. Gu Smoothing Spline ANOVA Models 2002 Springer New York
17. F.R. de Hoog, and M.F. Hutchinson An efficient method for calculating smoothing splines using orthogonal transformations Numer. Math. 50 1987 311 319
18. L. Eldn An algorithm for the regularization of ill-conditioned, banded least squares problems SIAM J. Sci. Stat. Comput. 5 1984 237 254
19. F.R. de Hoog, R.S. Anderssen, M.A. Lukas, Differentiation of matrix functionals using triangular factorization, Math. Comp. (in press).
20. P. Speckman Spline smoothing and optimal rates of convergence in nonparametric regression models Ann. Statist. 13 1985 970 983
21. B.W. Silverman A fast and efficient cross-validation method for smoothing parameter choice in spline regression J. Amer. Statist. Assoc. 79 1984 584 589
22. D.A. Girard A fast "Monte-Carlo cross-validation" procedure for large least squares problems with noisy data Numer. Math. 56 1989 1 23
23. M.F. Hutchinson A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines Comm. Statist. Simulation Comput. 18 1989 1059 1076
24. C.K. Carter, G.K. Eagleson, and B.W. Silverman A comparison of the Reinsch and Speckman splines Biometrika 79 1992 81 91
25. A. Buja, T. Hastie, and R. Tibshirani Linear smoothers and additive models Ann. Statist. 17 2 1989 453 555
26. P.M. Anselone, and P.J. Laurent A general method for the construction of interpolating or smoothing spline-functions Numer. Math. 12 1968 66 82
27. G.H. Golub, and C.F. Van Loan Matrix Computations third ed. 1996 Johns Hopkins University Press Baltimore
28. D.A. Harville Matrix Algebra from a Statistician's Perspective 1997 Springer New York