Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
4Activity
0 of .
Results for:
No results containing your search query
P. 1
rumus interpolasi

rumus interpolasi

Ratings: (0)|Views: 138 |Likes:
Published by Aditya Wiguna

More info:

Published by: Aditya Wiguna on Oct 12, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/03/2013

pdf

text

original

 
 Politeknik Elektronika Negeri Surabaya – ITS 
99
 
BAB 8Interpolasi Linier, Kuadratik, Polinomial, dan Lagrange
 
Tujuan :
Mempelajari berbagai metode Interpolasi yang ada untuk menentukan titik-titik antara dari n buah titik dengan menggunakan suatu fungsi pendekatan tertentu.Metode Interpolasi yang dipelajari :1. Interpolasi Linier 2. Interpolasi Kuadratik 3. Interpolasi Polinomial4. Interpolasi Lagrange
Dasar Teori :Interpolasi Linier
Menentukan titik-titik antara dari 2 buah titik dengan menggunakan garis lurus.Gambar 22.1. Kurva untuk interpolasi linier Persamaan garis lurus yang melalui 2 titik P
1
(x
1
,y
1
) dan P
2
(x
2
,y
2
) dapat dituliskandengan:
121121
 x x x x y y y y
=
 
11.21.41.61.822.22.42.62.830 0.5 1 1.5 2 2.5 3 3.5 40.5*x+1
P
1
(x
1
,y
1
)P
2
(x
2
,y
2
)Q (x,y)
 
 Politeknik Elektronika Negeri Surabaya – ITS 
100
 
Sehingga diperoleh persamaan dari interpolasi linier sebagai berikut:
( )
111212
 y x x x x y y y
+=
 
Algoritma Interpolasi Linier :
(1) Tentukan dua titik P1 dan P2 dengan koordinatnya masing-masing (x1,y1) dan(x2,y2)(2) Tentukan nilai x dari titik yang akan dicari(3) Hitung nilai y dengan :
( )
111212
 y x x x x y y y
+=
 (4) Tampilkan nilai titik yang baru Q(x,y)
Interpolasi Kuadratik 
Interpolasi Kuadratik digunakan untuk mencari titik-titik antara dari 3 buah titik P
1
(x
1
,y
1
), P
2
(x
2
,y
2
) dan P
3
(x
3
,y
3
) dengan menggunakan pendekatan fungsi kuadrat.Gambar 22.2. Kurva untuk interpolasi kuadratik Untuk memperoleh titik Q(x,y) digunakan interpolasi kuadratik sebagai berikut:))(())(())(())(())(())((
2313 2133212 3123121 321
 x x x x  x x x x  y x x x x  x x x x  y x x x x  x x x x  y y
++=
 
Algoritma Interpolasi Kuadratik:
(1) Tentukan 3 titik input P
1
(x
1
,y
1
), P
2
(x
2
,y
2
) dan P
3
(x
3
,y
3
)(2) Tentukan nilai x dari titik yang akan dicari
0246810121416180 1 2 3 4 52*x**2-9*x+12
P
1
x
11
 PxP
3
x
33
x
 
 Politeknik Elektronika Negeri Surabaya – ITS 
101
 
(3) Hitung nilai y dari titik yang dicari menggunakan rumus dari interpolasikuadratik:))(())(())(())(())(())((
2313 2133212 3123121 321
 x x x x  x x x x  y x x x x  x x x x  y x x x x  x x x x  y y
++=
 (4) Tampilkan nilai x dan y
Interpolasi Polinomial
 
Interpolasi polynomial digunakan untuk mencari titik-titik antara dari n buah titik P
1
(x
1
,y
1
), P
2
(x
2
,y
2
), P
3
(x
3
,y
3
), …, P
 N
(x
 N
,y
 N
) dengan menggunakan pendekatan fungsi polynomial pangkat n-1:
112210
...
++++=
nn
 xa xa xaa y
 Masukkan nilai dari setiap titik ke dalam persamaan polynomial di atas dan diperoleh persamaan simultan dengan n persamaan dan n variable bebas:
1113132121101
...
+++++=
nn
 xa xa xa xaa y
 
1213232222102
...
+++++=
nn
 xa xa xa xaa y
 
1313332323103
...
+++++=
nn
 xa xa xa xaa y
 …………………………………………….
11332210
...
+++++=
nnnnnnn
 xa xa xa xaa y
 Penyelesaian persamaan simultan di atas adalah nilai-nilai
a
0
 , a
1
 , a
2
 , a
3
 , …, a
n
yangmerupakan nilai-nilai koefisien dari fungsi pendekatan polynomial yang akandigunakan.Dengan memasukkan nilai x dari titik yang dicari pada fungsi polinomialnya, akandiperoleh nilai y dari titik tersebut.
Algoritma Interpolasi Polynomial :
(1) Menentukan jumlah titik N yang diketahui.(2) Memasukkan titik-titik yang diketahui ),(
iii
 y x P 
=
untuk i=1,2,3,…,N(3) Menyusun augmented matrik dari titik-titik yang diketahui sebagai berikut:
=
nnnnnnnn
 y y y y x x x x x x x x x x x x J 
......1............... ...1...1...1
32112132331222211211
 

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->