Scribd
Upload
29 views

By Arejola, Anne Kathreen Villanueva, Ofelio JR

The document discusses interpolation and the Newton interpolation method. Interpolation is estimating values between known data points using polynomials. The Newton interpolation method finds a unique polynomial that passes through n+1 data points. It constructs polynomials order by order, where each higher order polynomial uses information from the lower order ones. The polynomials should closely approximate the true function while passing exactly through the known points.

Uploaded by

Anne Kathreen Arejola
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
29 views

By Arejola, Anne Kathreen Villanueva, Ofelio JR

The document discusses interpolation and the Newton interpolation method. Interpolation is estimating values between known data points using polynomials. The Newton interpolation method finds a unique polynomial that passes through n+1 data points. It constructs polynomials order by order, where each higher order polynomial uses information from the lower order ones. The polynomials should closely approximate the true function while passing exactly through the known points.

Uploaded by

Anne Kathreen Arejola
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 11

by

Arejola, Anne Kathreen


Villanueva, Ofelio Jr.
Outline
Introduction
Interpolation
Newton Interpolation
Interpolation

Interpolation
The method of estimating a desired value between
known points/values
Using Polynomials to approximate a function given
discrete points
Interpolating Polynomials

Suppose we are given some values, the principle is that
we fit a polynomial curve to the data.
The reason for this is that polynomials are well-
behaved functions, requiring simple arithmetic
calculations.
Interpolating Polynomials

Approximating
polynomial
(interpolating
polynomial) should
pass through all the
known points.
Where it does not
pass through the
points it should be
close to the function.

True function
Approx 1
Approx 2
Interpolating Polynomials

Note that the
interpolating polynomial
may miss points of
discontinuity.
There is only one
interpolating polynomial
P(x
i
) or less that matches
the exact values; f(x
0
),
f(x
1
),, f(x
n
) at n+1
distinct base points.
True function
Approx 1
Approx 2
REMEMBER!
A good approximation should be, such that the error
between the true function and the approximation
function should be very small.
NEWTON INTERPOLATING
POLYNOMIAL
Linear Interpolation - the simplest form of
interpolation is to connect two data points with a
straight line


Newton linear-interpolation
formula
The notation f1(x) designates that this is a first-order
interpolating polynomial

You might also like