INTERPOLASI POLINOMIAL

DOSEN:
KELAS A&B: AGUNG GHANI KRAMAWIJAYA, S.T., M.T.
KELAS C: FATIMAH DINAN QONITAN, S.T., M.T.

TLA211 MATEMATIKA REKAYASA

MINGGU 10 – 17 NOVEMBER 2017
PENDAHULUAN
Sebuah pengukuran fisika telah dilakukan untuk menentukan
hubungan antara tegangan yang diberikan kepada baja tahan-karat
dan waktu yang diperlukan hingga baja tersebut patah.

Peneliti ingin mengetahui waktu patah y jika tegangan x yang

diberikan kepada baja adalah 12 kg/mm2 .

Bagaimana menentukan nilai di antara titik - titik diskrit tersebut

(tanpa harus melakukan pengukuran lagi) ?
PENDAHULUAN

Solusi: mencari fungsi yang mencocokkan titik-titik data di dalam tabel

 pendekatan seperti ini di dalam metode numerik dinamakan
pencocokan kurva (curve fitting)  memperoleh nilai hampiran

Pencocokan kurva terdiri dari 2 metode: Interpolasi dan Regresi

PENDAHULUAN
Interpolasi
Bila data diketahui mempunyai
ketelitian yang sangat tinggi (mis:
titik - titik yang dihitung dari fungsi
yang telah diketahui)  kurva
cocokannya dibuat melalui setiap titik

Jika fungsi cocokan berbentuk

polinom, maka polinomnya disebut
polinom interpolasi
PENDAHULUAN

yi = pn(xi)

x0< a< xn a<x0 atau a>xn

JENIS INTERPOLASI

Interpolasi Interpolasi
Linier kuadratik
Interpolasi
Interpolasi non Interpolasi
Linier kubik

Interpolasi
derajat yang
lebih tinggi
INTERPOLASI LINIER
Interpolasi linier adalah interpolasi dua
buah titik dengan sebuah garis lurus

p1(x) = a0+ a1x

INTERPOLASI KUADRATIK
Interpolasi kuadratik adalah interpolasi
tiga buah titik dengan sebuah garis
berbentuk parabola

hitung a0, a1, a2 dengan

metode eliminasi Gauss

Substitusi a0, a1, a2 untuk

p2(x) = a0+ a1x+a2x2 memperoleh fungsi
polinom
INTERPOLASI KUBIK
Interpolasi kubik adalah interpolasi
empat buah titik dengan sebuah garis
berbentuk parabola

hitung a0, a1, a2, a3

dengan metode eliminasi
Gauss

Substitusi a0, a1, a2, a3

p3(x) = a0+ a1x+a2x2+a3x3 untuk memperoleh
fungsi polinom
CONTOH 1
Perkirakan jumlah penduduk Amerika Serikat pada tahun 1968
berdasarkan data tabulasi berikut:

Diketahui:
x0 = 1960 x1= 1970
y0 = 179,3 y1 = 203,2

Ditanyakan:
p(1968) =?
CONTOH 1
Perkirakan jumlah penduduk Amerika Serikat pada tahun 1968
berdasarkan data tabulasi berikut:

Solusi:

(𝟐𝟐𝟐𝟐𝟐𝟐, 𝟐𝟐 − 𝟏𝟏𝟏𝟏𝟏𝟏, 𝟑𝟑)

𝒑𝒑 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 = 𝟏𝟏𝟏𝟏𝟏𝟏, 𝟑𝟑 + 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 − 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 = 𝟏𝟏𝟏𝟏𝟏𝟏, 𝟒𝟒
(𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 − 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏)

Jadi, prakiraan jumlah penduduk AS pada tahun 1968 adalah 198,4 juta
CONTOH 2
Diberikan titik ln(8,0) = 2,0794, ln(9,0) = 2,1972, dan ln(9,5) = 2,2513.
Tentukan nilai ln(9,2) dengan interpolasi kuadratik

Diketahui:
x0 = 8,0 x1= 9,0 x2=9,5
y0 = 2,0794 y1 = 2,1972 y2= 2,2513

Ditanyakan:
ln(9,2) = ?
CONTOH 2
Solusi:

𝒂𝒂𝟎𝟎 + 𝒂𝒂𝟏𝟏 𝟖𝟖 + 𝒂𝒂𝟐𝟐 𝟖𝟖𝟐𝟐 = 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 𝒂𝒂𝟎𝟎 + 𝟖𝟖𝒂𝒂𝟏𝟏 + 𝟔𝟔𝟔𝟔𝒂𝒂𝟐𝟐 = 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
𝒂𝒂𝟎𝟎 + 𝒂𝒂𝟏𝟏 𝟗𝟗 + 𝒂𝒂𝟐𝟐 𝟗𝟗𝟐𝟐 = 𝟐𝟐, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 𝒂𝒂𝟎𝟎 + 𝟗𝟗𝒂𝒂𝟏𝟏 + 𝟖𝟖𝟖𝟖𝒂𝒂𝟐𝟐 = 𝟐𝟐, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏
𝒂𝒂𝟎𝟎 + 𝒂𝒂𝟏𝟏 𝟗𝟗, 𝟓𝟓 + 𝒂𝒂𝟐𝟐 𝟗𝟗, 𝟓𝟓𝟐𝟐 = 𝟐𝟐, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐 𝒂𝒂𝟎𝟎 + 𝟗𝟗, 𝟓𝟓𝒂𝒂𝟏𝟏 + 𝟗𝟗𝟗𝟗, 𝟐𝟐𝟐𝟐𝒂𝒂𝟐𝟐 = 𝟐𝟐, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐
CONTOH 2
Solusi:

