A Practical Guide to SplinesThis book is based on the author's experience with calculations involving polynomial splines. It presents those parts of the theory which are especially useful in calculations and stresses the representation of splines as linear combinations of B-splines. After two chapters summarizing polynomial approximation, a rigorous discussion of elementary spline theory is given involving linear, cubic and parabolic splines. The computational handling of piecewise polynomial functions (of one variable) of arbitrary order is the subject of chapters VII and VIII, while chapters IX, X, and XI are devoted to B-splines. The distances from splines with fixed and with variable knots is discussed in chapter XII. The remaining five chapters concern specific approximation methods, interpolation, smoothing and least-squares approximation, the solution of an ordinary differential equation by collocation, curve fitting, and surface fitting. The present text version differs from the original in several respects. The book is now typeset (in plain TeX), the Fortran programs now make use of Fortran 77 features. The figures have been redrawn with the aid of Matlab, various errors have been corrected, and many more formal statements have been provided with proofs. Further, all formal statements and equations have been numbered by the same numbering system, to make it easier to find any particular item. A major change has occured in Chapters IX-XI where the B-spline theory is now developed directly from the recurrence relations without recourse to divided differences. This has brought in knot insertion as a powerful tool for providing simple proofs concerning the shape-preserving properties of the B-spline series. |
Contents
Polynomial Interpolation | 1 |
Osculatory interpolation | 7 |
Computing the derivatives of | 15 |
Copyright | |
5 other sections not shown
Other editions - View all
Common terms and phrases
ARRAY B-spline coefficients B-splines BCOEF BIATX BLOKS Boor BREAK breakpoint sequence breakpoints BSPLPP BVALUE CALL BSPLVB Chapter Chebyshev Chebyshev form choose COEF COLLOC column compute construct continuous derivatives cubic spline interpolation data points dist(g divided difference equations ERRMAX ERROR DECAY EXP Euler spline evaluation Example function g given GTAU I-TH IFLAG INDEX INPUT INTEGER interpolation points interval IPIVOT ISTEP ITER ITERMX JMAX k-th KMAX knot sequence least squares approximation LEFT Lemma linear functional linear space linear system matrix NBANDU NBLOKS NCOL NEWNOT Newton form NPM1 NROW NTAU NTIMES obtain optimal OUTPUT PARAMETER polynomial interpolation polynomial pieces pp-representation PPVALU Problem ROWS scheme SCRTCH SETDAT SMOOTHING SPLINE solution SOLVED spline approximation splines of order subprogram SUBROUTINE T₁ TAUI tensor product Theorem Ti+1 ti+k tion uu uu UUUUU vector zero