Math 2.0

Approximations and expansions Definition

Box spline

Builds on B-splineIndicator functionConvolutionDeterminant

Definition

Let d≤nd \le n and let Ξ=(ξ1,…,ξn)\Xi = (\xi_1, \dots, \xi_n) be a real d×nd \times n matrix whose columns span ℝd\R^d. The box spline MΞ ⁣:ℝd→ℝM_\Xi \colon \R^d \to \R is the function such that ∫ℝdf(x) MΞ(x) dx=∫[0,1]nf(Ξu) du\int_{\R^d} f(x)\, M_\Xi(x)\, dx = \int_{[0,1]^n} f(\Xi u)\, du for every continuous function ff on ℝd\R^d with compact support. Equivalently, MΞM_\Xi is the density of the image of the uniform probability measure on [0,1]n[0, 1]^n under the linear map u↦Ξuu \mapsto \Xi u.

Remarks

If n=dn = d, then MΞ=∣det⁡Ξ∣−1 𝟏Ξ[0,1)dM_\Xi = \abs{\det \Xi}^{-1}\, \mathbf{1}_{\Xi [0,1)^d}, a multiple of the indicator function of a parallelepiped, by the change of variables formula with the determinant. Adding a column gives the recursion M(Ξ,ξ)(x)=∫01MΞ(x−tξ) dtM_{(\Xi, \xi)}(x) = \int_0^1 M_\Xi(x - t\xi)\, dt, a directional convolution. Example: d=1d = 1 and Ξ=(1,1,…,1)\Xi = (1, 1, \dots, 1) with nn columns gives the cardinal B-spline of order nn with knots 0,1,…,n0, 1, \dots, n; for n=2n = 2 this is the hat function min⁡(x,2−x)\min(x, 2 - x) on [0,2][0, 2], zero elsewhere. Non-example: d=2d = 2 and Ξ\Xi with both columns equal to (1,0)T(1, 0)^T fails the spanning condition; the image measure lives on a line and has no density on ℝ2\R^2. MΞM_\Xi is nonnegative, supported on the zonotope Ξ[0,1]n\Xi [0, 1]^n, of integral 11, and piecewise polynomial of degree n−dn - d. It has continuous derivatives of order m−2m - 2, where mm is the least number of columns whose removal leaves a set that does not span ℝd\R^d.

Reading path

To understand this page from the ground up, read these 12 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. B-spline concept
  2. Convolution concept
  3. Identity matrix object
  4. Indicator function concept
  5. Matrix definition
  6. Vector space definition
  7. Square matrix definition
  8. Linear map definition
  9. Multilinear map definition
  10. Alternating multilinear map definition
  11. Determinant definition
  12. Box spline definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Box_spline
About this page
TagY3WG213N0Q
URIm2://Y3WG213N0Q
Kinddefinition
WritingW0 stub
MSC41A15, 41A63, 65D07
DefinesBox spline
UsesB-spline, Indicator function, Convolution, Determinant

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.