How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Greville comparison splines preserve faces and give an explicit H1 estimate
Statement
On , , choose in coordinate any finite clamped knot vector of degree , with interior multiplicity at most . Let be its maximum positive span length, its canonical degree- basis, and its Greville points. For a real-valued with -Lipschitz gradient, define the actual tensor comparison spline Put Then is a continuous tensor spline, including at fully repeated knots, and For the Sobolev conclusion assume Countable Choice. Then and . The finite construction, pointwise cell bounds, continuity and face identities do not use this additional choice assumption. The operator restricts on a coordinate face to the same construction in the tangential coordinates applied to the face data. Thus it preserves zero face data. If two face grids/degrees agree after coordinate permutation and coordinate reflections , their face operators agree under that identification and commute with multiplication of the face data by a constant. No knot-ratio bound is needed. All degree and continuity dependence is retained through the actual knots and the displayed degree factors. This comparison operator need not be idempotent.
Facts & Assumptions
Given: The knots, degrees, positive span maxima, tensor box, numerator, and explicit finite formula in the Statement.
The Axiom of Countable Choice () is assumed only for the Sobolev conclusion, through the trace-conformity supplier [F3] and Sobolev convention [F4]. The finite Greville and mean-value calculations do not require it.
B-spline spaces and knot conventions supplies the Cox--de Boor recurrence and B-spline basis properties and polynomial reproduction, step 3.1 specialized to , gives the Greville coefficient identity ; step 3.2 of that theorem gives the cell derivative formula. Nonnegativity, support and partition of unity are in its Statement.
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with : a function continuous on a closed interval and differentiable on its interior has an interior point where its derivative equals the endpoint difference quotient.
Matching NURBS patch traces give global H1 conformity gives weak H1 membership from piecewise C1 functions with matching values and square-integrable cell gradients, in particular for the finite Cartesian cell partition of the unit box.
Integer-order Sobolev spaces and their norms defines the full norm by the norm of the function and its first weak derivatives.
Proof
The polynomial coefficient formula in [F1] is , while , so reproduces every affine function. On a cell , all active Greville points lie in , made from at most nonempty adjacent spans. Nonnegativity and partition of unity give for in that cell. For a section with -Lipschitz derivative, set at the left endpoint of . If , then ; if , apply [F2] to on the interval with endpoints . At the resulting interior point , . At , nonnegativity and partition of unity give . Since , . Thus each coordinate operator is a sup-norm contraction; the finite operators commute, so the telescoping identity for , commutation of different-coordinate operators, and contraction of each let us sum these bounds on the original and prove the function estimate with .
For one coordinate write for its coefficient, keeping all other Greville samples fixed. Summation of the derivative formula from [F1] gives, on open cells, Here the nonempty-support lower-degree functions , , form a nonnegative partition on each open cell; the two omitted boundary functions vanish there. Terms with are omitted because their lower-degree splines have empty support, so no undefined coefficient is used. Put . For every included term , apply [F2] to the coordinate section of on : its derivative quotient equals at some point between the two Greville samples, with all other coordinates fixed at their samples. If , then and the corresponding lower-degree spline has empty support, so its contribution to the derivative is absent. At a cell point in the support of an included lower-degree factor, both Greville endpoints lie in , within of ; the intermediate point lies there as well. In every other active coordinate, the sample and lie in a common degree- support of length at most . Therefore each gradient value in the nonnegative partition sum is evaluated within distance of . The -Lipschitz gradient yields . Summing squared component bounds proves the gradient estimate.
At an interior knot of multiplicity at most , continuity follows from [F1]. At a knot of multiplicity , the left and right pieces are clamped there; the only nonzero endpoint coefficient from each side has Greville point equal to that knot. Their face restrictions are therefore the same tangential sampled sum, so they agree; repeating this argument in each coordinate also gives agreement at intersections of repeated-knot faces. Thus the tensor construction is continuous on the closed box. Its piecewise polynomial gradients are bounded on the finite Cartesian grid, whose rectangular cells form a matching cell partition under the identity map. Under [A1], applying [F3] proves H1 membership and identifies the cell gradients as weak derivatives. The unit box has volume one, so the errors are bounded by the displayed sup bounds. By [F4], .
At an exterior endpoint of a clamped vector, only its first, respectively last, basis function has value one; the rest are zero. The corresponding Greville point is that endpoint. Substitution into the tensor formula gives exactly the asserted tangential face formula and zero-face preservation. Reflection reverses the knot list and sends each Greville point to . On open knot cells it reverses the indexed basis functions by the Cox–de Boor recurrence in [F1], starting with the interval indicators. At a fully repeated knot the individual right-cell conventions need not commute with reflection, but the constructed sampled sum is continuous by step 2.1, so equality of the reflected sums on open cells extends to every knot and endpoint. Permuting coordinates merely permutes finite product factors. Consequently aligned face formulas agree under all declared identifications. Constant multiplication commutes with their finite linear sums.
Depends on
- B-spline spaces and knot conventions
- B-spline basis properties and polynomial reproduction
- Matching NURBS patch traces give global H1 conformity
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- Integer-order Sobolev spaces and their norms
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
27 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Tom Lyche, Carla Manni, and Hendrik Speleers, B-Splines and Spline Approximation (standard reference, not scraped)