# Tagged Questions

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

5k 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 ...
263 views

287 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 proﬁnite integer $s$, one can in a natural way deﬁne the $s$th Fibonacci ...
3k 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 ...
554 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 ...
517 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 ...
649 views

### The Weierstrass Approximation Theorem Vs The Runge's Phenomenon

I am learning about different interpolation methods in my internship. Today as I was looking this article on Wikipedia to learn about the Runge's Phenomenon exhibited by Polynomial Interpolation. I ...
404 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 ...
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 ...