Fast Compact Algorithms and Software for Spline Smoothing

الگوریتم‌های فشرده سریع و نرم‌افزار برای هموارسازی Spline جایگزین‌های الگوریتمی را برای محاسبه خطوط هموارسازی مکعبی زمانی که میزان هموارسازی به‌طور خودکار با به حداقل رساندن امتیاز اعتبارسنجی متقابل تعمیم‌یافته تعیین می‌شود، بررسی می‌کند. این الگوریتم ها مبتنی بر فاکتورسازی Cholesky، فاکتورسازی QR یا تبدیل فوریه سریع هستند. همه الگوریتم ها در متلب پیاده سازی شده و بر اساس سرعت، استفاده از حافظه و دقت مقایسه می شوند. بهترین الگوریتم کلی شناسایی شده است که به مجموعه داده های بسیار بزرگ اجازه می دهد تا به سرعت در رایانه شخصی پردازش شوند.

Fast Compact Algorithms and Software for Spline Smoothing investigates algorithmic alternatives for computing cubic smoothing splines when the amount of smoothing is determined automatically by minimizing the generalized cross-validation score. These algorithms are based on Cholesky factorization, QR factorization, or the fast Fourier transform. All algorithms are implemented in MATLAB and are compared based on speed, memory use, and accuracy. An overall best algorithm is identified, which allows very large data sets to be processed quickly on a personal computer.