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
1answer
371 views

Spline with varing tension, selection of tension factor

I need to perform a special interpolation, using that kind of basis : $$\varphi_{i,j}(x) = a_i + b_ix + c_i(\cosh(\tau\ x) - 1) + d_i(\sinh(\tau\ x) - \tau\ x)$$ where the $a_i$, $b_i$, $c_i$ and ...
1
vote
1answer
11 views

Explicit Bezier Curves: Lerping between curves same as lerping control points?

Let's say that you have two explicit (one dimensional) quadratic Bezier curves: $f(t) = A(1-t)^2+B(1-t)t+Ct^2$ $g(t) = D(1-t)^2+E(1-t)t+Ft^2$ Where $A, B, C, D, E, F$ are scalar constants. Then, ...
0
votes
0answers
77 views

Centripetal Catmull–Rom spline

What is "t" in this short and simple example below? There are 4 points Pn[xn,yn] in 2D space: A[1,6] B[3,1] ...
0
votes
1answer
20 views

How to spline together Bezier curves to form a smoth closed curve?

Given $k=m\cdot n$ points: $P_1,P_2,...,P_k$ (all points are two dimensional points), how can I spline together $m$ Bezier curves of $n$ degree to form a smooth closed curve? Denote $B_{i,j}(t)$ to ...
1
vote
1answer
21 views

Can Runge's approximating rat. fns. be required to take certain prescribed values?

Suppose $f$ is analytic on an open set $U$ containing the compact set $K$, and $\{r_n\}$ is a sequence of rational functions provided by Runge's theorem (having poles in some prescribed set $A$). For ...
3
votes
1answer
730 views

Akima spline interpolation

I want to use Akima interpolation on series of points. I have those points in 3D [x, y, z]. But in all resources, I found, there is only f(x) and x (so [x,y]). In Natrual Cubic Spline I am using this ...
1
vote
1answer
766 views

How to evaluate Newton's Divided Difference Polynomial in MatLab with an unknown degree?

I already have the code that finds the coefficients for the polynomial, but how do you find a value for the polynomial if given an x coordinate in MatLab code?
0
votes
1answer
388 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
2answers
19 views

How to interpolate values when x-values are ranges, not numbers?

I am given this information about the incidence rate of stroke (per 1,000) for males for these age groups: 18-44: 6 45-54: 19 55-64: 35 65-74: 64 However, I need the incidence rates in these age ...
0
votes
1answer
25 views

Partition of function into pieces for interpolation needs

I've got some experimental data obtained from my mate's research. There are two sets of (x,y) points for each curve. He asked me to interpolate function values between this points, so for each curve I ...
0
votes
0answers
60 views

proving linear interpolation of Level Set

I tried to explain figure below in mathematics form. As you can see I have got triangle (v1, v2, v3). The signed shortest distance form red interface (level set value) is calculated for each vertex ...
0
votes
1answer
313 views

Reconstruct Control points in a Bézier Curve?

I have a curve that I know is a (non-periodic) Cubic Bézier Curve (because I constructed it as such). I stored each ordered pair in the curve, but not the control points. Is it mathematically ...
1
vote
1answer
19 views

Explicit formula for interpolating polynomial

$a\in(0,1)$ is fixed. $M\in\Bbb Z_{>1}$ is fixed. What is $f(x)$ given that $$f(0)=0\mbox{, }f(M)=1+a\mbox{, }f(1)=1-a$$$$\mbox{ }f(x)\in(1-a,1+a)\mbox{, }\forall x\in(1,M)?$$ What is $g(x)$ ...
2
votes
1answer
3k views

Interpolation of a logarithmic function

I have a logarithmic function $$m \ln(x) + b$$ And three points $$(x_0, y_0), (x_1, y_1), (x_2, y_2)$$ The task is to find $m$ and $b$. Do I understand right that the third point is redundant? ...
1
vote
1answer
366 views

Newton backward interpolation in Mathematica

