# 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.

57 views

### Maximum Error Bound on a Cubic Spline, Chebyshev Polynomials

Most notations for the error resulting from interpolation of cubic splines (e.g. http://pages.cs.wisc.edu/~amos/412/lecture-notes/lecture12.pdf) requires knowledge of the original function to ...
55 views

### Is this algorithm for 3D spherical interpolation correct?

I am attempting to write a spherical interpolation algorithm for for the application of smooth 3D animation in a game. The scripting language that the game engine uses is Lua. It is often easier for ...
91 views

### Finding the closest function describing a “magnetic line” (given magnetic readings)

I'm collecting data from a smartphone magnetometer while I move a magnet along a straight line (a slider). I am collecting the values of the magnetic field strength along the three axes. I would like ...
56 views

### Least squares have null determinant

I want fitting my data using bicubic interpolation: $$f(x,y)=\sum_{i=0}^{3}\sum_{j=0}^{3}a_{ij}x^iy^j$$ Let known $$f(0, 0)=1; f(2, 0)=1;f(1, 1)=0;f(0, 2) = 1; f(2, 2)=1$$ I used least squares method, ...
38 views

### Interpolation of random processes

Let $\left(\Omega, \mathcal{F}, \left\{\mathcal{F}_{t}\right\}_{t\geq 0}, P \right)$ be a complete probability space with a nondecreasing family of right continuous sub-$\sigma$-algebras ...
17 views

### Taking FFT of an interpolated function

As part of a research project relating to metrological uncertainties in CT reconstruction I am attempting to calculate, from a reconstructed volume, the MTF of the imaging system. I am following the ...
49 views

### Strange behavior with coordinate transformation of square and quadrilateral

I am trying to map coordinates from a quadrilateral to a square. The coordinates are square: $(500,900)(599,900)(599,999)(500,999)$ quad: $(454,945)(558,951)(598,999)(499,999)$ where the $i^{th}$ ...
42 views

### Explaining Non-Uniquuness of an Interpolation Polynomial

I am stucked at this problem: If $f\in C^1[a,b]$ and $x_0,...,x_n$ are $n+1$ distinct points in $[a,b]$, Then there exist unique polynomial $H_{2n+1}$ of degree at most $2n+1$ that satisfies the ...
31 views

### How to Find the Error for Spline Interpolation Without the Original Function?

Most of the literature (e.g.: http://pages.cs.wisc.edu/~amos/412/lecture-notes/lecture11.pdf) I have consulted thus far indicates how one would determine the error of a cubic when the original ...
10 views

### Necessary and/or sufficient conditions for a set of points in the plane to be able to interpolate in them

Let $d$ be a positive integer. find necessary and/or sufficient conditions on a finite set $S$ of points in the plane such that any values on $S$ can be interpolated by a unique two variable ...
43 views

### Existence of a Blaschke product with an added boundary condition.

Suppose we have a sequence of distinct complex numbers $\{a_n\}$ such that $a_n\rightarrow 1$ and the $a_n$ satisfy the Blaschke condition $\sum (1-|a_n|)<\infty$. Does there exist a Blaschke ...
108 views

### How to find the formula of a function from its graph?

I've got some data points (X/Y coordinates) that were apparently created using a certain formula that I want to reconstruct now. I've only got those points, and I can plot them (e.g. like in this). I ...
37 views

### Is a cubic Lagrange interpolation tensor product the same as bicubic interpolation?

I just implemented some interpolated texture sampling by sampling the 4x4 nearest pixels then doing Lagrange interpolation across the x axis to get four values to use Lagrange interpolation on across ...
131 views

### Alternatives / Extensions to the Thin Plate Splines method

Thin Plate Splines are a great method to find a smooth interpolating surface given scattered data. Essentially, the method involves calculating weights for a radial basis function centred around each ...
37 views

### Polynomial Interpolation When $y_i$'s are Permuted

Recall, if we have a $d$-degree polynomial $f$, evaluate it at $\textbf{x}=(x_1,\ldots,x_n)$ we would get $\textbf{y}=(y_1,\ldots,y_n)$, where $f(x_i)=y_i$ and $d+1 \leq n$. The reverse is also true, ...
56 views

### How can we calculate the tensor product of Lagrange basis polynomials?

Given data points $(x_i,y_i)$, the Lagrange basis polynomials are $$\mathcal l_j(x):=\sum_{i\ne j}\frac{x-x_i}{x_j-x_i}\;.$$ I'm reading a text targeting Smolyak's algorithm. In this text, they use ...
62 views

### function: bending the y=x line

My question has many relative questions but I didn't find anything exact to my needs. Let's take the function $f(x)=x$ with $x\in[0,100]$. I need to bend this and make it a curve. f will be a ...
141 views

### Proof that the Runge Phenomenon occurs

Is there such a proof that states that the Runge Phenomena will always occur when interpolating with higher order polynomials or is this just observed empirically?
68 views

### Sampling a Chebyshev polynomial with the discrete cosine transform

I have a Chebyshev polynomial $f$ of degree $n$ in point-value form \begin{align} f&=:S = \left( \left( x_i, y_i \right) \right)_{i=0}^n, \tag{1} \\ x_i &= \cos\left( \frac{i \pi}{n} \right), ...
71 views

### Polynomial Interpolation and Data Integrity

This question is about polynomial interpolation and security. Please consider a scenario where we have a polynomial $f$, one of whose roots is $a$. We evaluate it at some ...
27 views

### Error estimate of polynomial quadratures missing some terms

Normally, for trapezoid rule and simpson's rule, etc, error analysis is done by using the error formula for interpolation. However, if the polynomial is restricted to some terms, for example, a ...
46 views

### Find function by 2 tangents and 2 points

I am looking for explicit function descriptions $F_1(s)$ and $F_2(s)$, following the line plotted. The line is just a description, but $F_1$ should never exceed $F_m$ and start at $s_0$ with a tangent ...
213 views

### How do I use interpolation with the Z table?

My textbook has an example of interpolation, but I am not sure how the book did it since it doesn't explain it. It says if we want $P(Z < 1.246)$ we must use interpolation and the steps given are: ...
52 views

### How does sinc interpolation work?

Every now and then I come across mention of sinc interpolation. Trying to read up on it, I have yet to get what it's about. I have done basic DSP work, have programmed stuff using FFT (using just a ...
27 views

### Function to turn results from a nearest-neighbour function into an inversely proportional version?

Short version: Given an input vector D of n values, what are the different methods that one can use to return a vector W such that each value in W is in inverse proportion to the magnitudes of the ...
14 views

### How to apply a time shift to a pulse-shape, spanned with spline functions?

I have a sampled pulse shape: $h = [1, 0.5]$ and I do not know what is its real underlying continuous-time pulse. I want to compute the samples of $h(t-\Delta t)$. If I write the continuous pulse ...
57 views

### Curve fitting for 2D Data and Interpolation

I have polygon with $n$ Corner points where stresses are known to me. I have to fit a sutface $F(x,y)$, which can give the value of stress at anypoint inside the polygon. I fitted a curve using a ...
54 views

### Interpolating Random Points

I have a list of (x,y) co-ordinates that need to be interpolated. The co-ordinates are not necessarily part of a function. Therefore, polynomial interpolation will not work. Is there a way to use some ...
85 views

48 views

### How to select the number of nodes in a spline interpolation?

I am writing a program to test the precision of different methods for imputing missing data in a time series. One of the methods I am going to test is a natural cubic spline interpolation. I'll be ...
158 views

### Integrating over a specific vector field

I am trying to show that the solution of the following integral is as follows: Define the stopping time: $C(a) = \inf(u \ge 0 : H(\pi(0) |\mu)-H(\pi(u) | \mu) > a)$ Where ...
74 views

### Number of points for local spline interpolation

I have a large scattered data set of (x,y = f(x)) points and I want to interpolate them to regularly spaced grid points. To do this I have chosen to use cubic splines as my interpolation method. The ...
I have a simple 3D plane whose points (different $x, y$ values, but all $z = 0$) need to be mapped to 3D Cartesian coordinates in order to form a hemisphere. However, I also would like to be able to ...
### Does $\Vert f-s_n \Vert_\infty \to 0$ still hold for $f\in C^0[a,b]$?
If $f\in C^2[a,b]$ and $s_n$ its piecewise linear interpolation at points $x_0, \ldots, x_n$ with $h_n = \max_{j=0,\ldots,n-1} (x_{j+1}-x_j)$ then one can show that \Vert f-s_n \Vert_\infty \leq ...