next up previous contents
Next: Same curvature condition. Up: Spline interpolation Previous: Interpolation and Continuity.   Contents

Same slope condition.

The first derivative is




At the end points




where we used the relation several times. Changing in the first relation above gives




The ``same slope'' condition at all intermediate points


translates to


or, after some manipulations
(19.2)

These are relations to determine the unknown coefficients . Clearly, we need two more relations in order to arrive at a unique solution. Depending on these extra two relations, we obtain splines of different flavours (natural, B-splines, not-a-knot).

For ``natural spline'' the extra conditions are


For the remaining unknown values the relations ([*]) can be written as a linear system
(19.3)

The matrix of this system is tridiagonal and the system can be solved very efficiently.


next up previous contents
Next: Same curvature condition. Up: Spline interpolation Previous: Interpolation and Continuity.   Contents
Adrian Sandu 2001-08-26