Algorithms 2010, 3(3), 311-328; doi:10.3390/a3030311
Article

Univariate Cubic L1 Interpolating Splines: Spline Functional, Window Size and Analysis-based Algorithm

Lu Yu 1,* email, Qingwei Jin 1 email, John E. Lavery 1,2 email and Shu-Cherng Fang 1 email
1 Industrial and Systems Engineering Department, North Carolina State University, Raleigh, NC 27695-7906, USA 2 Mathematical Sciences Division, Army Research Office, Army Research Laboratory, P.O. Box 12211, Research Triangle Park, NC 27709-2211, USA
* Author to whom correspondence should be addressed.
Received: 11 July 2010 / Accepted: 10 August 2010 / Published: 20 August 2010
(This article belongs to the Special Issue Algorithms for Applied Mathematics)
PDF Full-text Download PDF Full-Text [327 KB, uploaded 20 August 2010 15:07 CEST]
Abstract: We compare univariate L1 interpolating splines calculated on 5-point windows, on 7-point windows and on global data sets using four different spline functionals, namely, ones based on the second derivative, the first derivative, the function value and the antiderivative. Computational results indicate that second-derivative-based 5-point-window L1 splines preserve shape as well as or better than the other types of L1 splines. To calculate second-derivative-based 5-point-window L1 splines, we introduce an analysis-based, parallelizable algorithm. This algorithm is orders of magnitude faster than the previously widely used primal affine algorithm.
Keywords: antiderivative; cubic L1 spline; first derivative; 5-point window; function value; global; interpolation; locally calculated; second derivative; univariate

Article Statistics

Click here to load and display the download statistics.

Cite This Article

MDPI and ACS Style

Yu, L.; Jin, Q.; Lavery, J.E.; Fang, S.-C. Univariate Cubic L1 Interpolating Splines: Spline Functional, Window Size and Analysis-based Algorithm. Algorithms 2010, 3, 311-328.

AMA Style

Yu L, Jin Q, Lavery JE, Fang S-C. Univariate Cubic L1 Interpolating Splines: Spline Functional, Window Size and Analysis-based Algorithm. Algorithms. 2010; 3(3):311-328.

Chicago/Turabian Style

Yu, Lu; Jin, Qingwei; Lavery, John E.; Fang, Shu-Cherng. 2010. "Univariate Cubic L1 Interpolating Splines: Spline Functional, Window Size and Analysis-based Algorithm." Algorithms 3, no. 3: 311-328.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert