You are on page 1of 35

METODE NUMERIK INTERPOLASI

TKM4104
ENGINEERING DATA

Tabulasi dan Discrete


Contoh Data

x y
0.2 10.1
0.3 12.5
0.4 14.2
0.5 17.8
0.6 19.3
ENGINEERING DATA

Manipulasi data discrete Interpretrasi


1. Numerical Interpolation.
2. Curve Fitting.
3. Numerical Differentiation.
4. Numerical Integration.
ENGINEERING DATA

Perbedaan antara regresi dan interpolasi


INTERPOLASI

Mencari data yang berada dalam range data


discrete
Menggambar kurva (jika hanya diketahui titik-
titik discrete saja)
Ketelitian data sangat tinggi
Terdiri dari:
Interpolasi Polinom
Interpolasi Lagrange
Interpolasi Newton
Interpolasi Newton-Gregory
INTERPOLASI POLINOM

Secara umum, penentuan polinom interpolasi


kurang disukai, karena sistem persamaan
lanjar yang diperoleh adakemungkinan
berkondisi buruk, terutama untuk derajat
polinom yang semakin tinggi.
Terdiri dari:
Interpolasi Linier
Interpolasi Kuadratik
Interpolasi Kubik
Dst
INTERPOLASI LINIER

Interpolasi paling sederhana


Menganggap hubungan berupa garis lurus
antara dua titik data
Persamaan garis lurus yang menghubungkan
dua titik data tersebut :
INTERPOLASI LINIER

Untuk contoh data di


atas misalnya ingin
dicari untuk x = 0,25
y = 10,1 + ((12,5-0,1)/(0,3-
0,2))*(0,25 0,2)
= 11,3
INTERPOLASI KUADRATIK
INTERPOLASI KUADRATIK
INTERPOLASI KUADRATIK
INTERPOLASI KUBIK
INTERPOLASI KUBIK
INTERPOLASI LAGRANGE

Tinjau Interpolasi Linier


INTERPOLASI LAGRANGE

Bentuk umum interpolasi Lagrange


INTERPOLASI LAGRANGE
INTERPOLASI LAGRANGE
INTERPOLASI NEWTON

Tahapan pembentukan interpolasi Newton


INTERPOLASI NEWTON
INTERPOLASI NEWTON
INTERPOLASI NEWTON
INTERPOLASI NEWTON
INTERPOLASI NEWTON-GREGORY

Tabel selisih
Ada dua macam tabel selisih, yaitu tabel selisih
maju (forward difference) dan tabel selisih
mundur (backward difference)
Karena itu, ada dua macam interpolasi
Newton-Gregory, yaitu Newton-Gregory maju
dan Newton-Gregory mundur.
INTERPOLASI NEWTON-GREGORY MAJU

Bentuk interpolasi polinomialnya adalah :


Pn(x) = C0 + C1 (x - x0) + C2 (x - x0) (x - x1) +.
+ Cn (x - x0) (x - x1) (x - xn-1)
dimana :
C0, C1, , Cn suatu konstanta Cj ; j = 0, 1, , n
INTERPOLASI NEWTON-GREGORY MAJU

Pn(x) = yi ; i = 0, 1, 2, , n
P0(x0) = f(x0) = y0
C0 = y 0
P1(x1) = f(x1) = y1
C0 + C1(x1 - x0) = y1
C0 + C1(x1 - x0) + C2 (x2 - x0)(x2 - x1) = y1
C0 + C1(xn - x0)++ Cn (xn - x0)(xn - x1)(xn - xn-1)= yn
INTERPOLASI NEWTON-GREGORY MAJU

Harga Cj dapat dirumuskan sebagai:


INTERPOLASI NEWTON-GREGORY MAJU

Harga Cj dapat sederhanakan menjadi:


INTERPOLASI NEWTON-GREGORY MAJU

Harga Cj dapat sederhanakan menjadi:


INTERPOLASI NEWTON-GREGORY MAJU

Secara umum harga Cj dapat disimpulkan


menjadi:
INTERPOLASI NEWTON-GREGORY MAJU

Tabel selisih
INTERPOLASI NEWTON-GREGORY MAJU

Contoh
INTERPOLASI NEWTON-GREGORY MAJU
INTERPOLASI NEWTON-GREGORY MAJU
INTERPOLASI NEWTON-GREGORY MAJU
KERJAKAN!!!

Derajat 3 = Third Order