A spline quasi-interpolant synthesizes a B-spline expansion from local bounded linear functionals, instead of solving a global interpolation system. Suppose each functional is bounded by and the operator reproduces every spline. On a knot cell , only indices contribute. Their supports lie in , and subpartition of unity for B-splines proves local operator norm at most . Reproduction of degree- polynomials and a local Taylor theorem remainder then give error at most , on the basic knot domain with the usual completed boundary basis.
For a spanning direction matrix in , the box spline is the density of the pushforward of uniform measure on under . Equivalently,Its support is the zonotope . It is piecewise polynomial of total degree at most . For integer directions, splitting each integration interval in half yields its binary refinement symbolup to the monomial specifying the choice of origin. If is the smallest number of directions whose removal leaves a nonspanning set, the usual box spline smoothness criterion gives regularity. Repeated directions increase smoothness while enlarging support.
The unit-direction univariate box spline is the density of the sum of independent uniform unit-interval coordinates. It is the order- Cardinal B-spline: its closed support is , it is strictly positive on the interior, and its polynomial degree is . For it is , generally not . The recurrence proves its support and positivity. Starting with a half-open unit interval, integrating the translate partition recursively proves . Orthogonal projection onto the unit diagonal rescales support width from to .
This box spline is the density of the image of the uniform unit four-cube under the indicated direction matrix. Its polynomial pieces have total degree . Removing three directions is necessary to leave a nonspanning set, giving continuity. Its knot arrangement is a criss-cross triangulation of a square lattice. Its refinement mask is , up to the monomial that fixes the origin.
Take two copies of each direction . The resulting box spline has total polynomial degree six and continuity: there are eight directions and a rank-deficient remaining set has at most two, so the removal number is six. With a centred origin its support is the zonotopeIts centred binary symbol isThis symbol factors as with , giving an efficient quincunx subdivision implementation. The box spline criterion is also described in the primary research paper 4–8 Subdivision by Velho and Zorin.
A quadratic spline with simple knots is a continuously differentiable function that is a polynomial of degree at most two between successive knots. Its first derivative is continuous and piecewise linear, while its second derivative is piecewise constant and can jump at knots. Constant tails impose vanishing first derivatives at the outermost knots. Such a spline arises from first-derivative roughness penalization when observations are interval averages, as in the quadratic smoothing spline for interval averages.
Spline interpolation matches prescribed function values at distinct sites by an element of a finite-dimensional spline space. In a B-spline basis its existence and uniqueness for all data are equivalent to invertibility of the B-spline collocation matrix. Distinct ordered sites satisfying the Schoenberg–Whitney theorem give this condition.
For a fixed spline space and admissible interpolation sites, this linear operator sends a continuous function to its unique interpolating spline. Here is the vector of sampled values and is the B-spline collocation matrix. It reproduces every spline in its range. Its sensitivity to perturbing the data is quantified by the B-spline interpolation operator norm.
For unit-spaced order-three B-splines sampled at support midpoints , the B-spline collocation matrix has diagonal and neighboring entries . Conjugating by alternating diagonal signs reduces its inverse absolute values to the nonnegative inverse of . With , the absolute row sums are . This follows by solving with . The maximum occurs at the middle row or rows and tends to two as grows. Nonnegativity and subpartition of unity of the B-splines transfer this bound to the spline interpolation operator.
For distinct interpolation sites and an invertible B-spline collocation matrix, the interpolant is , where samples data and . Sampling and basis synthesis have operator norms at most one in the supremum norm. For the reverse inequality, realize the signs of a maximal absolute row sum of as values of a continuous function of norm one, and apply uniform-norm stability of a B-spline basis. This yields both displayed bounds.
For the degree-two Cardinal B-spline basis on knots , sampling at gives the upper-bidiagonal B-spline collocation matrix , where is the one-step upper shift. Since , and its maximum absolute row sum is . The B-spline interpolation operator norm estimate with the order-three stability constant gives the displayed linear upper and lower bounds. The lower bound proves failure of uniform boundedness.
For the orthogonal B-spline projector , the normal equations in the mixed-normalization spline Gram matrix give , with . Positivity and unit integral of imply . Nonnegativity and subpartition of unity of give . Hence , where the matrix norm is maximum absolute row sum. The range is the spline space, which lies in only for continuous splines.
A regression spline fits a regression function in a finite-dimensional spline approximation space with selected knots. Evaluating its basis at predictor values gives a design matrix, reducing fitting to regression on basis coefficients.
A cubic regression spline represents a mean function in a finite-dimensional space of piecewise cubic functions, with continuity of the function and its first two derivatives at chosen knots. A penalized fit minimizes a residual criterion plus , using . Unlike a full cubic smoothing spline with knots at every distinct observation, its knot set can be much smaller. The
mgcv basis bs="cr" uses a penalized natural cubic regression-spline basis with linear tails.A penalized regression spline estimates basis coefficients by minimizing a residual or likelihood criterion plus a curvature penalty. Basis size limits the available complexity; the penalty controls how much of that complexity is used.
The nonnegative functional . Its null space on consists of affine functions. The natural cubic spline interpolant uniquely minimizes this penalty among functions matching at least two prescribed knot values. It is a squared second derivative penalty, not the exact geometric curvature energy of a graph.
A junction between adjacent polynomial pieces of a cubic spline or other spline. Continuity conditions at these junctions determine which piecewise polynomial functions are splines.
A spline knot sequence is a nondecreasing list of spline knots, including their multiplicities, that specifies the junctions and smoothness constraints of a spline space. An order- B-spline uses consecutive knot entries. Its support must have positive width, and repeated knots are interpreted by confluent divided differences or their limiting convention.
A cubic spline is a twice continuously differentiable piecewise polynomial of degree at most three whose polynomial pieces meet at specified knots.
A natural cubic spline is linear beyond its two outer knots, equivalently its second derivative vanishes at those knots.
For at least two distinct knots and values , the unique natural cubic spline matching those values and linear beyond . Its interpolation map is a linear map by uniqueness. Over a larger domain , the two exterior pieces remain linear. With only one knot, arbitrary slopes of affine functions make uniqueness false.
Let be the interpolating cardinal basis and set . Linearity gives , and this Gram matrix is a positive semidefinite matrix. Its null space consists precisely of vectors , by the null-space statement for the second derivative roughness penalty. Thus its rank is , including the zero matrix when .
For and any taking the same values at at least two distinct knots, . To prove it, set , integrate by parts on each polynomial interval and use , , continuous and linear exterior pieces. Boundary terms cancel. Expanding the square proves the identity. Equality forces , so is an affine function and its two prescribed zeros make it identically zero.
The minimum roughness property of the natural cubic spline interpolant extends to interpolants with an absolutely continuous first derivative and square-integrable second derivative. For vanishing at the knots, integration by parts on each cubic interval gives : the knot boundary terms cancel by continuity, the exterior terms vanish by natural boundary conditions, and the remaining constant-third-derivative term vanishes because is zero at the interval endpoints. Expanding the square proves minimality. Equality makes affine; its zeros at two distinct knots force , proving uniqueness. Competitors with infinite roughness cannot improve the finite spline penalty.
A B-spline is a compactly supported piecewise polynomial basis function determined by consecutive knots.
For the partition-of-unity normalization, the derivative of a degree- B-spline is the displayed difference of two overlapping degree- B-splines. A zero denominator denotes a term with collapsed support, assigned zero. For simple knots the divided-difference representation has the required support, smoothness and integral normalization. Differentiate the truncated power and apply the last-step divided difference recursion to obtain the formula. Repeated-knot versions follow by confluent limits, with one-sided interpretation where necessary.
The order- B-splines active on a simple-knot cell form a basis of its degree- polynomials. To see this from Marsden's identity, use the dual polynomials . On the identity is . Evaluation of the dual polynomials at gives a triangular coefficient matrix with nonzero diagonal. They are independent, and comparison of coefficients of in the identity gives independence of the active splines. Consequently a spline vanishes on a whole open cell exactly when all its active coefficients vanish.
Let the real spline have distinct knots, order , nonzero endpoint coefficients, and no identically zero knot cell in its support. It and its first derivatives vanish at both support endpoints. If is its number of interior distinct zeros, there are initially zero components. Each differentiation through order increases this count by at least one: a nonzero gap between zero components has an interior extremum, and the two endpoint zeros remain separate. The final derivative is continuous piecewise linear on cells, and each cell can meet at most one zero component unless it is identically zero, in which case all its zeros belong to the same component. It therefore has at most zero components. Thus , proving the bound.
For a uniform quadratic B-spline with interior control points , label its th span . A quartic B-spline with interior spline knot sequence represents the identical curve whenTo verify this, raise each quadratic Bézier curve span twice by degree elevation of Bernstein coefficients. The three interior quartic controls are the displayed points. One additional knot insertion at each interior knot supplies the shared endpoint as the mean of its two neighboring controls, recovering all five quartic Bézier curve controls. Thus the knot multiplicity is three, giving joins rather than imposing unwanted extra smoothness.
A non-uniform rational B-spline surface isHere the and are B-spline basis functions for possibly nonuniform spline knot sequences, and the are weights. Positive weights make each evaluated point a convex combination of the active control points, supplying bounding volumes for geometric searches. The denominator must remain nonzero for the parametrization to be defined.
Knot insertion refines the spline knot sequence and changes the control points without changing the represented B-spline. Repeated insertion exposes local Bézier curves and provides subdivision-based evaluation.
// Target: analysis.bigb
For degree , knots and span , initialize for . At level , update by , where . The point is . This evaluates a B-spline by local affine combinations.
// Target: analysis.bigb
For strictly increasing spline knots, is a nonnegative integral-normalized B-spline. Integrating the truncated power function over its support replaces its spline knot value by . The order- divided difference of this degree- polynomial is its leading coefficient . Multiplying by the prefactor in gives integral one. The corresponding partition-normalized B-spline is .
For a linearly independent partition-normalized B-spline basis, equivalence of norms gives a lower coefficient-stability constant. The upper bound follows from the subpartition of unity for B-splines. A knot-independent stability bound can be chosen depending on spline order. This norm comparison transfers matrix estimates to the B-spline interpolation operator norm.
For a nonnegative partition-normalized B-spline basis, the synthesis linear map has operator norm one. Its condition number is consequently , with the supremum norm on the spline space and the maximum norm on its coefficients. The uniform-norm stability of a B-spline basis bounds this number independently of the spline knot sequence when the order is fixed. This is different from the condition number of a particular sampled B-spline collocation matrix.
Suppose and at increasing sites satisfying the Schoenberg–Whitney theorem conditions. For the B-spline collocation matrix , the coefficient linear functional in the dual basis is . Therefore . The checkerboard inverse of a totally nonnegative matrix makes , attaining that bound. Since ,The conclusion is an extremal property of an alternating unit-norm spline, not a claim that every bounded spline has these extremal coefficients.
The equality holds when an alternating unit-norm spline has as many ordered extremal sites as the dimension, and those sites satisfy the Schoenberg–Whitney theorem. For every admissible set, sampling has operator norm at most one, giving . At the alternating sites the checkerboard inverse of a totally nonnegative matrix identifies each inverse absolute row sum with the magnitude of the corresponding coefficient of . The Chebyshev spline coefficient and dual norm equality therefore gives equality. This minimizes amplification into B-spline coefficients; it does not by itself prove optimality for the distinct Lebesgue constant of interpolation.
A finite collection of the standard partition-normalized B-splines is nonnegative and has sum at most one on the entire real line. Extend the knot sequence in both directions. The full order-one collection sums to one, and summing the Cox-de Boor recurrence preserves that sum because the two coefficients of each lower-order function add to one. The finite collection is a subset. On the basic knot interval the finite sum equals one, also following from Marsden's identity.
For distinct increasing knots and , the explicit divided difference formula writes an order- B-spline as a finite sum of truncated power functions of degree . It is a piecewise polynomial function and is globally . Below its first knot the order- divided difference annihilates a degree- polynomial; above its last knot all values vanish. Nonzero first and last pieces give the exact closed support. Order one gives interval indicators instead of continuous splines.
An order- B-spline is supported on . Below this interval its truncated-power knot data agree with a degree- polynomial, annihilated by the order- divided difference; above it all data vanish. Therefore its ordinary or mixed Gram matrix has entries zero when . The half-bandwidth is , and for strictly increasing knots this bound is sharp.
For partition-normalized B-splines and integral-normalized , let and . The mixed matrix equals . It is invertible whenever the splines form a basis and their support widths are positive. It need not be symmetric, unlike the ordinary Gram matrix.
Let nonnegative partition-normalized B-splines form a basis, with on the integration interval and . The row-normalized mixed Gram matrix is . The normal equations for the orthogonal projection onto their linear span become , with and . The subpartition of unity for B-splines gives and proves the bound. The ordinary symmetric Gram matrix omits this essential row normalization. The projection maps continuous functions into the spline space, not onto all continuous functions.
For the distinct-knot linear B-spline hats, let . The mixed-normalization spline Gram matrix has entriesOnly indices in the finite basis are retained. This matrix has a row strict diagonal dominance margin at least , so the inverse infinity-norm bound from diagonal dominance gives . Equidistant spline knots give off-diagonal entries . Both pieces of every hat are retained; repeated endpoint spline knots require different boundary formulas.
For distinct increasing knots, let interpolate on and let . Adjacent interpolants share values; their difference is a multiple of . Its leading coefficient, by the divided difference recurrence, is the order- B-spline . Thus . Telescoping proves the Marsden identity. Repeated knots require the well-defined confluent or limiting convention.
Sampling consecutive order-six Cardinal B-splines at their support midpoints gives the displayed finite B-spline collocation matrix. No exterior columns are retained. Its row strict diagonal dominance margin is at least , so the inverse infinity-norm bound from diagonal dominance gives . The uniform knot samples are , obtained recursively from the Cox-de Boor recurrence.
This degree-two Cardinal B-spline has three consecutive unit knot intervals as its support. Its first and last polynomial pieces are and ; on the middle interval it equals . Its two interior integer values are , and its endpoint values are zero. The maximum is , emphasizing that partition normalization does not mean unit maximum height.
Sampling order-three Cardinal B-splines at gives , , and all other entries zero. The B-spline collocation matrix therefore has row strict diagonal dominance margin at least , giving inverse operator norm at most two. More precisely, with , its absolute inverse row sums are . To see this, change signs by : has negative off-diagonal entries and a nonnegative inverse given by a convergent Neumann series. Its inverse row sums solve , . Thus , tending to two as the dimension grows.
A cardinal cubic B-spline is a degree-three Cardinal B-spline. At the three interior integer knots, its nonzero normalized values are , , and .
For the unit-spaced cubic cardinal B-spline on , the four scalar cubic Bernstein basis coefficient rows are , , and . Each row applies on its interval with local parameter in . They result from the compactly supported truncated-cube combination . Each graph piece is a cubic Bézier curve with abscissa controls .
Sampling consecutive Cardinal cubic B-splines at the centers of their supports gives diagonal values and adjacent values , with all other values zero. Finite truncation gives the displayed B-spline collocation matrix, including its endpoint rows without wrapping or adding boundary conditions. Its inverse has alternating signs. The exact inverse norm of midpoint cubic spline collocation is less than three for each finite dimension and approaches three as the dimension grows.
Conjugate the collocation matrix by the diagonal matrix with entries . The resulting negative-off-diagonal matrix has a nonnegative inverse, as a convergent Neumann series shows. The absolute inverse row sums are therefore the entries of its inverse applied to the all-ones vector. They solve with , whose solution is displayed. The maximum occurs at the central row or central two rows and equals the inverse operator norm on . Consequently the associated spline interpolation operator has norm at most three independently of dimension.
The Cox-de Boor formula recursively expresses an order- B-spline using two adjacent order- B-splines.
For order B-splines, comparison of coefficients in the Marsden identity giveson the basic knot interval. Here is the elementary symmetric polynomial, with . The case is partition of unity; the coefficients are the Greville abscissae.
For an order- B-spline with , its Greville abscissa is the arithmetic mean of its interior knots. These are precisely the coefficients reproducing the linear function in the monomial B-spline coefficients formula. The irregular plural is Greville abscissae.
For an open clamped spline knot sequence and degree , the Greville abscissae reproduce the parameter. The B-spline differentiation formula gives derivative coefficients . Their lower-degree partition of unity makes the derivative of the weighted sum equal to one. The left endpoint value is the left parameter endpoint, fixing the integration constant to zero. This proves linear precision even with unequal knot intervals.
The Marsden dual functionals extract coefficients in a B-spline expansion. If is the knot polynomial in the Marsden identity, then on polynomials of degree at most one such functional isand the right-hand side is independent of .
This linear functional extracts one coefficient of a B-spline expansion using local polynomial data. With and a point inside a knot cell in the support, it is . The local polynomial identity for the Marsden dual functional gives the desired coefficient. Its bounded restriction to the local spline space can be extended to continuous data on by the Hahn-Banach theorem, with the same bound. Such extensions supply spline quasi-interpolation coefficients without requiring derivatives of the data.
When the knot polynomial is normalized as , the displayed formula has no additional factorial prefactor. Applied to Marsden's identity, it extracts the coefficient of the corresponding B-spline in any polynomial of degree at most . Differentiating the finite sum makes adjacent terms cancel, proving independence of . For linear polynomials the coefficient is their value at the Greville abscissa.
For B-splines and interpolation sites , the B-spline collocation matrix is . Its invertibility is the existence-and-uniqueness condition for interpolation in that B-spline basis.
For increasing sites and an ordered nonnegative normalized B-spline basis, the matrix is a totally nonnegative matrix. One way to see the minors' signs is knot insertion. Each inserted knot changes coefficients by with , using the standard constant endpoint pieces. This is a nonnegative rectangular bidiagonal map, whose minors are nonnegative. Products preserve that property by the Cauchy–Binet formula. Insert each site to full knot multiplicity; a suitable refined coefficient is then the value . Thus collocation is an ordered row submatrix of the refinement map, and has nonnegative minors. The strict support conditions give invertibility by the Schoenberg–Whitney theorem; its inverse has the checkerboard inverse of a totally nonnegative matrix sign pattern.
For increasing interpolation sites and an order- B-spline basis with knots , the B-spline collocation matrix is invertible exactly whenfor every , equivalently when for every .
A Schoenberg spline operator is a positive quasi-interpolant with each sample point inside the corresponding B-spline support.
For nonnegative partition-normalized order- B-splines, let with each sample point inside . If is nonzero, both and lie in an interval of length at most . Their function values differ by at most the modulus of continuity at that length. Summing with nonnegative weights of total one proves the displayed bound. With fixed order and vanishing maximum knot gap, uniform continuity gives uniform convergence. The same argument works for bounded piecewise-continuous outputs if full interior knot multiplicities are allowed; their individual continuity should not then be asserted.
Articles by others on the same topic
There are currently no matching articles.