Questions on interpolation, the estimation of the value of a function from given input, based on the values of the function at known points.

learn more… | top users | synonyms

3
votes
2answers
3k views

Implementation of Monotone Cubic Interpolation

I'm in need to implement Monotone Cubic Interpolation for interpolate a sequence of points. The information I have about the points are x,y and timestamp. I'm much more an IT guy rather than a ...
1
vote
1answer
76 views

There is a unique polynomial interpolating $f$ and its derivatives

I have questions on a similar topic here, here, and here, but this is a different question. It is well-known that a Hermite interpolation polynomial (where we sample the function and its derivatives ...
1
vote
1answer
92 views

A polynomial agreeing with a function and its derivatives

If we want $$p(x_i)=a_i, \qquad x_1 < \dotsb < x_{n+1},$$ then there is a unique polynomial of degree $\leq n$ that accomplishes this (Lagrange interpolation). If we want $$p(x_i)=a_i, \qquad ...
9
votes
1answer
288 views

interpolating the primorial $p_{n}\#$

The primorial $p_{n}\#$ is given by the product $p_n\# = \prod_{k=1}^n p_k$ (where $p_{k}$ is the $k$th prime) -- is there a natural (a la the gamma function $\Gamma(z)$) way of interpolating it for ...
6
votes
2answers
221 views

Find a smooth function with prescribed moments

In several contexts I’ve encountered variants of the following problem : let $m_0,m_1,m_2$ be real numbers such that $0 < m_1 < m_0$ and $\frac{m_1^2}{m_0} <m_2 < m_1$. Then, show that ...
2
votes
4answers
131 views

Function generation by input $y$ and $x$ values

I wonder if there are such tools, that can output function formulas that match input conditions. Lets say I will make input like that: $y=0, x=0$ $y=1, x=1$ $y=2, x=4$ and tool should ...
1
vote
1answer
30 views

Estimate the difference between $f$ and $p$ interpolating $f$

Suppose $p$ is the unique polynomial of degree $\leq 2$ that agrees with a function $f$ at points $a_1 < a_2 < a_3$. If the third derivative $f^{(3)}$ exists, and $x\in (a_1,a_3)$, then we can ...
1
vote
1answer
614 views

Cubic spline interpolation - how to calculate second derivative

I ask this qeustion on stackexchange sites: stackoverflow, codereview, and signal processing and no one can help and they send me here :) So I implement cubic spilne interpolation in Java base on ...
1
vote
1answer
493 views

existence and uniqueness of Hermite interpolation polynomial

What are the proofs of existence and uniqueness of Hermite interpolation polynomial? suppose $x_{0},...,x_{n}$ are distinct nodes and $i=1 , ... ,n$ and $m_{i}$ are in Natural numbers. prove exist ...
9
votes
4answers
2k views

Polynomial fitting where polynomial must be monotonically increasing

Given a set of monotonically increasing data points (in 2D), I want to fit a polynomial to the data which is monotonically increasing over the domain of the data. If the highest x value is 100, I ...
6
votes
1answer
359 views

Cauchy Integral Formula for Matrices

How do I evaluate the Cauchy Integral Formula $f(A)=\frac{1}{2\pi i}\int\limits_Cf(z)(zI-A)^{-1}dz$ for a matrix ...
5
votes
1answer
887 views

Remainder term of Lagrange Interpolation Polynomial

Suppose $x_0,x_1,\ldots,x_n$ are $n+1$ distinct numbers in the interval $[a,b]$ and $f\in C^{n+1}[a,b]$. Then for each $x$ in $[a,b]$, there is a number $\xi$ in $(a,b)$ such that $$f(x) = P(x) + ...
4
votes
1answer
88 views

Interpolation between iterated logarithms

I am investigating the family of functions $$\log_{(n)}(x):=\log\circ \cdots \circ \log(x)$$ Is there a known smooth interpolation function $H(\alpha, x)$ such that $H(n,x)=\log_{(n)}(x)$ for ...
5
votes
1answer
368 views

Determining Coefficients of a Finite Degree Polynomial $f$ from the Sequence $\{f(k)\}_{k \in \mathbb{N}}$

Suppose $f$ is an unknown polynomial of degree $n$ (in one indeterminate) but the sequence $\{ f(k) \}_{k \in \mathbb{N}}$ is given. It is a nice exercise to show that one needs only the first $n+1$ ...
4
votes
1answer
181 views

Integer valued polynomial through some known points

I have 2 questions, but I'll put both of them here since they are closely related: An integer valued polynomials $P(x)$ is a polynomial whose value $P(n)\in\mathbb{N}$ for every $n\in\mathbb{N}$. ...
0
votes
1answer
63 views

Equivalent condition for interpolation polynomial

Let $(x_1,y_1),...,(x_n,y_n)\in \mathbb{R}^2 $, where $x_i\neq x_j$ if $i\neq j$. Let $p$ be a polynomial such that $$\det\begin{pmatrix} p(x)& 1 & x & x^2 &\dots & x^n \\ ...
7
votes
2answers
90 views

