Uploaded by Ahmed Abdelaziz Atallah

Numerical analysis-5

advertisement
Numerical Analysis
Lecture 5
1
Interpolation
• Interpolation enables us to estimate the data points in between the
given data.
• Linear Interpolation Formula:
𝑦2 − 𝑦1
𝑦 = 𝑦1 +
× 𝑥 − 𝑥1
𝑥2 − 𝑥1
2
Lagrange Interpolation
• The Lagrange interpolation is a method used to approximate the
function of the line or curve that passes through a set of points.
• The degree of Lagrange interpolating polynomial is determined based
on the number of known points
degree = 𝑛 − 1
where n is the number of known points.
3
Linear Lagrange Interpolation
Given two points 𝑥1 , 𝑦1 and 𝑥2 , 𝑦2 ,
the linear Lagrange interpolating formula is given by:
𝑥 − 𝑥2
𝑥 − 𝑥1
𝑦=
𝑦1 +
𝑦2
𝑥1 − 𝑥2
𝑥2 − 𝑥1
4
Linear Lagrange Interpolation
Example
Determine the value of y at x = 8 given some set of values (2,6), (5,9) by
using the Lagrange interpolation formula.
Solution
Since we have two known points (𝑛 = 2), then we will use the linear
Lagrange formula.
(𝑥 − 𝑥2 )
(𝑥 − 𝑥1 )
𝑦=
𝑦1 +
𝑦2
(𝑥1 − 𝑥2 )
(𝑥2 − 𝑥1 )
5
Linear Lagrange Interpolation
(𝑥 − 𝑥2 )
(𝑥 − 𝑥1 )
𝑦=
𝑦1 +
𝑦2
(𝑥1 − 𝑥2 )
(𝑥2 − 𝑥1 )
Given, 𝑥1 = 2, 𝑦1 = 6, 𝑥2 = 5, 𝑦2 = 9
The value of y at x = 8 will be:
(8 − 5)
(8 − 2)
3
6
𝑦=
×6+
×9=
× 6 + × 9 = −6 + 18 = 12
(2 − 5)
(5 − 2)
−3
3
6
Second degree Lagrange interpolation
Given three points 𝑥1 , 𝑦1 , 𝑥2 , 𝑦2 and 𝑥3 , 𝑦3
the second degree Lagrange interpolating formula that approximates
the curve that passes through the three points is given by:
𝑥 − 𝑥2 𝑥 − 𝑥3
𝑥 − 𝑥1 𝑥 − 𝑥3
𝑥 − 𝑥1 𝑥 − 𝑥2
𝑦=
𝑦1 +
𝑦2 +
𝑦3
𝑥1 − 𝑥2 𝑥1 − 𝑥3
𝑥2 − 𝑥1 𝑥2 − 𝑥3
𝑥3 − 𝑥1 𝑥3 − 𝑥2
7
Second degree Lagrange interpolation
Example
Given the three data points (2, 0.5), (2.75, 0.36), and (4, 0.25), find the
second Lagrange interpolating polynomial for f (3).
8
9
Download