For question on extrapolation, the process of estimating, beyond the original observation interval.

learn more… | top users | synonyms

1
vote
1answer
36 views

Finding asymptotes given data

Background: I asked this question on Stack Overflow about how to program in Java or VBA a method to calculate asymptotes given a range of data points. I believe the underlying question would be more ...
0
votes
1answer
35 views

Why is extrapolation called extrapolation?

In interpolation we find a polynomial that passes through the points $x_0<x_1<\cdots<x_n$ and estimates $x\in[x_0,x_n]$, so we say the interpolation polynomial interpolates the points. But as ...
0
votes
0answers
23 views

What method should I use for this optimization / feature selection project

I'm going to describe a problem and I'm not sure how to best solve it. I will describe the situation. When answering please recommend a method and maybe a software library. I'm using Python for my ...
1
vote
1answer
75 views

Richardson Extrapolation Matlab Code: Example and try out code included.

currently I am studying Numerical Methods in Matlab and I need a Matlab code which would calculate Richardson Extrapolation using data given in a table, respectively for x and f(x). For example: Use ...
0
votes
0answers
13 views

Well-behaved interpolation

I have a set of time-dependent scalar data. I would like to remove certain time intervals and fit the remaining data "well-behaved", which I cannot quite exactly define. The intervals may also be at ...
0
votes
1answer
16 views

Extrapolating values from a set of values in time

This is a question at the crossroads of mathematics and programming. I have a sequence of values that are generated every $300$ms. (Not exactly, but I know the exact time point of each value). I am ...
0
votes
1answer
84 views

Trapezoid Rule to Simpson's Rule Extrapolation

I need to show that one extrapolation of the trapezoid rule leads to Simpson's rule. I've looked through the other posts on ME, specifically the post with the same title, and this for help, but I ...
2
votes
1answer
75 views

Richardson extrapolation (improve formula)

Use Richardson extrapolation to improve the formula $$ f''(x) \sim \frac{f(x+h)-2f(x)+f(x-h)}{h^2} $$ so that the error is reduced to order $h^4$ I am not sure how to go about doing this problem, if ...
0
votes
2answers
67 views

Extrapolation with exponential curve

I would like to extrapolate time series using exponential curve while getting the parameters via linear regression. Exponential curve is given as $g=e^{~a + b \cdot t}$. Since I want to use linear ...
0
votes
1answer
36 views

Extrapolate lat/long to x.y

I'm trying to convert lat/lon coordinates into x,y coordinates onto an image of a fixed size (800x600) I know the maximum lat/long and the minimum lat/long and I know the image size, is it possible ...
2
votes
1answer
116 views

Help in this exercise about Richardson extrapolation.

We know $F(h)=a_0 +a_1h + a_2 h^3$ $F(1)=4$; $F(1/2)=21/8$; $F(1/4)=145/64$ Find a approximation of $F(0)=a_0$ with Richardson extrapolation method with an absolute error less than $10^{-2}.$ ...
1
vote
1answer
66 views

Numerical Analysis - Richardson Extrapolation

