< back to main site

Publications

Testing algorithms for free-knot spline approximation.

Harris, P M; Smith, I M (2004) Testing algorithms for free-knot spline approximation. NPL Report. CMSC 48/04

[img] Text
cmsc48.pdf

Download (675kB)

Abstract

A case study is presented for testing and validating contributions to EUROMETROS. It concerns the application of numerical software testing and algorithm testing techniques to software implementations of (approximate) algorithms for solving the free-knot spline approximation problem. Knot placement strategies are used as the basis of the approximate algorithms. The strategies include selecting knots (a) uniformly-spaced, (b) based on the distribution of the data abscissa values, and (c) using a knot-insertion strategy. A number of testing techniques are applied, including an analysis of the algorithms, using software implementations of the algorithms, using data generators for the algorithms, and simulation. The results of the testing are presented and described.

Item Type: Report/Guide (NPL Report)
NPL Report No.: CMSC 48/04
Subjects: Mathematics and Scientific Computing
Mathematics and Scientific Computing > Numerical Computation
Last Modified: 02 Feb 2018 13:16
URI: http://eprintspublications.npl.co.uk/id/eprint/2918

Actions (login required)

View Item View Item