Scribd
Upload
9 views3 pages

Interpolation Maths

Uploaded by

Abhay Verma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views3 pages

Interpolation Maths

Uploaded by

Abhay Verma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Newton’s Forward Interpolation

Formula : f(x) = y0 + u*∆y0 + *∆2y0 + *∆3y0 + …

x 1 2 3 4 5 6 7 8
f(x) 1 8 27 64 125 216 343 512
Find f(1.5) using Newton’s forward formula.

Solve

The difference table is

x y = f(x) ∆f(x) ∆2f(x) ∆3f(x)


-----------------------------------------------------------------
1 1 7 12 6
2 8 19 18 6
3 27 37 24 6
4 64 61 30 6
5 125 91 36 6
6 216 127 42
7 343 169
8 512

Newton’s Forward Formula

f(x) = y0 + u*∆y0 + *∆2y0 + *∆3y0 + …

where u =

We need to find f(1.5) then let x = 1.5

We choose x0 such that it is near to x from forward, so x0 = 1

Difference of each value of x is 1, so h = 1

Then u = (1.5 – 1)/1 = 0.5

f(1.5) = 1 + (0.5)*7 + *12 + *6

= 1 + 3.5 – 1.5 + 0.375

f(1.5) = 3.375

Bikram Nath, Dept. of Computer Science (New Alipore College)


nathbikram10@gmail.com
Newton’s Backward Interpolation

Formula : f(x) = yn + u*∆yn-1 + *∆2yn-2 + *∆3yn-3 + …

x 1 2 3 4 5 6 7 8
f(x) 1 8 27 64 125 216 343 512
Find f(7.5) using Newton’s backward formula.

Solve

The difference table is

x y = f(x) ∆f(x) ∆2f(x) ∆3f(x)


--------------------------------------------------------------
1 1 7 12 6
2 8 19 18 6
3 27 37 24 6
4 64 61 30 6
5 125 91 36 6
6 216 127 42
7 343 169
8 512

Newton’s Forward Formula

f(x) = yn + u*∆yn-1 + *∆2yn-2 + *∆3yn-3 + …

where u =

We need to find f(7.5) then let x = 7.5

We choose xn such that it is near to x, so xn = 8

Difference of each value of x is 1, so h = 1

Then u = (7.5 – 8)/1 = -0.5

f(7.5) = 512 + (-0.5)*169 + *42 + *6

= 512 - 84.5 – 5.25 – 0.375

f(7.5) = 421.875

Bikram Nath, Dept. of Computer Science (New Alipore College)


nathbikram10@gmail.com
Lagrange’s Interpolation formula

Wr (x) =

f(x) = ∑

x : 1 7 15
f(x) : 168 192 336 Based on given chart find f(x) and f(5).

Ans.

Here x0 = 1, x1 = 7, x2 = 15

f(x0) = 168, f(x1) = 192, f(x2) = 336

Now, W0(x) = = =

W1(x) = = =-

W0(x) = = =

Therefore, f(x) = ∑

f(x) = W0(x)*f(x0) + W1(x)*f(x1) + W2(x)*f(x2)

= * 168 + * 192 + * 336

= 2*(x2 – 22x + 105) - 4*(x2 – 16x 15) + 3*(x2 – 8x + 7)

= 2x2 – 44x + 210 - 4x2 + 64x - 60 + 3x2 – 24x + 21

= x2 – 4x + 171

f(5) = (5)2 – 4.(5) + 171 = 25 – 20 + 171 = 176

Bikram Nath, Dept. of Computer Science (New Alipore College)


nathbikram10@gmail.com

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy