Lagrange's Interpolation - Interpolation and Extrapolation, Business Mathematics and Statistics | Business Mathematics and Statistics - B Com PDF Download

Lagrange's Interpolation formula

In this section, we shall obtain an interpolating polynomial when the given data has unequal tabular points. However, before going to that, we see below an important result.

THEOREM 12.3.1   The k^th divided difference  can be written as: 

 = 

= 

Proof. We will prove the result by induction on k The result is trivially true for k = 0 For k = 1

Let us assume that the result is true for k = n  i.e., 

 = 

Consider k = n + 1 then the (n + 1)^th divided difference is 

 = 

= 

which on rearranging the terms gives the desired result. Therefore, by mathematical induction, the proof of the theorem is complete. height6pt width 6pt depth 0pt

Remark 12.3.2   In view of the theorem 12.3.1 the k^th divided difference of a function f(x) remains unchanged regardless of how its arguments are interchanged, i.e., it is independent of the order of its arguments.

Now, if a function is approximated by a polynomial of degree n, then , its (n+1)^th divided difference relative to x, x_o ,x₁,.......,x_n will be zero,(Remark 12.2.6) i.e.,

Using this result, Theorem 12.3.1 gives 

or, 

= 

which gives , 

f(x) = 

+ 

= 

 = 

Note that the expression on the right is a polynomial of degree n and takes the value f (x_i) at x = x_i for i = 0,1,......, (n-1)

This polynomial approximation is called LAGRANGE'S INTERPOLATION FORMULA.

Remark 12.3.3   In view of the Remark (12.2.9), we can observe that P_n (x) is another form of Lagrange's Interpolation polynomial formula as obtained above. Also the remainder term R_n+1 gives an estimate of error between the true value and the interpolated value of the function.

Remark 12.3.4   We have seen earlier that the divided differences are independent of the order of its arguments. As the Lagrange's formula has been derived using the divided differences, it is not necessary here to have the tabular points in the increasing order. Thus one can use Lagrange's formula even when the points x, x_o ,x₁,.....,x_k.......,x_n  are in any order, which was not possible in the case of Newton's Difference formulae.

Remark 12.3.5   One can also use the Lagrange's Interpolating Formula to compute the value of x for a given value of  y = f(x)This is done by interchanging the roles of x and y, i.e. while using the table of values, we take tabular points as y_k and nodal points are taken as x_k,

EXAMPLE 12.3.6   Using the following data, find by Lagrange's formula, the value of f(x) at x = 10

Also find the value of  where  f(x) = 16.00
Solution: To compute f(10), we first calculate the following products: 

 = 

= 

 = 

= 

Thus, 

f(10) ≈ 

= 13.197845

Now to find the value of  such that  f (x) = 16 we interchange the roles of  and y and calculate the following products: 

= 

= 

 = 

  = 

Thus,the required value of  is obtained as: 

x ≈ 

 ≈  10.39123

EXERCISE 12.3.7   The following table gives the data for steam pressure  vs temperature  :

Compute the pressure at 

EXERCISE 12.3.8   Compute from following table the value of y for  :

Also find the value of  where  y = 1.00