Fast Compact Algorithms and Software for Spline Smoothing

Howard L. Weinert
Springer Verlag
Price (tentative): 
47.94 € (softcover), 37,99 € (eBook) (net)
Short description: 

Several possible matlab implementations are given for cubic spline smoothing using GCV (generalized cross validation). The programs are tested and compared for efficiency. The scripts are fully listed in the text. Unfortunately I do not find a place to download the software.

URL for publisher, author, or book:
MSC main category: 
65 Numerical analysis
MSC category: 
Other MSC categories: 

This is an item in the Springer Briefs in computer science. In the Springer Briefs series, the idea is to give short (50-125 pages) reports on a hot topic or a timely snapshot, or an in-depth study of a special case etc. The publication should be self contained and easy to prepare. These issues are primarily intended for rapid electronic publication.

The present volume has only 45 pages and presents several (fully listed) matlab scripts of different methods to compute cubic spline smoothers of a set of measurements of a one-dimensional signal. Smoothing is obtained via estimating a noise level using GCV (generalized cross validation) and choosing an optimal relaxation parameter to get a balance between smoothness and fitting of the data. The numerical implementations are based on a dedicated Cholesky solver, QR factorization, or Fourier transforms. These are used for continuous spline smoothing (the integral of the square of the second derivative is minimized), but Cholesky and Fourier methods are also rewritten for discrete spline smoothing (the integral is replaced by a discrete sum).

For each script, a Monte Carlo simulation tests and compares the method for efficiency, so that the most efficient one can be identified.

The booklet contains a short, practical description of the algorithm and the full listing of the scripts, but one may be more interested in having the software as well, instead of retyping everything. However, neither at the Springer website nor at the author's website could I find a place to download it.

A. Bultheel
KU Leuven


Post new comment

The content of this field is kept private and will not be shown publicly.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

More information about formatting options

This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Copy the characters (respecting upper/lower case) from the image.