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

-1
votes
0answers
9 views

construct the forward differencce table from the following data. Evaluate delta(y^3) suffix 1 and y suffix 5? [on hold]

I have constructed the forward difference table. I got $\Delta^3(y_1) = 0.4$ but I am unable to get the value of $y_5$. Can anyone help me? ...
0
votes
0answers
14 views

Interpolating data points using a closed B-Spline with nonuniform knot vector

I want to create B-Splines which interpolate a set of given data points (knot points). The data points either describe a closed curve or an open & clamped curve. My main source is this website. ...
0
votes
1answer
35 views

Existence of biholomorphic map from unit disk to itself that interpolates one set of points

How do you prove that given two points $z_{1}, w_{1} \in D = \{z: |z|<1\} $, there exists a biholomorphic (bijective and analytic) function $f: D \to D$ such that $f(z_{1}) = w_{1}$? Perhaps using ...
0
votes
0answers
14 views

How to calculate error bounds/ accuracy of b-spline interpolation

I am interpolating a set of time values "t" to a set of population "x". I have tried polynomial interpolation (polyfit) using matlab. But the accuracy measured using coefficient of determination, R^2 ...
0
votes
0answers
43 views

Getting the DFT of irregularly spaced points

I am trying to estimate the discrete Fourier transform of a discrete surface, $x:\{1,\dots,N\}\times \{1,\dots,N\} \to\mathbf{R}$, given a sparse set of samples on the grid. If we had all the ...
0
votes
0answers
20 views

Detecting highly oscillatory polynomials

Given a set of known values $\phi_1 \ldots \phi_n$ located at points $(x_1, y_1) \ldots (x_n, y_n)$, I want to approximate the value $\phi_0$ at the origin $(0,0)$. To do this, I am using a least ...
0
votes
0answers
17 views

Absolute value of an RBF distance is less than the absolute value of an actual distance

I have a radial basis function with a linear kernel f(r)=r in 3D. I constructed the surface based on this RBF and noticed that the absolute value of actual distance from any point to the constructed ...
0
votes
1answer
18 views

Bicubic spline interpolation solver

I created a small delphi application to solver bicubic spline interpolation problem. I have a grid of 4x4 functions value and I want use bicubic spline interpolation to get value for x, y point. ...
0
votes
0answers
15 views

contours of 2D functions with missing information

If it is known how a function $f(x,y)$ varies say in x for fixed $ y=y_0$ and how it varies in $y$ for fixed $x=x_0$, does a method exist to compute the contours for $f(x,y)$ in the entire range of $x$...
0
votes
1answer
25 views

A lemma for interpolation for propositional logic

I'm working on an exercise for William Craig's Interpolation Theorem for propositional logic, and I'm having troubles proving the following lemma: Let ϕ and ψ be sentences of propositional logic and ...
2
votes
1answer
39 views

Interpolation for $f(n),n\in\mathbb{Z}$: Does it converge?

Assume a function $f(n)$ which is defined for $n\in\mathbb{Z}$. For each period $[n,n+1]$ the function could be interpolated with a polynomial of degree $m$. The polynomials should be built in a way ...
0
votes
1answer
25 views

Interpolate a rectangular surface with given edges

I need to interpolate a surface by filling a rectangular hole. The height values of the edges are given. I would like to fill the rectangular surface patch by somehow interpolating the edge values. ...
0
votes
1answer
26 views

Create function from a list translated geo coordinates to points

I'm a software developer and I want to create a function from raw data which I collected. The data relates to a satellite image of Europe (Germany). I have a list of geo coordinates and the resulting ...
1
vote
0answers
24 views

Interpolating polynomial such that it is convex in specified region

The problem I have is that I have data at two points $x_1,x_2$ and $x_2>x_1>0$. At these two points, I know that the function $f$ has values $f(x_1)$ and $f(x_2)$ respectively. It is also ...
1
vote
0answers
15 views

Piecewise-linear (or otherwise monotonic) interpolation as a matrix problem

Background: I'm hoping to find (or write) an algorithm to piecewise linear-interpolate large sets of unevenly sampled functions (10s of thousands of arrays of a thousand or so $x$ and $y$ pairs, where ...
2
votes
1answer
34 views

Is a sigmoid function what I need to make this graph?

I'm designing a game where characters' speed starts slowing down after different distances. I'm not advanced in mathematics so I'm not sure if I'm on the right track. After researching on wikipedia I ...
0
votes
0answers
27 views

How can I visualize Quaternion Linear Interpolation?

It’s hard enough to visualize a quaternion, geometrically speaking. A complex number is simple: it’s a point in a plane. Suppose we had a number like this: a + bi + cj I supose you can visualize ...
-1
votes
0answers
30 views

