A. Interpolasi beda terbagi
newton
Interpolasi adalah proses menemukan dan
mengevaluasi sebuah fungsi yang grafiknya melalui beberapa titik yang sudah
diberikan. Interpolasi berguna untuk menaksir
harga-harga tengah antara titik data yang sudah tepat. Interpolasi mempunyai
orde atau derajat.Interpolasi beda terbagi newton hampir sama dengan interpolasi linear dan kuadratik dimana
interpolasi beda terbagi newton merupakan
kasus khusus interpolasi derajat yang lebih tinggi.
Interpolasi beda terbagi newton baik digunakan untuk membantu dalam
menyelesaikan persoalan interpolasi sampai berhingga dari pada interpolasi
linear dan interpolasi kuadratik.
Pertama,
bahwa
. Hal ini
dapat meringankan saat menyelesaikan persoalan dalam interpolasi. Karena dalam
interpolasi linear tidak cukup cermat untuk melanjutkan ke p2.
Misal : pn(x) = pn-1(x)+ gn(x)
Dengan pn-1(x0)=f0,...,pn-1(xn-1)=f1
dan pn(x) mempunyai n nilai yang sama ini dan lebih lanjut pn(xn)=fn.
Kita perlihatkan bahwa hal ini menuju ke suatu rumus interpolasi umum yang wajar. Kita tentukan gn(x)=pn(x)-pn-1(x), Karena pn dan pn-1
bersesuaian pas x0,...,xn-1, kita lihat bahwa gn
(nol). Juga secara umum akan berupa polinom derajat n karena demikian pn,
sedangkan pn-1 dapat berderajat paling banyak n-1. Karena itu gn
haruslah berbentuk gn(x)=an(x-xo)-an-1(x-xn-1). Kita tentukan an. untuk ini kita
tetapkan x=xn dan menyelesaikan secara aljabar untuk an.
Dengan menggantikan gn(xn) dan memakai pn(xn)=fn,
kita lihat ini memberikan:
dan secara umum:
pk(x)=pk-1(x)+(x-x0)(x-x1)...(x-xk-1)f[x0,...,xk]
dengan p0(x)=f0
dan memakai penerapan berulang-ulang dengan k=1,...,n ini akhirnya memberikan
rumus interpolasi beda terbagi Newton
Komentar
Posting Komentar