Univariate cubic L
1 interpolating splines based on the first derivative and on 5‐point windows: analysis, algorithm and shape‐preserving properties

Univariate cubic L 1 interpolating splines based on the first derivative and on 5‐point windows: analysis, algorithm and shape‐preserving properties

0.00 Avg rating0 Votes
Article ID: iaor20122784
Volume: 51
Issue: 2
Start Page Number: 575
End Page Number: 600
Publication Date: Mar 2012
Journal: Computational Optimization and Applications
Authors: , , ,
Keywords: graphical methods, splines
Abstract:

In this paper, univariate cubic L 1 interpolating splines based on the first derivative and on 5‐point windows are introduced. Analytical results for minimizing the local spline functional on 5‐point windows are presented and, based on these results, an efficient algorithm for calculating the spline coefficients is set up. It is shown that cubic L 1 splines based on the first derivative and on 5‐point windows preserve linearity of the original data and avoid extraneous oscillation. Computational examples, including comparison with first‐derivative‐based cubic L 1 splines calculated by a primal affine algorithm and with second‐derivative‐based cubic L 1 splines, show the advantages of the first‐derivative‐based cubic L 1 splines calculated by the new algorithm.

Reviews

Required fields are marked *. Your email address will not be published.