Metode Interpolasi Beda Terbagi Newton

A. Dasar Teori

Kita perhatikan interpolasi linier yang membuat hampiran suatu titik dari dua
titik yang diberikan. Dari grafik diatas terlihat sekali bahwa interpolasi linier
mempunyai kemungkinan galat yang sangat besar untuk kurva yang tidak linier.
Untuk itu akan dibahas Interpolasi newton yang bias membuat hampiran suatu
titik dari banyak titik yang diberikan. Secara umum, Interpolasi Newton dapat
dituliskan sebagai :

F ( x )=f 0 + ( x−x 0 ) f [ x 0 x 1 ]+ ( x− x1 ) f [ x 0 , x 1 , x2 ] +…+ ( x−x x 0 ) ... ( x −x n−1 ) f [ x 0 , ... , x n ]

Rumus berbagi newton untuk simpul-simpul berjarak sama sebarang seperti yang
mungkin terjadi dalam praktek, dalam percobaan atau pengamatan atau seperti
diinginkan . Metode interpolasi berbagi newton menggunakan fungsi pendekatan
kubik, sering juga disebut dengan interpolasi kubik. Interpolasi ini merupakan
pengembangan dari interpolasi kuadratik.Interpolasi linier menggunakan empat
titik (x0,y0), (x1,y1), (x2,y2) dan (x3,y3) yang berada paling dekat dengan nilai x.
Nilai y untuk sebuah nilai x adalah:

y=b0 +b 1 ( x−x 0 ) +b 2 ( x−x 0 ) ( x−x 1 ) +b 3 ( x−x 0 ) ( x−x 1 ) ( x−x 2 )

Dimana :

B. Contoh Soal dan Solusi

a. Contoh Soal

b. Solusi
C. Diagram Alir

D. Listing Program

E. Output Program

F. Analisis