کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4640367 | 1341273 | 2010 | 6 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Efficient algorithms for robust generalized cross-validation spline smoothing Efficient algorithms for robust generalized cross-validation spline smoothing](/preview/png/4640367.png)
Generalized cross-validation (GCV) is a widely used parameter selection criterion for spline smoothing, but it can give poor results if the sample size nn 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, trA, while the RGCV score requires both trA and trA2. Since 1985, there has been an efficient O(n)O(n) algorithm to compute trA. This paper develops two pairs of new O(n)O(n) algorithms to compute trA and trA2, which allow the RGCV score to be calculated efficiently. The algorithms involve the differentiation of certain matrix functionals using banded Cholesky decomposition.
Journal: Journal of Computational and Applied Mathematics - Volume 235, Issue 1, 1 November 2010, Pages 102–107