Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

Efficient algorithms for robust generalized cross-validation spline smoothing

Lukas, M.A., de Hoog, F.R. and Anderssen, R.S. (2010) Efficient algorithms for robust generalized cross-validation spline smoothing. Journal of Computational and Applied Mathematics, 235 (1). pp. 102-107.

PDF - Authors' Version
Download (286kB)
Free to read:
*No subscription required


Generalized cross-validation (GCV) is a widely used parameter selection criterion for spline smoothing, but it can give poor results if the sample size n is not sufficiently large. An effective way to overcome this is to use the more stable criterion called robust GCV (RGCV). The main computational effort for the evaluation of the GCV score is the trace of the smoothing matrix, tr A, while the RGCV score requires both tr A and tr A(2). Since 1985, there has been an efficient O(n) algorithm to compute tr A. This paper develops two pairs of new O(n) algorithms to compute tr A and tr A(2), which allow the RGCV score to be calculated efficiently. The algorithms involve the differentiation of certain matrix functionals using banded Cholesky decomposition.

Item Type: Journal Article
Murdoch Affiliation(s): School of Chemical and Mathematical Science
Publisher: Elsevier BV
Copyright: (C) 2010 Elsevier B.V
Item Control Page Item Control Page


Downloads per month over past year