Anda di halaman 1dari 35

METODE NUMERIK

TKM4104

INTERPOLASI

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

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 :

hubungan berupa garis lurus antara dua titik data • Persamaan garis lurus yang menghubungkan dua titik

INTERPOLASI LINIER

INTERPOLASI LINIER Untuk contoh data di atas misalnya ingin dicari untuk x = 0,25 y =
INTERPOLASI LINIER Untuk contoh data di atas misalnya ingin dicari untuk x = 0,25 y =
INTERPOLASI LINIER Untuk contoh data di atas misalnya ingin dicari untuk x = 0,25 y =

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 KUADRATIK

INTERPOLASI KUADRATIK

INTERPOLASI KUADRATIK

INTERPOLASI KUBIK

INTERPOLASI KUBIK

INTERPOLASI KUBIK

INTERPOLASI KUBIK

INTERPOLASI LAGRANGE

Tinjau Interpolasi Linier

INTERPOLASI LAGRANGE Tinjau Interpolasi Linier  

INTERPOLASI LAGRANGE Tinjau Interpolasi Linier  

INTERPOLASI LAGRANGE Tinjau Interpolasi Linier  

INTERPOLASI LAGRANGE

Bentuk umum interpolasi Lagrange

INTERPOLASI LAGRANGE Bentuk umum interpolasi Lagrange

INTERPOLASI LAGRANGE

INTERPOLASI LAGRANGE

INTERPOLASI LAGRANGE

INTERPOLASI LAGRANGE

INTERPOLASI NEWTON

Tahapan pembentukan interpolasi Newton

INTERPOLASI NEWTON Tahapan pembentukan interpolasi Newton

INTERPOLASI NEWTON

INTERPOLASI NEWTON

INTERPOLASI NEWTON

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 :

P n (x) = C 0 + C 1 (x - x 0 ) + C 2 (x - x 0 ) (x - x1) +…. + C n (x - x 0 ) (x - x 1 ) … (x - x n-1 )

dimana :

C 0 , C 1 , … , C n suatu konstanta C j ; j = 0, 1, … , n

INTERPOLASI NEWTON-GREGORY MAJU

P n (x) = y i

P 0 (x 0 ) = f(x 0 ) = y 0

; i = 0, 1, 2, … , n

C 0 = y 0

P 1 (x 1 ) = f(x 1 ) = y 1

C 0 + C 1 (x 1 - x 0 ) = y 1

C 0 + C 1 (x 1 - x 0 ) + C 2 (x 2 - x 0 )(x 2 - x 1 ) = y 1

C 0 + C 1 (x n - x 0 )+…+ C n (x n - x 0 )(x n - x 1 )…(x n - x n-1 )= y n

INTERPOLASI NEWTON-GREGORY MAJU

Harga C j dapat dirumuskan sebagai:

INTERPOLASI NEWTON-GREGORY MAJU Harga C j dapat dirumuskan sebagai:
INTERPOLASI NEWTON-GREGORY MAJU Harga C j dapat dirumuskan sebagai:

INTERPOLASI NEWTON-GREGORY MAJU

Harga C j dapat sederhanakan menjadi:

INTERPOLASI NEWTON-GREGORY MAJU Harga C j dapat sederhanakan menjadi:

INTERPOLASI NEWTON-GREGORY MAJU

Harga C j dapat sederhanakan menjadi:

INTERPOLASI NEWTON-GREGORY MAJU Harga C j dapat sederhanakan menjadi:

INTERPOLASI NEWTON-GREGORY MAJU

Secara umum harga C j dapat disimpulkan menjadi:

INTERPOLASI NEWTON-GREGORY MAJU Secara umum harga C j dapat disimpulkan menjadi:

INTERPOLASI NEWTON-GREGORY MAJU

Tabel selisih

INTERPOLASI NEWTON-GREGORY MAJU Tabel selisih

INTERPOLASI NEWTON-GREGORY MAJU

Contoh

INTERPOLASI NEWTON-GREGORY MAJU Contoh

INTERPOLASI NEWTON-GREGORY MAJU

INTERPOLASI NEWTON-GREGORY MAJU

INTERPOLASI NEWTON-GREGORY MAJU

INTERPOLASI NEWTON-GREGORY MAJU

INTERPOLASI NEWTON-GREGORY MAJU

INTERPOLASI NEWTON-GREGORY MAJU

KERJAKAN!!!

KERJAKAN!!! Derajat 3 = Third Order

Derajat 3 = Third Order