Praktikum 20 Interpolasi Polinomial dan Lagrange
PRAKTIKUM 20 Interpolasi Polinomial dan Lagrange
Tujuan : Mempelajari berbagai metode Interpolasi yang ada untuk menentukan titiktitik antara dari n buah titik dengan menggunakan suatu fungsi pendekatan tertentu. Metode Interpolasi yang dipelajari : 1. Interpolasi Polinomial 2. Interpolasi Lagrange
Interpolasi Polinomial Interpolasi polynomial digunakan untuk mencari titik-titik antara dari n buah titik P1(x1,y1), P2(x2,y2), P3(x3,y3), …, PN(xN,yN) dengan menggunakan pendekatan fungsi polynomial pangkat n-1: y = a 0 + a1 x + a 2 x 2 + ... + a n −1 x n −1 Masukkan nilai dari setiap titik ke dalam persamaan polynomial di atas dan diperoleh
persamaan simultan dengan n persamaan dan n variable bebas: y1 = a 0 + a1 x1 + a 2 x12 + a 3 x13 + ... + a n −1 x1n −1 y 2 = a 0 + a1 x 2 + a 2 x 22 + a 3 x 23 + ... + a n −1 x 2n −1 y 3 = a 0 + a1 x3 + a 2 x32 + a 3 x33 + ... + a n −1 x3n −1 ……………………………………………. y n = a 0 + a1 x n + a 2 x n2 + a 3 x n3 + ... + a n −1 x nn −1 Penyelesaian persamaan simultan di atas adalah nilai-nilai a0, a1, a2, a3, …, an yang
merupakan nilai-nilai koefisien dari fungsi pendekatan polynomial yang akan digunakan. Dengan memasukkan nilai x dari titik yang dicari pada fungsi polinomialnya, akan diperoleh nilai y dari titik tersebut.
Algoritma Interpolasi Polynomial : (1) Menentukan jumlah titik N yang diketahui. (2) Memasukkan titik-titik yang diketahui Pi = ( xi , y i ) untuk i=1,2,3,…,N (3) Menyusun augmented matrik dari titik-titik yang diketahui sebagai berikut:
Politeknik Elektronika Negeri Surabaya – ITS
99
Praktikum 20 Interpolasi Polinomial dan Lagrange
⎡ 1 x1 ⎢ ⎢ 1 x2 J = ⎢ 1 x3 ⎢ ⎢... ... ⎢1 x n ⎣
x12 x 22 x32 ...
... x1n −1 ... x 2n −1 ... x3n −1 ... ...
x n2
... x nn −1
y1 ⎤ ⎥ y2 ⎥ y3 ⎥ ⎥ ... ⎥ y n ⎥⎦
(4) Menyelesaikan persamaan simultan dengan augmented matrik di atas dengan menggunakan metode eliminasi gauss/Jordan. (5) Menyusun koefisien fungsi polynomial berdasarkan penyelesaian persamaan simultan di atas.
a = {ai ai = J (i, n),0 ≤ i ≤ n − 1} (6) Memasukkan nilai x dari titik yang diketahui (7) Menghitung nilai y dari fungsi polynomial yang dihasilkan N −1
y = ∑ ai x i i =0
(8) Menampilkan titik (x,y)
Tugas Pendahuluan: (1) Judul : Interpolasi Polinomial (2) Dasar Teori (3) Algoritma Dan Flowchart
Perhatikan soal berikut ini: Diketahui 5 buah titik sebagai berikut: n
x(n)
y(n)
1
1
4
2
4
2
3
6
3
4
7
5
5
10
8
Tentukan titik-titik pada x=2, 3, 5, 8, 9, 11 dan 12
Politeknik Elektronika Negeri Surabaya – ITS
100
Praktikum 20 Interpolasi Polinomial dan Lagrange
Petunjuk: (1) Tuliskan program dari flowchart yang sudah saudara buat pada tugas pendahuluan. (2) Dengan menggunakan soal di atas, jalankan program dan masukkan nilai-nilai titik yang diketahui dan jumlah titiknya (3) Masukkan nilai-nilai x dari titik-titik yang dicari (4) Tampilkan hasil dari titik-titiknya. (5) Simpan semua titik-titik baik yang diketahui maupun hasil perhitungan ke dalam file teks (6) Dengan menggunakan gnuplot, tampilkan grafik dari file teks yang sudah dibuat.
Laporan Akhir : Judul : Interpolasi Polinomial Algoritma dan Flowchart :
Listing Program:
Input : n x(n) y(n) 1 1 4 2 4 2 3 6 3 4 7 5 5 10 8 Output : x(n) y(n) 1 4 2 3 4 2 5 6 3 Hasil grafik:
x(n)
Politeknik Elektronika Negeri Surabaya – ITS
7 8 9 10 11 12
y(n) 5
8
101
Praktikum 20 Interpolasi Polinomial dan Lagrange
Interpolasi Lagrange Interpolasi polynomial digunakan untuk mencari titik-titik antara dari n buah titik P1(x1,y1), P2(x2,y2), P3(x3,y3), …, PN(xN,yN) dengan menggunakan pendekatan fungsi polynomial yang disusun dalam kombinasi deret dan didefinisikan dengan: N
y = ∑ yi ∏ i =1
j ≠i
(x − x j ) ( xi − x j )
Algoritma Interpolasi Lagrange : (1) Tentukan jumlah titik (N) yang diketahui (2) Tentukan titik-titik Pi(xi,yi) yang diketahui dengan i=1,2,3,…,N (3) Tentukan x dari titik yang dicari
(4) Hitung nilai y dari titik yang dicari dengan formulasi interpolasi lagrange N
y = ∑ yi ∏ i =1
j ≠i
(x − x j ) ( xi − x j )
(5) Tampilkan nilai (x,y)
Tugas Pendahuluan: (1) Judul : Interpolasi Polinomial (2) Dasar Teori (3) Algoritma Dan Flowchart
Perhatikan soal berikut ini: Diketahui 5 buah titik sebagai berikut: n
x(n)
y(n)
1
1
4
2
4
2
3
6
3
4
7
5
5
10
8
Tentukan titik-titik pada x=2, 3, 5, 8, 9, 11 dan 12
Politeknik Elektronika Negeri Surabaya – ITS
102
Praktikum 20 Interpolasi Polinomial dan Lagrange
Petunjuk: (1) Tuliskan program dari flowchart yang sudah saudara buat pada tugas pendahuluan. (2) Dengan menggunakan soal di atas, jalankan program dan masukkan nilai-nilai titik yang diketahui dan jumlah titiknya (3) Masukkan nilai-nilai x dari titik-titik yang dicari (4) Tampilkan hasil dari titik-titiknya. (5) Simpan semua titik-titik baik yang diketahui maupun hasil perhitungan ke dalam file teks (6) Dengan menggunakan gnuplot, tampilkan grafik dari file teks yang sudah dibuat.
Laporan Akhir : Judul : Interpolasi Lagrange Algoritma dan Flowchart :
Listing Program:
Input : n x(n) y(n) 1 1 4 2 4 2 3 6 3 4 7 5 5 10 8 Output : x(n) y(n) 1 4 2 3 4 2 5 6 3 Hasil grafik:
x(n)
Politeknik Elektronika Negeri Surabaya – ITS
7 8 9 10 11 12
y(n) 5
8
103