Romberg, trapezoidal rule exact for polynomials

My question is, how can I proof that the rombergs method of the summed trapezoidal rule is exact for polynomials with degree $(2n+1)$ or less. Thanks for helping, one or two tips can help me here. ...
1
vote
0answers
32 views

CFD: finding the vorticity magnitude the streamwise direction of an airfoil

I am doing CFD and I have to find the magnitude of the vorticity vector in the streamwise direction of an airfoil in every mesh cell. The streamwise direction is defined as being parallel to the ...
0
votes
0answers
55 views

General issue when adding shocks on curves made of splines

Let us assume I have a "nice" curve and that I would like to introduce a small shock up/down of about 1% at a certain point along the curve. I am trying to find out what the best and most efficient ...
2
votes
1answer
39 views

Understanding divided difference table

To Construct a divided-difference table using the given value for x and f(x), This solution table seems so confusing to me i understood how the value of f1[] was calulated ...
0
votes
1answer
39 views

B-splines basis function

If the image domain is denoted as $\Omega_I=\{(x,y,z)| 0 \leq x<X,0\leq y<Y, 0 \leq z <Z \}$. Let $\Phi$ denote a $n_x \times n_y \times n_z$ mesh of control points points $\phi_{i,j,k}$ with ...
-1
votes
1answer
37 views

Uniqueness of interpolation polynomial.

I am new to numerical analysis and this is the first thing I came across. It says on my textbook that interpolation polynomials are unique and to prove that it was assumed that let there be two such ...
1
vote
1answer
29 views

Is the sum of coefficients 2?

Is the sum of the coefficients of the polynomial interpolation of the data $(1,p_1),(2,p_2),...,(n,p_n)$ for some positive integer $n$ (where $p_n$ is the $n$th prime) always equal to two? I've ...
1
vote
1answer
30 views

Interpolation of Symmetric Data

For symmetric data $(x_i,y_i), i=-n,-n+1,..., n-1, n$ such that $x_{-i}=-x_i$ and $y_{-i}=-y_i, i=0,1,...n$ what is the required degree for an interpolating polynomial $p$? Since there are $2n+...
0
votes
1answer
58 views

Precision in Cubic spline interpolation

I am working on cubic spline interpolation with set of data points from CAD with following steps: Form piecewise spline equations between points. cubic equation : $ ax^3 + bx^2 +cx + d = P(x) $ ...
1
vote
0answers
32 views

Lagrange Interpolation - two approaches

I want to ask something about Lagrange-Interpolation Polynomials: Given the following pairs of values: $p(x_i,y_i): p_0(0, 1), p_1(1.5, 2), p_2(2.5, 2)$ I found two ways of calculating the ...
1
vote
1answer
37 views

interpolation polynomial error

We have points $x_0=a \lt x_1 \lt x_2 ....x_n=b $ and $\;w_{n+1}(x)=\prod_{k=0}^{n}{(x-x_k)}$. Let $h=max_{j=0...n}|x_j-x_{j-1}|$ Let $f \in C^{n+1}[a;b]$ and $p_n\in \mathbb P_n$ be the ...
0
votes
2answers
35 views

How do I compare rates of error between two different sample sizes?

I'm unsure on how to normalize for two different variables. Person A makes 20 pastries total, whereas Person B makes 50. 5 of those pastries, so 25%, are sampled from Person A; 10 for Person B, for ...
0
votes
0answers
33 views

Interpolation and Interpolationerror - how to compute ?

I want to compute the greatest $a>0$ for given $\epsilon>0$ such that $$max_{x\in [-a,a]}|f(x)-p_2(x)| < \epsilon$$ where $a$ is the distance between two grid points and the maximum is the ...
0
votes
0answers
44 views

What is the simplest way to estimate future values of two variables?

I have two variables such as x and y. The data is not increasing linearly. Also, I have restricted boundry [10;20]; x y 10 15 11 15,5 12 17 13 19 14 19,5 15 20 16 20,2 17 20,8 18 ...
1
vote
0answers
29 views

How to recognize function by its points? [closed]

