Smoothing splines using compactly supported, positive definite, radial basis functions
In this paper, we develop a fast algorithm for a smoothing spline estimator in multivariate regression. To accomplish this, we employ general concepts associated with roughness penalty methods in conjunction with the theory of radial basis functions and reproducing kernel Hilbert spaces. It is shown that through the use of compactly supported radial basis functions it becomes possible to recover the band structured matrix feature of univariate spline smoothing and thereby obtain a fast computational algorithm. Given n data points in R 2 , the new algorithm has complexity O(n 2 ) compared to O(n 3 ), the order for the thin plate multivariate smoothing splines. Copyright Springer-Verlag 2012
Volume (Year): 27 (2012)
Issue (Month): 3 (September)
|Contact details of provider:|| Web page: http://www.springerlink.com/link.asp?id=120306|
|Order Information:||Web: http://link.springer.de/orders.htm|
When requesting a correction, please mention this item's handle: RePEc:spr:compst:v:27:y:2012:i:3:p:573-584. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla)or (Christopher F Baum)
If references are entirely missing, you can add them using this form.