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

2
votes
1answer
20 views

Increasing Function or Polynomial with Prescribed Values

Consider $n$ points $(a_1,b_1), (a_2,b_2),\cdots, (a_n,b_n)$ in Euclidean plane with $a_1<a_2<\cdots < a_n$ and $b_1<b_2<\cdots < b_n$. It is easy to construct a polynomial of degree ...
0
votes
0answers
15 views

Roots of the Lagrange polynomials

This question follows my previous one Coefficients of Lagrange polynomials. Notations : $ n\in\mathbb{N}^*$ $[|1,n|]=\{1,2,\dots,n\}$ $A=(a_1,\dots,a_n)\in\mathbb{K}[X]^n$ all different numbers ...
3
votes
1answer
35 views

Weighted Interpolation over Triangle

Question: Is there a modification of simple component-wise barycentric-based interpolation of vertex values (such as colors) that accounts for arbitrary positive non-zero weights assigned to these ...
0
votes
2answers
41 views

A Polynomial that Passes through the following four points?

I'm trying to do this for practice but I'm just going nowhere with it, I'd love to see some work and answers on it. Thanks :) Find a polynomial that passes through the points (-2,-1), (-1,7), ...
0
votes
2answers
35 views

Interpolating polynomial given only Y values

Can we reconstruct a polynomial with only Y values? What if the number of Y values are far more than the degree of the polynomial? Also can we obtain the root of this polynomial with this Y's value ...
1
vote
0answers
20 views

“Interpolating between estimates”?

the headline reproduces the whole problem. What is meant by saying "Interpolating between the estimates (A) and (B), we finally obtain..."? For beeing mor specific I'll give the concrete estimates ...
0
votes
0answers
19 views

Calculation of midpoint.

