INTERPOLASI

KUBIK
Bentuk polinom:
P3(x) = a0 + a1x + a2x2 + a3x3
Dari sistem persamaan:
a0 + a1x0 + a2x02 + a3x03 = y0
a0 + a1x1 + a2x12 + a3x13 = y1
a0 + a1x2 + a2x22 + a3x23 = y2
a0 + a1x3 + a2x32 + a3x33 = y3
•Polinom
  interpolasi berderajat n yang lebih
tinggi:
Pn(x) = a0 + a1x + a2x2 + a3x3 + … + anxn
Metode perhitungan polinom tersebut:
1. Polinom Lagrange
Bentuk:
Pn(x) =
= a0L0(x) + a1L1(x) + … + anLn(x)
Dimana ai = yi, i = 0,1,2,3, …
•  
Maka diperoleh:
Pn(x) =
+
+…
Ex. Memperkirakan nilai hampiran sebuah fungsi
dengan polinom berderajat 3
2. Polimom Newton
  Bentuk

polinom:
Pn(x) = f(x0) + (x  x0) f[x1, x0] +
(x  x0)(x  x1) f[x2, x1, x0] +
… + (x  x0)(x  x1)…(x  xn-1) f[xn,
xn-1, … ,x0]
Dimana:
f(x0) = y0
F[x1, x0] = =
Interpolasi selisih terbagi Newton
ex.Tabel Selisih Terbagi Newton
i xi f(xi) ST-1 ST-2 ST-3
0 x0 f(x0)
f[x1, x0]
1 x1 f(x1) f[x2, x1, x0]
f[x2, x1] f[x3, x2, x1, x0]
2 x2 f(x2) f[x3, x2, x1]
f[x3, x2]
3 x3 f(x3)
INGATLAH!
Untuk mendapatkan galat interpolasi
yang minimum, pilihlah [x0, xn]
sedemikian sehingga x terletak di
tengah-tengah selang tersebut.
2. POLINOM NEWTON-GREGORY
a. Polinom Newton-Gregory Maju
Tabel selisih maju.
X f(x) f  2f 3f 4f
x0 f0
f0
x1 f1 2f0
f1 3f0
x2 f2 2f1 4f0
f2 3f1
x3 f3 2f2
f3
x4 f4
Polinom
•  
Newton-Gregory Maju:
Pn(x) = f0 + f0 + 2f0
+ 3f0
+ … + nf0
Dimana, s =
b. Polinom Newton-Gregory Mundur
Tabel Selisih Mundur:
i xi f(x) f 2 f 3f
3 x 3 f 3
f 2
2 x 2 f 2 2f 1
f 1 3f0
- 1 x 1 f 1 2f0
f0
0 x0 f0
Polinom Newton-Gregory Mundur

Pn(x) = f0 + f0 +  2f0

  

+  3f0+ … +  nf0
Dimana, s =
Ex.
Diberikan
   f(x) = dalam selang [2,0 ,
4,0] ambil h = 0,5 dengan lima tempat
desimal. Tentukan nilai fungsi di x =
2,7 dengan polinom interpolasi:
a. Lagrange (derajat empat)
b. Newton
c. Newton-Gregory Maju
d. Newton-Gregory Mundur
REGRESI
•Teknik
  pencocokan kurva untuk data yang
berketelitian rendah.

REGRESI LANJAR
Sistem persamaan lanjar:
•Solusi
  sistem persamaan lanjar tersebut:

a = y – bx
Dimana y dan x adalah rata-rata dari y dan x.

i f() = a + bx f(2

    f() f(2
•GALAT
  RMS (Root Mean Square Error)

Ex.
Latihan pada hal 262 no. 11 dan 12