Geodesic
A New Method for High-Degree Spline Interpolation: Proof of Continuity for Piecewise Polynomials
Canadian mathematical bulletin, Tome 63 (2020) no. 3, pp. 655-669

Voir la notice de l'article provenant de la source Cambridge

DOI

Effective and accurate high-degree spline interpolation is still a challenging task in today’s applications. Higher degree spline interpolation is not so commonly used, because it requires the knowledge of higher order derivatives at the nodes of a function on a given mesh.In this article, our goal is to demonstrate the continuity of the piecewise polynomials and their derivatives at the connecting points, obtained with a method initially developed by Beaudoin (1998, 2003) and Beauchemin (2003). This new method, involving the discrete Fourier transform (DFT/FFT), leads to higher degree spline interpolation for equally spaced data on an interval $[0,T]$. To do this, we analyze the singularities that may occur when solving the system of equations that enables the construction of splines of any degree. We also note an important difference between the odd-degree splines and even-degree splines. These results prove that Beaudoin and Beauchemin’s method leads to spline interpolation of any degree and that this new method could eventually be used to improve the accuracy of spline interpolation in traditional problems.
DOI : 10.4153/S0008439519000742
Mots-clés : spline, continuity, FFT, DFT, discrete Fourier transform, numerical derivative 
Pepin, A.; Beauchemin, S. S.; Léger, S.; Beaudoin, N. A New Method for High-Degree Spline Interpolation: Proof of Continuity for Piecewise Polynomials. Canadian mathematical bulletin, Tome 63 (2020) no. 3, pp. 655-669. doi: 10.4153/S0008439519000742
@article{10_4153_S0008439519000742,
     author = {Pepin, A. and Beauchemin, S. S. and L\'eger, S. and Beaudoin, N.},
     title = {A {New} {Method} for {High-Degree} {Spline} {Interpolation:} {Proof} of {Continuity} for {Piecewise} {Polynomials}},
     journal = {Canadian mathematical bulletin},
     pages = {655--669},
     year = {2020},
     volume = {63},
     number = {3},
     doi = {10.4153/S0008439519000742},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008439519000742/}
}
TY  - JOUR
AU  - Pepin, A.
AU  - Beauchemin, S. S.
AU  - Léger, S.
AU  - Beaudoin, N.
TI  - A New Method for High-Degree Spline Interpolation: Proof of Continuity for Piecewise Polynomials
JO  - Canadian mathematical bulletin
PY  - 2020
SP  - 655
EP  - 669
VL  - 63
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S0008439519000742/
DO  - 10.4153/S0008439519000742
ID  - 10_4153_S0008439519000742
ER  - 
%0 Journal Article
%A Pepin, A.
%A Beauchemin, S. S.
%A Léger, S.
%A Beaudoin, N.
%T A New Method for High-Degree Spline Interpolation: Proof of Continuity for Piecewise Polynomials
%J Canadian mathematical bulletin
%D 2020
%P 655-669
%V 63
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008439519000742/
%R 10.4153/S0008439519000742
%F 10_4153_S0008439519000742

Cité par Sources :