𝟏𝟏 𝟖𝟖 𝟔𝟔𝟔𝟔 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 R2-R1 𝟏𝟏 𝟖𝟖 𝟔𝟔𝟔𝟔 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎

𝟏𝟏 𝟗𝟗 𝟖𝟖𝟖𝟖 𝟐𝟐, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 R3-R1
𝟎𝟎 𝟏𝟏 𝟏𝟏𝟏𝟏 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏
𝟏𝟏 𝟗𝟗, 𝟓𝟓 𝟗𝟗𝟗𝟗, 𝟐𝟐𝟐𝟐 𝟐𝟐, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐 𝟎𝟎 𝟏𝟏, 𝟓𝟓 𝟐𝟐𝟐𝟐, 𝟐𝟐𝟐𝟐 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏

𝟏𝟏 𝟖𝟖 𝟔𝟔𝟔𝟔 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 𝟏𝟏 𝟖𝟖 𝟔𝟔𝟔𝟔 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎

R3-3/2R2
𝟎𝟎 𝟏𝟏 𝟏𝟏𝟏𝟏 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 𝟎𝟎 𝟏𝟏 𝟏𝟏𝟏𝟏 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏
𝟎𝟎 𝟏𝟏, 𝟓𝟓 𝟐𝟐𝟐𝟐, 𝟐𝟐𝟐𝟐 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 𝟎𝟎 𝟎𝟎 𝟎𝟎, 𝟕𝟕𝟕𝟕 −𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎

𝟏𝟏 𝟖𝟖 𝟔𝟔𝟔𝟔 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 𝟏𝟏 𝟖𝟖 𝟔𝟔𝟔𝟔 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎

R3/0,75
𝟎𝟎 𝟏𝟏 𝟏𝟏𝟏𝟏 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 𝟎𝟎 𝟏𝟏 𝟏𝟏𝟏𝟏 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏
𝟎𝟎 𝟎𝟎 𝟎𝟎, 𝟕𝟕𝟕𝟕 −𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 𝟎𝟎 𝟎𝟎 𝟏𝟏 −𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
CONTOH 2
Solusi:
𝒂𝒂𝟎𝟎 + 𝟖𝟖𝒂𝒂𝟏𝟏 + 𝟔𝟔𝟔𝟔𝒂𝒂𝟐𝟐 = 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 Backward Substitution
𝒂𝒂𝟏𝟏 + 𝟏𝟏𝟏𝟏𝒂𝒂𝟐𝟐 = 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏
𝒂𝒂𝟐𝟐 = −𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
Substitusi nilai a2 ke
persamaan kedua
𝒂𝒂𝟏𝟏 + 𝟏𝟏𝟏𝟏 −𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 = 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏
𝒂𝒂𝟏𝟏 − 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏 = 𝟎𝟎, 𝟏𝟏𝟏𝟏𝟏𝟏𝟏𝟏
𝒂𝒂𝟏𝟏 = 𝟎𝟎, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐
Substitusi nilai a1
dan a2 ke persamaan
𝒂𝒂𝟎𝟎 + 𝟖𝟖 𝟎𝟎, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐 + 𝟔𝟔𝟔𝟔 −𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 = 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 pertama
𝒂𝒂𝟎𝟎 + 𝟏𝟏, 𝟖𝟖𝟖𝟖𝟖𝟖𝟖𝟖 − 𝟎𝟎, 𝟒𝟒𝟒𝟒𝟒𝟒𝟒𝟒 = 𝟐𝟐, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
𝒂𝒂𝟎𝟎 = 𝟎𝟎, 𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔
CONTOH 2
p2(x) = a0+ a1x+a2x2

Substitusi nilai a0, a1 dan a2 ke fungsi polinom interpolasi

𝒑𝒑𝟐𝟐 𝒙𝒙 = 𝟎𝟎, 𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔 + 𝟎𝟎, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐 − 𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝒙𝒙𝟐𝟐

Karena mencari nilai ln(9,2), maka x=9,2

𝒑𝒑𝟐𝟐 𝟗𝟗, 𝟐𝟐 = 𝟎𝟎, 𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔 + 𝟎𝟎, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐 𝟗𝟗, 𝟐𝟐 − 𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 𝟗𝟗, 𝟐𝟐 𝟐𝟐
𝒑𝒑𝟐𝟐 𝟗𝟗, 𝟐𝟐 = 𝟎𝟎, 𝟔𝟔𝟔𝟔𝟔𝟔𝟔𝟔 + 𝟎𝟎, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐 𝟗𝟗, 𝟐𝟐 − 𝟎𝟎, 𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎 𝟖𝟖𝟖𝟖, 𝟔𝟔𝟔𝟔
𝒑𝒑𝟐𝟐 𝟗𝟗, 𝟐𝟐 = 𝟐𝟐, 𝟐𝟐𝟐𝟐𝟐𝟐𝟐𝟐

Jadi, nilai ln(9,2) dengan interpolasi kuadratik adalah 2,2192