Abstract
AbstractIn this work we extend some ideas about greedy algorithms, which are well-established tools for, e.g., kernel bases, and exponential-polynomial splines whose main drawback consists in possible overfitting and consequent oscillations of the approximant. To partially overcome this issue, we develop some results on theoretically optimal interpolation points. Moreover, we introduce two algorithms which perform an adaptive selection of the spline interpolation points based on the minimization either of the sample residuals (f-greedy), or of an upper bound for the approximation error based on the spline Lebesgue function ($$\lambda$$
λ
-greedy). Both methods allow us to obtain an adaptive selection of the sampling points, i.e., the spline nodes. While the f-greedy selection is tailored to one specific target function, the $$\lambda$$
λ
-greedy algorithm enables us to define target-data-independent interpolation nodes.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Mathematics
Reference38 articles.
1. Bos, L., De Marchi, S., Vianello, M.: Polynomial approximation on Lissajous curves in the $$d-$$cube. Appl. Num. Math. 116, 47–56 (2017)
2. Campagna, R., Conti, C.: Penalized hyperbolic-polynomial splines. Appl. Math. Lett. 118 (2021). https://doi.org/10.1016/j.aml.2021.107159
3. Fasshauer, G.E., McCourt, M.: Kernel-based Approximation Methods Using MATLAB. World scientific, Singapore (2015)
4. Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005)
5. Conti, C., Romani, L., Schenone, D.: Semi-automatic spline fitting of planar curvilinear profiles in digital images using the Hough transform. Pattern Recogn. 74, 64–76 (2018)