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
      0 references
      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
      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

      Identifiers