Math 2.0

Approximations and expansions Definition

Cubic Hermite spline

Builds on Hermite interpolationSplineContinuously differentiable function

Definition

Let x0<x1<⋯<xnx_0 < x_1 < \cdots < x_n be real nodes, and let p0,…,pnp_0, \dots, p_n and m0,…,mnm_0, \dots, m_n be real numbers. Let hi=xi+1−xih_i = x_{i+1} - x_i. The cubic Hermite spline for these data is the function s ⁣:[x0,xn]→ℝs \colon [x_0, x_n] \to \R given on each [xi,xi+1][x_i, x_{i+1}] by s(x)=h00(u) pi+h10(u) himi+h01(u) pi+1+h11(u) himi+1,s(x) = h_{00}(u)\, p_i + h_{10}(u)\, h_i m_i + h_{01}(u)\, p_{i+1} + h_{11}(u)\, h_i m_{i+1}, where u=(x−xi)/hiu = (x - x_i)/h_i and h00(u)=2u3−3u2+1,h10(u)=u3−2u2+u,h01(u)=−2u3+3u2,h11(u)=u3−u2.h_{00}(u) = 2u^3 - 3u^2 + 1, \quad h_{10}(u) = u^3 - 2u^2 + u, \quad h_{01}(u) = -2u^3 + 3u^2, \quad h_{11}(u) = u^3 - u^2.

Remarks

The piece on [xi,xi+1][x_i, x_{i+1}] is the unique cubic with s(xi)=pis(x_i) = p_i, s′(xi)=mis'(x_i) = m_i, s(xi+1)=pi+1s(x_{i+1}) = p_{i+1} and s′(xi+1)=mi+1s'(x_{i+1}) = m_{i+1}, that is, a Hermite interpolant. Check: h00(0)=1h_{00}(0) = 1, h00(1)=0h_{00}(1) = 0, h01(1)=1h_{01}(1) = 1, h10′(0)=1h_{10}'(0) = 1, h11′(1)=1h_{11}'(1) = 1, and the other values and slopes at 00 and 11 vanish. So ss is a spline of class C1C^1, but in general not of class C2C^2. Example: nodes 0,10, 1 with p=(0,1)p = (0, 1) and m=(0,0)m = (0, 0) give s(x)=3x2−2x3s(x) = 3x^2 - 2x^3. Non-example: the piecewise linear interpolant of the same values is not a cubic Hermite spline for these slopes, since its slope on [0,1][0, 1] is 11, not 00. When the slopes are not given, they are chosen from the values, for instance by finite differences (Catmull–Rom spline) or by monotonicity-preserving rules.

Reading path

To understand this page from the ground up, read these 4 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. Continuously differentiable function concept
  2. Hermite interpolation concept
  3. Spline concept
  4. Cubic Hermite spline definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Cubic_Hermite_spline
About this page
TagZ45HQ5VNF4
URIm2://Z45HQ5VNF4
Kinddefinition
WritingW0 stub
MSC41A15, 65D07, 41A05
DefinesCubic Hermite spline
UsesHermite interpolation, Spline, Continuously differentiable function

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.