in a paper I am reading they use as independent variable $\theta$. They later define $b(\theta) = \dot{\theta}^2$ and $a = \ddot{\theta}$ (So a is acceleration and b squared velocity. Later, they ...
0
votes
1answer
14 views

Interpolating Polynomial

I need help with this. Find a polynomial of degree 4 of the form f(x) = ax4 + bx3 + cx2 + dx + e Plot points (1, 7),(2, 2),(3, 9),(5, 1), and (7, 5). f(x)=? Thank you
0
votes
0answers
15 views

Newton Divided Difference Table , if $f''(x)$ is given

Here is the problem: Suppose $f(0)=1$, $f(1)=f'(1)=f"(1)=0$, and $f(3)=16$. Compute the Hermite interpolation polynomial $P$. How would the divided difference table look for this, in order to ...
1
vote
0answers
14 views

On Convex Interpolation and distances

Let $C$ denote the class of all real-valued convex functions on $[0, 1]^2$. Fix $n \geq 2$ and points $x_1, \dots, x_n$ in $[0, 1]^2$. Let $S \subset R^n$ be defined by \begin{equation*} S := ...
0
votes
0answers
14 views

lagrange interpolation of a point

Let $f(x)=\sqrt[]{x}$ be our function. Let $P_n$ be the lagrange interpolation polynom of $f$ by $n$ points and $a$ be an element in the domain of $f$. Can rational points be chosen such that ...
6
votes
2answers
139 views

Find a smooth function with prescribed moments

In several contexts I’ve encountered variants of the following problem : let $m_0,m_1,m_2$ be real numbers such that $0 < m_1 < m_0$ and $\frac{m_1^2}{m_0} <m_2 < m_1$. Then, show that ...
1
vote
0answers
29 views

Fourier Interpolation

I have this Equation, that I modeled from my measurements and simulations. $I^{exp}_{l,m} = (\mathbf{F}^{H}.\mathbf{A}.I^{true})_{l,m}$; $H$ is the Hermitian transpose and $\mathbf{F}^{H}$ is a block ...
1
vote
1answer
55 views

There is a unique polynomial interpolating $f$ and its derivatives

I have questions on a similar topic here, here, and here, but this is a different question. It is well-known that a Hermite interpolation polynomial (where we sample the function and its derivatives ...
2
votes
2answers
100 views

Constructing an increasing function with prescribed values at three points

This should probably be very simple, but I'm just not very skilled in math :S. I want a function that takes one variable, x, ranging from 0-1. As the input approaches 0 so should the output. As the ...
0
votes
0answers
14 views

How do you find the gradient between two different curves that passes through an arbitrary point between the curves?

Given a graph like this, XC, and ZC is it possible to find YC, and if so, how? fB(x) and fA(x) are some known but different functions at ZB and ZA, respectively. fC(x) is NOT a known function but ...
2
votes
1answer
36 views

Given a set of sequences, compute a corresponding set of functions

Consider the following set of sequences: $ S_k(n)= \begin{cases} 1 & \text{$n \equiv0\pmod{k}$}\\ 0 & \text{$n\not\equiv0\pmod{k}$}\\ \end{cases} $ I want to compute a set of ...
0
votes
0answers
16 views

How do I derive the analytical form of a discrete wavelet transform?

I guess this is more of an "applied maths" question than pure maths, and here's to hoping this is the right forum :) I am using a fast discrete wavelet transform (DWT) of a 1D vector of 2^N numbers ...
0
votes
1answer
13 views

What is the derivative of a Radial Basis Interpolation function?

A radial basis interpolation function is described as: $ f(\textbf{x})=\sum_{k=1}^N c_k \phi(\lVert \textbf{x}-\textbf{x}_k \rVert_2), \ \textbf{x}\in\mathbb{R}^s $ where $\textbf{x}_k$ are the $N$ ...
1
vote
1answer
18 views

Compound interest problem with increasing deposits

An Investor starts with an initial investment : $A$ He earns a steady profit of 10 percent per year. But every year he adds additional amount which increases by 15 percent every year. At the end of ...
0
votes
1answer
20 views

Interpolate daily values from monthly averages

I have a list of monthly production guarantees and I want to estimate daily values. Dividing monthly totals by days/month works, but when graphed, leads to a chunky piece-wise plot. I could use a ...
1
vote
1answer
13 views

reconstruction through sinc interpolation

I have a discrete-time signal $x_k = \sum_l a_l g(kT - l(T+\Delta T))$ where $g(t) = \frac {\sin(\pi t/(T+\Delta T))}{\pi t/(T+\Delta T)}$. Since the signal $x$ has been sampled at rate $1/T>2 ...
1
vote
2answers
77 views

Bilinear interpolation of angles

Is their a solution to do a bilinear interpolation in x,y of angles in [0°-360°[ ? The elementary formula of bilinear interpolation don't work on angles due to the discontinuity at 360°-0°. ...
7
votes
2answers
82 views

Modified Hermite interpolation

I asked similar questions here and here, but I tried to formulate this one in a sharper way. Is anyone aware of some literature on polynomial interpolation where we sample the function and its ...
0
votes
1answer
26 views

Plane fitting using svd

I am trying to get a best fit plane in a 3d space of points. I am using an svd as described in http://stackoverflow.com/questions/10900141/fast-plane-fitting-to-many-points. If I use the data provided ...
0
votes
0answers
25 views

How to prove this re-sampling problem

I know the following is a usual practice in the realm of re-sampling and interpolation, however, I cannot prove this: In in order to apply a constant shift to a vector/signal, we convolve it with a ...
1
vote
1answer
30 views

Estimate the difference between $f$ and $p$ interpolating $f$

Suppose $p$ is the unique polynomial of degree $\leq 2$ that agrees with a function $f$ at points $a_1 < a_2 < a_3$. If the third derivative $f^{(3)}$ exists, and $x\in (a_1,a_3)$, then we can ...
1
vote
1answer
87 views

A polynomial agreeing with a function and its derivatives

If we want $$p(x_i)=a_i, \qquad x_1 < \dotsb < x_{n+1},$$ then there is a unique polynomial of degree $\leq n$ that accomplishes this (Lagrange interpolation). If we want $$p(x_i)=a_i, \qquad ...
1
vote
0answers
17 views

Is there any interactive spline fitting software?

I'd like to know if there's any software (freeware) for interactive data interpolation. What I want is to be able to visualize my data on an XY plot and drag the points to see how it affects the ...
1
vote
1answer
24 views

Natural cubic spline interpolation - check and suggest better way

I was given the following interpolation nodes: $(0,10),(\frac{1}{2},8),(1,5),(2,2),(3,1)$ and I was asked to find the natural cubic spline interpolation between every 2 points. I want to show you ...
3
votes
2answers
70 views

Why do we interpolate - no guarantee of success

this is somewhat of a general question about interpolation, I don't fully understand how can we be confident that our approximation is good, even if we know a lot of points. An example would be: ...
0
votes
1answer
16 views

Are there some scattered point configurations that would yield bad interpolation results using Radial Basis Function (RBF) interpolation?

Is Radial Basis Function interpolation sensible to the scattered point configuration? I seem to be having problems for scattered points $(x_i,y_i)$ that are illustrated below: The values $f(x,y)$ ...
1
vote
0answers
22 views

Taylor's remainder in a compact

My impression is that each function enough regular ($C^\infty$ ) in a compact is equivalent to a polynomial. Is this true? Is there a way to prove it? The expression of the Taylor's remainder just ...
2
votes
0answers
23 views

Convex interpolation between two points with given derivatives

Let's say I have two real values $x_1$ and $x_2$, to each of which I associate $y_i$ and $y'_i$ satisfying $$ (y_2-y_1)(y'_2 - y'_1) \geq 0. \tag{1} $$ I would like to find a polynomial ...
0
votes
0answers
5 views

Are there other names for multilayer perceptrons or multidimensional interpolants based on Kolmogorov's approximation work?

Are there other names for multilayer perceptrons that are used outside of the neural net community? At its core, multilayer perceptrons form a multidimensional interpolant of the form $$ ...
0
votes
1answer
21 views

Different forms of a quadrature

I am solving the following problem: Find the quadrature of the following form: $Q(f) = Af(−1) + Bf(0) + > Cf(1)$, which has the highest degree and interpolates the integral: $\int_{-3}^{3} ...
2
votes
1answer
58 views

Accurate floating-point linear interpolation

I want to perform a simple linear interpolation between $A$ and $B$ (which are binary floating-point values) using floating-point math with IEEE-754 rounding rules, as accurately as possible. Please ...
0
votes
1answer
36 views

Finding an interpolating polynomial [closed]

Hey guys I need to solve this problem but I am not sure how to do: Find an interpolating polynomial $$P(x)$$ with degree at most 2 such that $$P(x_0)=y_1$$ $$P'(x_0)=y_2$$ $$P'(x_1)=y_3$$ And ...
0
votes
1answer
18 views

Maximum of error in equidistant interpolation

Interpolating a function, to estimate the error, knowledge of the function $$\omega(x)=\prod_{i=0}^k (x-x_i)$$ with $x_i$ being the sampling points, is required. In the equidistant case, this would ...
1
vote
1answer
32 views

Finding polynomial optimal in terms of least squares approximation

Find polynomial $w$ of degree at most $2$ optimal in terms least squares approximation for a function $f(x)=x^3$ in the norm $\|g\|=\sqrt{(g,g)}$, given that: $$ (f,g) = \int\limits^1_0 f(x)g(x)dx. ...
1
vote
1answer
22 views

Collective term for interpolation and extrapolation

Is there a collective term for both interpolation and extrapolation? If there is such a term, what is it?
0
votes
1answer
28 views

How can missing data be organised or classified (Interpolation vs Approximation)?

I'm looking for a way to distinguish between the various types of missing data techniques? Can someone help to clarify or organize these categories in sub-sections or indicate similarities or ...
0
votes
0answers
34 views

How to find a graph's equation from its points

I have a set of data that constitutes the graph on the picture. What I want to know is how would I find the equation equivalent to that kind of graph? The X are on the interval $[1,10]$.
0
votes
0answers
25 views

Relationship between Lagrange interpolation and Taylor expansion

We Define 3 grid points $x_{-1}$, $x_0$, $x_1$ with $x_{-1}=x_0-h_{-1}$ and $x_{1} = x_0 + h_1$ with $h_1, h_{-1}$ > 0. Given a smooth function f, and an approximation to $f'(x_0)$ given by the ...
0
votes
0answers
15 views

Interpolating graph path

I have a directed graph with very few nodes, and I would like to add many more redundant nodes between them. So if I have A->B->C, I'd like to get A->A0->A1->A2->B->B0->B1-B2->C The intermediate ...
1
vote
0answers
24 views

Blended surface

Partially blended surfaces are extensively used in the literature for shape preserving interpolation. Most of these shape preserving partially blended surface interpolation is based on the result that ...
0
votes
0answers
30 views

Interpolation point selection for Rational Polynomial Interpolation

people, 1st time on math.stackexchange so aloha to all!! The Question: I have a certain data set and I am using Thiele's rational Polynomial Interpolation to interpolate some data but the curve will ...
8
votes
2answers
230 views

General method to “naturally interpolate” to a complex map?

Given a region of the complex plane and a map $z \to f(z)$, is there a general way to "naturally interpolate" the point $z$ to $f(z)$ in such a way that the movement follows a "natural" smooth path ...
0
votes
1answer
64 views

Calculating a cubic spline goes wrong

I am trying to solve a old exam and really stuck at the cubic splines. We have the function $f(x) = \cos^2(\frac{x}{2})$ and the points $x_0 = \frac{\pi}{2}$, $x_1=0$ and $x_2 = \frac{\pi}{2}$. ...
0
votes
0answers
29 views

estimate an upper bound for the error of an interpolation polynom

The task is to estimate the error of an interpolation polynom $p(x)$ to an function $f(x)$. The sampling points are $x_0 = -1,\ x_1= 0,\ x_2=1,\ x_3=3$ So i already calculated the polynom which does ...