Interpolasi adalah suatu cara utk mencari suatu

harga fungsi y = f(x) dari se-jml pasangan data (xi , yi) dg i = 0,1,2,......,n, dan x terletak antara xi dg
xi+1, di mana : i = 0,1,2,......., n-1. Misal diberikan tabel enthalpy freon 22 sbb :

Utk mencari enthalpy h pada t = 5oF dpt digu- nakan interpolasi linier, yaitu : h = 105,78 + (107,20–
105,78)(5–0)/(10–0)= 106,49 btu/lb.t (oF) 0 10 30 40 h (btu/lb) 105,78 107,20 110,07 111,52
Interpolasi linier Interpolasi linier untuk suatu ttk dpt diperoleh dg menarik garis lurus melalui kedua
titik yg mengapitnya. Y (x,y) (xi,yi) (xi+1,yi+1) x Pers grs yg melalui ttk2 (xi ,yi) dan (xi+1,yi+1) a-

dalah : (y – yi)/(yi+1 – yi) = (x – xi)/(xi+1 – xi) atau y = yi + (yi+1 – yi)(x – xi)/(xi+1 – xi) (4-1)

yg dpt dituliskan dalam bentuk lain : y = {yi(x – xi+1) – yi+1(x – xi)}/(xi – xi+1) (4-2)

Bentuk ini disebut polinom Lagrange derajat 1. Po-linom Lagrange derajat n kita pelajari berikut ini.

Interpolasi Lagrange Diberikan (n+1) pasangan data : (x0,y0), (x1,y1), ..,(xn,yn) yg mewakili ttk2 pd
grafik y = f(x). Diminta utk menentukan polinom Lagrange Pn(x) orde n yg mendekati y = f(x) di
seluruh selang yg berisi x0,x1, ......., xn. Bentuk umum polinom Lagrange ada-lah : y = Pn(x) = a0 +
a1x + a2x2 + .......... + anxn.atau ditulis dalam bentuk : Pn(x) = Σ ykbk(x) =
y0b0(x)+y1b1(x)+......+ynbn(x) (4-3)4 di mana : setiap bk(x) adalah polinom derajat n. Polinom bk(x)
dpt dicari dengan menyelesaikan : Pn(xi) = yi , i = 0, 1, 2, ....., n. (4-4) Substitusi pers (4-3) ke (4-4)
menghasilkan : y0b0(x0) + y1b1(x0) + ...... + ynbn(x0) = y0 y0b0(x1) + y1b1(x1) + ...... + ynbn(x1)
= y1 . (4-5) y0b0(xn) + y1b1(xn) + ...... + ynbn(xn) = yn Bila diambil bk(xj) = 1 utk k=j dan bk(xj) =
0 utk k≠j, maka memenuhi pers (4-5). Karena bk(x) = polinom derajat n yg memiliki titik nol yg
berbeda (x0,x1,...,xn), maka dg mengguna-kan harga bk(xj) kita peroleh : bk(x) = Kk(x-x0)(x-
x1)...(x-xk-1)(x-xk+1).......(x-xn) Konstanta Kk ditentukan melalui evaluasi bk(x) pd x = xk, yaitu :
bk(xk) = 1 = Kk(xk-x0)(xk-x1)...(xk-xk-1)(xk-xk+1)...(xk-xn) sehingga Kk = 1/{(xk-x0)(xk-
x1)...(xk-xk-1)(xk-xk+1)...(xk-xn)} Dengan demikian : bk(x) = {(x-x0)(x-x1)...(x-xk-1)(x-
xk+1)...(x-xn)}/ {(xk-x0)(xk-x1)...(xk-xk-1)(xk-xk+1)...(xk-xn)} = Lk(x)/Lk(xk) dg : Lk(x) = (x-
x0)(x-x1)...(x-xk-1)(x-xk+1).......(x-xn) Lk(xk) = (xk-x0)(xk-x1)...(xk-xk-1)(xk-xk+1)...(xk-xn)

Jadi polinom Lagrange yang dicari adalah : y(x) = Pn(x) = Σ yk.bk(x) = Σ yk .Lk(x)/Lk(xk) (4-6)

Contoh : Diberikan pasangan data (x,y) sbb : Carilah y(x) dg memakai interpolasi Langrange ! Setelah
itu hitung y(0), y(0,5), y(1) & y(3) ! y(x) = P3(x) = 5{(x-1)(x-2)(x-3)}/{(0-1)(0-2)(0-3)} + 7{(x-0)(x-
2)(x-3)}/{(1-0)(1-2)(1-3)} + 13{(x-0)(x-1)(x-3)}/{(2-0)(2-1)(2-3)} + 23{(x-0)(x-1)(x-2)}/{(3-0)(3-
1)(3-2)}X 0 1 2 3Y 5 7 13 23 y(x) = P3(x) = 5(x3-6x2+11x-6)/(-6) + 7(x3-5x2+6x)/2 + 13(x3-
4x2+3x)/(-2) + 23(x3-3x2+2x)/6 = 2x2+5. y(0) = 0 + 5 = 5 y(0,5) = 2(0,5)2 + 5 = 5,5 y(1) = 2(1)2 +
5 = 7 y(3) = 2(3)2 + 5 = 23

Algoritma Interpolasi Lagrange {Mencari Interpolasi Lagrange} Deklarasi : x,y : array real;
{pasangan data} j,k : integer; {indeks} n : integer; {jml pasangan data} xx,yy,atas,bawah : real;

Deskripsi : read(n); read(x,y); read(xx); {data x yg akan dicari y-nya} yy ← 0; {harga y(x) yg akan
dicari} for k = 1 to n do atas ← 1; bawah ← 1; for j = 1 to n do if k ≠ j then atas ← atas*(xx – x(j));
bawah ← bawah*(x(k)-x(j)); end if; end for;yy ← yy + y(k)*atas/bawah; end for; write(yy);
Interpolasi Langrange dengan selang konstan Bila selang antara xi dan xi+1 selalu konstan, yaitu h,
maka kita definisikan : x = x0 + hs xi = x0 + his di mana : s = (x – x0)/h dan si = i = (xi – x0)/h
sehingga : x – xi = h(s – si) = h(s – i) Dari definisi di atas kita peroleh : bk(x) = Li(x)/Li(xi) = {s(s-
1)(s-2).....(s-i+1)(s-i-1)......(s-n)}/ {i(i-1)(i-2)......(i-i+1)(i-i-1).......(i-n)} dan polinom Lagrange
berbentuk :

Pn(x) =Σ yi .bk(x) = Σ yi .Li(x)/Li(xi)11 Diferensi terbagi

Diferensi terbagi pertama didefinisikan sebagai

f(xi ,xj) = {f(xi) – f(xj)}/(xi – xj) ={ f(xj) – f(xi)}/(xj – xi) (4-8) Diferensi terbagi kedua didefinisikan
sebagai f(xi ,xj,xk) = {f(xi,xj) - f(xj,xk)}/(xi – xk) = {f(xj ,xk) - f(xi,xj)}/(xk – xi) (4-9) Diferensi
terbagi yg lebih tinggi didefkan spt itu.

Sifat2 diferensi terbagi :

f(xi,xj) = f(xj ,xi) Jika f(x) = g(x) + h(x), maka f(xi,xj) = g(xi ,xj) + h(xi,xj)Jika f(x) = c.g(x), maka

