Global and local data reduction strategies for cubic splines

DOI10.1016/0010-4485(91)90003-FMaRDI QIDQ756911zbMATH OpenOpenAlexFDO

Authors U. A. Wever

Publication date 1991

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(91)90003-f

zbMATH Keywords

cubic splinedata reduction strategiesknot number minimizationNumerical examples

Mathematics Subject Classification ID

Spline approximation (41A15) Numerical computation using splines (65D07)

Review text

The author proposes two algorithms which allow the user to minimize the number of knots of an approximating cubic spline s. The cubic spline is forced to satisfy \(y_ i-a_ i\leq s(x_ i)\leq y_ i+b_ i\quad 1\leq i\leq n,\) where \((x_ i,y_ i)\) are the given points and \((a_ i,b_ i)\) are assumed nonnegative tolerances. Numerical examples are included.

Recommendations

• A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data
• A comparative analysis of local cubic splines
• scientific article; zbMATH DE number 4148815
• scientific article; zbMATH DE number 6456799
• Coefficient-based spline data reduction by hierarchical spaces
• A local algorithm for constructing non-negative cubic splines
• The local integro cubic spline and its approximation properties
• Cubic spline data reduction choosing the knots from a third derivative criterion
• scientific article; zbMATH DE number 647616

Cited in

(7)

• Coefficient-based spline data reduction by hierarchical spaces
• Method to determine optimum number of knots for cubic splines
• Three adaptive discrete least squares cubic spline procedures for the compression of data
• A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data
• scientific article; zbMATH DE number 4098599 (Why is no real title available?)
• An algorithm for data reduction using splines with free knots
• Cubic spline data reduction choosing the knots from a third derivative criterion

This page was built for publication: Global and local data reduction strategies for cubic splines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756911)