Question: Suppose that N(h) is an approximation to $M$ for every $h > 0$ and that $M = N(h) + K_1 h + K_2 h^2 + K_3 h^3 +\cdots$, for some constants $K_1, K_2, K_3,\cdots$. Use the values $N(h), N( ...
0
votes
2answers
48 views

Need an equation to fit this exponential curve

I need a curve that grows exponentially. Only 2 data points are important: (0, 0) (1, 1) After that, I just need to be able to play with how much the graph ...
3
votes
1answer
293 views

Tool to extrapolate data

I have daily data. 6.5315 4.9240 4.3253 3.9703 3.5932 3.2923 3.0785 3.4432 2.6213 2.4083 2.2602 2.1614 2.1351 2.0412 It looks like exponential function or ...
0
votes
2answers
116 views

Newton's Method; Numerical Analysis [closed]

How can newton's method be used to solve $$ \int_{0}^{x} e^{-t^2} dt = 1/3. ? $$
1
vote
1answer
51 views

Richardson's Extrapolation

Use Richardson's extrapolation to find a 3 point 2nd order approximation of f '(x). I'm not sure how to go about to start this, i'm not the best when using richardson's extrapolation.
3
votes
0answers
39 views

Relationship between 2 sinusoidal signal data sets?

I'm trying to relate a near shore tidal signal (point A) to 3 points along a long model boundary (points B C D). I want to possibly have a relationship between B C D with which we can convert A ...
1
vote
1answer
344 views

How can I find which function corresponds to a set of data points?

Suppose I have a set of data points like this: 1;1 2;4 3;9 4;16 5;25 6;36 ... The first column is the input of the function and the second one is the result. I ...
3
votes
2answers
130 views

How to fit a function that depends on several nominal and one real variable?

I have data that map several nominal variables and one real parameter into a real value. For example: ...
1
vote
0answers
266 views

Simpson's Rule derived from Trapezoidal Rule

I was just wondering if I could have some assistance in regards to the Trapezoidal Rule and Simpson's Rule. I have a question where it asks to generalize the Trapezoidal Rule to the case of ...
0
votes
1answer
129 views

Richardson Extrapolation

Suppose that $$ L=\lim_{h\rightarrow 0}f(h) $$ and that $$L-f(h)=c_{6}h^{6}+c_{9}h^{9}+\cdots $$ What combination of f(h) and f(h/2) should be the best estimate of L ?
1
vote
3answers
648 views

Exponential extrapolation

Given a set of points on 2D surface $(x_1,y_1),(x_2,y_2),\ldots,(x_n,y_n)$ and a function $f(x)=k+ab^x$, the task is to find values of $k,a$ and $b$ that minimize the following sum: $$\sum_{i=1}^n ...
1
vote
2answers
174 views

Next Point in a Curve?

If I have a series of data points that can be plotted as a curve, but I don't know the underlying function responsible for this, how can I calculate the next data point in the curve? The data points ...
0
votes
1answer
170 views

Construct an extrapolation table with optimal rate of convergence for cubic spline approximation

Let $S$ be a cubic spline interpolant that approximates a function $f$ on the given nodes $x_{0},x_{1},...,x_{n}$ with the boundary conditions: $S''(x_{0})=0$ and $S'(x_{n})=f'(x_{n})$. Use $S$ ...
1
vote
1answer
193 views

Kalman filter and data extrapolation

Context of the situation: I have a system set up that can give me the position of a person in a room. I also have a light that shines on this position. However, the light are lagging behind by 0.300 ...
0
votes
1answer
84 views

How to model a system for tracking a person using kalman filter?

I need to model a system for human motion. The following link shows for to build a system for a plane. I am currently reading the documentation for a kalman filter library ...
1
vote
0answers
310 views

Extrapolating to derive an $O(h^3)$ formula

The Forward difference formula can be expressed as: $$f'(x_0)={1 \over h}[f(x_0+h)-f(x_0)]-{h\over 2}f''(x_0)-{h^2 \over 6}f'''(x_0)+O(h^3)$$ Use Extrapolation to derive an an $O(h^3)$ formula for ...
0
votes
3answers
383 views

Extrapolate from these non linear numbers [closed]

How do I extrapolate from these non linear values? https://docs.google.com/spreadsheet/ccc?key=0AihZQktdW9mxdEdqNGJaOEtBOENVQXdfa1ZOWUhIamc I'm looking for a formula that'll give me more values down ...
2
votes
3answers
205 views

How to find $P(n+1)$, given $P(x)$ for $x = 0,1,\ldots,n$?

Given $P$, a polynomial of degree $n$, such that its values at $n+1$ points are $P(x) = r^x$ for $x = 0,1, \ldots, n$ and some real number $r$, I need to calculate $P(n+1)$? Can this be done without ...
1
vote
0answers
420 views

Solve for the intersection point, given two sets of data

I need to (numerically, specifically in C++) solve for the intersection point of two curves, f(x) and g(x). I am given two sets of data, one for each curve (eg. ...
0
votes
0answers
57 views

What general function or rounding method can be derived from these number series?

OK, first of all, don't laugh, this is related to a social iOS game, but I promise there is some real juicy math here... I am attempting to derive a general formula or algorithm that can predict the ...
0
votes
2answers
137 views

Deriving the formula and its error

$$f''(x) \thickapprox\dfrac{1}{2h^2}[f(x+2h) - 2f(x) + f(x - 2h)]$$ I'm supposed to be deriving the above formula and establish an error formula in using them. This is one of a series of problems ...
2
votes
0answers
225 views

Is there software that interpolates/extrapolates data using a discrete Fourier?

I've read various methods of Fourier interpolation and extrapolation detailed in articles such as Interpolation and Extrapolation Using a High-Resolution Discrete Fourier Transform—so what I'm ...
2
votes
1answer
143 views

Extrapolation of an analytical function

Given a function $f:z\mapsto f(z)$ for a discrete set of points in the real interval $z\in[a,b]$ and the knowledge that $f$ is analytical along the real axis and that its Fourier transform is real ...