INTERPOLASI NEWTON

KELOMPOK 3 :

1. Salbiah Siregar (0305202065)

2. Irsadilla Amara (0305202070)
3. Khoirul Amri (0305202123)
4. Selly Madela Br Ginting (0305202127)
5. Isnaini Azizah (0305203004)
6. Nurul Amelia (0305203006)

Mata Kuliah : Metode Numerik

Dosen Pengampu : Ibu Tanti Jumaisyaroh, M.Pd
 Kelemahan pada interpolasi lagrange / motivasi penggunaan
interpolasi newton

1. Jumlah komputasi yang dibutuhkan besar jika untuk satu kali

interpolasi
2. Untuk nilai x yang lain membutuhkan jumlah komputasi yang sama,
karena tidak ada bagian komputasi sebelumnya dapat digunakan.
3. ketiga yaitu jika titik data meningkat atau menurun hasil komputasi
sebelumnya tidak dapat digunakan.
 Interpolasi Newton linier

Dapat dituliskan dengan persamaan :

Dimana,

Sehingga akan membentuk selisih terbagi divided-difference

 Interpolasi Newton Kuadratik

Dapat ditulis kembali dengan persamaan:

Dimana,
Sehingga diperoleh:
 Orde 1

 Orde 2
 Orde 3

𝑝3 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑎3 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) )(𝑥 − 𝑥2 )

𝑝3 (𝑥) = 𝑎0 + 𝑓ሾ𝑥1 , 𝑥0 ሿ(𝑥 − 𝑥0 ) + 𝑓[𝑥2 , 𝑥1 , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) + 𝑓[𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 ](𝑥 − 𝑥0 )(𝑥

− 𝑥1 ) )(𝑥 − 𝑥2 )

𝑝3 (𝑥) = 𝑝2 (𝑥) + 𝑓[𝑥3 , 𝑥2 , 𝑥1 , 𝑥0 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) )(𝑥 − 𝑥2 )

Contoh soal orde 2 :

Diberikan titik-titik data berikut :

x 8,0 9,0 9,5

ln x 2,0794 2,1972 2,2513

Tentukan nilai dari ln (9,2) dengan interpolasi Newton orde 2

Penyelesaian :
Berikut table interpolasi Newton orde 2 yang harus dilengkapi
Perhatikan
Bentuk polinom Newton orde 2 sebagai berikut :
Contoh soal Orde 3 :
Persamaan umum linear :

Untuk mencari ST-1,diperoleh dari :

 
Untuk mencari ST-2,diperoleh dari :

mencari ST-3
Sedemikian hingga,

Pada saat x