Modified Hermite interpolation

I asked similar questions here and here, but I tried to formulate this one in a sharper way. Is anyone aware of some literature on polynomial interpolation where we sample the function and its ...
7
votes
2answers
354 views

A Curious Binomial Sum Identity without Calculus of Finite Differences

Let $f$ be a polynomial of degree $m$ in $t$. The following curious identity holds for $n \geq m$, \begin{align} \binom{t}{n+1} \sum_{j = 0}^{n} (-1)^{j} \binom{n}{j} \frac{f(j)}{t - j} = (-1)^{n} ...
5
votes
0answers
327 views

What is the maximum overshoot of interpolating splines in $d$ dimensions?

Consider cubic splines $s( x, y )$ which interpolate values $y = \{ y_0, y_1, \dots,y_n \}$, on the uniform grid $\{ 0, 1,\dots, n \}$. Fix $s''(0) = s''(n) = 0$ (natural splines). How big can ...
5
votes
1answer
2k views

Natural cubic splines vs. Piecewise Hermite Splines

Recently, I was reading about a "Natural Piecewise Hermite Spline" in Game Programming Gems 5 (under the Spline-Based Time Control for Animation). This particular spline is used for generating a C2 ...
4
votes
2answers
711 views

Spline interpolation versus polynomial interpolation

What is the difference, if any, between spline interpolation and piecewise polynomial interpolation?
4
votes
2answers
153 views

How to make 3D object smooth?

I want to make the below picture into an egg with smooth surface. For the implementation in Mathematica, please, see this thread here. This thread considers mathematical methods to achieve the goal ...
3
votes
2answers
4k views

How to calculate interpolating splines in 3D space?

I'm trying to model a smooth path between several control points in three dimensions, the problem is that there doesn't appear to be an explanation on how to use splines to achieve this. Are splines a ...
2
votes
1answer
274 views

Interpolation inequality

Lef $u$ be at least a $C^2$ function on $\mathbb{R}^n$. Let's denote the gradient by $D$. Also, (using the multiindex notation), define the seminorm $$||D^ku|| = ...
1
vote
1answer
284 views

How to find B-Spline represenation of an Akima spline?

Given points $t_i$ and values $y_i$, I'd like to use Akima interpolation to interpolate to a different set of locations $x_j$. This means I need to calculate the cubic polynomials $A_{3,t}(x)$. Given ...
1
vote
1answer
560 views

Thin Plate Spline interpolation of scattered $z(x,y)$ data

I am trying to understand Thin Plate Spline interpolation of scattered data. As I understand it TPS is just a special case of Radial Basis Function interpolation: $$ z(x,y) = p(x,y) + \sum_i ...
1
vote
2answers
162 views

Finding a simple spline-like interpolating function

I am looking for a continuous function $y=f(x,\alpha)$ for the interval $0\le x \le 1$ such that $0\le y \le 1$ and $y(0,\alpha)=0$ and $y(1,\alpha) = 1$ and $y(\alpha,\alpha) = 1-\alpha$ and ...
1
vote
1answer
1k views

How would I create a exponential ramp function from 0,0 to 1,1 with a single value to explain curvature?

I need an exponential function that will take linear input from 0,0 to 1,1 and give me back an exponential shaped curve such that changes in X near the 0 point result in small increases in Y, but each ...
1
vote
1answer
2k views

Construct / find the simplest function based on data

Let's say I have these 7 natural numbers (all between 0 and 255): 255, 23, 45, 32, 87, 52, 146 How can I find a function F(x) that, once computed, gives me back ...
0
votes
1answer
60 views

Interpolation of polynomials

let $f(x)=2^x$ and $x_0=1$, $x_1=2$, $x_2=3$. Use divided differences to compute the interpolation polynomial $P(x)$ satisfying $P(x_i)=f(x_i)$, i=0,1,2 and $P'(x_1)=f'(x_1)$ and estimate error ...
0
votes
1answer
362 views

Derivative of a function defined by the divided difference of another function.

Given a function $f$ of class $C$ $^{n+2}$ in an interval $[a,b]$ and $x_{0}=a<x_1<x_2 ... <x_n = b$ a subdivision of $[a,b]$ into $n+1$ points. Given another function $g$ defined in the ...
4
votes
4answers
198 views

Profinite and p-adic interpolation of Fibonacci numbers

On the topic of profinite integers $\hat{\bf Z}$ and Fibonacci numbers $F_n$, Lenstra says (here & here) For each profinite integer $s$, one can in a natural way define the $s$th Fibonacci ...
4
votes
1answer
440 views

Hermite Interpolation of $e^x$. Strange behaviour when increasing the number of derivatives at interpolating points.

I am trying to understand Hermite Interpolation. Here is my pedagogical example. I want to approximate $f(x)=e^x$ on the domain $[-1,1]$ using Hermite interpolation. I choose the Chebyshev zeros ...
3
votes
1answer
224 views

