P. 1
Analisa-Numerik-6-Interpolasi

Analisa-Numerik-6-Interpolasi

|Views: 2,442|Likes:
Dipublikasikan oleh Widi Anto

More info:

Published by: Widi Anto on Mar 11, 2011
Hak Cipta: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

07/21/2013

pdf

text

original

1/30/2010

Interpolasi dan Regresi
Andik Yulianto
Pendahuluan Interpolasi Interpolasi Linier
Contoh soal Latihan

Interpolasi Kuadratik
Contoh Latihan

Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange
Contoh Latihan

Algoritma Program Interpolasi Polinom Newton
Contoh Latihan

1

Pendahuluan
M11051 Andik Yulianto
Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan

Para engineer sering bekerja dengan data diskrit yang biasanya disajikan dalam bentuk tabel. Data ini dihasilkan dari hasil pengamatan, pengukuran atau diambil dari buku-buku acuan/referensi. Contoh data diskrit:
x 0.2 0.3 0.4 0.5 0.6 y 10.1 12.5 14.2 17.8 19.3
25 20 15 10 5 0 0 0.2 0.4 0.6 0.8

Bagaimana mencari nilai y jika diketahui nilai x = 0.32 tanpa melakukan pengukuran?

2

1

3 Pendahuluan M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan 1 1. 4 2 . Interpolasi Bila data diketahui memiliki ketelitian tinggi.1/30/2010 Pendahuluan M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Karena fungsi yang menghubungkan variabel y dan x belum diketahui. maka kurva cocokannya dapat dibuat melalui tiap titik. Regresi 2 Data hasil pengukurannya umumnya mengandung derau (noise) atau galat cukup berarti. Salah satu solusinya adalah dengan mencari fungsi yang mencocokkan (fitting) titik-titik data pada tabel curve fitting. Jadi pencocokannya tidak perlu melalu semua titik. 2.

