Math, asked by kunchammadhavareddy, 1 year ago

lagranges interpolation formula

Answers

Answered by PARTHtopper
1
This is again an Nth degree polynomial approximation formula to the function f(x), which is known at discrete points xi, i = 0, 1, 2 . . . Nth. The formula can be derived from the Vandermonds determinant but a much simpler way of deriving this is from Newton's divided difference formula. If f(x) is approximated with an Nth degree polynomial then the Nth divided difference of f(x) constant and (N+1)th divided difference is zero. That is

f [x0, x1, . . . xn, x] = 0

From the second property of divided difference we can write

f0 + fnfx  =  0+ . . . + (x0 - x1) . . . (x0 - xn)(x0 - x)(xn - x0) . . . (xn - xn-1)(xn - x) (x - x0) . . . (x - xn)

or

 (x - x1) . . . (x - xn) (x - x0) .  .  . (x - xn-1) f(x)  = f0  + .   .   . + fn (x0 - x1) . . . (x0 - xn) (xn - x0) .  .  . (xn - xn-1) 
 n(   n   )fi S|  |  x - xj j = 0 (xi - xj)i = 0j ¹ 1  

Since Lagrange's interpolation is also an Nth degree polynomial approximation to f(x) and the Nth degree polynomial passing through (N+1) points is unique hence the Lagrange's and Newton's divided difference approximations are one and the same. However, Lagrange's formula is more convinent to use in computer programming and Newton's divided difference formula is more suited for hand calculations.


PARTHtopper: make me brilliant
kunchammadhavareddy: some model problems tell me
Answered by nemo29
1
HERE'S YOUR ANSWER✌️✌️
Attachments:
Similar questions