Curve through four points — simple algebra??

The motivation for this is Bezier curves. But, if you don't know what these are, you can skip down to the last paragraph, where the problem is described in purely algebraic terms. Suppose I want to ...
3
votes
1answer
309 views

Fritsch and Carlson is non-linear?

I was reading about this interpolation method and saw that it was mentioned that the algorithm is non-linear. What does that exactly mean? I am confused because I don't get what is "non-linearity" in ...
3
votes
1answer
2k views

2D array downsampling and upsampling using bilinear interpolation

I am trying to understand how exactly the upsampling and downsampling of a 2D image I have, would happen using Bilinear interpolation. Now I am aware of how bilinear interpolation works using a 2x2 ...
2
votes
3answers
79 views

Does a sequence of moments determine the function?

Related questions and answers: Find a smooth function with prescribed moments When do equations represent the same curve? Consider a real valued integrable function $f(x)$ at the interval $a \le x ...
2
votes
0answers
28 views

Convex interpolation between two points with given derivatives

Let's say I have two real values $x_1$ and $x_2$, to each of which I associate $y_i$ and $y'_i$ satisfying $$ (y_2-y_1)(y'_2 - y'_1) \geq 0. \tag{1} $$ I would like to find a polynomial ...
2
votes
2answers
117 views

Uniform convergence of Lagrange polynomials

There is a well-known theorem that states that on a closed interval $[a,b]$ any continuous function is the limit of a uniformly convergent sequence of polynomials. Proofs for this theorem usually ...
2
votes
2answers
858 views

Multivariate function interpolation

I have a (nonlinear) function which takes as input 4 parameters and produces a real number as output. It is quite complex to compute the function value given a set of parameters (as it requires a very ...
1
vote
1answer
86 views

inequality about linear and piecewise constant interpolation?

$\Omega\subset\mathbb{R}^3$ is a bounded, and $u(\mathbf{x},t) \in C\big(0,T,L^2(\Omega)\big)$. We divide the interval $[0,T]$ in $N$ equal subintervals with the time step $\tau$. With the notaion $$ ...
1
vote
1answer
50 views

$p$-polynomial of $n$'th degree, $q(x)=p[x,x_1,x_2,…,x_k]$, prove that q has the same leading coefficient.

So I have a polynomial $p$ of $n$'th degree and q given by $q(x)=p[x,x_1,x_2,...,x_k]$, meaning that for $x$ it gives back the leading coefficient in interpolation of $p$ on points $x,x_1,...,x_k$. ...
1
vote
2answers
766 views

Easing function, constant velocity then decelerate to zero

I'm trying to write an interpolator for a translate animation, and I'm stuck. The animation passes a single value to the function. This value maps a value representing the elapsed fraction of an ...
1
vote
1answer
414 views

Finding the zeroes using Chebyshev polynomials

Use the zeroes of $\bar{T}_3$ and transformations of the given interval to construct an interpolating polynomial of degree 2 for $f(x)={ 1\over x}$ over the interval $[1,3]$ My biggest issue is ...
1
vote
3answers
654 views

Polynomial regression interpolation? [duplicate]

Possible Duplicate: Writing a function $f$ when $x$ and $f(x)$ are known I'm not versed in mathematics, so you'll have to speak slowly... If I want to fit a curve to the points, ...
1
vote
3answers
1k views

Smooth transition between two lines (2d)

I have function that is defined as $$ Y = \frac{1}{15} x \longrightarrow {\rm if}\qquad 0 \leq x \leq 30 $$ $$ Y = \frac{1}{70} x + \frac{11}{7} \longrightarrow {\rm if}\qquad x > 30 $$ The ...
0
votes
1answer
40 views

Polynomial approximation

Say that you have $n+1$ points on the interval $[a,b]$, let's call them $\{x_0,\dots,x_n\}$. Take any two different $y_1, y_2$, points on $[a,b]$. My goal is to show that there exists a polynomial $p$ ...
0
votes
1answer
124 views

Degrees of interpolating polynomials

Given a collection of $m+1$ points $\{(x_0,y_0), (x_1,y_1), ..., (x_m,y_m)\}$, we can form the interpolating Lagrange polynomial $L(x)$: $$ L(x) = \sum_{i = 0}^{m} y_i l_i(x) \\ l_i(x) = \prod_{0 \le ...
0
votes
1answer
366 views

Resolve a thin plate spline function

I am trying to keep the outline of an object in a video. So I have the coordinate of the outline of the object in the image $t$ and after computing the optical flow I have the coordinate in the image ...
0
votes
1answer
165 views

Is it posible to interpolate convex hull in 2d space

I have $n$ points (in this example $11$) and I need to interpolate them in such a way that I have a function $f(t) \rightarrow (R, R)$ where $t \in [0; 2\pi]$. It can be parametric curve, but I need ...