Interpolasi Polinomial Newton

METODE NUMERIK

Kelompok 7
Aulifa Andhini Putri
Citra Fitriani
Muhammad Arif
Yermia Tosambo

Outline
Definisi
Polinom Newton
Polinom Newton-Gregory Maju
Tabel Selisih Maju
Rumus Polinom Newton-Gregory Maju
Galat Interpolasi Polinom Newton-Gregory Maju
Polinom Newton-Gregory Mundur
Tabel Selisih Mundur

Rumus Polinom Newton-Gregory Mundur

Galat Interpolasi Polinom Newton-Gregory Mundur

Definisi
Dalam Matematika Dasar, Interpolasi adalah perkiraan suatu

nilai tengah dari satu set nilai yang diketahui.

Dalam pengertian yang lebih luas, Interpolasi merupakan

upaya mendefinisikan suatu fungsi dekatan fungsi analitik

yang tidak diketahui atau pengganti fungsi rumit yang tidak
mungkin diperoleh persamaan analitiknya.
Masalah umum Interpolasi adalah menjabarkan data-data

untuk fungsi dalam fungsi pendekatan.

Definisi
Interpolasi polinom adalah pekerjaan menginterpolasi titik-titik

menggunakan kurva yang representasinya adalah polinom.

Bentuk umum persamaan polinomial adalah:

= 0 + 1 + 2 2 + +

Fungsi interpolasi polinom diantaranya ada 2 yaitu untuk:

1. Menyederhanakan fungsi rumit

2. Menggambar kurva

Polinomial Newton
Kelebihan Polinom Newton adalah sebagai berikut :
1.

Polinom Newton dibentuk dengan menambahkan satu suku tunggal dengan polinom derajat
yang lebih rendah, maka ini memudahkan perhitungan polino derajat yang lebih tinggi
dalam program yang sama. Karena lasan itu, polinom Neton sering digunakan pada kasus
dengan derajat polinom tidak diketahui.

2.

Penambahan suku-suku polinom secara beruntun dapat dijadikan kriteria untuk

menentukan tercapainya titik berhenti, yaitu bilamana penambahan suku-suku yang lebih
tinggi tidak lagi secara berarti memperbaiki nilai interpolasi (bahkan memperburuk).

3.

Tabel selisih terbagi dapat dipakai berulang-ulang untuk memperkirakan nilai fungsi dengan
nilai yang berlainan.

Tahap Pembentukan Polinom Newton

= 1 + ( 0 )( 1 ) ( 1 )
Dengan nilai kostanta 0 , 1 , 2 , , merupakan nilai
selisih terbagi (divided difference) dengan nilai

0 = (0 )
1 = (1 , 0 )
2 = (2 , 1 , 0 )
= ( , 1 , , 0 )

Tahap Pembentukan Polinom Newton

Dalam hal ini

, 1 , , 0 =
, 1 , , 1 (1 , 2 , , 0 )
0
Dengan demikian, maka diperoleh rumus Polinom Newton
sebagai berikut
= 0 + 0 1 , 0 + 0 1 2 , 1 , 0
+ 0 1 ( , 1 , , 1 , 0 )

Galat Polinom Interpolasi Newton

+1 ()
= ( 0 )( 1 ) ( )
+1 !

Polinomial Newton-Gregory
Polinom Newton-Gregory merupakan kasus khusus dari Polinom-

Newton untuk titik-titik yang berjarak sama. Pada kebanyakan

aplikasi nilai-nilai x berjarak sama, misalnya pada table fungsi, atau
pada pengukuran yang dilakukan pada selang waktu yang teratur.
Untuk-untuk titik yang berjarak sama, rumus polinom Newton

menjadi lebih sederhana. Selain itu, table selisih terbaginya pun

lebih mudah dibentuk. Di sini kita menamakan table tersebut
sebagai tabel selisih saja, karena tidak ada proses pembagian dalam
pembentukan elemen tabel.

Polinomial Newton-Gregory
Ada dua macam table selisih, yaitu table selisih maju

(forward difference) dan table selisih mundur

(backward difference). Karena itu, ada dua macam

polinom Newton-Gregory Maju dan polinom

Newton-Gregory Mundur.

