Abstract
In this article, we adress the problem of approximating scattered data points by C 1-smooth polynomial spline curves using L 1-norm optimization. The use of this norm helps us to preserve the shape of the data even near to abrupt changes. We introduced a five-point sliding window process for L 1 spline approximation but this method can be still time consuming despite its linear complexity. Consequently, based on new algebraic results obtained for L 1 approximation on any three points, we define in this article a more efficient method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lavery, J.E.: Univariate cubic L p splines and shape-preserving, multiscale interpolation by univariate cubic L 1 splines. Comput. Aided Geom. Design 17, 319–336 (2000)
Lavery, J.E.: Shape-preserving, multiscale fitting of univariate data by cubic L 1 smoothing splines. Comput. Aided Geom. Design 17, 715–727 (2000)
Lavery, J.E., Cheng, H., Fang, S.-C.: Shape-preserving properties of univariate cubic L 1 splines. J. of Comp. and Applied Mathematics 174, 361–382 (2005)
Lavery, J.E.: Shape-preserving univariate cubic and higher-degree L 1 splines with function-value-based and multistep minimization principles. Comput. Aided Geom. Design 26, 1–16 (2009)
Chiu, N.-C., Fang, S.-C., Lavery, J.E., Lin, J.-Y., Wang, Y.: Approximating term structure of interest rates using cubic L 1 splines. European Journal of Operational Research 184, 990–1004 (2008)
Nyiri, É., Gibaru, O.: Auquiert Fast \(L_1^kC^k\) polynomial spline interpolation algorithm with shape-preserving properties. Comput. Aided Geom. Design 28(1), 65–74 (2011)
Gajny, L., Nyiri, É., Gibaru, O.: L 1 C 1 polynomial spline approximation algorithms for large scattered data sets (submitted in January 2013)
Auquiert, P.: Interpolation de points par des splines L 1 régulières. Phd Thesis (2007), Université de Valenciennes et du Hainaut-Cambrésis, LAMAV
Vanderbei, R.J.: Affine-scaling for linear programs with free variables. Math. Program. 43, 31–44 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gajny, L., Nyiri, É., Gibaru, O. (2013). Fast Polynomial Spline Approximation for Large Scattered Data Sets via L 1 Minimization. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2013. Lecture Notes in Computer Science, vol 8085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40020-9_91
Download citation
DOI: https://doi.org/10.1007/978-3-642-40020-9_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40019-3
Online ISBN: 978-3-642-40020-9
eBook Packages: Computer ScienceComputer Science (R0)