Skip to main content

# Questions tagged [interpolation]

Questions on interpolation, the estimation of the value of a function from given input, based on the values of the function at known points. It is necessary because in science and engineering we often need to deal with discrete experimental data.

2,003 questions
Filter by
Sorted by
Tagged with
1 vote
0 answers
20 views

• 63
0 votes
0 answers
44 views

### Lagrange interpolation on a Galois Field in time $O(n \log (n))$

I have the values of a polynomial $p(x)$ defined on the Galois field mod $p$ (with $p$ prime) at the points zero to around two million. I need an algorithm to find the coefficients of the original ...
• 11
0 votes
0 answers
13 views

...
• 161
0 votes
1 answer
25 views

• 496
0 votes
0 answers
37 views

### Reducing the number of natural cubic spline interpolation points

Say we have cubic curve $\vec{C}(t)_ = (C_x(t), C_y(t), C_z(t))$ which approximates some parametric function $\vec{F}(t)$ within error less than $\epsilon$. The cubic curve is $C^2$ continuous and is ...
0 votes
0 answers
28 views

### Interpolant from Dopri5 schema

Im trying to understand the linked paper (cf paper), please correct me if my understanding is wrong ! Im looking to get an interpolation function from the result of a Dormand Prince (RK45) integration ...
0 votes
0 answers
16 views

### Trouble Understanding Tetrahedral Interpolation

(This is more specifically referring to 3D LUT creations, incase there are other uses of tetrahedral interpolation, which I'm sure there are) I've been reading about spline interpolation which ...
• 101
0 votes
1 answer
48 views

### Why is the middle segment of a 4 points cubic spline not matching a 100 points cubic spline?

Let's say I have x0, x1, ..., x99 and y0, y1, ..., y99 ...
• 183
0 votes
0 answers
48 views

### Exercise 8.15 Brezis - Interpolation inequality

I have a problem with this exercise (see the text in the following link). Interpolation like inequality ,Question from Brezis' book exercise 8.15 The link practically solves it. Only one last step ...
• 63
0 votes
2 answers
98 views

0 votes
1 answer
173 views

### Does Lagrange interpolation at Chebyshev points solve the Runge phenomenon?

I recently came across the concept of the Runge phenomenon while studying numerical methods for special functions in the book "Numerical Methods for Special Functions" by Amparo Gil, ...
• 281
1 vote
0 answers
66 views

• 5,340