Professional Documents
Culture Documents
Ransie Apura
Assistant Professor
UPD DGE
1
17/10/2021
• Interpolation
o Constructing a curve through the data points
o Assumption: data points are accurate and distinct
• Curve Fitting
o Applied to data that contains scatter (noise) – usually due to
measurement errors.
o Find a smooth curve that approximates the data points.
o Curve does not necessarily hit the data points.
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 3
2
17/10/2021
INTERPOLATION
• Given: values of function “𝑓” in the form
or as ordered pairs
• Find a 𝑃𝑛 𝑥 of degree n (or less) that assumes the given values, thus,
INTERPOLATION
How to find 𝑃𝑛 𝑥 ? Most common method is polynomial interpolation (use of
algebraic polynomial).
For 𝑛 + 1 data points, there is one and
General formula for an
only one polynomial of order n that
nth order polynomial
passes through all the points.
3
17/10/2021
INTERPOLATION
Weierstrass Approximation Theorem
• Given any function (defined
and continuous on a closed
bounded interval), there exists
a polynomial that is as “close”
to the given function as
desired.
4
17/10/2021
Linear Interpolation
from 𝑥0 to 𝑥1
𝑓 𝑥2 −𝑓 𝑥1 𝑓 𝑥1 −𝑓 𝑥0
𝑓 𝑥1 −𝑓 𝑥0 −
𝑥2 −𝑥1 𝑥1 −𝑥0
𝑏0 = 𝑓 𝑥0 𝑏1 = 𝑏2 =
𝑥1 −𝑥0 𝑥2 −𝑥0
Slope of line connecting 𝑥0 to 𝑥1
10
5
17/10/2021
Step 2: 𝑏0 = 0
1.386294−0
𝑏1 = = 0.462098
4−1
1.791759−1.386294
−0.462098
6−4
𝑏2 = = −0.051873
6−1
11
𝑓2 2 = 0.565844
12
6
17/10/2021
𝑃𝑛 𝑥 : Interpolating polynomial
13
14
7
17/10/2021
15
where
16
8
17/10/2021
17
6 1.609438
18
9
17/10/2021
19
20
10
17/10/2021
21
22
11
17/10/2021
23
−53−24
= 11 Numerator differences from column 𝑦𝑖 ; denominator
−4−3
differences from column 𝑥𝑖 .
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 24
24
12
17/10/2021
25
0−0
K=5: =0 Numerator differences from column 𝑘 = 4;
−4− −2 denominator differences from column 𝑥𝑖 .
26
13
17/10/2021
Last non-zero diagonal term in the table would indicate the degree of
polynomial.
27
28
14
17/10/2021
29
Step 3: Framework:
𝑃 𝑥 = 𝑓 𝑥0 𝐿2,0 𝑥 + 𝑓 𝑥1 𝐿2,1 𝑥 + 𝑓 𝑥2 𝐿2,2 𝑥
Step 4: Construct each Lagrange Polynomial 𝑘 ≠𝑖
𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥 − 𝑥2 Working equation for
𝐿2,𝑘 𝑥 = ∙ ∙
𝑥𝑘 − 𝑥0 𝑥𝑘 − 𝑥1 𝑥𝑘 − 𝑥2 Lagrange Polynomial
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 30
30
15
17/10/2021
𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥−0 𝑥−2
𝐿2,2 𝑥 = ∙ ∙ = ∙ = ∙
𝑥2 − 𝑥0 𝑥2 − 𝑥1 𝑥2 − 𝑥2 𝑥2 − 𝑥0 𝑥2 − 𝑥1 3−0 3−2
UP Diliman Department of Geodetic Engineering
RJAA | GE 122: Mathematical Methods in Geodetic Engineering 31
31
32
16
17/10/2021
33
REFERENCES
• Kreyszig, Erwin (2011). “Advanced Engineering Mathematics,
10th Edition.” John Wiley and Sons.
• Chapra, S. and Canale, R. (2010). “Numerical Methods for
Engineers, 6th Edition.”
• Burden, R. and Faires, J. (2011). “Numerical Analysis, 9th Edition.”
34
17
17/10/2021
Questions? ☺
raapura@up.edu.ph
35
18