Interpolasi Polinom NewtonGregory Maju

DISEBUT INTERPOLASI MAJU KARENA NILAI-NILAI
YANG DIKETAHUI , , ,

BERADA DI SEBELAH

KANAN , HAL MANA VARIABEL BEBAS < < <

<

DAN

TIDAK

SEBELAH KIRINYA.

ADA

NILAI

ATAU

DATA

DI

Interpolasi Polinom Newton-Gregory Maju

Interpolasi Polinom Newton-Gregory Maju diturunkan
dari table selisih maju. Dengan merupakan operator
diferensial Polinom Newton-Gregory Maju untuk

elemen
= +1
2 = +1
= 1 +1 1

Tabel Selisih Maju

Contoh tabel selisih maju untuk 5 titik

()

2 0

3 0

4 0

2 1

3 1

2 2

Interpolasi Beda Maju Newton

= 0 + 0 +

=
=0

1 2
1 +1
0 + +
0
2!
!

Di mana
s=

dengan 0

1 (2)(+1)
!

adalah koefisien binomial dari ()

Galat Intepolasi Maju Polinom Newton-Gregory

Galat yang terlibat dalam interpolasi maju Newton
=
1
=
( 0 ) ( ) (+1) ()
+1 !

Contoh Soal Interpolasi Maju

Jika diberikan 4 buah titik dalam tabel, hitunglah
(1.72)

dengan menggunakan Polinom Newton-

Gregory Maju derajat 3!

()

1.7

0.3979849

-0.05879985

-0.0001693

0.0004093

1.8

0.3399864

-0.0581678

0.0002400

1.9

0.2818186

-0.0579278

2.0

0.2238908

Contoh Soal Interpolasi Maju

0 1.72 1.70
=
=
= 0.2

0.1
Perkiraan nilai 1.72 adalah
1.72 3 1.72
= 0.3979849 + 0.2 0.0579985 +

0.2 0.8 0.0001693

2

0.2 0.8 1.8 0.0004093

+
6

= 0.3979849 0.0115997 + 0.0000135 + 0.0000196 = 0.3864183

Jadi, nilai 1.72 sebenarnya adalah 0.3864183

Interpolasi Polinom NewtonGregory Mundur

Interpolasi Polinom Newton-Gregory Mundur

Interpolasi

Polinom

Newton-Gregory

Mundur

diturunkan dari table selisih mundur. Dengan

merupakan operator diferensial Polinom Newton-

Gregory Mundur untuk elemen

= 1
2 = 1
= 1 1 1

Tabel Selisih Mundur

Contoh tabel selisih mundur untuk 4 titik

()

-3

x3

f3

-2

x2

f2

f2

-1

x1

f1

f1

2 f1

x0

f0

f0

2 f0

3 f0

Interpolasi Beda Mundur Newton

= 0 +

=
=0

Dimana s =

0
,

0 + 1 2
+1 +1
+
0 + +
0
1!
2!
!
+1 2
0

dengan 0

Koefisien binomial () adalah

( + 1)( + 2) ( + 1)
+1
=

Galat Interpolasi Mundur Polinom Newton-Gregory

Galat yang terlibat dalam Interpolasi Mundur Newton
= =

Di mana 0 < < 0 + 2

+ 1 (4)
()
4

Contoh Soal Interpolasi Mundur

Jika diberikan 4 buah titik dalam tabel, hitunglah
(1.72)

dengan menggunakan Polinom Newton-

Gregory Mundur derajat 3!

()

-3

1.7

0.3979849

-2

1.8

0.3399864

-0.05879985

-1

1.9

0.2818186

-0.0581678

-0.0001693

2.0

0.2238908

-0.0579278

0.0002400

0.0004093

Contoh Soal Interpolasi Mundur

( 0 ) 1.72 2.0
=
=
= 2.8

0.1
Perkiraan nilai (1.72) adalah
1.72 3 1.72
(2.8)(1.8)(0.0002400)
= 0.2238908 2.8 0.0579278 +
2
(2.8)(1.8)(0.8)(0.0004093)
+
6

= 0.2238908 + 0.1621978 + 0.0006048 0.0002750

= 0.3864183

TERIMA KASIH
ATAS PERHATIANNYA