1. Principles of Extrapolation

2. Interpolation vs. Extrapolation
Interpolation is filling in data points between the data that you already have;
for example - drawing a line (fitting a curve) from the first data point you have to the last allows you to estimate data points between those two extremes (or between any data points that you have). ie. 'filling in between'
Extrapolation is filling in data points beyond the data that you have (extending the data):
for example fitting a curve to the data that you have using an equation, then extending that line beyond the first and last points enables you to estimate values (or extrapolate them) beyond the measured data.

3. Examples Interpolation Extrapolation
estimating values within a series e.g x.y.6.7 (x = 4, y = 5)
Extrapolation
estimating values outside a known series e.g x y (x = 8, y = 10)

4. Interpolation
A method of constructing a function that crosses through a discrete set of known data points. .

5. Interpolation
Estimation of intermediate values between precise data points. The most common method is:
Although there is one and only one nth-order polynomial that fits n+1 points, there are a variety of mathematical formats in which this polynomial can be expressed:
The Newton polynomial
The Lagrange polynomial

7. Steps in the Extrapolation Method
Step 1: Analyze past behavior and development for recurring themes and underlying trends.
Step 2: Summarize each theme and trend, taking into account the other themes and trends.
Step 3: Project the modified themes and trends into the future by extrapolation.

8. Extrapolation techniques have a higher probability of success in
Short time horizons
Large areas

9. Trend Extrapolation
There are many techniques used to project past data into the future. These tend to be powerful forecasting techniques that are sometimes subject to unforeseen events.
Some Common Types of Trends
Trends are often shown graphically (as line graphs) with the level of a dependent variable on the y-axis and the time period on the x-axis. There are different "levels" of trends:
constant
linear
exponential

10. Extrapolation
Practical Application

11. Extrapolation in math
Extrapolation in math is the process of finding a value beyond a set of given values. You most often have to use extrapolation when you have to find values in a sequence, or when making graphs.
When you use extrapolation, you look for the relationship between the given values. Look at the following sequences. What's the relationship between the values?
2, 4, 6, 8…
5, 10, 15, 20…

12. What is Extrapolation?
Extrapolation is the process of taking data values at points x1, ..., xn, and approximating a value outside the range of the given points.
This is most commonly experienced when an incoming signal is sampled periodically and that data is used to approximate the next data point.
For example, weather predictions take historic data and extrapolate a future weather pattern.

13. Interpolation & Extrapolation
(xi,yi)
Find an analytic function f(x) that passes through given N points exactly.

14. Polynomial Interpolation
Use polynomial of degree N-1 to fit exactly with N data points (xi,yi), i =1, 2, …, N.
The coefficient ci is determined by a system of linear equations
Use ratio of polynomials (Pade’ approximation) is another way.

15. Examle
Given: (0.3, 0.7), (0.5, 0.6), (0.8, 0.4), (1.2, 0.2), (1.6, -0.1) and wish to approximate the value at 2.0, then we can do nothing which may give us a good approximation.
If, however, we are told that this data is linear, then we may find the least-squares fitting line (y(x) = x ), then we may approximate the value at x = 2 by evaluating this function: y(2) = ⋅ =

16. The interpolating polynomial
The data, the interpolating polynomial (blue), and the least-squares line (red) are shown in
The appropriateness of the extrapolating estimator should be apparent.

17. Error The error associated with extrapolation
If it is assumed that the data is normally distributed, it can be shown that the error is quite easy to calculate, and for examples, when the data is known to be linear, then the error of extrapolation only increases quadratically as you move away from the average of the x values and the corresponding coefficient is significantly smaller than that for using an interpolating polynomial with only two points.
In fact, it can be shown that any extrapolation using an interpolating linear function has no statistical significance. It is like using a single point to estimate a mean: you cannot say anything about the error associated with your estimator.

18. Newton’s Divided-Difference Interpolating Polynomials
Linear Interpolation/
Is the simplest form of interpolation, connecting two data points with a straight line.
f1(x) designates that this is a first-order interpolating polynomial.
Slope and a finite divided difference approximation to 1st derivative
Linear-interpolation formula

20. Lagrange Interpolating Polynomials
The Lagrange interpolating polynomial is simply a reformulation of the Newton’s polynomial that avoids the computation of divided differences:

21. Lagrange Polynomial
Li (X) is Lagrange coefficient polynomials

22. Lagrange Polynomial Example

23. Spline Interpolation
There are cases where polynomials can lead to erroneous results because of round off error and overshoot.
Alternative approach is to apply lower-order polynomials to subsets of data points. Such connecting polynomials are called spline functions.

27. Mathlab