I have the following task: Create a function (in Wolfram Mathematica), called $\mathrm{NewtonBackward}$[n_,x0_,h_,f_] which interpolates backwards the function $f(x)$ with nodes {x_i = x_0 + ...
0
votes
2answers
350 views

How to find chebyshev nodes

I want to use chebyshev interpolation. But i am a little confused for finding chebyshev nodes. I use the following figure to illustrate my problem. Consider i have a vector of numbers i depicted as a ...
8
votes
3answers
10k views

Newton's Interpolation Formula: Difference between the forward and the backward formula

I was taught that the forward formula should be used when calculating the value of a point near $x_0$ and the backward one when calculating near $x_n$. However, the interpolation polynomial is unique, ...
0
votes
0answers
12 views

Minimum of a cubic fitted to two points and their derivatives

I'm trying to understand a line search method used to find a step length in a minimsation algorithm. There is an interval $[a, b]$ containing desirable step lengths and there are two previous ...
2
votes
0answers
97 views

Chebyshev Interpolation and Expansion

I am seeking connections between pointwise Lagrange interpolation (using Chebyshev-Gauss nodes) and generalized series approximation approach using Chebyshev polynomials. Pointwise Lagrange ...
0
votes
0answers
18 views

Find the clamped spline with the initial and final derivative are equal, and the derivative at $x = 3$ is set to $0$.

The set of $x$ and $y$ are $x=\{0,1,2,3,4,5\}, y=\{0,1,2,3,4,5\}$ I want to do a clamped spline with the two end derivatives equal and the derivative at $x=3$ is $0$. I tried splitting the data into ...
0
votes
1answer
35 views

Show that S is a cubic spline (natural or clamped)

Please see question. I believe the answer should be: $S_0(2)=\frac12(x^3-3x+2)=2$ $S'_0(2)=\frac12(3x^2-3)=\frac{9}{2}$ $S''_0(2)=\frac12(6x)=6$ $S_1(2)=\frac12(x^3-12x^2+45x-46)=2$ ...
0
votes
1answer
33 views

$\left( 1 - \frac{1}{n} \right)\left( 1 - \frac{2}{n} \right) \cdot … \cdot \left( 1 - \frac{k-1}{n} \right) = \frac{n!}{n^k r! (n-k-r)!}$

I'm trying to understand a proof in "Interpolation and Approximation by Polynomials" by Phillips. Let me quote (page 253): "For $k\geq 1$ we begin with $$B_{n+k}^{(k)}(f;x)=\frac{(n+k)!}{n!} ...
1
vote
0answers
36 views

Proof of Hunt's Interpolation

I'm new to weak $L^p$ spaces and I'm doing a book exercise. Can someone enlighten me on the proof of the Hunt's interpolation theorem, which goes as follows: Theorem Let $\langle \,M, \mu \, ...
0
votes
0answers
23 views

prove this using lagrange and newton divided difference error!

suppose f(x) is polynomial with degree of three.prove $f[{x}_{0},{x}_{1},{x}_{2}] = \frac{1}{2}{f}^{(2)}(\frac{{x}_{0}+{x}_{1}+{x}_{2}}{3})$ and ${x}_{0},{x}_{1},{x}_{2}$ are distinct point. I ...
0
votes
0answers
8 views

Does the condition $S \in C^2[x0, x2]$ lead to a meaningful solution, when conctructing quadratic spline

we have three data $x_0 , x_1 , x_2$ we want to find the quadratic interpolation . $$S_0(x) = a_0 + b_0(x − x_0) + c_0(x − x_0)^2 on [x_0, x_1]$$ $$S_1(x) = a_1 + b_1(x − x_1) + c_1(x − x_1)^2 on ...
0
votes
0answers
8 views

cubic interpolation and data on a straigh line

Suppose the data we want to interpolate lie on a straight line. What can be said about the natural cubic spline ? i think i should show that the cubic spline in fact becomes a line . so if the spline ...
1
vote
1answer
17 views

Given an interpolating polynomial, how do I find another polynomial that interpolates at 1 less point?

The polynomial $$p(x) = x^5-2x^4-5x^3+15x^2+4x-12$$ interpolates x = -2,-1,1,2,3,0 with p(x) = f1, f2, f3, f4, f5, -12 respectively. In general, how do I find another polynomial of a lower degree ...
0
votes
1answer
327 views

2D cubic B-splines

I have been looking at B-splines to interpolate points. Having 1-D B-splines makes perfect sense to me, but haven't been able to find something that explains 2-D B-splines well for me nor provide me ...
0
votes
0answers
20 views

how to learn the fast method of finding the cubic splines

in finding cubic splines if we have n points we get system of equations of magnitude 4(n-1) in the naive approach . in more sophisticated approach one only solves a system of equations with (n-1) ...
0
votes
0answers
18 views

solving $c_j$ system of equations for cubic splines?

the problem is like this : There are $N$ points $(x_0,y_0),(x_1,y_1),\dots,(x_{N-1},y_{N-1}) \in \mathbb{R}^2$ where $x_0 < x_1 < \cdots < x_{N-1}$. Cubic spline interpolation should give ...
2
votes
1answer
46 views

What is the difference between nodes and knots in interpolation?

I have been reading literature about polynomial interpolation (Lagrange) where the principles are described around nodes. The literature I have read about spline interpolation, however, talks only ...
1
vote
1answer
39 views

Calculating the x, y coordinate a set distance between two points

I'm trying to calculate the x and y coordinates that are a set distance between the coordinates of two pixels in an image. For example, if I travel from my original location (x1=4, y1=3) to a new ...
1
vote
4answers
2k views

Smooth transition between two lines (2d)

I have function that is defined as $$ Y = \frac{1}{15} x \longrightarrow {\rm if}\qquad 0 \leq x \leq 30 $$ $$ Y = \frac{1}{70} x + \frac{11}{7} \longrightarrow {\rm if}\qquad x > 30 $$ The ...
1
vote
3answers
48 views

Parameterizing cliffs

I am looking for a function $f(x; \alpha, X_1, X_2, Y_1, Y_2)$ that has the following property: For $\alpha=0$ it behaves linearly between $(X_1, Y_1)$ and $(X_2, Y_2)$, and as $\alpha$ gets closer to ...
1
vote
0answers
14 views

$(x,y)$ points extrapolation

My process is generating $x,y$ points. The points are result of tracking movement of an object so its a bit inertial. The tracked object can't change direction rapidly. I need to extrapolate data ...
0
votes
0answers
11 views

Re-initialize a 3D spline surface using different control points

I have a 3d spline surface is that is modeled with 65 points where the x,y,z position of each point is known. I want to keep the surface shape, but have different x,y positions for my control ...
0
votes
0answers
18 views

Degree of Multilinear interpolation

Supposing you want to interpolate an $n$-variate polynomial on $\{0,1\}^n$, we could take the polynomial to be linear in each coordinate. What is a good interpolation procedure for this that will give ...
0
votes
1answer
50 views

The Gherkin (an egg shaped building) - equation for the curve in order to calculate the surface area of revolution

I am trying to calculate the surface area of revolution for The Gherkin, an egg-shaped building in London, UK. Not sure about how to obtain the equation of the curve but I have the data points that ...
0
votes
1answer
19 views

What is the physical meaning of 2 nodes being same while fitting an interpolating polynomial?

When we are trying to find out constants for Newton's interpolating polynomial, we use divided difference method to find the constants. Then we have Hermite-Genocchi formula to find those constants ...
1
vote
1answer
38 views

Interpolation with a constrained range between given control points

I am trying to create an algorithm that creates smooth color gradient functions, given control points in the red, green, and blue components. Mathematically, each curve would have a domain [0, 1] ...
0
votes
0answers
11 views

Root finding of a Hermite interpolating polynomial

Consider a Hermite interpolation problem. I have an approach for obtaining the roots of interpolating polynomial. I would like to present an example for this approach. Can you suggest me an applicable ...
1
vote
2answers
183 views

How to calculate a spline for points in general position?

I want to find a curve passing through (or near) $n$ points in the plane. The catch is that the curve need not be a function. That is, a vertical line might pass through the curve in more than one ...
1
vote
0answers
36 views

How can I interpolate the following data and get the equation?

I want to interpolate between three vectors which have 8 rows in each. For eg. X = [1 2 3 4 5 6 7 8], Y = [7 8 9 10 11 12 13 14 ], Z = [15 16 17 18 19 20 21 22] I want to find the equation Z = ...
0
votes
0answers
25 views

Computing integrals in order to find an approximation function

For a project in scientific computing I am trying to find an approximation of an unknown function $f(x)$. Given: data points $(x, f(x))$ A basis with which we can approximate $f(x)$ consists ...
0
votes
1answer
47 views

How to transform function values to specific interval

I'm doing a project at university about scientific computing and I'm stuck. As in: I seem to lack quite a bit of mathematical background for this project. The program has as input an array of $x$ ...
7
votes
3answers
68 views

Where did the idea of hermite interpolation came from?

I am given the Hermite interpolation formula directly in my text book without ANY explanations about how it was first made (obviously it was somehow constructed for the first time with some sort of ...
0
votes
2answers
34 views

What interpolation method makes the fewest assumptions about the function?

If I have no information about a function except a regular timeseries of samples, what is theoretically the best interpolation method to use and why? We cannot assume the function is continuous etc. I ...
0
votes
1answer
30 views

Interpolating discrete points along a spline

I have 2 lines which i need to connect with a spline (or some other curve, but not the circle; it has to gradually increase its turning angle). The lines cross each other so the curve should make a ...
0
votes
1answer
41 views

Error of lagrange interpolation

If the original function I want to approximate using Lagrange interpolation is a polynomial the error function $(x-x_{0})...(x-x_{n})\frac{f^{(n+1)}(\xi)}{(n+1)!}$ is not working because the $n+1$ ...
0
votes
0answers
12 views

What is the difference between newton interpolation polynomial and interpolation polynomial with Neville scheme?

I am trying to find the interpolation polynomial by using Neville scheme. It looks like divided difference . What is the difference between newton interpolation polynomial and interpolation polynomial ...