Chaikin basis function Created 2026-10-14 Updated 2026-11-05
This centered quadratic cardinal B-spline weights each original control ordinate at its uniformly spaced abscissa. Its translates sum to one. It and its first derivative match at half-integer knots, while the second derivative can jump. The limit graph is ; one ordinate influences an interval of total length . Refinement of a quadratic adds in the limit, yielding this basis by extending each three-point neighborhood quadratically.
Past exam of the approximation of functions course of the University of Oxford 2011 1 b Solution 2026-10-31
Assume . The functional is the third forward difference: each forward difference lowers the polynomial degree by one, so it annihilates every polynomial of degree at most two. Directly, , , and .
The Peano kernel theorem now gives , where the Peano kernel of the third forward difference isHere is the positive-part truncated power function. The normalized quadratic cardinal B-spline isIts three polynomial pieces agree with the displayed kernel after rescaling, giving . Its knots are in the physical variable, and is positive throughout .
The kernel mass can be evaluated without integrating each piece: apply its representation to , whose third derivative is one. This gives . The weighted mean value theorem for integrals with a nonnegative weight therefore yieldsContinuity of and strict positivity of the weight in the interior place an attained weighted-average value in that open interval, including the constant-derivative case.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 70 3 iv Solution Created 2026-10-03 Updated 2026-10-14
The rule is linear in the ordinates and translation invariant on the uniform grid, so write . Find its Chaikin basis function by setting and every other ordinate to zero. The central local piece just derived has and gives for . On the next interval, the interpolating quadratic through values at abscissae is . Adding its limiting offset gives . Reflection gives the left interval, and locality gives zero outside. ThusThis is a centered quadratic cardinal B-spline. It is nonnegative, and its integer translates form a partition of unity because refinement preserves constant data. Its support has width three, and its first derivative agrees at the half-integer knots while its second generally jumps, consistent with the earlier calculations.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 71 4 2 a Solution Created 2026-10-03 Updated 2026-10-14
Use the Cox-de Boor recurrence. For unit knots the order-two hat is on , on , and zero elsewhere. The order-three quadratic cardinal B-spline isThus . At , the only possible arguments in its support are and at neighboring indices. Their values giveIndices outside are absent, so the first and last rows have just one neighboring nonzero value.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 69 3 2 a Solution Created 2026-10-03 Updated 2026-10-14
For unit-spaced knots, the quadratic cardinal B-spline is a translate ofFor example, the Cox-de Boor recurrence gives from the two linear hats. Substituting their linear pieces gives the three expressions above. At , only the B-splines with indices have nonzero values, and their values are respectivelyOnly indices belong to the given basis, so entries outside that range are omitted at the boundary.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 62 5 2 Solution 2026-10-14
For unit-spaced knots, the quadratic cardinal B-spline with support is , where the Cox-de Boor recurrence givesIn particular and . At , the only nonzero entries in row are and, if , . Write for the upper shift matrix, with ones immediately above its diagonal. Thensince . Thus for , and zero otherwise. The largest absolute row sum is the first, giving .
Using (1) and the permitted proves the stronger linear growth of shifted quadratic spline interpolation estimateTherefore and is not uniformly bounded. An upper bound alone would not imply unboundedness; the lower bound is essential.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 61 5 2 Solution Created 2026-10-03 Updated 2026-10-07
For the uniform spline knots, translation reduces every degree-two basis function to a quadratic cardinal B-spline. From the Cox-de Boor recurrence, an order-three function takes the valuesAt the prescribed site , only and, when , have nonzero values. Hence the B-spline collocation matrix isThe shift satisfies . A finite geometric expansion gives the exact inverseIts th absolute row sum is , so . Use the preceding bounds and the supplied stability constant :Thus the linear growth of shifted quadratic spline interpolation is , which in particular is . The lower bound, rather than the upper bound alone, proves that these spline interpolation operators are not uniformly bounded.
Peano kernel of the third forward difference 2026-10-31
For , the third forward difference annihilates polynomials of degree at most two. Its Peano kernel is for , extended by zero outside that interval. It is times the quadratic cardinal B-spline evaluated at , is positive on , and has integral . The Peano kernel theorem therefore represents as a positive weighted average of the third derivative: for some interior when that derivative is continuous. The kernel is the smooth error weight hidden inside a discrete difference.
