# Questions tagged [interpolation]

Interpolation is the theory of constructing smooth functions, usually polynomials or trigonometric polynomials, whose graph passes through a number of given points in the plane. Splines and Bézier curves, piecewise linear or cubic interpolation, Lagrange and Hermite interpolation are example topics.

137 questions
Filter by
Sorted by
Tagged with
63 views

### Can a polynomial be evaluated from evaluations of partial interpolations? (Or: can the unique solution of congruences be written in a certain way?)

Formally, let $K$ be a field, $a \in K[x]$, $D \subseteq K$, and $E = \{(x_i, a(x_i)) \mid x_i \in D\}$ be distinct evaluations of $a$ where $\lvert E\rvert > \operatorname{deg}(a)$ (so $E$ ...
104 views

### Cubic spline interpolation without a constant term

Two main questions: I am wondering if it is possible to construct a cubic spline that interpolates data WITHOUT a constant term $a$. That is, the polynomial takes the form $f(t) = bt + ct^2 + dt^3$, ...
58 views

### Spline Interpolation error of higher degree

It is well-known that the interpolation error of a cubic spline has at best order $O(h^4)$, which results from polynomials of degree $3$. Can I assume that, if one uses polynomials of degree $p$ and ...
37 views

117 views

### Infinite partial fraction expansions to compute fractional iterations and recurrences

Let say a function $f$ is defined iteratively over the set of positive integers, for instance $f(t+1)=f(f(t))$ or $f(t+1)=f(t)+f(t-1)$. Based on the recurrence relationship and initial conditions, how ...