INTERPOLASI Rumus Polinom orde ke n adalah :

Presentasi berjudul: "INTERPOLASI Rumus Polinom orde ke n adalah :"— Transcript presentasi:

1 INTERPOLASI Rumus Polinom orde ke n adalah :
¦(x) = a0 + a1x + a2x2 + a3x3 + … + anxn Polinom Interpolasi Beda-Terbagi Newton; a. Interpolasi Linear, merupakan bentuk paling sederhana dengan menghubungkan dua titik data memakai garis lurus.

2 Contoh : Taksirlah logaritma natural dari 2 (ln 2) dengan memakai interpolasi linear antara ln 1 = 0 dan ln 6 = , selanjutnya ulangi untuk ln 1 dan ln 4 = dimana nilai sejati ln 2 = Penyelesaian :

3 Interpolasi Kuadrat, dipergunakan untuk tiga titik data, dimana :
¦2(x) = b0 + b1(x – x0) + b2 (x – x0) (x – x1) = b0+ b1x– b1x0+ b2x2+ b2x0x1-b2xx0- b2xx1

4 Atau dengan menggabungkan suku – sukunya didapat :
¦2(x) = a0 + a1x + a2x2 Dimana : a0 = b0 – b1x0 + b2x0x1 a1 = b1 – b2x0 – b2 x1 a2 = b2 Koefisien b0, b1 dan b2 didapat dari persamaan : b0 = ¦ (x0) untuk x = x0

5 Selesaikan ln 2 memakai polinom orde kedua terhadap tiga titik : x0 = 1  ¦(x0) = 0 ;
x1 = 4  ¦(x1) = dan x2 = 6  ¦(x2) = dimana nilai sejati ln 2 =

6 b0 = ¦ (x0) untuk x = x0 = 1, maka b0 = 0

7 Hasil diatas selanjutnya disubtitusi ke persamaan :
¦2(x) = b0 + b1(x – x0) + b2 (x – x0) (x – x1) Sehingga didapat : ¦2(x) = (2 – 1) – (2 – 1)(2 – 4) = Besar galat relatif (%) adalah :

8 Bentuk Umum Polinom Interpolasi Newton, dipergunakan untuk mencocokkan polinom orde ke n sampai n + 1 titik data. Polinom orde ke-n adalah : ¦n (x) = b0 + b1(x – x0) + … + bn (x – x0) (x – x1) … (x – xn-1) memakai interpolasi linear dan kuadrat didapat koefisien b0, b1, … , bn sebagai berikut : b0 = ¦ (x0); b1 = ¦ [x1, x0]; b2 = ¦ [x2, x1, x0]; … bn = ¦ [xn, xn-1, … x1, x0];

9 Perhitungan fungsi dalam kurung siku adalah beda terbagi hingga, yaitu :
- beda-terbagi hingga pertama : - beda-terbagi hingga kedua :

10 - beda-terbagi hingga ke-n :
Hasil beda-terbagi di atas selanjutnya disubtitusi ke persamaan awal untuk menghasilkan polinom interpolasi, ¦n (x) = ¦ (x0) + (x – x0)¦ [x1, x0] + (x – x0)(x – x1)¦ [x2, x1, x0] + … + (x – x0) (x – x1) … (x – xn-1) ¦ [xn, xn-1, … x1, x0]

11 Secara grafis dapat dilukiskan sebagai berikut :
Xi f (xi) pertama kedua ketiga 1 2 3 X0 X1 X2 X3 f (x0) f (x1) f (x2) f (x3) f [x1,x0] f [x2,x1] f [x3,x2] f [x2, x1, x0] f [x3, x2, x1] f [x3, x2, x1, x0] Selesaikan ln 2 = memakai polinom interpolasi beda terbagi Newton, dimana : x0 = 1  ¦(x0) = 0 ; x1 = 4  ¦(x1) = ; x2 = 4  ¦(x2) = ; dan x3 = 6  ¦(x3) =

12 Penyelesaian Polinom orde ke-3 adalah :
f3 (x) = b0 + b1(x – x0) + b2(x – x0)(x – x1) + b3 (x – x0)(x – x1)(x – x2) - beda-terbagi hingga pertama :

13 - beda-terbagi hingga kedua :
- beda-terbagi hingga ketiga :

14 Hasil diatas selanjutnya disubtitusi ke persamaan :
f3 (x) = b0 + b1(x – x0) + b2(x – x0)(x – x1) + b3 (x – x0)(x – x1)(x – x2) Sehingga didapat : ¦3(2) = (2 – 1) – (2 – 1)(2 – 4) (2 – 1)(2 – 4)(2 – 5) = (1) – (1)(-2) (1)(-2)(–3) =

15 Besar galat relatif (%) adalah :
Polinom Interpolasi Lagrange, merupakan perumusan ulang dari polinom Newton tanpa perhitungan beda-terbagi yang dinyatakan sebagai berikut : dengan

16 Penyelesaian soal sebelumnya memakai polinom Lagrange, orde pertama dan kedua dimana : x0 = 1  ¦(x0) = 0 ; x1 = 4  ¦(x1) = ; x2 = 4  ¦(x2) = ; dan x3 = 6  ¦(x3) = Polinom orde pertama :

17 Polinom orde kedua :

18 Polinom orde ketiga :

19 =