A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data (Q3783402)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4046941
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data |
scientific article; zbMATH DE number 4046941 |
Statements
A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data (English)
0 references
1988
0 references
numerical examples
0 references
B-splines
0 references
linear space of piecewise polynomials
0 references
linear least squares problems
0 references
knot removal strategy
0 references
0.8645415902137756
0 references
0.8488092422485352
0 references
B-splines are commonly used as basis functions for the linear space of piecewise polynomials. The purpose of this paper is to present a strategy for reducing the number of knots of a given B-spline function without perturbing the spline by more than a given tolerance. This description is done for scalar functions of one variable. The method differs from other methods: the authors start with a simple spline approximation with knots at each data point, and then remove knots from this spline. The authors do not expect to be able to determine a lowest possible sequence of knots. The three main parts (key words) of the algorithm are: rank, remove, approximate. A detailed description of this parts is given in sections 3-5. Some interesting problems from linear algebra and linear least squares problems are solved in the proofs. The knot removal strategy described has been implemented (some remarks about the practical implementation of the algorithm are also given) and extensively tested on a computer. The results of tests are presented in section 6.
0 references