Cardinal Hermite spline interpolation with shifted nodes

Plonka, Gerlind; Tasche, Manfred

doi:10.1090/S0025-5718-1994-1250775-2

Cardinal Hermite spline interpolation with shifted nodes
HTML articles powered by AMS MathViewer

by Gerlind Plonka and Manfred Tasche PDF

Math. Comp. 63 (1994), 645-659 Request permission

Abstract:

Generalized cardinal Hermite spline interpolation is considered. A special case of this problem is the classical cardinal Hermite spline interpolation with shifted nodes. By means of a corresponding symbol new representations of the cardinal Hermite fundamental splines can be given. Furthermore, a new efficient algorithm for the computation of the cardinal Hermite spline interpolant is obtained, which is mainly based on fast Fourier transform. This algorithm is shown to be also applicable to computing the periodic Hermite spline interpolant. In both cases we only use necessary and sufficient conditions for the existence and uniqueness of the corresponding Hermite spline interpolant.

References

S. L. Lee and A. Sharma, Cardinal lacunary interpolation by $g$-splines. I. The characteristic polynomials, J. Approximation Theory 16 (1976), no. 1, 85–96. MR 415141, DOI 10.1016/0021-9045(76)90097-6
Peter R. Lipow and I. J. Schoenberg, Cardinal interpolation and spline functions. III. Cardinal Hermite interpolation, Linear Algebra Appl. 6 (1973), 273–304. MR 477565, DOI 10.1016/0024-3795(73)90029-3
Günter Meinardus and Gerhard Merz, Hermite-Interpolation mit periodischen Spline-Funktionen, Numerical methods of approximation theory, Vol. 5 (Conf., Math. Res. Inst., Oberwolfach, 1979) Internat. Ser. Numer. Math., vol. 52, Birkhäuser, Basel-Boston, Mass., 1980, pp. 200–210 (German, with English summary). MR 573769
Gerhard Merz and Wilhelm Sippel, Zur Konstruktion periodischer Hermite-Interpolationssplines bei äquidistanter Knotenverteilung, J. Approx. Theory 54 (1988), no. 1, 92–106 (German, with English summary). MR 951031, DOI 10.1016/0021-9045(88)90118-9
Gerlind Plonka, Periodic spline interpolation with shifted nodes, J. Approx. Theory 76 (1994), no. 1, 1–20. MR 1257061, DOI 10.1006/jath.1994.1001
Gerlind Plonka, An efficient algorithm for periodic Hermite spline interpolation with shifted nodes, Numer. Algorithms 5 (1993), no. 1-4, 51–62. Algorithms for approximation, III (Oxford, 1992). MR 1258585, DOI 10.1007/BF02109283
G. Plonka and M. Tasche, Efficient algorithms for periodic Hermite spline interpolation, Math. Comp. 58 (1992), no. 198, 693–703. MR 1122075, DOI 10.1090/S0025-5718-1992-1122075-0
M. Reimer, Cardinal Hermite-spline-interpolation on the equidistant lattice, Numer. Math. 56 (1989), no. 4, 345–357. MR 1017835, DOI 10.1007/BF01396609
M. Reimer, Zur reellen Darstellung periodischer Hermite-Spline-Interpolierender bei äquidistantem Gitter mit Knotenshift, Splines in numerical analysis (Weissig, 1989) Math. Res., vol. 52, Akademie-Verlag, Berlin, 1989, pp. 125–134 (German). MR 1004257
I. J. Schoenberg and A. Sharma, Cardinal interpolation and spline functions. V. The $B$-splines for cardinal Hermite interpolation, Linear Algebra Appl. 7 (1973), 1–42. MR 477566, DOI 10.1016/0024-3795(73)90034-7