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 Jin | 1 | 22 | 3.92 |
Lu Yu | 2 | 30 | 3.57 |
John E. Lavery | 3 | 101 | 15.97 |
Shu-Cherng Fang | 4 | 1153 | 95.41 |