Fast Compact Algorithms and Software for Spline Smoothing

Author(s): 
Howard L. Weinert
Publisher: 
Springer Verlag
Year: 
2013
ISBN: 
978-1-4614-5495-3
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: 
www.springer.com/978-1-4614-5495-3
MSC main category: 
65 Numerical analysis
MSC category: 
65D07
Other MSC categories: 
65D10
Review: 

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.

Reviewer: 
A. Bultheel
Affiliation: 
KU Leuven

Comments

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

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