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

0
votes
0answers
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 ...
0
votes
1answer
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 ...
0
votes
1answer
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 ...
1
vote
0answers
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, ...
1
vote
0answers
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 ...
0
votes
0answers
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 ...
1
vote
1answer
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}$ ...
0
votes
1answer
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 ...
1
vote
0answers
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 ...
0
votes
0answers
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 ...
2
votes
0answers
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 ...
0
votes
2answers
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 ...
0
votes
1answer
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 ...
1
vote
1answer
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 ...
1
vote
0answers
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, ...
1
vote
0answers
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 ...
0
votes
2answers
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 ...
0
votes
2answers
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?
2
votes
0answers
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), ...
2
votes
0answers
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 ...
1
vote
0answers
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 ...
0
votes
1answer
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 ...
1
vote
1answer
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: ...
1
vote
1answer
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 ...
0
votes
0answers
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 ...
0
votes
0answers
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 ...
1
vote
1answer
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 ...
1
vote
1answer
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 ...
0
votes
0answers
85 views

Optimize to Find the Mahalanobis Distance to Minimize the Term

I have an optimization problem defined as following: Assuming we have a data set $ { \left\{ \left( {x}_{i}, {y}_{i} \right) \right\}}_{i = 1}^{N} $ where $ {x}_{i} \in {\mathbb{R}}^{d} $ and $ ...
0
votes
0answers
32 views

spline interpolation of 3 dimensional array

Iam trying to interpolate two files which are stored into array. here is the example of the files. File 1 : x y z 8 12 89 11 18 30 11 19 20 File2: x1 y1 z1 8 12 89 11 18 30 11 19 20 ...
1
vote
2answers
112 views

Numerical mathematics, Lagrange interpolation..

I am trying to solve this problem, but I don't have any idea. Maybe it doesn't look at first sight that Lagrange interpolation can be used, but I found this problem in that chapter of Numerical ...
0
votes
1answer
68 views

What is the correct notation for curves?

What is the correct math notation to use is when referring to linear interpolation, curves, and points on curves? For instance, let's say we are talking about a quadratic Bezier curve. The control ...
2
votes
0answers
81 views

Why the quadrature formula is exact one not an approximation?

I am reading this material on the algorithm of calculating the centroid of a polyhedron. I am confused by the last step of the deduction: The three coordinates of the centroid can be obtained: ...
0
votes
1answer
45 views

Equivalance form for Slerp in quaternions interpolation

In all the books I have found that Slerp have two forms: A B I know that all the forms from A are equivalent but I don't know why the forms from A are equivalent with the form from B. Can ...
1
vote
0answers
67 views

Numerical mathematics, Lagrange interpolation

I am trying to solve this problem, but I don't have any idea. Maybe it doesn't look at first sight that Lagrange interpolation can be used, but I found this problem in that chapter of Numerical ...
2
votes
2answers
89 views

Help understanding Product (capital PI) notation

On the wikipedia article for lagrange interpolation (https://en.wikipedia.org/wiki/Lagrange_polynomial), it shows the definition for the lagrange basis functions in a strange way - well strange to me ...
0
votes
1answer
45 views

A function for non-linear animation steps (large in the middle, small at the ends)

In a word game for Android I animate movement of letter tiles (for example when user selects "shuffle tiles" or "return tiles from game board" in menu) in a linear way (they have constant velocities) ...
4
votes
3answers
128 views

Symmetry Of Differentiation Matrix

I have a problem computing numerically the eigenvalues of Laplace-Beltrami operator. I use meshfree Radial Basis Functions (RBF) approach to construct differentiation matrix $D$. Testing my code on ...
0
votes
0answers
21 views

Find intersection between conotur point list and a line

Given: List of points representing a closed contour Task: Choose a random point on the contour and shoot a ray inside the contour and determine where the ray intersects the contour. This needs to be ...
1
vote
0answers
62 views

Interpolation at “extreme values.”

I am working with a meteorologist on a project. We are pulling data from METAR Observation stations on several variables (such as temperature, dew point, wind speed, etc.) throughout time. ...
1
vote
3answers
71 views

Constructing Polynomial Function from Set of Points and Slopes

I only have a basic knowledge of calculus but I would like to know if it's possible to, given a set of points each with their own slopes, construct the simplest (or any) polynomial function that ...
0
votes
0answers
30 views

How to use bilinear interpolation on 2d axis?

In my application i find 4 nearest points on the grid $(x_1,y_1)$, $(x_2,y_2)$, $(x_3,y_3)$, $(x_4,y_4)$ for a signal that detected with unknown location using knn. Each of these points have a ...
0
votes
1answer
67 views

linear or bilinear interpolation

I want to know how to use linear and bilinear interpolation in 2D. Specifically the pairs $(x_1,y_1)$, $(x_2,y_2)$, $(x_3,y_3)$, and $(x_4,y_4)$ are given in a quadrilateral. In this case how to ...
0
votes
1answer
96 views

How to use bilinear interpolation?

I need an explanation about Bilinear Interpolation. I use KNN and find $4$ points which I need to use bilinear interpolation to find unknown position. I was unable to understand explanations in other ...
0
votes
2answers
32 views

Formula for $N$-Dimensional linear interpolation

Linear interpolation between values $A$ and $B$ can be defined as: $f(x) = A(1-x)+Bx$ Bilinear interpolation between values $A,B,C,D$ is defined as: $f(x,y) = g(x)(1-y) + h(x)y$ where $g(x) = ...
1
vote
0answers
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 ...
2
votes
1answer
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 ...
0
votes
0answers
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 ...
2
votes
1answer
48 views

Interpolate between 3D plane and 3D hemisphere

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 ...
2
votes
1answer
36 views

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