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
15 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
27 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
30 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
1answer
50 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
38 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
34 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
36 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
28 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
26 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
49 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
31 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
30 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
41 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
28 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
21 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
14 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
46 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
41 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
37 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
24 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
13 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
22 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
8 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
27 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
17 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
18 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. ...
0
votes
1answer
22 views

How to show a piecewise quadratic interpolant is $H^1$

I am preparing for a final exam and came across this question: Suppose that $\Omega\subset\mathbb{R}^2$ is an open bounded domain with triangulation $\mathscr{T}$. Suppose that $v_h$ is a ...
2
votes
1answer
60 views

Cubic Spline Interpolation

My problem is to find a interpolating cubic spline to the points $$\left\{(0,0), \left(\frac{\pi}{2}, 1\right), \left(\pi,0\right), \left(\frac{3\pi}{2}, -1\right),(2\pi,0)\right\}$$ I did as ...
1
vote
0answers
33 views

Least square polynomial interpolation

Given an arbitrary continuous function f(x), let Pn(x) be the polynomial of degree at most n that approximates f(x) in the least squares sense. Is it true that Pn(x) interpolates f(x) at n + 1 points? ...
0
votes
0answers
29 views

Algorithm Identification

Background I'm currently working with a system that has a 4-dimensional function. Currently, an algorithm is used to speed up calculation of the final value via interpolation, and two of the ...
0
votes
1answer
16 views

build function passing for specific points

I have to solve a problem very similar to this how-to-create-a-function-passing-through-given-points I need a function that draw a curve like the blue one in the picture here thus passing as ...
0
votes
1answer
53 views

Multistep Method: Gear's Formula Interpolation

Please explain how to do this. How can we use Lagrange Interpolation to derive this formula? Thanks in advance.
0
votes
0answers
19 views

Interpolate with smoothing parameter

I need to implement in C++ interpolation with smoothing parameter. To the non-familiar with this function: The smoothing parameter gets a value from 0 to 1. 0 brings absoulte linear interpolation (...
2
votes
0answers
28 views

Given two entire functions $f_1,f_2$ without common zeros, prove that one can find some entire functions $g_1,g_2$ such that $f_1g_1+f_2g_2=1$ [duplicate]

The question Let $f_1,f_2$ be some entire functions without zeros in common, so for every $z∈ℂ$ we have $|f_1(z)|^2+|f_2(z)|^2≠0$. Prove that there exist two entire functions $g_1,g_2$ such that: $$ ...
2
votes
1answer
34 views

Approximating Fresnel integrals with standard functions

I would like to approximate the Fresnel S and Fresnel C with standard functions. I've started with the $ S(x) $ function: $$ approxS(x) = sgn(x) * \left ( sgn(x)* \left ( \frac{ \sin( \frac{x^2}{2} ...
1
vote
0answers
21 views

Why settle for Lagrange Interpolation when doing linear multistep ODE integration?

Say that we have some initial value problem: $y'(t) = f(t,y(t)) ; y(0) = y_0$ with $y_0$ and $f(t,y(t))$ known. If we use Euler's method to numerically approximate the first k points, then we have ...
0
votes
0answers
12 views

Comparing smoothness among approximations

We are interpolating a missing fragment of a 2D curve given a set of sample points. Our method generates several candidates of curve pieces to fill the missing part, but we want to select the solution ...
0
votes
0answers
7 views

Roll forward a payment

If I earned $100 per month from Jan 1, 2016 to April 30, 2016 how do I determine my projected 2016 salary if I am assuming an annual trend rate of 7.8 % starting May 1st? I would think it would be ...
0
votes
0answers
11 views

interpolation preserving boundedness property

I'm trying to construct interpolation for a function $m$ such that \begin{equation*} 0\leq m(x)\leq 1,\quad\forall x\in\Omega\subset \mathbb{R}^1. \end{equation*} I tried to use Lagrange-...
2
votes
1answer
28 views

Fourier series on incomplete data [closed]

Given a periodic function that's only partly specified, e.g.: $$f(\theta)=\begin{cases}1 & \text{if } \cos(\theta)>a\\ -1 & \text{if } \cos(\theta)<-a\end{cases}$$ Obviously the ...
0
votes
1answer
29 views

Second Order Accurate Interpolation

On a grid I am having the values of a physical quantity say for example Temperature, at the E,W,N,S and P node all of them being calculated using a second order discretization scheme. I want a second ...
0
votes
1answer
17 views

Some doubts on Simpsons Rule by the Method of Undetermined Coefficients

There is this note about Quadratic Interpolation by Simpsons Rule that I don't quite understand how to get the LHS. Simpsons Rule by the Method of Undetermined Coefficients We seek an approximation $...