An iterative algorithm for spline interpolation

DOI10.1007/BF02243874MaRDI QIDQ685868zbMATH OpenFDO

Authors Guido Walz

Publication date 20 December 1993

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02243874

zbMATH Keywords

B-spline basisGaussian eliminationiterative methodNewton's interpolation formulaSchoenberg-Whitney Theoremspline interpolation

Mathematics Subject Classification ID

Spline approximation (41A15) Numerical interpolation (65D05) Numerical computation using splines (65D07)

Review text

The well-known Schoenberg-Whitney Theorem [cf. \textit{I. J. Schoenberg} and \textit{A. Whitney}, Trans. Amer. Math. Soc. 74, 246-259 (1953; Zbl 0051.336)] provides a nice characterization of the choices of points which ensure the uniqueness of the interpolating spline. For the explicit computation of such a spline, \textit{C. de Boor} and \textit{A. Pinkus} [Numer. Math. 27, 485-490 (1977; Zbl 0336.65020)] have shown that the solution of the underlying linear system is possible in a numerically stable way by Gaussian elimination. The author proposes here an iterative procedure for computing the coefficients in the B-spline basis representation of the interpolation spline. A generalization of Newton's interpolation formula for polynomials to the case of splines has also been presented [cf. \textit{G. Mühlbach}, Numer. Math. 31, 97-110 (1978; Zbl 0427.65003)].

Recommendations

• Iteration processes in the problem of local spline-interpolation
• scientific article; zbMATH DE number 4074304
• scientific article; zbMATH DE number 1083132
• Making the difference interpolation method for splines more stable
• scientific article; zbMATH DE number 5206586

Cites work

• A practical guide to splines
• A recurrence formula for generalized divided differences and some applications
• Backward error analysis for totally positive linear systems
• scientific article; zbMATH DE number 3703310 (Why is no real title available?)
• scientific article; zbMATH DE number 44907 (Why is no real title available?)
• scientific article; zbMATH DE number 3244284 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• On Polya Frequency Function. III. The Positivity of Translation Determinants With an Application to the Interpolation Problem by Spline Curves
• Sequences of transformations and triangular recursion schemes, with applications in numerical analysis
• The general Neville-Aitken-algorithm and some applications

Cited in

(6)

• Making the difference interpolation method for splines more stable
• Iteration processes in the problem of local spline-interpolation
• Algorithm by hybrid splines
• scientific article; zbMATH DE number 4074304 (Why is no real title available?)
• An iterative Clough-Tocher interpolant
• scientific article; zbMATH DE number 5206586 (Why is no real title available?)

This page was built for publication: An iterative algorithm for spline interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685868)