CH-6, MATH-5 - LECTURE - Summer - 22-23
CH-6, MATH-5 - LECTURE - Summer - 22-23
6.1 Introduction
In many occasions we are given only a few discrete set of values. To study the behavior of the
function through those points a technique known as interpolation is introduced. Polynomial is a
function which is easy to handle. The method of finding a polynomial that fits a selected set of
points ( x , f ( x )) which behaves nearly the same way as the true function will be considered.
Example 6.1 : Find the polynomial of least degree which takes the values
x 1 1 2 5
f(x) 9 3 6 39
Solution: There are four set of values given. Let the approximated polynomial be
f ( x )≈a0 +a1 (x +1 )+a2 (x +1 )(x −1)+a 3 ( x +1)( x−1 )(x −2)
Using the values of x and f(x) in turn, we get
From x=−1 , f (−1 )=9 , we get
9=a0
1
From x=1 , f (2)=6 , we get 3=9+a 1 ( 2) or a 1= 2 93−9)=−3
1
From x=2 , f (2)=3 , we get 3=9−3 (3)+a 2 (3 )(1) or a 2= 3 (6 )=2
=2 x 2 −3 x +4
6.3 Divided Differences
Interpolating polynomials can be expressed in a variety of forms, and among these the Newton
divided difference form is probably the convenient and efficient one.
x , x ,⋅⋅⋅, x n be
Let the values of f ( x ) corresponding to the arguments 0 1
f ( x 0 ), f ( x1 ),⋅⋅⋅, f (x n ) .
x
The first divided difference for arguments 0 and x 1 is defined by :
f ( x 1 )−f ( x 0 )
f [ x 0 , x 1 ]=
x 1 −x 0
x
The second divided difference for arguments 0 , x 1 and x 2 is defined as :
f [ x 1 , x 2 ]−f [ x 0 , x 1 ]
f [ x 0 , x 1 , x 2 ]=
x 2−x 0
Similarly higher divided differences are defined. The nth divided differences with (n+1)
f [ x 1 , x 2 ,⋯, x n ]−f [ x 0 , x 1 ,⋯, x n−1 ]
f [ x 0 , x 1 , x 3 ,⋯, x n ]=
arguments is defined by x n −x 0
Property 1: The divided differences are symmetric about their arguments i.e. does not depend
on the order of the arguments.
Property 2: The nth divided differences of a polynomial of degree n is constant
x: 1 1 2 3 4
f(x) : 7 1 8 29 68
(ii) The needed differences are enclosed by the double lined box.
By Newton’s divided difference formula, we get
f ( x )=−7+3( x+1)+2( x+1)( x−1 )+1( x +1 )(x −1)( x−2 )
and f (5)=−7+3(6 )+2(6 )(4 )+1(6 )(4 )(3 )
=−7 +18+48+ 72=131
(iii) Here f (1)f (2 )=(−1 )(8)=−8<0
Thus a root is in (1, 2).
From the table, we have
x f(x) 1DD
1 1
2 8 9
Thus the root is the solution of
f ( x )=−1+9 ( x−1)=0
Summer 2022-2023
or
x=1+ 1 ≈1. 111
9
p( x )=f ( x n )+f [ x n , x n−1 ]( x−x n )+f [ x n , xn−1 , x n−2 ]( x−x n )( x−x n−1 )+⋯
+f [ x n , x n−1 , x n−2 ,⋯, x 0 ]( x−x n )( x−x n−1 )⋯( x−x 0 )
and is called the Newton Backward Divided Difference formula.
Lagrange polynomial of degree one passing through two points ( x 0 , y 0 ) and ( x 1 , y 1 ) is written
as
x−x 1 x−x 0
L1 ( x )= y 0+ y
x 0 −x 1 x1 −x 0 1
Lagrange polynomial of degree two passing through three points ( x 0 , y 0 ) ,( x 1 , y 1 ) and ( x 2 , y 2 )
is written as
( x−x 1 )( x−x 2 ) ( x−x 0 )( x−x 2 ) ( x−x 0 )( x−x 1 )
L2 ( x )= y 0+ y1 + y
( x 0−x 1 )( x 0 −x 2 ) ( x 1−x 0 )( x 1 −x2 ) ( x 2−x 0 )( x 2−x 1 ) 2
Lagrange polynomial of degree three passing through four points ( x 0 , y 0 ) ,( x 1 , y 1 ) , ( x 2 , y 2 )
and ( x 3 , y 3 ) is written as
( x−x 1 )( x−x 2 )(x −x3 ) (x −x0 )( x−x 2 )( x−x 3 )
L3 (x )= y 0+ y
( x 0 −x1 )( x 0 −x 2 )( x 0 −x 3 ) (x 1 −x 0 )( x1 −x 2 )( x1 −x 3 ) 1
( x−x 0 )( x−x 1 )( x−x 3 ) (x− x0 )( x−x 1 )( x−x 2 )
+ y 2+ y
( x 2 −x 0 )( x 2 −x 1 )( x 2 −x 3 ) ( x 3 −x 0 )(x 3 −x 1 )( x3 −x 2 ) 3
Summer 2022-2023
Example 6.3
The following table gives the values of an empirical function f(x) for certain values of x.
x 0 1 2 3
f(x) 4 1 8 29
y 4 1 8 29
x 0 1 2 3
Then
( y+4 )( y−8)( y−29) ( y +4 )( y +1 )( y−29 ) ( y +4 )( y+1)( y−8)
x=0+1 +2 +3
(−1+4 )(−1−8 )(−1−29 ) (8+4 )(8+1 )(8−29 ) (29+4 )(29+1)(29−8)
When y=0 , then
( 4 )(−8 )(−29) (4 )(1 )(−29 ) (4 )(1)(−8 )
x=0+1 +2 +3
(3 )(−9 )(−30 ) (12 )(9)(−21 ) (33)(30 )(21)
=1 . 1457+0 .1023−0 . 0046
=1 . 2434
Summer 2022-2023
Exercise 6.4 The upward velocity of a rocket is given as a function of time below:
t (s) 10 15 20 22.5 30
v(t) (m/s) 227 363 517 603 903
i. Construct a divided-difference table for the above data.
ii. Determine the value of the velocity at t=17 seconds using two suitable points.
iii. Determine the value of the velocity at t=17 seconds using three suitable points.
iv. Find the polynomial which passes through all the points and find v (35).
v. Use Lagrange interpolating polynomial to estimate
a. the value of t for v ( t )=400 using two suitable points.
b. the value of t for v ( t )=400 using three suitable points.
vi. Write down MATLAB codes using “polyfit(x, y, n)” and “polyval(p, x)” for the
following.
a. Find the polynomial of least degree that incorporates all the values in the table. and
estimate the velocities corresponding to .t=17 , 25∧35 seconds.
b. Draw the figure showing fitted polynomial and the given points.
Solution:
i.
t v(t) v1[ ] v2[ ] v3[ ] v4[ ]
10 227
15 363 27.2
20 517 30.8 0.36
22.5 603 34.4 0.48 0.0096
30 903 40.0 0.56 0/0043 0.0002
ii. Note that 15<17< 20 and using the relevant part of the table
t v(t)
15 363
20 517 30.8
we have the linear polynomial v ( t ) =363+30.8 ( t−15 ) .
And v ( 17 ) ≈ 363+30.8 ( 2 ) =424.6 .
Summer 2022-2023
v. For a given v we need to calculate the value of t, so consider the Lagrange polynomial in
reverse order.
v 363 517
a. With two points consider
t 15 20
( v −517 ) (v−363)
and the Lagrange polynomial is t=15 +20
(363−517) (517−363)
For v=400 ,
15(−117) 20(37) 2495
t= + = =16.2013 .
−154 154 154
25.0000 695.8000
30.0000 903.0000 1000
Velocity v(t)
>> pt=polyfit(t,v,4);
600
>> t1=linspace(5,35,500);
% generates 500 values
400
>> v1=polyval(pt,t1); %
calculates values of v
200
>> plot(t, v,'o',t1,v1);
>> title('Graph of v against t');
0
>> xlabel('Time (t)'); 5 10 15 20 25 30 35
Exercise 6.1
t(s) 1 3 4 7
v(m/s) 3 5 21 201
i. Construct a divided-difference table for the above data.
ii. Find the polynomial of least degree that incorporates the values in the table.
iii. Find the acceleration at time t=6 s.
iv. Find the distance function when S ( 0 )=2.
x 4 5 7 9 11
f (x) 62 95 185 307 461
i. x -2 -1 0 3
f(x) 12 14 10 22
Construct a divided-difference table for the above data.
ii. Find the polynomial of least degree that incorporates the values in the table and find f (8).
iii. Given g ( 8 )=1202 , find the polynomial g( x ) that also takes the values of the above table.
iv. Use Lagrange interpolation formula to find
a. a real root of f ( x )=0 using linear approximation.
b. a real root of f ( x )=0 using all the points.
v. Write down MATLAB codes using “polyfit(x, y, n)” and “polyval(p, x)” to plot the
figure showing fitted polynomial and the given points.
Summer 2022-2023
Curve Fitting
6.6 Introduction
The purpose of curve fitting is to find the parameters values of the model function that closely
match the data’s. The fitted curves can be used to estimate the values of one variable
corresponding to the specified values of the other variable. The method of least squares may be
one of the most systematic procedure to fit a curve through the given data points. In polynomial
interpolation we have considered the problem of finding polynomial of least degree which agree
with the tabulated data’s. Spline interpolation is a form of polynomial interpolation where the
interpolant is a piecewise polynomial called spline. This means that between two points there is a
piecewise polynomial curve which joined smoothly to the neighboring curves. Cubic spline has
different important applications. One of the important applications is in Computer graphics.
The method of least squares may be one of the most systematic procedures to fit a curve through
given data points.
Consider the problem of fitting a set of n data points
( x r , y r ), r=1 . 2. 3 ,⋯, n
to a curve Y =f ( x ) whose values depends on m parameters 1 2 3
c , c , c ,⋯, c
m . The values of the
function at a point depends on the values of the parameter involved. In least square method we
determine a set of values of the parameter
c 1 , c 2 , c 3 ,⋯, cm such that the sum of the squares of
the error
n
E( c1 ,c 2 ,⋯ , c m )= ∑ [ f ( x i , c1 ,c 2 ,⋯ , c m )− y i ]
2
ii=1
is minimum.
The necessary conditions for E to have a minimum is that
∂E
=0 , r =1, 2 , 3 ,⋯, m
∂c r
This condition gives a system of m equations, called normal equations, in m unknowns
c 1 , c 2 , c 3 ,⋯, cm .
If the parameters appear in the function in non-linear form, the normal equations become non-
linear and are difficult to solve. This difficulty may be avoided if f ( x ) is transformed to a form
which is linear in parameters.
Summer 2022-2023
n
∑ 1=n
Note that i=1 .
Example 6.5
Given the following set of values of x and y:
X 1 2 3 4 5 6
Y 1.553 1.638 0.685 0.428 0.679 0.164
A physicist wants to approximate the data using a periodic curve y=a+b sin x .
Estimate the parameters a and b to 2 decimal places using least squares method.
Solution
t (yrs) 3 6 9 12 15
H (ft ) 2.87 3.60 4.28 4.88 5.35
H
Taking logarithm of both sides, we get ln (
6.45
H )
−1 =ln a2−a3t,
Summer 2022-2023
N T H X Y XY X2
1 3 2.87 3 0.221 0.663 9
2 6 3.60 6 -0.234 -1.402 36
3 9 4.28 9 -0.679 -6.113 81
4 12 4.88 12 -1.134 -13.609 144
5 15 5.35 15 -1.582 -23.727 225
Sum 45 -3.408 -44.187 495
Normal Equations
5 A + 45 B = -3.408
45 A + 495 B = -44.187
B = -0.150 a3 = 0.15
A = 0.668 a2 = 1.95
Summer 2022-2023
6.45
iv. The fitting curve is H= .
1+1.45 exp(−0.15 t)
From the equation of the curve, we get
when t=20 then H =5.88.
v. >> xd=[3 6 9 12 15]; % state x-values
>> yd=[2.87 3.60 4.28 4.88 5.35]; % staet y-values
Define fitting curve in terms of parameters as vector a
>> fun=@(a,xd) a(1)./(1+a(2).*exp(-a(3).*xd));
>> a0=[6,2,0.2]; % guess parameter values
% To fit the curve use MATLAB function lsqcurvefit with following syntax
>> a=lsqcurvefit(Fd,a0,xd,yd)
Exercise 6.2
1. Find the least square line v=b+2 at to the following data (where b , a are constants)
t 0 2 4 5 7
v 6.7 9.2 11.5 15.6 19.2
7
2. Average price, P, of a certain type of second-hand car is believed to be related to its age,t
years, by an equation of the form
50
P= t
a+ b e 4
wherea and b are constants. Data from a recent newspaper give the following average price
(in Taka) for used car of this type,
t (yrs) 2 4 6 8
P (lac) 20.50 17.25 14.50 11.75
3. A bowl of hot water is kept in a room of constant temperature 250C. At 5 minutes interval
temperature of the water is recorded and listed as given below.
t in minute 5 10 15 20 25
T in 0C 76.8 70.4 64.2 58.8 54.1
−kt
The law of cooling can be assumed to be of the form T =27+ ae .
(i) Find, to 2 significant figures, the best values of a and k.
(ii) Estimate the initial temperature.
Summer 2022-2023
(iii) Estimate the time, to the nearest minute, when the temperature of the water in the bowl
will be 500C.
4. The equation v=70−c e−kt can be used for calculating the speed of a moving car, where
c and k are constants.
The table below shows the speed of the car at various times
t 4 8 12 16 20
v 23.21 28.52 33.07 36.96 40.29