I have collection of points $(p_1, p_2,\dots, p_N)$ of some function $f(x)$, where point $p_j = (x_j, f(x_j))$. Function $f(x)$ can be only of given type $(f(x) = x, f(x) = x^2, f(x) = x^3, f(x) = c, ...
0
votes
0answers
7 views

interpolation terminology

I am trying to write a discussion on various interpolation methods, and I need a systematic terminology for interpolation, or the article will have an unnecessary digression to define terms, which won'...
0
votes
0answers
25 views

Interpolating a vector about an arc (Slerp)

In the following image, how can I solve for $k_0$? I know that $\mathbf v_1$ is a unit vector and $k_1 = \sin tω/\sin ω$.
1
vote
0answers
17 views

Linear interpolation on Plane (Marching Cubes)

Let's assume I have the following cube. Let's assume the isovalue = 0. I would like to draw the resulting triangles of the isosurface. I know that first I define which values are inside or outside ...
1
vote
0answers
55 views

Tricubic Interpolation

I am currently writing a plugin for 3D analysis software and I am working with a data grid where certain values are stored at XYZ coordinates, and I need to find an estimated value of a point that ...
0
votes
0answers
31 views

A simple Lagrange interpolation-type identity

I am unable to prove an identity that looks very much like the Lagrange interpolation identity, Problem: Given $f(x)$ is a monic, $n-1$ degree polynomial and $a_1, a_2, \cdots a_n$ distinct real ...
0
votes
0answers
21 views

Did I interpret this wiki article on spherical interpolation correctly?

In Lua pseudocode, I believe the wikipedia article here is saying that the formula is used in the following way: ...
3
votes
0answers
42 views

Strict order on propositions and interpolation

We can define a strict order on the set of propositions in countably many propositional letters in the following way: $$\varphi\sqsubset\psi \iff (\models \varphi\rightarrow\psi)\, \land (\not\models ...
0
votes
1answer
41 views

Cubic spline interpolation results

I have a set of data points on which i am trying to do cubic spline interpolation. Below is the snapshot of the curve with the input data points marked in green color. And the red color marked point ...
0
votes
0answers
21 views

Find the smallest maximized absolute error in polynomial interpolation

Given $$ f(x)=\begin{cases}1&,0\le x \le1 \\2x&,1<x\le2 \end{cases} $$ I found that the interpolating polynomial $p \in \mathbb{P}_{2} $ at $x_{0}=0,x_{1}=1,x_{2}=2$ is$$p(x)=\frac{3}{2}x^2-...
1
vote
0answers
30 views

Interpolate from a point on a sphere to a point on a another sphere?

I am at the moment trying to come up with an solution which is capable of interpolating between a point on a sphere A to a point on a sphere b. The interpolation should both provide me with minimal ...
0
votes
1answer
14 views

find estimation of interpolation error for non differential function

Given $f(x)=|x|^{1/2}$ , $-1\le x\le 1$ , I have found the interpolating polynomial $ p(x)=x^2$ for $x_{0}=-1,x_{1}=0,x_{2}=1$. How to estimate $$\max_{-1\le x\le 1}|f(x)-p(x)|$$ now that $f$ is not $...
0
votes
1answer
23 views

interpolation error using higher derivatives

Given $x_{0},x_{1},x_{2}\in[a,b] $ each one different from the others,$f \in C^{4}[a,b]$ and $p\in\mathbb{P}_{3}$ so that $$p(x_{i})=f(x_{i}), i=0,1,2 $$ and $$p'(x_{1})=f'(x_{1})$$ prove that: $$\...
1
vote
0answers
28 views

Function that satisfies the given (x,y) values

I am trying to come up with a function that (approximately) satisfies these (x,y) values. (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 6), (9, 5), (10, 4), (11, 3), (12, 2), (13, 1), (14, 2), (...
0
votes
1answer
10 views

Given this discrete non-linear set of values how can I get an equation for it?

I want to generate a equation in the form f(x) = {...} for this discrete data below. As X doubles Y halves but its a bit more complicated. Using an online Polynomial Interpolation calculator I got: ...
1
vote
0answers
31 views

Interpolating discrete data with completely monotone analytic functions

Suppose we have a positive integer $n$ and a finite list of real numbers $\{a_1,\,a_2,\,\dots,\,a_n\}$. We want to find a real-analytic function $f:[1,n]\to\mathbb R$ such that $f(m)=a_m$ for all $m\...
1
vote
1answer
19 views

Conditions under which a discretely defined function can be extended convexly

Suppose we have a set of points $u_1,\ldots, u_m \in \mathbb{R}^d$. Suppose $F$ is a function into the reals defined at each of the points $u_i$. My question is how do we know when $F$ is really ...
0
votes
1answer
18 views

Discrete surface interpolation

I'm working on implementation of a Fast surace interpolation using hierarchial basis functions (Szeliski et al) algorithm. The idea is: given a discrete function measurements of its values (depths) $...
1
vote
0answers
45 views

Interpolation / point fitting onto a logarithmic line segment

I have figure which is logarithmic scale on both axis. There's a line on that figure, I know two points on that line and want to interpolate a third point on that line based on the two known points. ...