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
2answers
109 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 ...
2
votes
1answer
52 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
1answer
317 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
29 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
116 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
40 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 \...
2
votes
2answers
627 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°. http://en....
7
votes
2answers
115 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
1k 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 ...
1
vote
1answer
37 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
130 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
48 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
138 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
134 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: ...
1
vote
1answer
36 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
29 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
45 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 $f:[x_1,x_2]\...
0
votes
1answer
24 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} f(...
8
votes
2answers
293 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 round-to-nearest-or-even rounding rules, as ...
0
votes
1answer
31 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 be:...
1
vote
1answer
46 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. $...
2
votes
1answer
53 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
74 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
1answer
61 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]$.
1
vote
0answers
32 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 ...
9
votes
2answers
262 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
102 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
1answer
177 views

Product of Chebyshev polynomials of the second kind?

So Wikipedia has this formula for a product of two Chebyshev polynomials of the second kind evaluated at a fixed $x$ with different indices: $$ U_n(x)U_m(x)=\sum_{k=o}^{n}U_{m-n+2k}(x) $$ Which would ...
0
votes
1answer
52 views

Formula to link two exponential values together - doesn't quite work

Basically, I've done a script, and I'm stuck on a formula for it. After I run the code on a cube, based on two different inputs (detail level and vertex average iterations), the resulting size will be ...
0
votes
3answers
540 views

what is difference between numerical integration and interpolation?

I am studying finite element method.While studying i am confuse with numerical integration and interpolation.Is this two methods are same or different?. If they are different then is there any ...
0
votes
2answers
141 views

Intepolate from linear to step function, and one application for shading colors

I'm running after a particular function $f_\sigma : [−1,+1] \rightarrow [-1,+1]$ that could take three different forms depending on the value of its parameter $\sigma$. Could anyone help me finding/...
1
vote
0answers
45 views

Fast way to compute barycentric lagrange interpolation

Is there any fast way to compute the barycentric Lagrange interpolation using matlab?
2
votes
3answers
257 views

Lagrange Interpolation Theorem?

The polynomials $p(x) = 5x^3 - 27x^2 + 45x - 21$ and $q(x) = x^4 - 5x^3 + 8x^2 - 5x + 3$ both interpolate the points $(1,2) , (2,1) , (3,6), (4,47)$. Even though these polynomials are of different ...
0
votes
1answer
72 views

Is there a closed form solution for slope lines of bilinear function?

Given a bilinear function $f(x,y) = a + bx + cy + dxy$, is there a closed form solution for a slope line passing through point $(x_0, y_0, f(x_0, y_0))$? It can exclude degenerate cases, e.g. $b = c = ...
0
votes
1answer
132 views

How obtain a (accurate) function from this graph with these points?

I need obtain the function from 0 to 20 from this graph: I have the even numbers in the {x, f(x)} format: {0, 0}, {2, 1.8}, {4, 2}, {6, 4}, {8,4}, {10,6}, {12,4}, {14,3.6},{16,3.4}, {18,2.8}, {20,0}...
2
votes
1answer
60 views

Is this interpolation, does it have a name?

I was waching Signle Variable Calculus MIT lectures (I stop on 9 about linear approximation) I was also learn interpolation at my university and I thought that I'll create my own equation for ...
0
votes
1answer
497 views

How to calculate the length of a cubic hermite spline between two points

I am using the following equation to create a cubic hermite spline: $$p_n(t) = a_nt^3+b_nt^2+c_nt+d_n$$ $$1\geq t\geq 0$$ $p_n(t)$ is the unit interval interpolation equation for dimension n. $t$ is ...
0
votes
2answers
185 views

using lagrange multipliers to fit a curve through a point

So this is part math/ part statistics. I have a set of data I'm fitting a 2nd order curve through using least squares method (matrix form). However, I've been given the requirement to pass the curve ...
-2
votes
1answer
43 views

Transforming $[-3, -2, -1, 0, 1, 2, 3]$ to $[0.125, 0.25, 0.5, 1, 2, 4, 8]$

Given the range of negative/positive numbers $[-3, -2, -1, 0, 1, 2, 3]$, is there a transformation that gives me $[0.125, 0.25, 0.5, 1, 2, 4, 8]$?
0
votes
0answers
142 views

How can I generate a spline with a maximum second derivative without specifying first derivative for mid points?

I've done interpolation before with bezier splines and cubic splines, but I need to find a way to limit the second derivative throughout the curve so that there is a limit to how sharp the corner can ...
0
votes
0answers
163 views

NURBS surface fitting for a closed region on mesh

I'm developing a tool that allows users to select a closed boundary (a polygon) on the triangle mesh and then from this boundary, generate a NURBS surface fitting the original mesh surface. My idea ...
3
votes
2answers
88 views

Approximate formula for the series: $\sum_{k=1}^{+\infty}\dfrac{k^x}{(k!)^x}$

I found that this series: $$S(x)=\sum_{k=1}^{+\infty}\dfrac{k^x}{(k!)^x}$$ can be very well approximated in this way: $$S(x)=\dfrac{1}{\left(a+b\exp(cx)\right)^d}$$ with: $a=0.1876$, $b=-0.1895$, $c=-...
0
votes
1answer
35 views

The cubic interpolation

I try to understand the cubic interpolation for my studies. The following website says " (1) The four equations above can be rewritten to this (2):" but how? Can anyone explain me the the necessary ...
3
votes
1answer
56 views

Optimal way to find derivative - numerically

Suppose we are given points $x_0,x_1,x_2$ evenly spaced points $(x_0-x_1=x_1-x_2)$, and $u(x_1),u(x_2),u(x_3)$ Where $u$ is some function. Find the best way to approximate $u''(x)$ using only the ...
1
vote
1answer
46 views

Integration Rule Exact Degree

Given the integration rule $Q(x) = \alpha_1f(0)+\alpha_2f(1)+\alpha_3f'(0)$ for interpolating the integral $\int_0^1f(x) dx$ , I need to find $\alpha_1,\alpha_2,\alpha_3$ values s.t Q has exact degree ...
0
votes
1answer
35 views

Points interpolation for tracking

I have set of points for ex. $A_0 (0,0); A_1 (1,2); A_3 (3,3);$ I need an object to travel between these points during some period of time. I was able to construct this trajectory with Bezier curve ...
3
votes
2answers
385 views

How to perform a monotonic function fitting of data points?

I'm seeking suggestions for general purpose function fitting of a set of data points, where, based on physical intuition, the relationship is expected to be "monotonic", i.e. the function should be ...
2
votes
0answers
53 views

Interpolation of iterated logarithms

$$\text{Let }\log^2(x)=\log(\log(x)),\\ \text{ then }f(y,x)=\log^{\lfloor1+y\rfloor}\left(\log(x)/\log((1-x^{1/x}(y-\lfloor y\rfloor))+(y-\lfloor y\rfloor))\right)$$ gives an interpolation between $\...
0
votes
1answer
117 views

Bezier curves, control points & reparameterization

Given a Bezier curve $\gamma$(t) defined by 3 control points P0 = (-1,4), P1 = (0, 0), P2 = (1, 0) such that the curve lies on the parabola $\ y = (x-1)^2 $. Reparameterize to $\alpha$(t) = $\gamma$(...
1
vote
2answers
66 views

Extending cubic splines interpolation into n input variables. Is it possible?

I have the equation for cubic spline interpolation, and I can see how it works for a data set in the 2d Cartesian coordinates. I was wondering if there is a general form to the equation that allows ...