polinom kubik.1/30/2010 Interpolasi M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Kita dapat menginterpolasi titik data dengan polinom linier. polinom kuadratik. 5 Interpolasi Linier M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Interpolasi dua buah titik dengan sebuah garis lurus. atau polinom dari derajat yang lebih tinggi.1) p(x) = a0 + a1x Gambar disamping memperlihatkan garis lurus yang menginterpolasi titik-titik (x0. bergantung jumlah titik data yang tersedia.(1.y0) dan (x1.y1) 6 3 . Polinom yang menginterpolasi kedua titik itu adalah persamaan garis lurus yang berbentuk: ………….

3) p1(x) =179....3) Subtitusikan kepersamaan garis lurus (1.1/30/2010 Interpolasi Linier M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Koefisien a0 dan a1 dapat dicari dengan subtitusi ke persamaan (1...2) a1 = y1 − y0 x1 − x0 .(x − x0) (x1 − x0 ) 7 Contoh soal M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Perkirakan jumlah penduduk AS pada tahun 1968 berdasarkan tabel berikut. Tahun Jumlah penduduk (juta) 1960 179..(1968−1960) =198.1) x y − x y (y − y ) p1(x) = 1 0 0 1 + 1 0 ...4 juta jiwa 8 4 ..x x1 − x0 (x1 − x0) p1(x) = y0 + ( y1 − y0) .1).(1.4 (1970 −1960) Jadi perkiraan jumlah penduduk tahun 1968 adalah 198..2−179.(x − x0) (x1 − x0 ) (203.(1. y0 = a0 + a1x0 y1 = a1 + a1x1 a0 = x1y0 − x0 y1 x1 − x0 .3+ .3 1970 203... didapat (y − y ) p1(x) = y0 + 1 0 ..2 Penyelesaian: Dengan menggunakan persamaan diatas.

tentukan nilai ln(9..1972 dan ln(9..y0). polinom yang menginterpolasi titik tersebut adalah: p2 (x) = a0 + a1x + a2x2 Jika digambar grafiknya berbentuk parabola seperti tampak berikut: ..2192.2) menggunakan interpolasi linier.2) = 2.2513. Bandingkan dengan nilai sejati ln(9..0)=2.. (x1..5)=2.y2).y1) dan (x2. 9 Interpolasi Kuadratik M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Misal diberi tiga titik (x0..(2) 10 5 ...1/30/2010 Latihan M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Dari data ln(9..

1972 a0 +9.0) = 2. 2 a0 + a1x0 + a2x0 = y0 a0 + a1x1 + a2x12 = y1 2 a0 + a1x2 + a2x2 = y2 Hitung a0. a1.6762 + 0.yi) ke persamaan (2).6762.1/30/2010 Interpolasi Kuadratik M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Polinom p2(x) ditentukan dengan cara Subtitusikan (xi.5) = 2. Tentukan nilai ln(9. i = 0. Sistem persamaan linier yang terbentuk adalah a0 +8.0794.0794 a0 +9.2192 12 6 .….0x1 +81.2513 Penyelesaian sistem persamaan dengan metode eliminasi Gauss menghasilkan a0=0.25a2 = 2.0)=2.2) = 2. ln(9.2513.19.5a1 +90. Polinom kuadratnya adalah p2 (x) = 0. dan a2= -0. a2 dengan eliminasi gauss 11 Contoh M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Diberikan titik ln(8.0064x2 Sehingga p2 (9.0a2 = 2.2.2) dengan interpolasi kuadratik. dan ln(9.1.0a1 + 64a2 = 2.2266. a1=0.2266x − 0. Akan diperoleh tiga persamaan.0064.

Bandingkan dengan nilai sejati ln(9. (x1.2513.0)=2. 13 Interpolasi Kubik M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Misal diberi empat titik (x0.y2). (x2..y3).... dan (x3.1972 dan ln(9.y1).(3) 14 7 .... polinom yang menginterpolasi titik tersebut adalah: p2 (x) = a0 + a1x + a2x2 + a3x3 Jika digambar grafiknya berbentuk parabola seperti tampak berikut: ..2) = 2.2) menggunakan interpolasi linier. tentukan nilai ln(9.2192.1/30/2010 Latihan M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Dari data ln(9.y0).5)=2...

.. 3. 2.. dengan (n+1) buah titik data: pn ( x ) = a0 + a1 x1 + a2 x 2 + . a1... + an x2 = y 2 . i=0.(4) Dengan mensubtitusi (xi. + an x13 = y1 2 3 a0 + a1 x2 + a2 x2 + .. + an x n .. akan diperoleh 2 3 a0 + a1 x0 + a2 x0 + ...yi) ke persamaan (3).…Akan diperoleh 4 persamaan berikut.. a2 dengan eliminasi gauss 15 Interpolasi Polinom Derajat Tinggi M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Dengan cara yang sama kita dapat menginterpolasi polinom dengan derajat n yang lebih tinggi. + an xn = y n Solusi sistem persamaan linier diatas dapat diselesaikan dengan Eliminasi Gauss 16 8 .. 3. 1. 2 3 a0 + a1x0 + a2x0 + a3x0 = y0 3 a0 + a1x1 + a2x12 + a3x1 = y1 2 3 a0 + a1x2 + a2x2 + a3x2 = y2 2 3 a0 + a1x2 + a2x2 + a3x3 = y3 Hitung a0. + an x0 = y0 a0 + a1 x1 + a2 x12 + .…n.. 2 3 a0 + a1 xn + a2 xn + ... 2.1/30/2010 Interpolasi Kubik M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Polinom p3(x) ditentukan dengan cara Subtitusikan (xi.. yi) kedalam persamaan polinom diatas y = pn(x) untuk I = 0.. 1...

L0 (x) = 1 1 1 ( x0 − x1) ( x1 − x0 ) Persamaan (5) dinamakan polinom Lagrange derajat 1. 18 9 .(5) p1(x) = y0 (x0 − x1) (x1 − x0) Atau dapat dinyatakan dalam bentuk p1(x) = a0L0(x) + a1L1(x) dengan ( x − x1) dan a = y .. L (x) = ( x − x0 ) a0 = y0..1/30/2010 Interpolasi Polinom Lagrange M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Penentuan polinom interpolasi dengan cara sebelumnya sangat menyulitkan terutama untuk derajat polinom yang semakin tinggi..(x − x0) (x1 − x0 ) dapat disusun kembali menjadi (x − x0 ) (x − x1) + y1 . Alternatif lainnya kita bisa gunakan Polinom Lagrange Polinom Newton Polinom Newton-Gregory 17 Interpolasi Polinom Lagrange M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Dari persamaan polinom linier sebelumnya kita tahu bahwa (y − y ) p1(x) = y0 + 1 0 .

( x − xi−1 )( x − xi+1 ) ...2. x2=0.5) bandingkan dengan nilai sejatinya.0 1.0.( x − xn ) j=0 ( x0 − x ) ( xi − x)( xi − xi ) . i = 0. Perkirakan nilai p3(0.( x − xi−1 )( x − xi+1 ) ..1/30/2010 Interpolasi Polinom Lagrange M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Bentuk umum polinom Lagrange derajat ≤ n untuk (n+1) titik berbeda adalah pn ( x) = ∑ai Li ( x) =a0 L0 ( x) + a1L1( x) + .921061 0...4....2 0. Gunakan empat titik.696707 0.362358 Polinom Lagrange derajat 3 yang menginterpolasi keempat titik di tabel adalah p3 ( x ) = ∑ a L ( x ) =a i=0 i i 3 0 L0 ( x ) + a1 L1 ( x ) + a 2 L 2 ( x ) + a 3 L3 ( x ) 20 10 . n dan Li (x) = ∏ j≠i ( x − x1 ) = ( x − x0 )( x − x1 ) .2..8.. x1=0.( xi − xn ) 1 n 19 Contoh M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Gunakan interpolasi Lagrange derajat 3 pada persamaan f(x)=cos x .8 1.. Penyelesaian: xi yi 0. dan x3=1.1...4 0... x0= 0..000 0.(6) dengan ai = yi . + an Ln (x) i =0 n .

4)(x −0.2) + 0.2) + 7.443(0.8)( x −1.2) (x −0. silakan dicoba untuk menentukan nilai yang lain (gunakan M.5 − 0.4)( x − 0.8−0.4)(0.0 −0.4)(x −1.0)(0.944(x − 0.5 − 0.5 − 0.921 + (0.2) =1 +0.8)(0.0)(x − 0.5) = 0.5 − 0.0)(0.944(0.2) − 5.4)( x − 0.8)( x −1.877 Sebagai perbandingan nilai y = cos (0.1/30/2010 Contoh M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan = y0 y2 (x − x1)(x − x2 )(x − x3 ) (x − x0 )(x − x2 )(x − x3 ) + y1 + (x0 − x1)(x0 − x2 )(x0 − x3 ) (x1 − x0 )(x1 − x2 )(x1 − x3 ) (x − x0 )(x − x1)(x − x3 ) (x − x0 )(x − x1)(x − x2 ) + y3 (x2 − x0 )(x2 − x1)(x2 − x3 ) (x3 − x0 )(x3 − x1)(x3 − x2 ) (x −0.8−1.0 −0.362 (0.2) + 0.697 +0.8) 21 Contoh M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Dengan persamaan yang didapat kita tentukan nilai p3(0.2) − 5.4)(0.196( x − 0.2 −0.0)( x − 0.604(0.5 − 0.4)( x −1.2) + 7.5 − 0.2−0.8)(0.604( x − 0.4 −0.5 − 1.878.443( x − 0.0)(x −0.8−0.4)(1.5 − 1.8) = 0.8)(0.196(0.4)(0.8)(0.5 − 0. 22 11 .5 − 0.0 −1.5) = −2.0)(0.5 − 0.4)(0.0)(1.2) (1.0)(x −0.8)(x −1. Excel) Bila digambarkan grafiknya tampak seperti berikut.2) (x −0.2) (0.4 −0.0)(x −0.8) 0.4)(0.2) (x −0.4)(0.2 −0.8) = −2.4)(x −0.5 − 1.8)(x −1.4 −1.0)(0.

diberikan tiga buah titik dalam tabel berikut x y 1 1.60 yi=f(x)=cos x p3(x) 23 Latihan M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Dari fungsi y = f(x).20 0 0.5709 4 1.5) dengan polinom Lagrange derajat 2.5 -0.60 0.20 0.5727 6 1.80 0.00 -1 -0.00 0.40 -0.5 1 1.5751 Tentukan f(3.20 1.1/30/2010 Contoh M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan 1. 24 12 .40 0.5 2 2.5 -0.

data_x[j])/(data_x[i]-data_x[j]). p:= p + data_y[i] * L. hasil komputasi sebelumnya tidak dapat digunakan lagi. end. end. Dengan Polinom Newton... karena tidak ada nilai x sebelumnya yang dapat dipakai dalam komputasi berikutnya. Bila jumlah titik data meningkat atau menurun. L ( x) = ∏ (x − x ) (x − x ) ∑ i =0 25 Interpolasi Polinom Newton M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Kelemahan interpolasi Lagrange: Jumlah komputasi dalam sekali interpolasi besar. n: integer) var data_x.. begin . + an Ln ( x) end. end. j: Integer.. n Lagrange := p. 26 13 .x: Real.50] of real. p . n: Integer. p:= 0.. i for j := 0 to n-1 do j =0 0 1 begin j ≠i if i<>j then begin L := L * (x . data_y : array [0. L . karena tidak ada hubungan antara pn-1(x) dengan pn(x). for i := 0 to n-1 do n begin 1 L := 1 .1/30/2010 Algoritma Program M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Function Lagrange (x: real. i. polinom sebelumnya dapat digunakan untuk membuat polinom derajat yang lebih tinggi. pn ( x ) = ai Li ( x) =a0 L0 ( x) + a1 L1 ( x) + .

.1/30/2010 Interpolasi Polinom Newton M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Tinjau kembali persamaan linier (y − y ) p1(x) = y0 + 1 0 ..(x − x0) (x1 − x0 ) Dapat disusun kembali menjadi p1(x) = a0 + a1. x 0 ] a2 = = ( x 2 − x 0 )( x 2 − x1 ) x2 − x0 Demikian seterusnya untuk polinomial derajat yang lebih tinggi 28 14 . x0 ] Interpolasi Polinom Newton M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Bagaimana dengan polinom kuadratik? p2 ( x ) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) atau ..1) f ( x 2 ) − f ( x1 ) f ( x1 ) − f ( x 0 ) − ( x 2 − x1 ) ( x1 − x 0 ) f [ x 2 ...(7.(7) p 2 ( x ) = p1 + a 2 ( x − x 0 )( x − x1 ) Dari persamaan (7) nilai a2 dapat ditemukan dengan subtitusi x = x2 untuk memperoleh a2 = f ( x 2 ) − a 0 − a1 ( x 2 − x 0) ( x 2 − x 0 )( x 2 − x1 ) ..(x − x0) dengan a0 = y0 = f (x0 ) a1 = ( y1 − y0) f (x1) − f (x0 ) = (x1 − x0) (x − x0 ) Bisa ditulis dalam bentuk Selisih-Terbagi (Divided-difference) 27 a1 = f [ x1. x1 ] − f [ x1 .

a2.….( x − xn−1 ) 29 Interpolasi Polinom Newton M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Nilai kontanta a0. xn−1 . x0 ] .... 30 f [ xn . xk ] = . x1 . x0 ] = 15 . pn ( x) = pn−1 ( x) + an ( x − x0 )( x − x1 ). x j .. + an ( x − x0 )( x − x1 )..... x1 ] − f [ xn−1 . xn−1 ...1/30/2010 Interpolasi Polinom Newton M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Jadi tahapan pembentukan polinom Newton sbb: p1 ( x) = p0 ( x) + a1 ( x − x0 ) = a0 + a1 ( x − x0 ) p2 ( x) = p1 ( x) + a2 ( x − x0 )( x − x1 ) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) . x1 .. xn−2 . x j ] = f ( xi ) − f ( x j ) xi − x j f [ xi ... x0 ] a2 = f [ x2 . x j ] − f [ x j . a1.. xk ] xi − xk f [ xn . x0 ] xn − x0 f [ xi . an = f [ xn .x1 . x0 ] Dalam hal ini f [ xi ...an merupakan nilai selisih terbagi a0 = f ( x0 ) a1 = f [ x1 . xn−1 ........( x − xn−1 ) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ).....

x0] f[x2.020 − (−0.462 = −0.x2. 1.386294 − = 0.182 − 0.609438 1.386294). x 2 . x1 . x 0 ] = −0. x2 ] = 1.182 ST-2 -0.462 0.1/30/2010 Interpolasi Polinom Newton M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Dalam bentuk tabel selisih-terbagi i 0 1 2 3 xi x1 x2 x3 x4 yi = f(xi) f(x0) f(x1) f(x2) f(x3) ST-1 f[x1. x 2 . (6.x0] f[x3.x2.791759).791759 − = 0. x 0 ] = f [x2 .020 5−4 f [x 3 .052) = 0.182 5−6 0. Perkirakan ln 2 dengan interpolasi Newton orde ke-3 Penyelesaian: i 0 1 2 3 xi 1 4 6 5 yi = f(xi) 0 1.x1] ST-3 f[x3. 1.x0] 31 Contoh M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Diketahui: (1.203 6−4 f [x 3 .386294 1.791759 1. x1] = 1.203 = −0.609438 ST-1 0. x1 .008 5 −1 32 16 .052 -0.386294 0 − = 0. 0). (4. (5.020 ST-3 0.462 4 −1 f [x 2 .x1] f[x3.008 f [x1.609438) (dari fungsi ln x).203 0.052 6 −1 0. 1.x1] ST-2 f[x3. x0 ] = 1.x2.203 − 0.x1.791759 1. x1 ] = f [x3.

397895 34 17 .462( x − 1) + (−0.5 11 y 2.629 1.000 2.251292 2.079442 2.008(2 − 1)(2 − 4)(2 − 6) = 0.197225 2.500 Jadi nilai ln 2 p3 (2) = 0 + 0.2) dari nilai (x.008( x − 1)( x − 4)( x − 6) 2.500 0.052)(2 − 1)(2 − 4) + 0.y) yang diberikan pada tabel berikut ini dengan interpolasi polinom Newton derajat 3.000 1.500 0.462(2 − 1) + (−0. x 8 9 9.052)( x − 1)( x − 4) + 0.1/30/2010 Contoh M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Polinom Newton derajat 3 yang terbentuk adalah: p3 ( x) = a0 + a1 ( x − x0 ) + a2 ( x − x0 )( x − x1 ) + a3 ( x − x0 )( x − x1 )( x − x2 ) p3 ( x) = 0 + 0.000 33 0 2 4 yi=f(x)=ln x 6 p3(x) 8 Latihan M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Hitung f(9.

2001 35 18 . Informatika Bandung. Bandung. 2008. Metode Numerik. Hasballah Zakaria. Bandung. Amrinsyah Nasution. Penerbit ITB. Metode Numerik dalam Ilmu Rekayasa Sipil.1/30/2010 Referensi M11051 Andik Yulianto Pendahuluan Interpolasi Interpolasi Linier Contoh soal Latihan Interpolasi Kuadratik Contoh Latihan Interpolasi Kubik Interpolasi Polinom Derajat Tinggi Interpolasi Polinom Lagrange Contoh Latihan Algoritma Program Interpolasi Polinom Newton Contoh Latihan Rinaldi Munir. revisi kedua.

You're Reading a Free Preview

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