Title
Univariate cubic L 1 interpolating splines based on the first derivative and on 5-point windows: Analysis, algorithm and shape-preserving properties
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. © Springer Science+Business Media, LLC 2011.
Year
DOI
Venue
2012
10.1007/s10589-011-9426-y
Computational Optimization and Applications
Keywords
Field
DocType
Cubic L 1 spline,First-derivative-based,Interpolation,Locally calculated,Shape preservation
Spline (mathematics),Affine transformation,Mathematical optimization,Box spline,Spline interpolation,Mathematical analysis,Bicubic interpolation,Interpolation,Smoothing spline,Monotone cubic interpolation,Algorithm,Mathematics
Journal
Volume
Issue
ISSN
51
2
15732894
Citations 
PageRank 
References 
1
0.39
13
Authors
4
Name
Order
Citations
PageRank
Qingwei Jin1223.92
Lu Yu2303.57
John E. Lavery310115.97
Shu-Cherng Fang4115395.41