f(xi,xj) = c.g(xi,xj), dg c = konstanta.12 Tabel diferensi x f(x) f(xi ,xj) f(xi,xj,xk) f(xi,xj,xk,xl)
f(xi,xj,xk,xl,xm)x0x1f(x0) f(x1) f(x0,x1) f(x0,x1,x2) f(x1,x2) f(x0,x1,x2,x3) x2 x3 f(x2) f(x3) f(x2,x3

f(x1,x2,x3) f(x2,x3,x4) f(x0,x1,x2,x3,x4) f(x1,x2,x3,x4) f(x3,x4) x4 f(x4) 13

Interpolasi Newton

Dari : f(x0,x) = {f(x) –f(x0)}/(x – x0)atau f(x) = f(x0) + (x – x0)f(x0,x) (4-10) Dari : f(x0,x1,x) =
{f(x0,x) - f(x0,x1)}/(x – x1) atau f(x0,x) = f(x0,x1) + (x – x1)f(x0,x1,x) (4-11) Dari (4-10) & (4-11)
: f(x) = f(x0) + (x – x0)f(x0,x1) + (x – x0)(x – x1)f(x0,x1,x) Cara yang sama seperti ini diteruskan,
maka didapat interpolasi Newton : f(x) = f(x0) + (x – x0)f(x0,x1) + (x – x0)(x - x1)f(x0,x1,x2) +
............+(x – x0)(x – x1)......(x – xn-1)f(x0,x1,x2,....,xn) (4-12) dengan kesalahan : Rn(x) = (x – x0)(x
– x1)......(x – xn)f(x0,x1,x2,....,xn,x)
Contoh : Diberikan pasangan data sbb : 14 Carilah y = f(x) dengan interpolasi Newton ! Setelah itu
carilah y(0), y(0,5), dan y(1) ! Buat tabel diferensinya terlebih dulu x y = f(x) f(xi ,xj) f(xi ,xj ,xk) f(xi
,xj ,xk ,xl) 0 5 2 1 7 26 0 2 13 2 10 3 23 x -0 1 2 3 y 5 7 13 23 15 y(x) = 5 + (x-0)2 + (x-0)(x-1)2 +
(x-0)(x-1)(x-2)0 = 5 + 2x + 2x2 – 2x = 5 + 2x2 y(0) = 5 + 0 = 5 y(0,5) = 5 + 2(0,5)2 = 5,5 y(1) = 5 +
2.12 = 7 Diferensi terbatas Bila dalam diferensi terbagi, selisih harga xi yg ber- turutan adalah
konstan, maka kita sebut sebagai diferensi terbatas. Definisi : Diferensi maju adalah :

∆f(x0) = f(x0 + h) – f(x0), dg : h = x1 – x0. (4-13) adalah : Diferensi mundur ∇f(x0) = f(x0) - f(x0 -
h) (4-14) Diferensi sentral adalah : δf(x0) = f(x0 + 0,5h) - f(x0 - 0,5h) (4-15) Stepping operator E
adalah operator yg akan memaju-kan argumen fungsi dg satu selang : 16 E f(x0) = f(x0 + h) (4-16)

E-1 f(x0) = f(x0 - h) E2 f(x0) = f(x0 + 2h) En f(x0) = f(x0 + nh) Hubungan antara operator2 ∆, ∇, dan
E : ∆f(x0) = f(x0 + h) – f(x0) = E f(x0) – f(x0) = (E-1) f(x0) Jadi : ∆= E-1 atau E = ∆+1 (4-17) ∇f(x0)
= f(x0) - f(x0 - h) = f(x0) – E-1 f(x0) = (1- E-1) f(x0) Jadi : ∇ = 1- E-1 17 (4-18)

Contoh penggunaan :

∆2 f(x0) = (E-1)2 f(x0) = (E2 – 2E + 1) f(x0) = E2 f(x0) – 2E f(x0) + f(x0) = f(x0 + 2h) - 2 f(x0 + h)
+ f(x0)

Rumus diferensi Newton-Gregory Diberikan pasangan data (xi

,yi), i = 0, 1, 2, ....., n dg

∆xi= xi+1 - xi = h = konstan. Definisikan : s = (xs – x0)/h, maka : xs

= x0 + sh. y(xs) = f(x0 + sh) = fs = Es f(x0) = (∆+1)s f(x0) ={1 + s∆ + s(s-1)∆2/2! + s(s-1)(s-2)∆3/3!
+ ....... }f(x0) Jadi : y(xs) = f(x0) + s∆f(x0) + s(s-1)∆2f(x0)/2! +

s(s-1)(s-2)∆3f(x0)/3! + ....... (4-19) Rumus disebut rumus diferensi maju Newton-Gregory.

Bila kita tukar x0 dg xn, x1 dg xn-1, dst, maka akan di- peroleh rumus diferensi mundur Newton-
Gregory : y(xs) = f(xn) + s∇f(xn)+ s(s-1)∇2f(xn)/2! + s(s-1)(s-2)∇3f(xn)/3! + ....... (4-20) 18
Algoritma Interpolasi Newton {Mencari interpolasi Newton} Deklarasi : x : array real; {vektor x} f :
array real; {f(x) & diferensinya} xx,fx,ffx : real;i,j,k,m,n : integer; Deskripsi : read(n); {jml pasangan
data} for i=1 to n do read(x(i),f(i,1)); {pasangan data xi ,yi} end for; 19 j ← 2; m ← n; repeat
{membuat tabel diferensi terbagi} i ← 1; repeat f(i,j) ←[f(i+1,j-1)-f(i,j-1)]/[x(i+j-1)-x(i)]; i ← i +
1;until i=m; m ← m -1; j ← j + 1; until j=n+1; 20 {mencari interpolasi sebanyak 10 kali} k ← 0;
repeat read(xx); {data x yg akan dicari y-nya}i ← 1; fx ← f(i,i); repeat j ← 1; ffx ← f(1,i+1); repeat
ffx ← ffx*(xx-x(j)); j ← j + 1; until j≥ i+1; fx ← fx + ffx; i ← i +1; until i≥n+1; write(fx); k ← k +
1; until k=10;

CONTOH SOAL :

Contoh : Diberikan pasangan data (xi,yi) sbb

x 1 2 3 4 y 0 2 12 20

Carilah pendekatan fungsi y = f(x) = k0 + k1 x dengan metoda kuadrat terkecil. Untuk pendekatan
fungsi linier : n.k0 + k1 xi = yi.2 k0 xi + k1 xi = xiyi. xi = 1 + 2 + 3 + 4 = 10, yi = 0
+ 2 + 12 + 20 = 342 xi = 1 + 4 + 9 + 16 = 30, xiyi = 0 + 4 + 36 + 80 = 120 Didapatkan 2 pers
linier sbb :

4 k0 + 10 k1 = 3410 k0 + 30 k1 = 120 (*) (**)

3.(*) (**) 12 k0 + 30 k1 = 102 10 k0 + 30 k1 = 120 - 2 k0 = -18. k0 = -9 Dari (*) : k1 = (34 – 4k0)/10

= (34 + 36)/10 = 7. Jadi pendekatan fungsinya : Y = -9 + 7x.

CONTOH SOAL

Kita hitung : Tr(x) = cos( r cos-1 x) (5-11) T0(x) = cos 0 = 1, T1(x) = cos(cos-1 x) = x Polinom
Chebyshev orde 2 dst dihitung dengan rumus Tr+1(x) = 2x Tr(x) - Tr-1(x) (5-12) Jadi : T2(x) = 2x.x
– 1 = 2x2 – 1 T3(x) = 4x3 – 3x T4(x) = 8x4 – 8x2 + 1 T5(x) = 16x5 – 20x3 + 5x T6(x) = 32x6 – 48x4
+ 18x2 – 1, dst. Sifat penting dari polinom Chebyshev adalah : m+1

Tk(xi).Tl(xi) = i=10 (m+1)/2 m+1 bila k l bila k = l 0 bila k = l = 0 (5-12) di mana : xi = cos
[(2i-1) /2(m+1)] yg mana xi terletak pada selang (-1,1). Contoh, bila m = 3, maka : i 1 2 3 4 xi
0,92388 0,38268 -0,38268 -0,92388 Pendekatan fungsi yang digunakan adalah :Ym(x) = c0 T0(x) +
c1 T1(x) + ............ + cm Tm(x) = cj Tj(x) di mana : Tj(x) = polinom Chebyshev orde j. (5-13)
Penyimpangan titik data dengan pendekatan fungsi adalah : ei = yi – Ym(xi) = yi – cj Tj(xi)
Penjumlahan kuadrat penyimpangan adalah : 2 2 S = ei = [yi – cj Tj(xi)] Kita lihat S =
S(c0,c1,...,cm), maka S terkecil didapat dari : S/ cj = 0, j = 0, 1, 2, .........., m. yang menghasilkan
: (5-14) (5-15) (5-16) c0 T0 2 (xi) + c1 T0(xi) T1(xi) + ............. + cm T0(xi) Tm(xi) =
yiT0(xi) c0 T1(xi) T0(xi) + c1 T1 2 (xi) + ............. + cm T1(xi) Tm(xi) = yiT1(xi) 2 c0
Tm(xi) T0(xi) + c1 Tm(xi) T1(xi) + ............. + cm Tm (xi) = yiTm(xi)

Gunakan sifat polinom Chebyshev :

Tk(xi) Tl(xi) = 0 untuk k l, di mana xi terletak pada selang (-1.1), yaitu xi = cos[(2i-1) /2(m+1)].
Dengan demikian kita perlu mentransformasikan pasangan data (xi,yi) yang terletak pada selang (a,b)
menjadi (xi,yi) yang terletak pada selang(-1,1) dengan rumus : xi = [2xi – (b + a)]/(b – a), i = 1, 2,
......, n. (5-17) Dengan menggunakan rumus interpolasi Lagrange, kita berpasangan dengan xi. Jadi
kita dapatkan sistem persamaan :

c0 T0 2 (xi) + 0 + 0 + ............... + 0 = yi T0(xi) cari harga yi yg0 + c1 T12 (xi) + 0 + ...............

+0= yi T1(xi) 0 + 0 + + ........... + 0 + c1 T2 (x ) = y T (x ) m i i m i

Maka didapatkan : 2 cj = [ yi Tj(xi)]/[ Tj (xi)], j = 0, 1, 2, ......., m. (5-18) Pendekatan polinom

Chebyshev dalam interval (-1,1) yang diperoleh : Ym(x) = cj Tj(x) (5-19) Dengan suatu
transformasi, bentuk ini dapat dikembalikan pada bentuk awal dg interval (a,b) melalui : x = 0,5(b –
a)x + 0,5(b + a).
IT dg h = 1,0 menghitung 5 harga fungsi,
IS dh h = 1,0 menghitung 5 harga fungsi,
IG dg 5 titik menghitung 5 harga fungsi.
Dari ketiga hasil tsb terlihat bahwa IG paling baik, diikuti IS dan IT paling jelek
(lihat kesalahannya).